Functional Specification of Real-Time and Hybrid Systems

Functional specifications have been used to specify and verify designs of a number of reactive, discrete systems. In this paper we extend this specification style to deal with real-time and hybrid systems. As mathematical foundation we employ Banach's fixed point theory in metric spaces. The goal is to show that the theory used for discrete functional specifications smoothly carries over to real-time and hybrid systems. An example of a thermostat specification illustrates the method.

[1]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[2]  Carl A. Gunter,et al.  Semantic Domains and Denotational Semantics , 1989 .

[3]  Yasuhiko Takahara,et al.  General Systems Theory: Mathematical Foundations , 1975 .

[4]  Radu Grosu,et al.  A Model for Mobile Point-to-Point Data-flow Networks without Channel Sharing , 1996, AMAST.

[5]  Robert L. Grossman,et al.  Timed Automata , 1999, CAV.

[6]  Manfred Broy.  Program Design Calculi , 1993, NATO ASI Series.

[7]  Leslie Lamport,et al.  Hybrid Systems in TLA+ , 1992, Hybrid Systems.

[8]  Wilson A. Sutherland,et al.  Introduction to Metric and Topological Spaces , 1975 .

[9]  Manfred Broy,et al.  The Design of Distributed Systems - An Introduction to FOCUS-revised version , 1992 .

[10]  G. Winskel.  The formal semantics of programming languages , 1993 .

[11]  Zohar Manna,et al.  Verifying Hybrid Systems , 1992, Hybrid Systems.

[12]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[13]  S. Shankar Sastry,et al.  Reliable implementation of hybrid control systems for advanced avionics , 1997 .

[14]  A. Hatley.  Mathematics in Science and Engineering , Volume 6: Differential- Difference Equations. Richard Bellman and Kenneth L. Cooke. Academic Press, New York and London. 462 pp. 114s. 6d. , 1963, The Journal of the Royal Aeronautical Society.

[15]  Panos J. Antsaklis,et al.  Hybrid Systems II , 1994, Lecture Notes in Computer Science.

[16]  Manfred Broy,et al.  Modelling Operating System Structures by Timed Stream Processing Functions , 1992, J. Funct. Program..

[17]  Carl A. Gunter,et al.  Semantic Domains , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.