Download:
by Max Breitling, Technische Universität München
In AMAST 2000, LNCS 1816
http://www4.in.tum.de/~breitlin/PUBLISH/amast2000.pdf
Add To MetaCart
Abstract:
Abstract. The behavior of reactive systems is typically specified by state machines. This results in an operational description of how a system produces its output. An alternative and more abstract approach is to just specify the relation between the input and output histories of a system. In this work, we propose a way to combine state-based and history-based specifications: Abstract communication history properties of system components can be derived from temporal logic properties of state machines. The history properties can then be used to deduce global properties of a complete system. 1
Citations
|
752
|
The temporal logic of actions
– Lamport
- 1991
|
|
366
|
Isabelle: A Generic Theorem Prover
– Paulson
- 1994
|
|
119
|
The design of distributed systems - an introduction to FOCUS
– Broy, Dederichs, et al.
- 1992
|
|
57
|
Generalized verification diagrams
– Browne, Manna, et al.
- 1995
|
|
54
|
Models for reactivity
– Manna, Pnueli
- 1993
|
|
50
|
STeP: Deductive-algorithmic verification of reactive and real-time systems
– Bjørner, Browne, et al.
- 1996
|
|
40
|
Logic and Computation
– Paulson
- 1987
|
|
38
|
Functional specification of time sensitive communicating systems
– Broy
- 1990
|
|
10
|
Autofocus—a tool for distributed systems specification
– Huber, Schätz, et al.
- 1996
|
|
8
|
Black Box Views of State Machines
– Breitling, Philipps
- 1999
|
|
8
|
Functional speci cation of time sensitive communicating systems
– Broy
- 1992
|
|
8
|
From states to histories
– Broy
- 2000
|
|
5
|
Scenarios: a model of non-deterministic compu15 tations
– Brock, Ackerman
- 1981
|
|
5
|
Software and system modeling based on a unified formal semantics
– Broy, Huber, et al.
- 1998
|
|
2
|
STeP: Deductive-Algorithmic Veri cation of Reactive and Real-time Systems
– rner, Browne, et al.
- 1996
|
|
2
|
Generalized temporal veri cation diagrams
– Browne, Manna, et al.
- 1995
|
|
1
|
Software and system modeling based on a uni ed formal semantics
– Broy, Huber, et al.
- 1998
|
