Property preserving abstractions for the verification of concurrent systems (1995)
| Venue: | FORMAL METHODS IN SYSTEM DESIGN, VOL 6, ISS |
| Citations: | 125 - 4 self |
BibTeX
@INPROCEEDINGS{Loiseaux95propertypreserving,
author = {Claire Loiseaux and Susanne Graf and Joseph Sifakis and Ahmed Bouajjani and Saddek Bensalem},
title = {Property preserving abstractions for the verification of concurrent systems},
booktitle = {FORMAL METHODS IN SYSTEM DESIGN, VOL 6, ISS},
year = {1995},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study property preserving transformations for reactive systems. The main idea is the use of simulations parameterized by Galois connections ( �), relating the lattices of properties of two systems. We propose and study a notion of preservation of properties expressed by formulas of a logic, by a function mapping sets of states of a system S into sets of states of a system S'. We give results on the preservation of properties expressed in sublanguages of the branching time-calculus when two systems S and S' are related via h � i-simulations. They can be used to verify a property for a system by verifying the same property on a simpler system which is an abstraction of it. We show also under which conditions abstraction of concurrent systems can be computed from the abstraction of their components. This allows a compositional application of the proposed verification method. This is a revised version of the papers [2] and [16] � the results are fully developed in [27].
