Patent ID: 9633198
Date: 2017-04-25
CPC Classifications: G06F,G06N,G06Q

Claim:
1. A method for monitoring executed process instances of a business process workflow, each process instance indicating an occurrence of the business process workflow and a sequence of events of a first process instance indicating a behavior of the first process instance, the method comprising: identifying, by a server computer, a learned behavior model of the business process workflow, wherein the learned behavior model is a Weighted Finite State Transducer; determining, by the server computer, based on the learned behavior model, the first process instance, wherein the first process instance is running; determining, by the server computer, for the first process instance, a sequence of events for a second process instance; calculating, by the server computer, a likelihood as a sum of weights along the sequence of events, the likelihood including only the weights associated with already executed activities; determining, by the server computer, whether the likelihood is above a threshold value; responsive to determining the likelihood is not above the threshold value, reporting, by the server computer, the sequence of events as anomalous behavior.