Skip to main content
SpringerLink
Log in

Extending hoare logic to real-time

  • Published:
Formal Aspects of Computing

Abstract

Classical Hoare triples are modified to specify and design distributed real-time systems. The assertion language is extended with primitives to express the timing of observable actions. Further the interpretation of triples is adapted such that both terminating and nonterminating computations can be specified. To verify that a concurrent program, with message passing along asynchronous channels, satisfies a real-time specification, we formulate a compositional proof system for our extended Hoare logic. The use of compositionality during top-down design is illustrated by a process control example of a chemical batch processing system.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. The Programming Language Ada, Reference Manual, 1983.

  2. Anderson, T., de Lemos, R., Fitzgerald, J.S. and Saeed, A.: On formal support for industrial-scale requirements analysis. InWorkshop on Theory of Hybrid Systems, pp. 426–451. LNCS 736, 1993.

  3. Abadi, M. and Lamport, L.: An old-fashioned recipe for real-time. InREX Workshop on Real-Time: Theory in Practice, pp. 1–27. LNCS 600, Springer-Verlag, 1992.

  4. Chaochen, Zhou, Hoare, C.A.R. and Ravn, A.P.: A calculus of durations.Information Processing Letters, 40:269–276, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  5. Dijkstra, E.W.:A Discipline of Programming. Prentice-Hall, 1976.

  6. Grossman, R., Nerode, A., Ravn, A. and Rischel, H.: editors.Hybrid Systems. LNCS 736. Springer-Verlag, 1993.

  7. Haase, V.H.: Real-time behaviour of programs.IEEE Transactions on Software Engineering, SE-7(5):494–501, 1981.

    Article  Google Scholar 

  8. Hoare, C.A.R.: An axiomatic basis for computer programming.Communications of the ACM, 12(10):576–580,583, 1969.

    Article  MATH  Google Scholar 

  9. Hooman, J.:Specification and Compositional Verification of Real-Time Systems. LNCS 558, Springer-Verlag, 1991.

  10. Hooman, J.: A compositional approach to the design of hybrid systems. InWorkshop on Theory of Hybrid Systems, pp. 121–148. LNCS 736, 1993.

  11. Hooman, J.: Specification and verification of a distributed real-time arbitration protocol. InProceedings 14th IEEE Real-Time Systems Symposium, pp. 284–293. IEEE, 1993.

  12. Hooman, J.: Compositional verification of a distributed real-time arbitration protocol.Real-Time Systems, 6:173–205, 1994.

    Article  Google Scholar 

  13. Harel, D. and Pnueli, A.: On the development of reactive systems. InLogics and Models of Concurrent Systems, pp. 477–498. NATO, ASI-13, Springer-Verlag, 1985.

  14. Lamport, L.:What Good is Temporal Logic, pp. 657–668. Information Processing, R.E. Manson (ed). North Holland, 1983.

  15. Lamport, L.: Hybrid systems in TLA+. InWorkshop on Theory of Hybrid Systems, pp. 77–102. LNCS 736, 1993.

  16. INMOS Limited.Occam 2 Reference Manual, 1988.

  17. Owre, S., Rushby, J. and Shankar, N.: PVS: A prototype verification system. In11th Conference on Automated Deduction, volume 607 ofLecture Notes in Artificial Intelligence, pp. 748–752. Springer-Verlag, 1992.

  18. Schneider, F., Bloom, B. and Marzullo, K.: Putting time into proof outlines. InWorkshop on Real-Time: Theory in Practice, pp. 618–639. LNCS 600, Springer-Verlag, 1992.

  19. Shankar, N.: Verification of real-time systems using PVS. InComputer Aided Verification '93, pp. 280–291. LNCS 697, Springer-Verlag, 1993.

  20. Zhou, P. and Hooman, J.: Formal specification and compositional verification of an atomic broadcast protocol.Real-Time Systems, to appear, 1995.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600, MB Eindhoven, The Netherlands

    Jozef Hooman

Authors
  1. Jozef Hooman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jozef Hooman.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hooman, J. Extending hoare logic to real-time. Formal Aspects of Computing 6 (Suppl 1), 801–825 (1994). https://doi.org/10.1007/BF01213604

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01213604

Keywords

Search

Navigation