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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV Version 2: An OpenSource Tool for Symbolic Model Checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, p. 359. Springer, Heidelberg (2002)
Object Management Group. Business process modeling notation, v1.1 (2008), http://www.bpmn.org
Dijkman, R.M., Dumas, M., Ouyang, C.: Semantics and analysis of business process models in bpmn. Inf. Softw. Technol. 50(12), 1281–1294 (2008)
Ang Chen, L.L.: Transform bpmn to algebraic petri nets with encapsulation. Technical Report 207, CUI, University of Geneva (January 2009), http://smv.unige.ch/tiki-download_file.php?fileId=1153
ATLAS Group. Atlas transformation language (2008), http://www.eclipse.org/m2m/atl/
Al-Shabibi, A., Buchs, D., Buffo, M., Chachkov, S., Chen, A., Hurzeler, D.: Prototyping object oriented specifications. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 473–482. Springer, Heidelberg (2003)
Lúcio, L.: SATEL — A Test Intention Language for Object-Oriented Specifications of Reactive Systems. PhD thesis, Université de Genève - Switzerland (2008), http://smv.unige.ch/tiki-download_file.php?fileId=975
Couvreur, J.-M., Encrenaz, E., Paviot-Adet, E., Poitrenaud, D., Wacrenier, P.: Data decision diagrams for petri net analysis. In: Esparza, J., Lakos, C.A. (eds.) ICATPN 2002. LNCS, vol. 2360, p. 101. Springer, Heidelberg (2002)
Couvreur, J.M., Thierry-Mieg, Y.: Hierarchical decision diagrams to exploit model structure. In: Wang, F. (ed.) FORTE 2005. LNCS, vol. 3731, pp. 443–457. Springer, Heidelberg (2005)
Bryant, R.: Graph-based algorithms for boolean function manipulation. Transactions on Computers C-35, 677–691 (1986)
Buchs, D., Hostettler, S.: Sigma decisions diagrams. Technical Report 204, CUI, Université de Genève. TERMGRAPH 2009 (January 2009) (to appear), http://smv.unige.ch/tiki-download_file.php?fileId=1147
Buchs, D., Hostettler, S.: Toward efficient state space generation of algebraic petri net. Technical report, CUI, Université de Genève (January 2009), http://smv.unige.ch/tiki-download_file.php?fileId=1151
Lucio, L., Samer, M.: Technology of test-case generation. Model-Based Testing of Reactive Systems, 323–354 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buchs, D., Lucio, L., Chen, A. (2009). Model Checking Techniques for Test Generation from Business Process Models. In: Kordon, F., Kermarrec, Y. (eds) Reliable Software Technologies – Ada-Europe 2009. Ada-Europe 2009. Lecture Notes in Computer Science, vol 5570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01924-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-01924-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01923-4
Online ISBN: 978-3-642-01924-1
eBook Packages: Computer ScienceComputer Science (R0)