Property Preserving Abstractions for the Verification of Concurrent Systems

@article{Loiseaux1995PropertyPA,
  title={Property Preserving Abstractions for the Verification of Concurrent Systems},
  author={Claire Loiseaux and Susanne Graf and Joseph Sifakis and Ahmed Bouajjani and Saddek Bensalem},
  journal={Formal Methods in System Design},
  year={1995},
  volume={6},
  pages={11-44}
}

• Claire Loiseaux, Susanne Graf, +2 authors Saddek Bensalem
• Published 1995 in Formal Methods in System Design
• DOI:10.1007/BF01384313

We study property preserving transformations for reactive systems. The main idea is the use of simulationsparameterized 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 g i v e results on the preservation of properties expressed in sublanguages of the branching time-calculus when two… CONTINUE READING

Save to Library

Create Alert

Cite

View via Publisher