Temporal logics for real-time system specification
The specification of reactive and real-time systems must be supported by formal,
mathematically-founded methods in order to be satisfactory and reliable. Temporal logics …
mathematically-founded methods in order to be satisfactory and reliable. Temporal logics …
Formal methods for the specification and design of real-time safety critical systems
JS Ostroff - Journal of Systems and Software, 1992 - Elsevier
Safety-critical computers increasingly affect nearly every aspect of our lives. Computers
control the planes we fly on, monitor our health in hospitals and do our work in hazardous …
control the planes we fly on, monitor our health in hospitals and do our work in hazardous …
A theory of timed automata
We propose timed (finite) automata to model the behavior of real-time systems over time.
Our definition provides a simple, and yet powerful, way to annotate state-transition graphs …
Our definition provides a simple, and yet powerful, way to annotate state-transition graphs …
[图书][B] Introduction to discrete event systems
CG Cassandras, S Lafortune - 2008 - Springer
After going through all the previous chapters, it would be natural for readers to conclude that
DES are inherently complex and hard to analyze, regardless of the modeling framework …
DES are inherently complex and hard to analyze, regardless of the modeling framework …
[图书][B] The temporal logic of reactive and concurrent systems: specifications
Z Manna, A Pnueli - 1992 - books.google.com
Reactive systems are computing systems which are interactive, such as real-time systems,
operating systems, concurrent systems, control systems, etc. They are among the most …
operating systems, concurrent systems, control systems, etc. They are among the most …
Specifying real-time properties with metric temporal logic
R Koymans - Real-time systems, 1990 - Springer
This paper is motivated by the need for a formal specification method for real-time systems.
In these systems quantitative temporal properties play a dominant role. We first characterize …
In these systems quantitative temporal properties play a dominant role. We first characterize …
The benefits of relaxing punctuality
R Alur, T Feder, TA Henzinger - Journal of the ACM (JACM), 1996 - dl.acm.org
The most natural, compositional, way of modeling real-time systems uses a dense domain
for time. The satistiability of timing constraints that are capable of expressing punctuality in …
for time. The satistiability of timing constraints that are capable of expressing punctuality in …
Model-checking in dense real-time
Abstract Model-checking is a method of verifying concurrent systems in which a state-
transition graph model of the system behavior is compared with a temporal logic formula …
transition graph model of the system behavior is compared with a temporal logic formula …
[图书][B] Handbook of knowledge representation
Handbook of Knowledge Representation describes the essential foundations of Knowledge
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …
Representation, which lies at the core of Artificial Intelligence (AI). The book provides an up …
Model-checking for real-time systems
This research extends CTL model-checking to the analysis of real-time systems, whose
correctness depends on the magnitudes of the timing delays. For specifications, the syntax …
correctness depends on the magnitudes of the timing delays. For specifications, the syntax …