Skip to main content
SpringerLink
Log in
Book cover

Brazilian Symposium on Formal Methods

SBMF 2015: Formal Methods: Foundations and Applications pp 74–89Cite as

Towards Reasoning in Dynamic Logics with Rewriting Logic: The Petri-PDL Case

  • Conference paper
  • First Online:

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

Abstract

Safety is a desired property in software to ensure that no unforeseen scenarios will be achieved and in concurrent systems the variety of scenarios increase with complexity. Dynamic Logics (DL) present a large body of techniques to reason about and certify systems. Modelling and assessing concurrent systems with a formal semantics leads to the possibility of proving that they comply with their specification. Petri nets fulfill these requirements as a formal modelling language comprising a wide body of tools and an intuitive graphical interpretation. Petri-PDL puts together DL with Petri nets, providing a theoretical background to reason about Petri nets, inheriting their properties with all the techniques available for DL. This work presents a prototype implementation, in the Rewriting Logic language Maude, of a bounded model checker for Petri-PDL. The Petri-PDL model checker is formally designed following the representation of Kripke models as rewrite theories defined for the Linear Temporal Logic model checker available in the Maude system.

This research was partially sponsored by CNPq, CAPES and FAPERJ.

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   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.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

References

  1. Bouhoula, A., Jouannaud, J.-P., Meseguer, J.: Specification and proof in membership equational logic. Theor. Comput. Sci. 236(1–2), 35–132 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bourcerie, M., Bousseau, F., Guegnard, F.: Petri Nets for production systems: teaching and research in Europe. In Global Cooperation in Engineering Education: Innovative Technologies, Studies and Professional Development - International Conference Proceedings, pp. 85–89 (2008)

    Google Scholar 

  3. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.L.: All About Maude - A High-Performance Logical Framework: How to Specify, Program and Verify Systems in Rewriting Logic. Lecture Notes in Computer Science, vol. 4350. Springer, Heidelberg (2007)

    Google Scholar 

  4. Eker, S., Meseguer, J., Sridharanarayanan, A.: The maude LTL model checker and its implementation. In: Proceedings of the 10th International Conference on Model Checking, pp. 230–234. Springer-Verlag, Heidelberg (2003)

    Google Scholar 

  5. Fischer, M.J., Ladner, R.E.: Propositional dynamic logic of regular programs. J. Comput. Syst. Sci. 18(2), 194–211 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  6. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. Foundations of Computing Series. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  7. Lafuente, A.L., Vandin, A.: Towards a Maude tool for model checking temporal graph properties. In: Proceedings of theTenth International Workshop on Graph Transformation andVisual Modeling Techniques, vol. 41, pp. 1–14 (2011)

    Google Scholar 

  8. Lopes, B., Benevides, M., Haeusler, E.H.: Extending propositional dynamic logic for Petri Nets. In: Proceedings of the 8th Workshop on Logical and Semantic Frameworks (LSFA), Electronic Notes in Theoretical Computer Science, vol. 305(11), pp. 67–83 (2014)

    Google Scholar 

  9. Lopes, B., Benevides, M., Haeusler, E.H.: Propositional dynamic logic for Petri Nets. Logic J. IGPL 22(5), 721–736 (2014)

    Article  MathSciNet  Google Scholar 

  10. Mazurkiewicz, A.: Trace theory. In: Brauer, W., Reisig, W., Rozenberg, G. (eds.) Petri Nets: Applications and Relationships to Other Models of Concurrency. LNCS, vol. 255, pp. 278–324. Springer, Heidelberg (1987)

    Chapter  Google Scholar 

  11. Nalon, C., Lopes, B., Haeusler, E.H., Dowek, G.: A calculus for automatic verification of Petri Nets based on resolution and dynamic logics. In: Ninth Workshop on Logical and Semantic Frameworks, with Applications (LSFA 2014), Electronic Notes in Theoretical Computer Science, vol. 312, pp. 125–141 (2015)

    Google Scholar 

  12. Petri, C.A.: Fundamentals of a theory of asynchronous information flow. Commun. ACM 5(6), 319 (1962)

    Google Scholar 

  13. Stehr, M.-O., Ölveczky, P.C., Meseguer, J.: Rewriting logic as a unifying framework for Petri Nets. In: Ehrig, H., Juhás, G., Padberg, J., Rozenberg, G. (eds.) APN 2001. LNCS, vol. 2128, pp. 250–303. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  14. Tuominen, H.: Elementary net systems and dynamic logic. In: Rozenberg, G. (ed.) Advances in Petri Nets 1989. Lecture Notes in Computer Science, vol. 424, pp. 453–466. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  15. Zurawski, R., Zhou, M.C.: Petri Nets and industrial applications - a tutorial. IEEE Trans. Ind. Electron. 41(6), 567–583 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Computação, Universidade Federal Fluminense, Niterói, Brazil

    Christiano Braga & Bruno Lopes

Authors
  1. Christiano Braga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bruno Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bruno Lopes .

Editor information

Editors and Affiliations

  1. Universidade Federal de Pernambuco, Recife - PE, Brazil

    Márcio Cornélio

  2. University of Oxford, Oxford, United Kingdom

    Bill Roscoe

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Braga, C., Lopes, B. (2016). Towards Reasoning in Dynamic Logics with Rewriting Logic: The Petri-PDL Case. In: Cornélio, M., Roscoe, B. (eds) Formal Methods: Foundations and Applications. SBMF 2015. Lecture Notes in Computer Science(), vol 9526. Springer, Cham. https://doi.org/10.1007/978-3-319-29473-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29473-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29472-8

  • Online ISBN: 978-3-319-29473-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation