Skip to main content
SpringerLink
Log in

Proof Assistance for Real-Time Systems Using an Interactive Theorem Prover

  • Conference paper
  • First Online:
Book cover Formal Methods for Real-Time and Probabilistic Systems (ARTS 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1601))

Abstract

This paper discusses the adaptation of the PVS theorem prover for performing analysis of real-time systems written in the ASTRAL formal specification language. A number of issues were encountered during the encoding of ASTRAL that are relevant to the encoding of many real-time specification languages. These issues are presented as well as how they were handled in the ASTRAL encoding. A translator has been written that translates any ASTRAL specification into its corresponding PVS encoding. After performing the proofs of several systems using the encoding, PVS strategies have been developed to automate the proofs of certain types of properties. In addition, the encoding has been used as the basis for a transition sequence generator tool.

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

Access this chapter

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 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alborghetti, A., A. Gargantini, and A. Morzenti. Providing automated support to deductive analysis of time critical systems. Proc. 6th European Software Engineering Conf., 1997.

    Google Scholar 

  2. Archer, M. and C. Heitmeyer. Mechanical verification of timed automata: a case study. Proc. Real-Time Technology and Applications Symp., pp. 192–203, 1996.

    Google Scholar 

  3. Bun, L. Checking properties of ASTRAL specifications with PVS. Proc. 2nd Annual Conf. of the Advanced School for Computing and Imaging, pp. 102–107, 1996.

    Google Scholar 

  4. Bun, L. Embedding Astral in PVS. Proc. 3rd Annual Conf. of the Advanced School for Computing and Imaging, pp. 130–136, 1997.

    Google Scholar 

  5. Coen-Porisini, A., C. Ghezzi, and R.A. Kemmerer. Specification of realtime systems using ASTRAL. IEEE Transactions on Software Engineering, 23(9): 572–598, 1997.

    Article  Google Scholar 

  6. Coen-Porisini, A., R.A. Kemmerer, and D. Mandrioli. A formal framework for ASTRAL inter-level proof obligations. Proc. 5th European Software Engineering Conf., pp. 90–108, 1995.

    Google Scholar 

  7. Coen-Porisini, A., R.A. Kemmerer, and D. Mandrioli. A formal framework for ASTRAL intralevel proof obligations. IEEE Transactions on Software Engineering, 20(8): 548–561, 1994.

    Article  Google Scholar 

  8. Crow, J., S. Owre, J. Rushby, N. Shankar, and M. Srivas. A tutorial introduction to PVS. Workshop on Industrial-Strength Formal Specification Techniques, 1995.

    Google Scholar 

  9. Ghezzi, C. and R.A. Kemmerer. ASTRAL: an assertion language for specifying realtime systems. Proc. 3rd European Software Engineering Conf., pp. 122–140, 1991.

    Google Scholar 

  10. Ghezzi, C. and R.A. Kemmerer. Executing formal specifications: the ASTRAL to TRIO translation approach. Proc. Symp. on Testing, Analysis, and Verification, 1991.

    Google Scholar 

  11. Gordon, M. Notes on PVS from a HOL perspective. Available at <http://www.cl.cam.ac.uk/users/mjcg/PVS.html>, 1995.

    Google Scholar 

  12. Gordon, M.J.C. and T.F. Melham (eds.). Introduction to HOL: a theorem proving environment for higher order logic. Cambridge University Press, 1993.

    Google Scholar 

  13. Hale, R., R. Cardell-Oliver, and J. Herbert. An embedding of timed transition systems in HOL. Formal Methods in System Design, 3(1–2): 151–174, 1993.

    Article  MATH  Google Scholar 

  14. Heitmeyer, C. and D. Mandrioli (eds.). Formal methods for real-time computing. John Wiley, 1996.

    Google Scholar 

  15. Kaufmann, M. and J. Strother Moore. ACL2: an industrial strength version of Nqthm. Proc. 11th Annual Conf. on Computer Assurance, pp. 23–34, 1996.

    Google Scholar 

  16. Kolano, P.Z. Tools and techniques for the design and systematic analysis of real-time systems. Ph.D. Thesis, University of California, Santa Barbara, 1999.

    Google Scholar 

  17. Kolano, P.Z., Z. Dang, and R.A. Kemmerer. The design and analysis of real-time systems using the ASTRAL software development environment. Annals of Software Engineering, 7, 1999.

    Google Scholar 

  18. Skakkebaek, J.U. and N. Shankar. Towards a duration calculus proof assistant in PVS. 3rd Int. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, pp. 660–679, 1994.

    Google Scholar 

  19. Spivey, J.M. Specifying a real-time kernel. IEEE Software, 7(5): 21–28, 1990.

    Article  Google Scholar 

  20. Young, W.D. Comparing verification systems: interactive consistency in ACL2. Proc. 11th Annual Conf. on Computer Assurance, pp. 35–45, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California, Santa Barbara, CA, 93106, USA

    Paul Z. Kolano

Authors
  1. Paul Z. Kolano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Informatik, University of Erlangen-Nürnberg, Martensstr. 3, D-91058, Erlangen, Germany

    Joost-Pieter Katoen

  2. Formal Methods and Tools Group, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    Joost-Pieter Katoen

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kolano, P.Z. (1999). Proof Assistance for Real-Time Systems Using an Interactive Theorem Prover. In: Katoen, JP. (eds) Formal Methods for Real-Time and Probabilistic Systems. ARTS 1999. Lecture Notes in Computer Science, vol 1601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48778-6_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-48778-6_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66010-1

  • Online ISBN: 978-3-540-48778-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation