Model Checking Techniques for Test Generation from Business Process Models

Authors:
Didier Buchs;Levi Lucio;Ang Chen
Affiliations:
Software Modeling and Verification laboratory, University of Geneva, Carouge, Switzerland CH-1227;Software Modeling and Verification laboratory, University of Geneva, Carouge, Switzerland CH-1227;Software Modeling and Verification laboratory, University of Geneva, Carouge, Switzerland CH-1227
Venue:
Ada-Europe '09 Proceedings of the 14th Ada-Europe International Conference on Reliable Software Technologies
Year:
2009

Citing 6
Cited 2

Graph-Based Algorithms for Boolean Function Manipulation

IEEE Transactions on Computers
Data Decision Diagrams for Petri Net Analysis

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Semantics and analysis of business process models in BPMN

Information and Software Technology
Prototyping object oriented specifications

ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets
Hierarchical decision diagrams to exploit model structure

FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems

AlPiNA: a symbolic model checker

PETRI NETS'10 Proceedings of the 31st international conference on Applications and Theory of Petri Nets
High-Level Petri Net Model Checking with AlPiNA

Fundamenta Informaticae - Applications and Theory of Petri Nets and Other Models of Concurrency, 2010

Quantified Score

Hi-index	0.01

Visualization

Abstract

We will present a methodology and a tool to generate test cases from a model expressed in Business Process models and a set of test intentions for choosing a particular kind of tests. In order to do this we transform the Business Process models in an intermediate format called Algebraic Petri Nets. We then use model checking techniques (e.g. Decision Diagrams) to encode the state space -- the semantics -- of the model and producing test cases including their oracles according to that transition system.