Abstract
An automatic translation from Workflow nets (WFNs) to Modeling, Simulation and Verification Language (MSVL) is presented in this paper. As a result, WFNs can be simulated and verified through the well developed supporting tool named MSV for MSVL programs. To do so, annotations are added to WFNs first. Further, translating rules are presented w.r.t regular structures for the translation from Annotated WFNs to MSVL programs. Finally, a tool called PN2MSVL has been implemented for the automatic translation from WFNs to MSVL.
This research is supported by NSFC Grant Nos. 61133001, 61003078, 61272117, 61272118, and 61202038, National Program on Key Basic Research Project of China (973 Program) Grant No. 2010CB328102, and ISN Lab Grant No. ISN1102001.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van der Aalst, W.M.P.: The application of petri nets to workflow management. Journal of Circuits, Systems, and Computers 8(1), 21–66 (1998)
van der Aalst, W.M.P., Lassen, K.B.: Translating unstructured workflow processes to readable bpel: Theory and implementation. Information & Software Technology 50(3), 131–159 (2008)
van der Aalst, W.M.P.: Structural characterizations of sound workflow nets. Computing Science Reports 96/23, Eindhoven University of Technology (1996)
CPN, http://cpntools.org/
Desel, J., Esparza, J.: Free choice Petri nets. Cambridge tracts in theoretical computer science, vol. 40. Cambridge University Press (1995)
Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Informatica 45(1), 43–78 (2008)
Esparza, J., Heljanko, K.: Implementing ltl model checking with net unfoldings. In: Dwyer, M.B. (ed.) SPIN 2001. LNCS, vol. 2057, pp. 37–56. Springer, Heidelberg (2001)
Hauser, R.: Analysis and transformation of behavioral models containing overlapped patterns. Journal of Object Technology 9(3), 105–124 (2010)
Hauser, R.: Automatic transformation from graphical process models to executable code. Eidgenössische Technische Hochschule Zürich (2010)
Holzmann, G.J.: Design and validation of protocols: A tutorial. Computer networks and ISDN systems 25(9), 981–1017 (1993)
Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.J.: On structured workflow modeling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431–445. Springer, Heidelberg (2000)
Kleine, J., Reisig, W.: Transformation von offenen Workflow-Netzen zu abstrakten WS-BPEL-Prozessen (in German). Ph.D. thesis, Humboldt-Universität zu Berlin, Berlin (2007)
Lassen, K.B., Tjell, S.: Translating colored control flow nets into readable java via annotated java workflow nets. In: Jensen, K. (ed.) 8th Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, pp. 127–146. Aarhus University, Aarhus (2007)
Lohmann, N., Kleine, J.: Fully-automatic translation of open workflow net models into simple abstract bpel processes. In: Kühne, T., Reisig, W., Steimann, F. (eds.) Modellierung 2008. Lecture Notes in Informatics, vol. 127, pp. 57–72. Gesellschaft für Informatik, Bonn (2008)
Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Ouyang, C., Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M., Mendling, J.: From business process models to process-oriented software systems. ACM Transactions on Software Engineering and Methodology 19(1) (2009)
Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. Information Systems 37(6), 518–538 (2012)
Polyvyanyy, A., García-Bañuelos, L., Fahland, D., Weske, M.: Maximal structuring of acyclic process models. The Computing Research Repository abs/1108.2384 (2011)
Tian, C., Duan, Z.: Propositional projection temporal logic, buchi automata and ω-regular expressions. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 47–58. Springer, Heidelberg (2008)
Workcraft, http://www.workcraft.org/wiki/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, Y., Duan, Z., Tian, C. (2013). Translation from Workflow Nets to MSVL. In: Groves, L., Sun, J. (eds) Formal Methods and Software Engineering. ICFEM 2013. Lecture Notes in Computer Science, vol 8144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41202-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-41202-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41201-1
Online ISBN: 978-3-642-41202-8
eBook Packages: Computer ScienceComputer Science (R0)