Hybrid systems in TLA+
TLA+ is a general purpose, formal specification language based on the Temporal Logic of Actions, with no built-in primitives for specifying real-time properties. Here, we use TLA+ to define operators for specifying the temporal behavior of physical components obeying integral equations of evolution. These operators, together with previously defined operators for describing timing constraints, are used to specify a toy gas burner introduced by Ravn, Rischel, and Hansen. The burner is specified at three levels of abstraction, each of the two lower-level specifications implementing the next higher-level one. Correctness proofs are sketched.
KeywordsTemporal Logic Algebraic Calculation Temporal Formula Case Assumption Duration Calculus
Unable to display preview. Download preview PDF.
- 1.Martín Abadi and Leslie Lamport. An old-fashioned recipe for real time. Research Report 91, Digital Equipment Corporation Systems Research Center, 1992. An earlier version, without proofs, appeared in [3, pages 1–27].Google Scholar
- 2.K. Mani Chandy and Jayadev Misra. Parallel Program Design. Addison-Wesley, Reading, Massachusetts, 1988.Google Scholar
- 3.J. W. de Bakker, C. Huizing, W. P. de Roever, and G. Rozenberg, editors. Real-Time: Theory in Practice, volume 600 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1992. Proceedings of a REX Real-Time Workshop, held in The Netherlands in June, 1991.Google Scholar
- 4.Urban Engberg, Peter Grønning, and Leslie Lamport. Mechanical verification of concurrent systems with tla. In Logics of Programs, Lecture Notes in Computer Science, Berlin, Heidelberg, New York, June 1992. Springer-Verlag.Google Scholar
- 5.Leslie Lamport. The temporal logic of actions. Research Report 79, Digital Equipment Corporation, Systems Research Center, December 1991.Google Scholar
- 6.A. C. Leisenring. Mathematical Logic and Hilbert 's ε-Symbol. Gordon and Breach, New York, 1969.Google Scholar
- 7.Zohar Manna and Amir Pnueli. The Temporal Logic of Concurrent Systems. Springer-Verlag, New York, 1991.Google Scholar
- 8.Anders P. Ravn, Hans Rischel, and Kirsten M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Transactions on Software Engineering, January 1993. to appear.Google Scholar