Origin Trace Behavior Model for Application Behavior

摘要

A behavior model for a software application may identify a set of execution sequences that begin from a set of origins. The sequences may be further defined by a set of exits. In some cases, the sequences may be decomposed into subsequences or n-grams. The execution sequences and their frequencies may define a usage or behavior model for the application. The sequences may be defined by semantic level operations of an application, which may be defined by functions, call backs, API calls, or other blocks of code execution. The behavior model may be used for determining code coverage, comparing versions of applications, and other uses.

主权项

1. A method performed on at least one computer processor, said method comprising:
receiving first tracer data observed from an application, said application comprising a plurality of functions, said first tracer data further comprising a sequence of said functions; identifying a first origin within said first tracer data; identifying a first plurality of sequences of said functions, at least some of said plurality of sequences beginning with said first origin; determining an observed frequency for each of said first plurality of sequences; and defining a behavior model for said application from said observed frequency for each of said first plurality of sequences.