Diagnosing and Repairing Data Anomalies in Process Models

Awad, Ahmed; Decker, Gero; Lohmann, Niels

doi:10.1007/978-3-642-12186-9_2

Cited by 52 publications

(35 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most common formalisations of BPMN are given via encodings to various formalisms, such as Petri Nets [9], [45], [46], [47], [48], or their extensions such as YAWL [49], [50] and ECATNets [51] [52], and process calculi [10], [53], [11], [54], [12], [55], [56], [57].…”

Section: B Bpmn Formalisation Via Encodingsmentioning

confidence: 99%

BProVe: A formal verification framework for business process models

Corradini

Fornari

Polini

et al. 2017

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)

View full text Add to dashboard Cite

Abstract-Business Process Modelling has acquired increasing relevance in software development. Available notations, such as BPMN, permit to describe activities of complex organisations. On the one hand, this shortens the communication gap between domain experts and IT specialists. On the other hand, this permits to clarify the characteristics of software systems introduced to provide automatic support for such activities. Nevertheless, the lack of formal semantics hinders the automatic verification of relevant properties.This paper presents a novel verification framework for BPMN 2.0, called BProVe. It is based on an operational semantics, implemented using MAUDE, devised to make the verification general and effective. A complete tool chain, based on the Eclipse modelling environment, allows for rigorous modelling and analysis of Business Processes. The approach has been validated using more than one thousand models available on a publicly accessible repository. Besides showing the performance of BProVe, this validation demonstrates its practical benefits in identifying correctness issues in real models.

show abstract

Section: B Bpmn Formalisation Via Encodingsmentioning

confidence: 99%

BProVe: A formal verification framework for business process models

Corradini

Fornari

Polini

et al. 2017

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)

View full text Add to dashboard Cite

show abstract

“…If such an activity is executed and its associated precondition is not satisfied, a deadlock may arise. In the work of Awad et al, a method is presented that checks Petri net–based process models for this type of errors. At the same time, the corresponding error patterns (unsatisfiable preconditions, missing match between branching and preconditions, and read/write conflicts for data‐driven objects) and their automated or semiautomated repair are described.…”

Section: State Of the Artmentioning

confidence: 99%

Static analysis and process model transformation for an advanced business process to Petri net mapping

2017

View full text Add to dashboard Cite

SummaryVerification of business processes typically relies on Petri net-based process models. While they allow for natural modeling and analysis of aspects such as parallelism and message exchange, such a process model is seldom complete and precise. This is mainly because the available techniques for deriving a Petri net model from the original model neglect process data in favor of feasible verification. In this paper, we present an approach for deriving more precise process models by leveraging a process-to-Petri-net compiler, which takes as input a business process and generates as output a Petri net model for the process. This can be subsequently used for verification. However, in contrast to a conventional compiler, our compiler's objective is not to create the most efficient code but rather to produce a most precise but still effectively verifiable Petri net-based process model.

show abstract

“…For each distinct data class of the process scenario, one place p i and one place q i are added to the collector. Each place p i has transition t as postset 1 . Then, for each final data state of some object life cycle, a transition u i is added to the collector.…”

Section: -Petri Net Integrationmentioning

confidence: 99%

“…[1] introduces a mapping from BPMN to Petri nets based on six rules. Compared to our mapping, the authors duplicate transitions in the Petri net to specify each data constraint of the corresponding activity separately and did not address challenges with respect to parallel data access.…”

Section: -Soundness Checkingmentioning

confidence: 99%

Weak Conformance between Process Models and Synchronized Object Life Cycles

Meyer

Weske

2014

Service-Oriented Computing

View full text Add to dashboard Cite

Bibliografische Information der Deutschen NationalbibliothekDie Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über http://dnb.dnb.de/ abrufbar. Process models specify behavioral execution constraints between activities as well as between activities and data objects. A data object is characterized by its states and state transitions represented as object life cycle. For process execution, all behavioral execution constraints must be correct. Correctness can be verified via soundness checking which currently only considers control flow information. For data correctness, conformance between a process model and its object life cycles is checked. Current approaches abstract from dependencies between multiple data objects and require fully specified process models although, in real-world process repositories, often underspecified models are found. Coping with these issues, we introduce the concept of synchronized object life cycles and we define a mapping of data constraints of a process model to Petri nets extending an existing mapping. Further, we apply the notion of weak conformance to process models to tell whether each time an activity needs to access a data object in a particular state, it is guaranteed that the data object is in or can reach the expected state. Then, we introduce an algorithm for an integrated verification of control flow correctness and weak data conformance using soundness checking. Universitätsverlag 5

show abstract

Diagnosing and Repairing Data Anomalies in Process Models

Cited by 52 publications

References 13 publications

BProVe: A formal verification framework for business process models

BProVe: A formal verification framework for business process models

Static analysis and process model transformation for an advanced business process to Petri net mapping

Weak Conformance between Process Models and Synchronized Object Life Cycles

Contact Info

Product

Resources

About