Formal Specification of Real-time Systems

Authors:
Farnam Jahanian;Aloysius K. Mok;Douglas A. Stuart
Affiliations:
-;-;-
Venue:
Formal Specification of Real-time Systems
Year:
1988

Citing 0
Cited 7

Modechart: A Specification Language for Real-Time Systems

IEEE Transactions on Software Engineering
A tool for component based design of embedded software

CRPIT '02 Proceedings of the Fortieth International Conference on Tools Pacific: Objects for internet, mobile and embedded applications
Timing Diagrams: Formalization and Algorithmic Verification

Journal of Logic, Language and Information
Towards a Time Model for Circus

ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Real-Time Logic Revisited

FME '01 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity
The architectural specification of an avionic subsystem

WIFT '95 Proceedings of the 1st Workshop on Industrial-Strength Formal Specification Techniques
Specification and validation of the SACI-1 on-board computer using timed-CSP-Z and Petri nets

ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the formal syntax and semantics of Real Time Logic (RTL), a logic for the specification of real-time systems. An example illustrating the specification of a system in RTL is presented, and natural deduction is used to verify that the system satisfies a given safety property. RTL is shown to be undecidable by a reduction from the acceptance problem for two-counter machines. Decidable subclasses of the logic are also discussed.