Formal analysis of BPMN models: A NuSMV-based approach

International Journal of Software Engineering and Knowledge Engineering

Volumn 20, Issue 7, 2010, Pages 987-1023

  Lam, Vitus S W ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

BPMN; model checking; NuSMV; workflow verification

Indexed keywords

BPMN; BUSINESS PROCESS; BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MODELING; FORMAL ANALYSIS; NUSMV; SYMBOLIC MODEL VERIFIERS; WORKFLOW VERIFICATION;

ADMINISTRATIVE DATA PROCESSING; ENTERPRISE RESOURCE MANAGEMENT; MANAGEMENT SCIENCE; MATHEMATICAL MODELS; RESERVATION SYSTEMS; SEMANTICS;

MODEL CHECKING;

EID: 79953105160     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194010005079     Document Type: Article

References (26)

1. M. Havey, Essential Business Process Modeling (O'Reilly Media, 2005).
2. OMG, Business process modeling notation specification, February 2006, http://www. bpmn.org/; accessed December 28, 2007.
3. OMG, UML 2.0 superstructure specification, August 2005, http://www.omg.org; accessed July 28, 2006.
4. M. B. Juric, B. Mathew and P. Sarang, Business Process Execution Language for Web Services, Packt, 2nd edition, 2006.
5. V. S. W. Lam, A formalism for reasoning about UML activity diagrams, Nordic Journal of Computing 14(1-2) (2007) 43-64.
6. R. Cavada, A. Cimatti, E. Olivetti, M. Pistore and M. Roveri, NuSMV 2.1 User Manual, 2002, http://nusmv.irst.itc.it; accessed January 20, 2005.
7. C. Ou-Yang and Y. D. Lin, BPMN-based business process model feasibility analysis: A petri net approach, International Journal of Production Research 46(14) (2008) 3763-3781.
8. A. V. Ratzer, L. Wells, H. M. Lassen, M. Laursen, J. F. Qvortrup, M. S. Stissing, M. Westergaard, S. Christensen and K. Jensen, CPN tools for editing, simulating, and analysing coloured petri nets, in ICATPN 2003, LNCS 2679 (Springer-Verlag, 2003), pp. 450-462.
9. I. Raedts, M. Petkovic, Y. S. Usenko, J. M. van der Werf, J. F. Groote and L. Somers, Transformation of BPMN models for behaviour analysis, in MSVVEIS 2007 (2007), pp. 126-137.
10. R. M. Dijkman, M. Dumas and C. Ouyang, Formal semantics and analysis of BPMN process models using petri nets, Preprint (2007); available at http://eprints.qut. edu.au/archive/00007115/01/7115.pdf; accessed July 6, 2008.
11. R. M. Dijkman, M. Dumas and C. Ouyang, Semantics and analysis of business process models in BPMN, Information and Software Technology 50(12) (2008) 1281-1294.
12. R. M. Dijkman, M. Dumas and C. Ouyang, Formal semantics and automated analysis of BPMN process models, Preprint (2007); available at http://eprints.qut.edu.au/ archive/00006859/; accessed July 6, 2008.
13. P. Y. H. Wong and J. Gibbons, A process semantics for BPMN, in Proceedings of the 10th International Conference on Formal Engineering Methods, LNCS 5256 (2008), pp. 355-374.
14. P. Y. H.Wong and J. Gibbons, Verifying business process compatibility, in Proceedings of the 8th International Conference on Quality Software (2008), pp. 126-131.
15. C. A. R. Hoare, Communicating Sequential Processes (Prentice-Hall, 1985).
16. Formal Systems (Europe) Ltd., Failures-Divergence Refinement: FDR2 User Manual, May 2003, http://www.fsel.com/fdr2 download.html; accessed January 20, 2005.
17. P. Y. H. Wong and J. Gibbons, A relative timed semantics for BPMN, Electronic Notes in Theoretical Computer Science 229(2) (2009) 59-75.
18. P. Y. H. Wong and J. Gibbons, Formalisations and applications of BPMN, Science of Computer Programming, September 2009.
19. E. M. Clarke, O. Grumberg and D. A. Peled, Model Checking (MIT Press, 1999).
20. M. Dumas, A. Grosskopf, T. Hettel and M. Wynn, Semantics of BPMN process models with OR-joins, Preprint (2007); available at http://eprints.qut.edu.au/ archive/ 00007261/; accessed July 5, 2008.
21. M. Dumas, A. Grosskopf, T. Hettel and M. Wynn, Semantics of standard process models with OR-joins, in OTM 2007, LNCS 4803 (2007), pp. 41-58.
22. V. S. W. Lam, Equivalences of BPMN processes, Service Oriented Computing and Applications 3(3) (2009) 189-204.
23. E. M. Clarke, E. A. Emerson and A. P. Sistla, Automatic verification of finitestate concurrent systems using temporal logic specifications, TOPLAS 8(2) (1986) 244-263. (Pubitemid 16633197)
24. M. Huth and M. Ryan, Logic in Computer Science: Modelling and Reasoning about Systems, 2nd edition (Cambridge University Press, 2004).
25. OMG, Business process modeling notation, v1.1, January 2008, http://www.bpmn. org/; accessed January 7, 2009.
26. R. Johnsonbaugh, Discrete Mathematics, revised edition (Macmillan, 1986).