On the verification of business processes by model checking techniques

Sbaï, Zohra; Missaoui, Abdallah; Barkaoui, Kamel; Ayed, Rahma Ben

doi:10.1109/icste.2010.5608905

Cited by 15 publications

(8 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Because of the invariant in the calculate location, TE n is forced to change to the location from calculate to firing at the moment that the time t exe has elapsed (Line 20). The firing process of a node is defined by the outgoing edges and the node type (Lines [22][23][24][25][26][27][28]. An outgoing edge is translated into three transitions.…”

Section: Distributed Control Translationmentioning

confidence: 99%

“…Ribeiro [21] uses PN to model embedded systems; this approach maps places into global Boolean variables and the entire PN into a flat structure by using a do-statement. A similar approach for business processes is presented by Sbai [22], with the difference that the places are byte-variables, which allows the analysis of data overwriting. Gannod [23] proposes a channel-based approach, which maps places into channels and transitions into processes.…”

mentioning

confidence: 98%

“…SPIN has been used to verify PNs in [21][22][23]. Ribeiro [21] uses PN to model embedded systems; this approach maps places into global Boolean variables and the entire PN into a flat structure by using a do-statement.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Comparing model checkers for timed UML activity diagrams

Daw

Cleaveland

2015

Science of Computer Programming

View full text Add to dashboard Cite

This paper describes the results of an experimental study on the use of model checkers to verify properties of UML activity diagrams. The motivation for the study derives from the desirability of checking properties of systems early in the development process, and the fact that UML is a commonly used notation for system models. The study assesses the performance of different model checking tools, and strategies for converting activity diagrams into the tools input notation, for a class of real time activity diagrams used in medical device design. This paper compares different translations for four model checkers in particular: UPPAAL, PES, SPIN and NuSMV. The performance of these model checkers is then compared using a suite of UML activity diagrams of varying complexity developed by us for this purpose. The results of a case study involving the design of an infusion pump are also presented.

show abstract

Section: Distributed Control Translationmentioning

confidence: 99%

mentioning

confidence: 98%

See 1 more Smart Citation

Comparing model checkers for timed UML activity diagrams

Daw

Cleaveland

2015

Science of Computer Programming

View full text Add to dashboard Cite

show abstract

“…Wynn et al [4] verify business processes against four defined properties (soundness, weak soundness, irreducible cancellation regions and immutable OR-joins). Sbai et al [5] show how a model checker can be used to identify problems with a specification of a business process to be automated as a workflow, and how a verification of certain correctness properties can be accomplished. Kherbouche et al [6] propose an approach for using model checking as a mechanism to detect errors such as deadlocks or lifelocks.…”

Section: Related Workmentioning

confidence: 99%

Consistently Formalizing a Business Process and its Properties for Verification: A Case Study

Rathmair

Hoch

Kaindl

et al. 2015

Lecture Notes in Business Information Processing

View full text Add to dashboard Cite

Formal verification of business process models can be done through model checking (also known as property checking), where a model checker tool may automatically find violations of properties in a process model. This approach obviously has formal representations as a prerequisite. However, a key challenge for applying this approach in practice is to consistently formalize the process and its properties, which clearly cannot be done automatically. We studied this challenge in a case study of formally verifying an informally given business process against a guideline written like a legal text. Major lessons learned from this case study are that formalizing is key to success and that in its course a semi-formal representation of properties is useful. In the course of such a step-wise and incremental formalization, problems with the given process model have been found already, apart from those found with a model checker tool that used the formal property specification. In total, our approach revealed five problems not found by the official review. In summary, this paper investigates in a case study consistently formalizing a business process and its properties for verification through model checking.

show abstract

“…Wynn et al [17] verify business processes against four defined properties (soundness, weak soundness, irreducible cancellation regions and immutable OR-joins). Sbai et al [13] show how a model checker can be used to identify problems with a specification of a business process to be automated as a workflow, and how a verification of certain correctness properties can be accomplished.…”

Section: Related Workmentioning

confidence: 99%

A Connection of Task-centric with Artefact-centric Models through Semantic Task Specification and its Use for Formal Verification

Popp

Hoch

Kaindl

2017

Proceedings of the 50th Hawaii International Conference on System Sciences (2017)

View full text Add to dashboard Cite

Task-and artefact-centric business process models (BPMs) are mostly used in isolation. This entails, e.g., problems with formal and automated verification of BPMs through model checking. We address this gap through semantic task specification, which is transferred from more widely known semantic service specification. In summary, we present a new and systematic approach for connecting a task-centric BPM (in BPMN) with a model of an artefactcentric object life cycle through semantic task specification. As a consequence, we achieve a seamless approach for formal and automated verification of BPMs using model checking.

show abstract

On the verification of business processes by model checking techniques

Cited by 15 publications

References 11 publications

Comparing model checkers for timed UML activity diagrams

Comparing model checkers for timed UML activity diagrams

Consistently Formalizing a Business Process and its Properties for Verification: A Case Study

A Connection of Task-centric with Artefact-centric Models through Semantic Task Specification and its Use for Formal Verification

Contact Info

Product

Resources

About