Skip to main content

A logic for the specification of continuous systems

  • Conference paper
  • First Online:
Hybrid Systems: Computation and Control (HSCC 1998)

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

Included in the following conference series:

Abstract

The paper proposes a first-order logic for the specification of continuous components of hybrid systems. The particularity of the approach lies in its interpretation of individual variables not as functions over time or as point-based values, but as environment-based values. An environment-based value closely models the local behavior of a function defined on a continuous time domain. The advantage of the approach is that it enables us to consider the derivation operator as an ordinary unary logical function. Thus, the logic is free from any built-in operators; they can all be defined on the elements of the carrier set of environment-based values.

To facilitate the definition of additional logical functions and predicates like limit, derivation of arbitrary order or continuity, the user is allowed to specify them in the intuitive notation of functions defined on time. The semantics of the logic provides two lifting operators, which lift the functions and the predicates to the appropriate semantic spaces. These lifting operators do not violate the intuitive meaning of the introduced constructs. An outline of the proof of this fact is given.

This work is being funded as part of the KONDISK program of the German Research Foundation (DFG).

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Grossman et al. [5], pages 209–229.

    Google Scholar 

  2. R. Alur, C. Courcoubetis, T. A. Henzinger, P. H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3–34, 1995.

    Google Scholar 

  3. R. Duke, P. King, G. A. Rose, and G. Smith. The Object-Z specification language: Version 1. Technical Report 91-1, Department of Computer Science, University of Queensland, St. Lucia 4072, Australia, April 1991.

    Google Scholar 

  4. V. Riesen. Objektorientierte Spezifikation hybrider Systeme. PhD thesis, Technical University of Berlin, 1997.

    Google Scholar 

  5. R. Grossman, A. Nerode, H. Rischel, and A. Ravn, editors. Hybrid Systems, volume 736 of LNCS. Springer-Verlag, 1993.

    Google Scholar 

  6. T. A. Henzinger, Z. Manna, and A. Pnueli. Towards refining temporal specifications into hybrid systems. In Grossman et al. [5], pages 60–76.

    Google Scholar 

  7. C. B. Jones. Systematic Software Development using VDM. Prentice Hall, second edition, 1990.

    Google Scholar 

  8. B. P. Mahony. The Specification and Refinement of Timed Processes. PhD thesis, Department of Computer Science, University of Queensland, Australia, 1992.

    Google Scholar 

  9. O. Maler, Z. Manna, and A. Pnueli. Rom timed to hybrid systems. In J. W. de Bakker, K. Huizing, W.-P. de Roever, and G. Rozenberg, editors, Real Time: Theory in Practice, volume 600 of LNCS, pages 446–484. Springer-Verlag, 1992.

    Google Scholar 

  10. A. P. Ravn. Design of Embedded Real-Time Computing Systems. PhD thesis, Technical University of Denmark, Lyngby, 1995.

    Google Scholar 

  11. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, second edition, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Thomas A. Henzinger Shankar Sastry

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Priesen, V. (1998). A logic for the specification of continuous systems. In: Henzinger, T.A., Sastry, S. (eds) Hybrid Systems: Computation and Control. HSCC 1998. Lecture Notes in Computer Science, vol 1386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64358-3_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-64358-3_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64358-6

  • Online ISBN: 978-3-540-69754-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics