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 …
[图书][B] Partial-order methods for the verification of concurrent systems: an approach to the state-explosion problem
P Godefroid - 1996 - Springer
The first technique for computing the set of transitions T to consider in a selective search
actually corresponds to a whole family of algorithms lOve81, Va191, GW91b] that have been …
actually corresponds to a whole family of algorithms lOve81, Va191, GW91b] that have been …
An introduction to event structures
G Winskel - Linear Time, Branching Time and Partial Order in …, 1989 - Springer
Event structures are models of processes as events constrained by relations of consistency
and enabling. These notes are intended to introduce the mathematical theory of event …
and enabling. These notes are intended to introduce the mathematical theory of event …
[图书][B] Incomplete information: Structure, inference, complexity
SP Demri, E Orlowska - 2013 - books.google.com
The construction of any broadly understood theory of information or infor mation processing
system involves two major methodological processes:(1) abstraction and analysis,(2) …
system involves two major methodological processes:(1) abstraction and analysis,(2) …
[图书][B] Specifying message passing and time-critical systems with temporal logic
R Koymans - 1992 - Springer
This chapter is motivated by the need for a formal specification method for time-critical
systems. The need for such a method is becoming acute since more and more vital …
systems. The need for such a method is becoming acute since more and more vital …
Model-checking of causality properties
A temporal logic for causality (T/sub LC/) is introduced. The logic is interpreted over causal
structures corresponding to partial order executions of programs. For causal structures …
structures corresponding to partial order executions of programs. For causal structures …
Verification of distributed programs using representative interleaving sequences
We present a formal proof method for distributed programs. The semantics used to justify the
proof method explicitly identifies equivalence classes of execution sequences which are …
proof method explicitly identifies equivalence classes of execution sequences which are …
A trace based extension of linear time temporal logic
PS Thiagarajan - … Ninth Annual IEEE Symposium on Logic in …, 1994 - ieeexplore.ieee.org
The propositional temporal logic of linear time (PTL) is interpreted over linear orders of order
type (/spl omega/,/spl les/). In applications, these linear orders consist of interleaved …
type (/spl omega/,/spl les/). In applications, these linear orders consist of interleaved …
[图书][B] Logics for databases and information systems
J Chomicki, G Saake - 2012 - books.google.com
Time is ubiquitous in information systems. Almost every enterprise faces the problem of its
data becoming out of date. However, such data is often valu able, so it should be archived …
data becoming out of date. However, such data is often valu able, so it should be archived …