Abstract
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.
Supported by Research Grant GR/F 57960 from the Science and Engineering Research Council.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
H. Barringer. Up and down the temporal way. Technical Report UMCS-85-9-3, Department of Computer Science, University of Manchester, Manchester, 1985.
E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Lecture Notes in Computer Science 131, pages 52–71, Heidelberg, 1981. Springer-Verlag.
Z. Chaochen, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. Draft, 4 February, 1991. To appear in Information Processing Letters.
J. Halpern, B. Moszkowski, and Z. Manna. A hardware semantics based on temporal intervals. In Lecture Notes in Computer Science 154, pages 278–291. Springer-Verlag, Heidelberg, 1983.
T.A. Henzinger, Z. Manna, and A. Pnueli. Temporal proof methodologies for real-time systems. In Proceedings of the 18th ACM Symposium on Principles of Programmming Languages, 1991.
D. Harel and A. Pnueli. On the development of reactive systems. In Proceedings of the NATO Advanced Study Institute on Logics and Models for Verification and Specification of Concurrent Systems, NATO AFI Series F, Vol. 13, pages 477–498, Berlin, 1985. Springer-Verlag.
M. Joseph and A. Goswami. What's ‘real’ about real-time systems? In Proceedings of the 9th IEEE Real-Time Systems Symposium, pages 78–85, Huntsville, Alabama, 1988.
F. Jahanian and A. Mok. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering, 12:890–904, 1986.
R. Koymans. Specifying Message Passing and Time-Critical Systems with Temporal Logic. PhD thesis, Technical University of Eindhoven, Eindhoven, 1989.
R. Koymans, J. Vytopil, and W.-P. de Roever. Real-time programming and asynchronous message passing. In Proceedings of the 2nd ACM Symposium on Principles of Distributed Computing, pages 187–197, Montreal, 1983.
L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558–565, 1978.
P.M. Melliar-Smith. Extending interval logic to real time systems. In Lecture Notes in Computer Science 398, pages 224–242, 1987.
A. Moitra and M. Joseph. Implementing real-time systems by transformation. In H. Zedan, editor, Real-time Systems: Theory and Applications, pages 143–157. North-Holland, 1990.
A. Moitra and M. Joseph. Determining timing properties of infinite real-time programs. Technical Report RR172, University of Warwick, Department of Computer Science, 1991.
Z. Manna and A. Pnueli. Verification of concurrent programs: The temporal framework. In R.S. Boyer and J.S. Moore, editors, The Correctness Problem in Computer Science, pages 215–273. Academic Press, London, 1981.
Z. Manna and A. Pnueli. The anchored version of the temporal framework. In Lecture Notes in Computer Science 354, pages 201–284. Springer-Verlag, Heidelberg, 1989.
K.T. Narayana and A.A. Aaby. Specification of real-time systems in real-time temporal interval logic. In Proceedings of the 9th IEEE Real-Time Systems Symposium, pages 86–95, Huntsville, Alabama, 1988.
A. Pnueli and E. Harel. Applications of temporal logic to the specification of real time systems (extended abstract). In Lecture Notes in Computer Science 331, pages 84–98. Springer-Verlag, Heidelberg, 1988.
A. Pnueli. Applications of temporal logic to the specification and verification of reactive systems: A survey of current trends. In Lecture Notes in Computer Science 224, pages 510–584. Springer-Verlag, Heidelberg, 1986.
R.L. Schwartz, P.M. Melliar-Smith, and F.H. Vogt. An interval logic for higherlevel temporal reasoning. In Proceedings of the 2nd ACM Symposium on Principles of Distributed Computing, pages 173–186, 1983.
W.M. Turski. Time considered irrelevant for real-time systems. BIT, 28:473–486, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goswami, A., Bell, M., Joseph, M. (1991). ISL: An interval logic for the specification of real-time programs. In: Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1992. Lecture Notes in Computer Science, vol 571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55092-5_1
Download citation
DOI: https://doi.org/10.1007/3-540-55092-5_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55092-1
Online ISBN: 978-3-540-46692-5
eBook Packages: Springer Book Archive