Encoding Abstract State Machines in PVS

  • Angelo Gargantini
  • Elvinia Riccobene
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1912)

Abstract

In this paper we show how the specifcation and verifcation system PVS (Prototype Verifcation System) can provide tool support for Abstract State Machines (ASMs), especially oriented towards automatic proof checking and mechanized proving of properties. Useful templates are presented which allow encoding of ASM models into PVS without any extra user’s skill. We prove the transformation preserves the ASM semantics and provide a framework for an automatic tool, prototypically implemented, which translates ASM specifcations in PVS. The ASM specifcation of the Production Cell given in [4] is taken as case study to show how to formalize multi-agent ASMs in PVS and prove properties.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Bella and E. Riccobene. A Realistic Environment for Crypto-Protocol Analyses by ASMs. In Proceedings of the 28th Annual Conference of the German Society of Computer Science. Technical Report, Magdeburg University, 1998.Google Scholar
  2. 2.
    E. Börger. Why Use Evolving Algebras for Hardware and Software Engineering? In M. Bartosek, J. Staudek, and J. Wiederman, editors, Proceedings of SOFSEM’95, 22nd Seminar on Current Trends in Theory and Practice of Informatics, volume 1012 of LNCS, pages 236–271. Springer, 1995.CrossRefGoogle Scholar
  3. 3.
    E. Börger. High level system design and analysis using abstract state machines. In D. Hutter, W. Stephan, P. Traverso, and M. Ullmann, editors, Current Trends in Applied Formal Methods (FM-Trends 98), number 1641 in LNCS, pages 1–43. Springer-Verlag, 1999.CrossRefGoogle Scholar
  4. 4.
    E. Börger and L. Mearelli. Integrating ASMs into the Software Development Life Cycle. Journal of Universal Computer Science, 3(5):603–665, 1997.MATHGoogle Scholar
  5. 5.
    G.Del Castillo. The ASM Workbench: an Open and Extensible Tool Environment for Abstract State Machines. In Proceedings of the 28th Annual Conference of the German Society of Computer Science. Technical Report, Magdeburg University, 1998.Google Scholar
  6. 6.
    G. Del Castillo and K. Winter. Model Checking Support for the ASM High-Level Language. Technical Report TR-RI-99-209, Universität-GH Paderborn, June 1999.MATHGoogle Scholar
  7. 7.
    A. Dold, T. Gaul, V. Vialard, and W. Zimmerman. ASM-Based Mechanized Verification of Compiler Back-Ends. In Proceedings of the 28th Annual Conference of the German Society of Computer Science. Technical Report, Magdeburg University, 1998.Google Scholar
  8. 8.
    Axel Dold. A formal representation of abstract state machines using pvs. Technical Report Verifix Report Ulm/6.2, Universitat Ulm, July 1998.Google Scholar
  9. 9.
    Y. Gurevich. Evolving Algebras 1993: Lipari Guide. In E. Börger, editor, Specification and Validation Methods, pages 9–36. Oxford University Press, 1995.Google Scholar
  10. 10.
    C. Heitmeyer. On the Need for Parctical Formal Methods. In Proceedings of FTRTFT’98, 5th Intern. Symposium Real-Time Fault-Tolerant Systems, volume 1486 of LNCS, pages 18–26. Springer, 1998.CrossRefGoogle Scholar
  11. 11.
    C. Lewerentz and T. Linder, editors. Formal Development of Reactive Systems. A Case Study “Production Cell”. Number 891 in LNCS. Springer, 1995.CrossRefMATHGoogle Scholar
  12. 12.
    G. Schellhorn and W. Ahrendt. Reasoning about Abstract State Machines: The WAM Case Study. Journal of Universal Computer Science, 3(4):377–413, 1997.MathSciNetMATHGoogle Scholar
  13. 13.
    N. Shankar, S. Owre, and J. Rushby. The PVS proof checker: A reference manual. Technical report, Computer Science Lab., SRI Intl., Menlo Park, CA, 1993.Google Scholar
  14. 14.
    K. Winter. Model Checking for Abstract State Machines. Journal of Universal Computer Science, 3(5):689–701, 1997.MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Angelo Gargantini
    • 1
  • Elvinia Riccobene
    • 2
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoItaly
  2. 2.Dipartimento di Matematica e InformaticaUniversità di CataniaItaly

Personalised recommendations