An old-fashioned recipe for real time
Traditional methods for specifying and reasoning about concurrent systems work for real-time systems. However, two problems arise: the real-time programming version of Zeno's paradox, and circularity in composing real-time assumption/guarantee specifications. Their solutions rest on properties of machine closure and realizability. TLA (the temporal logic of actions) provides a formal framework for the exposition.
KeywordsTemporal Logic Mutual Exclusion Safety Property Concurrent System Liveness Property
Unable to display preview. Download preview PDF.
- Martín Abadi and Leslie Lamport. Composing specifications. In J. W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Stepwise Refinement of Distributed Systems, volume 430 of Lecture Notes in Computer Science, pages 1–41. Springer-Verlag, May/June 1989.Google Scholar
- Martín Abadi and Leslie Lamport. The existence of refinement mappings. Theoretical Computer Science, 82 (2):253–284, May 1991.Google Scholar
- Martín Abadi and Gordon Plotkin. A logical view of composition and refinement. In Proceedings of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, pages 323–332, January 1991.Google Scholar
- Arthur Bernstein and Paul K. Harter, Jr. Proving real time properties of programs with temporal logic. In Proceedings of the Eighth Symposium on Operating Systems Principles, pages 1–11, New York, 1981. ACM. Operating Systems Review 15, 5.Google Scholar
- K. Mani Chandy and Jayadev Misra. Parallel Program Design. Addison-Wesley, Reading, Massachusetts, 1988.Google Scholar
- David L. Dill. Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits. PhD thesis, Carnegie Mellon University, February 1988.Google Scholar
- Leslie Lamport. The temporal logic of actions. Technical Report 79, Digital Equipment Corporation, Systems Research Center, 1991. To appear.Google Scholar
- Keith Marzullo, Fred B. Schneider, and Navin Budhiraja. Derivation of sequential, real-time process-control programs. In Andreé M. van Tilborg and Gary M. Koob, editors, Foundations of Real-Time Computing: Formal Specifications and Methods, chapter 2, pages 39–54. Kluwer Academic Publishers, Boston, Dordrecht, and London, 1991.Google Scholar
- Peter G. Neumann and Leslie Lamport. Highly dependable distributed systems. Technical report, SRI International, June 1983. Contract Number DAEA18-81-G-0062, SRI Project 4180.Google Scholar
- Fred B. Schneider, Bard Bloom, and Keith Marzullo. Putting time into proof outlines. This volume.Google Scholar