Abstract
In this paper we present an approach to the specification and verification of reactive systems. The approach uses Timed Statecharts and Real Time Logic for the specification of temporal behaviour, and theorem proving techniques for the verification of safety and utility properties. Formal verification is achieved through the automation of semi-formal (rigorous) proofs using a theorem prover (Proofpower HOL). To illustrate the approach, we use the Railroad Crossing Problem, which has been proposed, along with a set of criteria for assessment, as a benchmark for the comparison of real-time formalisms. We conclude with our assessment of the approach against the proposed criteria.
Similar content being viewed by others
References
BarrocaL. 1992. An approach to architectural specification—the representation of behaviour and functionality, DCSC/TR/92/7. Dependable Computer Systems Centre, Universities of York and Newcastel-upon-Tyne, U.K.
Barroca, L. & J. McDermid 1993. Specification of real-time systems—a view-oriented approach. In Proceedings of XIII Congresso da Sociedade Brasileira de Computação, XX SEMISH, Seminário Integrado de Software e Hardware, Florianópolis, Brasil, Sociedade Brasileira de Computação.
Clements, P., C. Gasarch & R. Jeffords 1992. Evaluation criteria for real-time specifcation languages, Rpt. 6935. Naval Research Laboratories.
FitzgeraldJ. S. & L.Barroca 1993. The feasibility of providing semantics for DCSC architectural specification techniques, DCSC/TR/93/3. Dependable. Computer Systems Centre, Universities of York and Newcastleupon-Tyne, U.K.
Heitmeyer, C., R. Jeffords & B. Labaw 1993. Benchmark for comparing different approaches to specifying and verifying real-time systems. In IEEE Workshop on Real-Time Operating Systems and Software, IEEE.
ICL 1992. Proofpower user documention: Reference, DS/FMU/IED/USR006, issue 1.9. FST Group, ICL Computers LTD.
Jahanian, F., R. Lee & A. K. Mok 1988. Semantics of Modechart in Real Time Logic. In Proceedings 21st Annual Hawai International Conference on System Science, 479–489.
JahanianF. & A. K.Mok 1986. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering, SE- 12 (9), 890–903.
JahanianF., A. K.Mok & D.Stuart 1988. Formal specification of real-time systems, Tr-88-25. Dept. of Computer Sciences, The University of Texas at Austin, Austin, Texas 78712.
Jahanian, F. & D. Stuart 1988. A method for verifying properties of Modechart specifications. In Proc 9th Real Time Systems Symposium, 12–21.
Kesten, Y. & A. Pnueli 1991. Timed and hybrid statecharts and their textual representation. In Formal Techniques in Real Time and Fault Tolerant Systems, LNCS 571 Vytopil, J. (ed.), 591–620. Springer Verlag.
Maler, O., Z. Manna & A. Pnueli 1992. From timed to hybrid systems. presented at the School on Formal Techniques in Real-Time and Fault-Tolerant Systems, Nijmegen, The Netherlands.
RoseA., M.Pérez & P.Clements 1993. Modechart Toolset User's Guide. Human Computer Interaction Laboratory, U.S. Naval Research Laboratory, Washington, DC 20375-5320, draft edition.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Armstrong, J., Barroca, L. Specification and verification of reactive system behaviour: The Railroad Crossing example. Real-Time Systems 10, 143–178 (1996). https://doi.org/10.1007/BF00360339
Issue Date:
DOI: https://doi.org/10.1007/BF00360339