Abstract:
A theory of timewise refinement is presented. This allows the translation of specifications and proofs of correctness between semantic models, permitting each stage in the verification of a system to take place at the appropriate level of abstraction. The theory is presented within the context of CSP. A denotational characterisation of refinement is given in terms of relations between behaviours at different levels of abstraction. Various properties for the preservation of refinement through parallel composition are discussed. An operational characterisation is also given in terms of timed and untimed tests, and observed to coincide with the denotational characterisation.
Citations
|
363
|
Algebraic Theory of Processes
– Hennessy
- 1988
|
|
168
|
Real time process algebra
– Baeten, Bergstra
- 1991
|
|
136
|
A timed model for communicating sequential processes,” Theoret
– Reed, Roscoe
- 1988
|
|
74
|
Forward and backward simulations for timing-based systems. Unpublished notes
– Lynch, Vaandrager
- 1991
|
|
66
|
A brief history of Timed CSP
– Schneider, Davies
- 1995
|
|
52
|
An operational semantics for timed CSP
– Schneider
- 1995
|
|
50
|
Safety Analysis Using Petri Nets
– Leveson, Stolzy
- 1987
|
|
36
|
Time abstracted bisimulation: Implicit specifications and decidability
– Larsen, Wang
- 1993
|
|
29
|
Specification and Proof in Real-Time CSP
– Davies
- 1993
|
|
25
|
Timed process algebras with urgent interactions and a unique powerful binary operator
– Bolognesi, Lucidi
- 1991
|
|
19
|
A theory of testing for real-time
– Cleaveland, Zwarico
- 1991
|
|
18
|
An improved failures model for communicating sequential processes
– Brookes, Roscoe
- 1985
|
|
18
|
A Uniform Mathematical Theory for Real-Time Distributed Computing
– Reed
- 1988
|
|
11
|
Interface refinement in reactive systems
– Gerth, Kuiper, et al.
- 1992
|
|
11
|
Prioritized and probabilistic models of timed CSP
– Lowe
- 1991
|
|
9
|
Fixed points without completeness
– Mislove, Roscoe, et al.
- 1995
|
|
6
|
Recursion induction for real-time processes
– Davies, Schneider
- 1993
|
|
5
|
An operational semantics for CSP, Submitted for publication
– Brookes, Roscoe, et al.
- 1992
|
|
5
|
Unbounded nondeterminism for real-time processes
– Schneider
- 1992
|
|
2
|
Relating the prioritized model of timed CSP to the timed failures model
– Lowe
- 1992
|
|
2
|
Introduction of quantitative relative time into LOTOS, in "Protocol Specification, Testing and Verification VII
– Quemada, Fernandez
- 1987
|
|
1
|
Unbounded Nondeterminism in CSP, Oxford University Computing Laboratory technical monograph PRG-67
– Roscoe
- 1988
|
|
1
|
Model-checking CSP, in A Classical Mind edited by
– Roscoe
- 1994
|
