Temporal proof methodologies for real-time systems

T.A. Henzinger, Z. Manna, A. Pnueli, in:, ACM, 1991, pp. 353–366.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ;
Abstract
We extend the specification language of temporal logic, the corresponding verification framework, and the underlying computational model to deal with real-time properties of concurrent and reactive systems. A global, discrete, and asynchronous clock is incorporated into the model by defining the abstract notion of a real-time transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lower-bound and upperbound real-time requirements for transitions. We show how to model real-time systems that communicate either through shared variables or by message passing, and how to represent the important real-time constructs of priorities (interrupts), scheduling, and timeouts in this framework. Two styles for the specification of real-time properties are presented. The first style uses bounded versions of the temporal operators; the real-time requirements expressed in this style are classified ...
Publishing Year
Date Published
1991-01-01
Page
353 - 366
Conference
POPL: Principles of Programming Languages
IST-REx-ID

Cite this

Henzinger TA, Manna Z, Pnueli A. Temporal proof methodologies for real-time systems. In: ACM; 1991:353-366. doi:10.1145/99583.99629
Henzinger, T. A., Manna, Z., & Pnueli, A. (1991). Temporal proof methodologies for real-time systems (pp. 353–366). Presented at the POPL: Principles of Programming Languages, ACM. https://doi.org/10.1145/99583.99629
Henzinger, Thomas A, Zohar Manna, and Amir Pnueli. “Temporal Proof Methodologies for Real-Time Systems,” 353–66. ACM, 1991. https://doi.org/10.1145/99583.99629.
T. A. Henzinger, Z. Manna, and A. Pnueli, “Temporal proof methodologies for real-time systems,” presented at the POPL: Principles of Programming Languages, 1991, pp. 353–366.
Henzinger TA, Manna Z, Pnueli A. 1991. Temporal proof methodologies for real-time systems. POPL: Principles of Programming Languages 353–366.
Henzinger, Thomas A., et al. Temporal Proof Methodologies for Real-Time Systems. ACM, 1991, pp. 353–66, doi:10.1145/99583.99629.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar