Causality-based model checking in business process management tasks

We present approaches to checking models of concurrent business processes based on analysis of their behavior, which is represented trough event records of business processes. Recording and models checking are made during managing of business processes. These records are presented in the form of traces, which consist of a sequence of events. Every event describes the state of the business process after finishing one of its activities. We have developed an approach to constructing concurrent traces from one single trace, consisting of events of various business processes, by taking into account the links between resources of sequential events. This allows us to check if the execution of individual concurrent processes is safe. We also offered an approach for checking business processes that takes into account the cause-effect relationships between the events of concurrent traces of business processes, which indicate concurrent access to resources, and temporal characteristics of these processes. As temporal characteristics we use: completion time of business process and total resource waiting time. Events, which reflect the concurrent access to resources of several processes, are arranged so that processes are completed in time, or use resources in the most efficient way. Use of cause-effect relationships allows reducing the complexity of verification by checking a subset of events that affect the timely execution of the process.