Download:
by Rance Cleaveland, Gerald Luttgen
http://www.dcs.shef.ac.uk/~luettgen/publications/pdffiles/FSTTCS2000.pdf
Add To MetaCart
Abstract:
######## # This paper extends DeNicola and Hennessy's testing theory from labeled transition system to Buchi processes and establishes a tight connection between the resulting Buchi must{preorder and satisfaction of linear{time temporal logic (LTL) formulas. An example dealing with the design of a communications protocol testies to the utility of the theory for heterogeneous system design, in which some components are specied as labeled transition systems and others are given as LTL formulas. 1
Citations
|
2749
|
Communicating Sequential Processes
– Hoare
- 1985
|
|
1515
|
Model Checking
– Clarke, Grumberg, et al.
- 1999
|
|
827
|
The temporal logic of programs
– Pnueli
- 1977
|
|
752
|
The temporal logic of actions
– Lamport
- 1991
|
|
471
|
An automata-theoretic approach to automatic program verification (preliminary report
– Vardi, Wolper
- 1986
|
|
408
|
Algebraic laws for nondeterminism and concurrency
– Hennessy, Milner
- 1985
|
|
345
|
Testing Equivalences for Processes
– DeNicola, Hennessy
- 1983
|
|
115
|
The glory of the past
– Lichtenstein, Pnueli, et al.
- 1985
|
|
80
|
Three logics for branching bisimulation
– Nicola, Vaandrager
- 1995
|
|
60
|
Modal Logics for Communicating Systems
– Stirling
- 1987
|
|
55
|
Modular model checking
– Kupferman, Vardi
- 1998
|
|
39
|
Fair testing
– Rensink, Vogler
- 2005
|
|
33
|
Divergence and fair testing
– Natarajan, Cleaveland
- 1995
|
|
31
|
Composing speci
– Abadi, Lamport
- 1993
|
|
21
|
Compositional failure-based semantics models for basic LOTOS. FAC
– Valmari, Tiernari
- 1995
|
|
19
|
Model checking and modular veri
– Grumberg, Long
- 1994
|
|
19
|
The weakest compositional semantic equivalence preserving nexttime-less linear temporal logic
– Kaivola, Valmari
- 1992
|
|
14
|
failure and testing equivalences for communicating processes
– Trace
- 1987
|
|
11
|
Characteristic formulae for CCS with divergence
– Steffen, Ing'olfsd'ottir
- 1994
|
|
5
|
Weakest-congruence results for livelock-preserving equivalences
– Puhakka, Valmari
- 1999
|
|
4
|
In probabilistic and nonprobabilistic testing
– Kumar, Cleaveland, et al.
- 1998
|
|
2
|
Model checking is re Relating Buchi testing and linear-time temporal logic
– Cleaveland, Luttgen
- 2000
|
|
1
|
The expressivepower of implicit speci
– Larsen
- 1993
|
