Formal verification of timed systems: a survey and perspective

Wang, Farn

doi:10.1109/jproc.2004.831197

Cited by 69 publications

(1 citation statement)

References 209 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…provide formal analysis results, such as counterexamples in temporal logic model checking, that the user can easily understand.Formal model engineering is crucial for real-time embedded systems (RTESs)-such as automotive, avionics, and medical systems-that are hard to design correctly, since subtle timing aspects impact system functionality, yet are safety-critical systems whose failures may cause great damage to persons and/or valuable assets. There exist a number of formal analysis tools for real-time systems (see [29] for a survey). However, there is a significant gap between the formalisms of these tools, such as timed automata [2] or timed Petri nets [9,28], that sacrifice expressiveness for decidability, and the expressiveness of modeling languages for industrial RTESs, that were, after all, designed for modeling convenience.In contrast to such formal tools, Real-Time Maude [22]-which extends the rewriting-logic-based Maude system [10] to support the formal specification, simulation, and model checking of real-time…”

mentioning

confidence: 99%

Formal Model Engineering for Embedded Systems Using Real-Time Maude

Ölveczky

2011

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

This paper motivates why Real-Time Maude should be well suited to provide a formal semantics and formal analysis capabilities to modeling languages for embedded systems. One can then use the code generation facilities of the tools for the modeling languages to automatically synthesize Real-Time Maude verification models from design models, enabling a formal model engineering process that combines the convenience of modeling using an informal but intuitive modeling language with formal verification. We give a brief overview six fairly different modeling formalisms for which Real-Time Maude has provided the formal semantics and (possibly) formal analysis. These models include behavioral subsets of the avionics modeling standard AADL, Ptolemy II discrete-event models, two EMF-based timed model transformation systems, and a modeling language for handset software.Comment: In Proceedings AMMSE 2011, arXiv:1106.596

show abstract

mentioning

confidence: 99%

Formal Model Engineering for Embedded Systems Using Real-Time Maude

Ölveczky

2011

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

Timing Tolerances in Safety-Critical Software

Wassyng

Lawford

2005

FM 2005: Formal Methods

View full text Add to dashboard Cite

Abstract. Many safety-critical software applications are hard real-time systems. They have stringent timing requirements that have to be met. We present a description of timing behaviour that includes precise definitions as well as analysis of how functional timing requirements interact with performance timing requirements, and how these concepts can be used by software designers. The definitions and analysis presented explicitly deal with tolerances in all timing durations. Preliminary work indicates that some requirements may be met at significantly reduced CPU bandwidth through reduced variation in cycle time.

show abstract

Symbolic Model Checking of Finite Precision Timed Automata

Yan

Tang

2005

Theoretical Aspects of Computing – ICTAC 2005

View full text Add to dashboard Cite

Formal verification of timed systems: a survey and perspective

Cited by 69 publications

References 209 publications

Formal Model Engineering for Embedded Systems Using Real-Time Maude

Formal Model Engineering for Embedded Systems Using Real-Time Maude

Timing Tolerances in Safety-Critical Software

Symbolic Model Checking of Finite Precision Timed Automata

Contact Info

Product

Resources

About