Published February 28, 2001
| Version v1
Journal article
Open
Diagram Refinements for the Design of Reactive Systems
- 1. Université de Metz & LORIA, France
- 2. Université Henri Poincare & LORIA, France
- 3. Institut für Informatik, Universität München, Germany
Description
We define a class of predicate diagrams that represent abstractions of - possibly infinite-state - reactive systems. Our diagrams support the verification of safety as well as liveness properties. Non-temporal proof obligations establish the correspondence between the original specification, whereas model checking can be used to verify behavioral properties. We define a notion of refinement between diagrams that is intended to justify the top_down development of systems within the framework of diagrams. The method is illustrated by a number of mutual-exclusion algorithms.
Files
jucs_article_27771.pdf
Files
(141.4 kB)
Name | Size | Download all |
---|---|---|
md5:036a0960933822c6d22c90ff2533e546
|
141.4 kB | Preview Download |