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}
}
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
Highly Influential
This paper has highly influenced 30 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 835 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 325 extracted citations

CONCUR 2012 – Concurrency Theory

View 10 Excerpts
Method Support
Highly Influenced

Breadth-Bounded Model Checking

View 6 Excerpts
Highly Influenced

Verifying a Behavioural Logic for Graph Transformation Systems

Electr. Notes Theor. Comput. Sci. • 2004
View 8 Excerpts
Highly Influenced

836 Citations

0204060'88'95'03'11'19
Citations per Year
Semantic Scholar estimates that this publication has 836 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 38 references

An algebraic de nition of simulation between programs

R. Milner
In Proc. Second Int. Joint Conf. on Arti cial Intelligence, pages 481{489. BCS, • 1971
View 6 Excerpts
Highly Influenced

Abstract Interpretation of Reactive Systems

ACM Trans. Program. Lang. Syst. • 1997
View 2 Excerpts

A Temporal Logic of Actions

ACM Trans. Program. Lang. Syst. • 1994
View 2 Excerpts

V eri cation symbolique de programmes r eactifs a l'aide d'abstractions

C. Loiseaux
PhD thesis, February • 1994
View 3 Excerpts

Program veri cation using compositional abstraction

S. Graf, C. Loiseaux
In TAPSOFT 93, joint conference CAAP/FASE. LNCS 668, SpringerVerlag, April • 1993
View 1 Excerpt