ISL: An Interval Logic for the Specification of Real-time Programs

ISL is a linear-time temporal logic for specifying properties of programs in execution intervals which are sequences of states. The end points of intervals are specified using instances of state predicates (or assertions) or time values. Abstract intervals, delimited by formulae over states in a computation, are used as the first step in constructing a timed specification. This is then transformed to incorporate timing, first by logical formulae and then using concrete time domains. Refinements are introduced to define time domains and timing properties and include refinement to programming constructs. We outline a way to specify resource limitations along with the functional and timing properties of programs. The specification method is illustrated with some examples.

[1]  P. M. Melliar-Smith,et al.  An interval logic for higher-level temporal reasoning , 1983, PODC '83.

[2]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification and Verification of Reactive Systems: A Survey of Current Trends , 1986, Current Trends in Concurrency.

[3]  Amir Pnueli,et al.  On the Development of Reactive Systems , 1989, Logics and Models of Concurrent Systems.

[4]  Zohar Manna,et al.  A Hardware Semantics Based on Temporal Intervals , 1983, ICALP.

[5]  Zohar Manna,et al.  The anchored version of the temporal framework , 1988, REX Workshop.

[6]  Mathai Joseph,et al.  What's 'real' about real-time systems? , 1988, Proceedings. Real-Time Systems Symposium.

[7]  Ron Koymans,et al.  Specifying Message Passing and Time-Critical Systems with Temporal Logic , 1992, Lecture Notes in Computer Science.

[8]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[9]  Thomas A. Henzinger,et al.  Temporal proof methodologies for real-time systems , 1991, POPL '91.

[10]  P. M. Melliar-Smith.  Extending Interval Logic to Real Time Systems , 1987, Temporal Logic in Specification.

[11]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[12]  Wladyslaw M. Turski.  Time considered irrelevant for real-time systems , 1988, BIT Comput. Sci. Sect..

[13]  A. A. Aaby,et al.  Specification of real-time systems in real-time temporal interval logic , 1988, Proceedings. Real-Time Systems Symposium.

[14]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[15]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[16]  Howard Barringer.  Up and Down The Temporal Wey , 1987, Comput. J..

[17]  Mathai Joseph,et al.  Determining Timing Properties of Infinite Real-Time Programs , 1991 .

[18]  Willem P. de Roever,et al.  Real-time programming and asynchronous message passing , 1983, PODC '83.

[19]  Zohar Manna,et al.  Verification of concurrent programs, Part I: The temporal framework , 1981 .

[20]  Amir Pnueli,et al.  Applications of Temporal Logic to the Specification of Real-time Systems , 1988, FTRTFT.