Automaton-Based Identification of Executions of a Business Process

摘要

Described herein are systems, methods, and computer programs that may be utilized to identify a sequence corresponding to an execution of a Business Processes (BP) using an automaton. In one embodiment, a monitoring agent generates a stream of steps that were performed during interactions with an instance of a software system belonging to a certain organization, and a simulation module simulates a running of an automaton on an input comprising a sequence of steps. Optionally, parameters that define a behavior of the automaton are generated based on sequences of steps corresponding to executions of the BP associated with other organizations. Responsive to running the automaton on the stream, the automaton arrives at an accepting state at least once following a certain subsequence of steps that corresponds to a nonconsecutive execution of the BP, and the simulation module generates an indication indicative of a detection of an execution of the BP.

主权项

1. A system configured to utilize an automaton to identify a sequence corresponding to an execution of a Business Processes (BP), comprising:
memory configured to store computer executable modules; and one or more processors configured to execute the computer executable modules; the computer executable modules comprising: a monitoring agent configured to generate a stream of steps that were performed during interactions with an instance of a software system belonging to a certain organization; and a simulation module configured to simulate a running of an automaton on an input comprising a sequence of steps; wherein parameters that define a behavior of the automaton are generated based on previously identified sequences of steps corresponding to executions of the BP, which comprise at least first and second sequences that correspond to executions of the BP associated with first and second organizations, respectively; wherein responsive to running the automaton on the stream, the automaton arrives at an accepting state at least once following a certain subsequence of steps, and the simulation module generates an indication indicative of a detection of an execution of the BP; and wherein the certain subsequence corresponds to a nonconsecutive execution of the BP and comprises first, second, and third steps; the first step is performed before the second step, the second step is performed before the third step, the first and third step are involved in the execution of the BP, while the second step is not involved in the execution of the BP.