Replication and Abstraction: Symmetry in Automated Formal Verification

Thomas Wahl, Alastair Donaldson
2010 Symmetry  
This article surveys fundamental and applied aspects of symmetry in system models, and of symmetry reduction methods used to counter state explosion in model checking, an automated formal verification technique. While covering the research field broadly, we particularly emphasize recent progress in applying the technique to realistic systems, including tools that promise to elevate the scope of symmetry reduction to large-scale program verification. The article targets researchers and engineers
more » ... interested in formal verification of concurrent systems. Theorem 5 ([19]) Let M be a Kripke structure symmetric with respect to a group G. The quotient Kripke structureM , derived from the orbit relation, is bisimilar to M .
doi:10.3390/sym2020799 fatcat:q4mcwtywq5bgla4e5u4dfu6iii