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).
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
V. Riesen. Objektorientierte Spezifikation hybrider Systeme. PhD thesis, Technical University of Berlin, 1997.
R. Grossman, A. Nerode, H. Rischel, and A. Ravn, editors. Hybrid Systems, volume 736 of LNCS. Springer-Verlag, 1993.
T. A. Henzinger, Z. Manna, and A. Pnueli. Towards refining temporal specifications into hybrid systems. In Grossman et al. [5], pages 60–76.
C. B. Jones. Systematic Software Development using VDM. Prentice Hall, second edition, 1990.
B. P. Mahony. The Specification and Refinement of Timed Processes. PhD thesis, Department of Computer Science, University of Queensland, Australia, 1992.
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.
A. P. Ravn. Design of Embedded Real-Time Computing Systems. PhD thesis, Technical University of Denmark, Lyngby, 1995.
J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, second edition, 1992.
Author information
Authors and Affiliations
Editor information
Rights 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