Abstract
Extended Real Time Logic (ERTL) is proposed for the modelling and analysis of hybrid systems, taking as a basis Real Time Logic (RTL). RTL is a first order logic with uninterpreted predicates which relate events of a system to the time of their occurrence, thereby providing the means for reasoning about absolute timing properties of real-time systems. The extensions provided by ERTL allow reasoning about system behaviour in both value and time domains through predicates defined in terms of system variables. We illustrate the use of ERTL through the modelling and analysis of an industrial press.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
T. Anderson, R. de Lemos, J. Fitzgerald and A. Saeed. “On Formal Support for Industrial-Scale Requirements Analysis”. Hybrid Systems. Eds. R. L. Grossman et al. Lectures Notes in Computer Science 736. Springer-Verlag. 1993. pp. 426–451.
P. J. Antsaklis, J. A. Stiver, M. Lemmon. “Hybrid System Modelling and Autonomous Control Systems”. Hybrid Systems. Eds. R. L. Grossman et al. Lectures Notes in Computer Science 736. Springer-Verlag. 1993. pp. 367–392.
R. de Lemos, A. Saeed, T. Anderson. “Analysing Safety Requirements for Process-Control Systems”. IEEE Software 12. 1995. pp. 42–53.
R. de Lemos, A. Saeed, T. Anderson. “Formal Techniques for Requirements Analysis for Safety-Critical Systems”. Mathematics of Dependable Systems. C. Mitchell and V. Stavridou (Eds.). Oxford University Press. 1995. pp. 63–95.
R. de Lemos, J. Hall. “ERTL: An Extension to RTL for Requirements Analysis for Hybrid Systems”. Department of Computing Science Technical Report Series. University of Newcastle upon Tyne, UK. (also presented at the 2nd European Workshop on Real-Time and Hybrid Systems. May/June 1995. Grenoble, France).
R. de Lemos, J. Hall. “Extended RTL in the Specification and Verification of an Industrial Press”. Department of Computer Science Technical Report Series. University of York, UK.
K. L. Heninger, J. Kallander, D. L. Parnas and J. E. Shore. “Software Requirements for the A-7E Aircraft”. NRL Memorandum Report 3876. November 1978.
K. L. Heninger. “Specifying Software Requirements for Complex Systems: New Techniques and their Applications”. IEEE Transactions on Software Engineering Vol. SE-6 (1). January 1980. pp 2–13.
F. Jahanian, A. K. Mok. “Safety Analysis of Timing Properties in Real-Time Systems”. IEEE Transactions on Software Engineering Vol. SE-12 (9). September 1986. pp 890–904.
F. Jahanian, A. K. Mok, D. A. Stuart. “Formal Specifications of Real-Time Systems”. Department of Computer Science TR-88-25. University of Texas at Austin, TX. June 1988.
J. Raisch, S. O'Young. “A DES Approach to Control of Hybrid Dynamical Systems”. Proceedings of the Workshop on Verification and Control of Hybrid Systems. New Brunswick, NJ. 1995. (In this volume).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Lemos, R., Hall, J.G. (1996). Extended RTL in the specification and verification of an industrial press. In: Alur, R., Henzinger, T.A., Sontag, E.D. (eds) Hybrid Systems III. HS 1995. Lecture Notes in Computer Science, vol 1066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020939
Download citation
DOI: https://doi.org/10.1007/BFb0020939
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61155-4
Online ISBN: 978-3-540-68334-6
eBook Packages: Springer Book Archive