AI Approach to Formal Analysis of BPMN Models: Towards a Logical Model for BPMN Diagrams

Ligęza, Antoni; Kluza, Krzysztof; Potempa, Tomasz

doi:10.1007/978-3-319-03677-9_5

Cited by 13 publications

(9 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are many research on transforming the BPMN as a graphical language into Petri nets [6], YAWL [21], π-Calculus [16], CSP [20], graphs [9], Prolog [11] and Maude [10]. A mapping from a subset of BPMN into Petri nets was proposed in [6] reserving the classical Petri nets limitation in representing the inclusive OR gateway.…”

Section: Related Workmentioning

confidence: 99%

“…Graph rewrite rules were used in [9] for conformance checking and visualization purposes without using a well-formedness notion or handling of data objects. An AI approach was followed in [11] to give a logical model for a subset of BPMN elements discussing some correctness criteria, e.g. deadlock freedom, termination and determinism.…”

Section: Related Workmentioning

confidence: 99%

“…The formalization language used in these approaches are, in order, natural language English [15], Petri nets [6], YAWL [21], π-calculus [16], CSP [19], Graph transformation [7,9], AI [11], Maude [10] and ours uses Maude. The legend for the table information is: •: (NO), •: (YES), s: (soundness), ls: (lazy soundness), r: (refinement), c: (conformance to semantic specifications), t: (unit and integration testing), cr: (correctness) and pv: (property verification).…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

BPMN Formalization and Verification using Maude

El-Saber

Boronat

2014

Proceedings of the 2014 Workshop on Behaviour Modelling-Foundations and Applications

View full text Add to dashboard Cite

OMG's Business Process Model and Notation (BPMN) standard provides an informal specification of a technology independent modelling language for designing business processes. However, BPMN models may include structural issues that hinder their design. In this paper, we propose a formal characterization and semantics specification of wellformed BPMN processes in rewriting logic using Maude with a focus on data-based decision gateways and data objects semantics. Our formal specification adheres to the BPMN standards, verified with respect to the classical workflow soundness definition, and automatically verified using the verification toolkit that Maude includes.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

BPMN Formalization and Verification using Maude

El-Saber

Boronat

2014

Proceedings of the 2014 Workshop on Behaviour Modelling-Foundations and Applications

View full text Add to dashboard Cite

show abstract

“…Another interesting approach is a use of Prolog language (Ligeza et al, 2012) in order to check the correctness of data flows by using declarative specification of the BPMN model.…”

Section: Related Workmentioning

confidence: 99%

Verification of BPMN Model Functional Completeness by using the Topological Functioning Model

Nazaruka

Ovchinnikova

Alksnis

et al. 2016

Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering

View full text Add to dashboard Cite

BPMN (Business Process Model and Notation) models are used to specify business knowledge in the language that is familiar for business people. They consist of multiple process diagrams that highlight different aspects of interaction among participants. Verification of BPMN models is important since graphical fragmentary presentation could be a source of errors such as incompleteness, deadlocks, livelocks, incorrect terminations etc. We consider verification of model completeness. The model is transformed to the topological functioning model (TFM) in order to check completeness of inputs, outputs and functioning cycles of the entire specified system. The proposed approach is dedicated to the verification of the model at the beginning of analysis, and it could be supplemented by other methods at the design stage. This approach is more dedicated to analysis of the whole system, than to the verification of the concrete fragment work.

show abstract

“…Considering designing processes, one can think about models designed manually by business analysts, as well as models generated from other representations such as: natural text description [1], structured text [2], spreadsheets [3], other representations like UML [4], or mining such models from event logs [5]. All such models can suffer from various anomalies [6]- [8]. Some of such anomalies can be avoided by validation models [9], [10] or verification [11] of models.…”

Section: Introductionmentioning

confidence: 99%