Temporal Verification by Diagram Transformations (1996)
Cached
Download Links
- [www-cad.eecs.berkeley.edu]
- [theory.stanford.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In Proc. 8 th Intl. Conference on Computer Aided Verification, volume 1102 of LNCS |
| Citations: | 9 - 7 self |
BibTeX
@INPROCEEDINGS{Alfaro96temporalverification,
author = {Luca De Alfaro and Zohar Manna},
title = {Temporal Verification by Diagram Transformations},
booktitle = {In Proc. 8 th Intl. Conference on Computer Aided Verification, volume 1102 of LNCS},
year = {1996},
pages = {287--299},
publisher = {Springer-Verlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
. This paper presents a methodology for the verification of temporal properties of systems based on the gradual construction and algorithmic checking of fairness diagrams. Fairness diagrams correspond to abstractions of the system and its progress properties, and have a simple graphical representation. In the proposed methodology, a proof of a temporal property consists of a chain of diagram transformations, starting from a diagram representing the original system and ending with a diagram that either corresponds directly to the specification, or that can be shown to satisfy it by purely algorithmic methods. Each diagram transformation captures a natural step of the gradual process of system analysis and proof discovery. The structure of fairness diagrams simplifies reasoning about progress properties, and the graphical representation provided by the diagrams enables the user to direct the construction of the proof. The resulting methodology is complete for proving specifications writt...
Keyphrases
diagram transformation temporal verification temporal property progress property fairness diagram simplifies graphical representation proof discovery gradual process algorithmic method original system gradual construction system analysis algorithmic checking natural step fairness diagram simple graphical representation
