Skip to main content
SpringerLink
Log in
Book cover

Brazilian Symposium on Formal Methods

SBMF 2013: Formal Methods: Foundations and Applications pp 83–98Cite as

On the Use of SPIN for Studying the Behavior of Nested Petri Nets

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8195))

Abstract

Nested Petri nets have been applied for modelling interaction protocols, mobility, adaptive systems and interorganizational workflows. However, few results have been reported on the use of automated tools for analyzing the behavior of these nets. In this paper we present a translation from a subclass of recursive nested Petri nets into PROMELA and explain how some properties of these nets can be studied using SPIN model checker.

This work has been supported by the São Paulo Research Foundation (FAPESP) under the grant 2010/52505-0.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barkaoui, K., Hicheur, A.: Towards analysis of flexible and collaborative workflow using recursive eCATNets. In: ter Hofstede, A.H.M., Benatallah, B., Paik, H.-Y. (eds.) BPM Workshops 2007. LNCS, vol. 4928, pp. 232–244. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Chang, L., He, X.: A model transformation approach for verifying multi-agent systems using SPIN. In: Proc. ACM Symposium on Applied Computing, pp. 37–42 (2011)

    Google Scholar 

  3. Corrêa da Silva, F.S.: Knowledge-based interaction protocols for intelligent interactive environments. Knowledge and Information Systems 30, 1–24 (2012)

    Article  Google Scholar 

  4. Corrêa da Silva, F.S., Venero, M.L.F., David, D.M., Saleemb, M., Chung, P.W.H.: Interaction protocols for cross-organisational workflows. Knowledge-Based Systems 37, 121–136 (2013)

    Article  Google Scholar 

  5. Eker, S., Meseguer, J., Sridharanarayanan, A.: The Maude LTL Model Checker. In: Proc. WRLA. ENTCS, vol. 71, pp. 162–187 (2002)

    Google Scholar 

  6. Eshuis, R.: Symbolic model checking of UML activity diagrams. ACM Trans. Softw. Eng. Methodol. 15(1), 1–38 (2006)

    Article  Google Scholar 

  7. Farwer, B., Leuschel, M.: Model checking object petri nets in Prolog. In: Proc. 6th ACM SIGPLAN Int. Conf. on Principles and Practice of Declarative Programming, pp. 20–31 (2004)

    Google Scholar 

  8. Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of model checking tools for information systems. In: Proc. 12th Int. Conf. on Formal Engineering Methods and Software Engineering, pp. 581–596 (2010)

    Google Scholar 

  9. Gannod, G.C., Gupta, S.: An automated tool for analyzing Petri Nets using SPIN. In: Proc. 16th IEEE Int. Conf. on Automated Software Engineering, pp. 404–407. IEEE Computer Society (2001)

    Google Scholar 

  10. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley (2003)

    Google Scholar 

  11. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Springer (1992)

    Google Scholar 

  12. Kissoum, Y., Sahnoun, Z.: A recursive colored petri nets semantics for AUML as base of test case generation. In: Proc. IEEE/ACS Int. Conf. on Computer Systems and Applications, pp. 785–792 (2008)

    Google Scholar 

  13. Köhler, M., Moldt, D., Rölke, H.: Modelling mobility and mobile agents using nets within nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 121–139. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  14. Leyla, N., Mashiyat, A.S., Wang, H., MacCaull, W.: Towards workflow verification. In: Proc. Conference of the Center for Advanced Studies on Collaborative Research, pp. 253–267 (2010)

    Google Scholar 

  15. Lomazova, I.A., Schnoebelen, P.: Some decidability results for nested petri nets. In: Bjorner, D., Broy, M., Zamulin, A.V. (eds.) PSI 1999. LNCS, vol. 1755, pp. 208–220. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  16. Lomazova, I.A.: Nested petri nets: Multilevel and recursive systems. Fundamenta Informaticae 47, 283–293 (2001)

    MathSciNet  MATH  Google Scholar 

  17. Lomazova, I.A.: Recursive nested petri nets: Analysis of semantic properties and expessibility. Programming and Computer Software 27(4), 183–193 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lomazova, I.A.: Nested petri nets for adaptive process modeling. In: Avron, A., Dershowitz, N., Rabinovich, A. (eds.) Pillars of Computer Science. LNCS, vol. 4800, pp. 460–474. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Mazouzi, H., Seghrouchni, A.F., Haddad, S.: Open protocol design for complex interactions in multi-agent systems. In: Proc 1st Int. Joint Conf. on Autonomous Agents and Multiagent Systems, AAMAS 2002, pp. 517–526 (2002)

    Google Scholar 

  20. Murata, T.: Petri nets: Properties, analysis and applications. Proc. of the IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  21. Prisecaru, O., Jucan, T.: Interorganizational workflow nets: a petri net based approach for modelling and analyzing interorganizational workflows. In: Proc 4th Int. Workshop on Enterprise and Organizational Modeling and Simulation, pp. 64–78 (2008)

    Google Scholar 

  22. Regis, G., Ricci, N., Aguirre, N.M., Maibaum, T.: Specifying and verifying declarative fluent temporal logic properties of workflows. In: Gheyi, R., Naumann, D. (eds.) SBMF 2012. LNCS, vol. 7498, pp. 147–162. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  23. Ribeiro, O.R., Fernandes, J.M.: Translating Synchronous Petri Nets into PROMELA for verifying behavioural properties. In: Int. Symposium on Industrial Embedded Systems, pp. 266–273 (2007)

    Google Scholar 

  24. Sbai, Z., Missaoui, A., Barkaoui, K., Ben Ayed, R.: On the verification of business processes by model checking techniques. In: Proc. 2nd Int. Conf. on Software Technology and Engineering, vol. 1 (2010)

    Google Scholar 

  25. Seghrouchni, A.F., Haddad, S.: A recursive model for distributed planning. In: Proc. Int. Conf. on Multi-Agent Systems, pp. 307–314 (1996)

    Google Scholar 

  26. van der Aalst, W.M.P.: Interorganizational workflows: an approach based on message sequence charts and petri nets. Systems Analysis–Modelling–Simulation 34(3) (1999)

    Google Scholar 

  27. Yamaguchi, S., Yamaguchi, M., Tanaka, M.: A soundness verification tool based on the SPIN model checker for acyclic workflow nets. In: Proc. 23rd Int. Conf. on Circuits/Systems, Computers and Communications, pp. 285–288 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of São Paulo, 05508-090, Brazil

    Mirtha Lina Fernández Venero & Flávio Soares Corrêa da Silva

Authors
  1. Mirtha Lina Fernández Venero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Flávio Soares Corrêa da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro de Informática, UFPE, Recife, PE, Brazil

    Juliano Iyoda

  2. Microsoft Research, Redmond, WA, USA

    Leonardo de Moura

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández Venero, M.L., Soares Corrêa da Silva, F. (2013). On the Use of SPIN for Studying the Behavior of Nested Petri Nets. In: Iyoda, J., de Moura, L. (eds) Formal Methods: Foundations and Applications. SBMF 2013. Lecture Notes in Computer Science, vol 8195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41071-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41071-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41070-3

  • Online ISBN: 978-3-642-41071-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation