Next Article in Journal / Special Issue
The Symmetry Group of the Non-Isothermal Navier–Stokes Equations and Turbulence Modelling
Previous Article in Journal
The Role of Stochastic Models in Interpreting the Origins of Biological Chirality
Previous Article in Special Issue
Application of Symmetry Methods to Low-Dimensional Heisenberg Magnets
Article Menu

Article Versions

Export Article

Open AccessArticle
Symmetry 2010, 2(2), 799-847; doi:10.3390/sym2020799

Replication and Abstraction: Symmetry in Automated Formal Verification

Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, UK
Author to whom correspondence should be addressed.
Received: 27 December 2009 / Revised: 3 March 2010 / Accepted: 4 March 2010 / Published: 14 April 2010
(This article belongs to the Special Issue Feature Papers: Symmetry Concepts and Applications)
Download PDF [678 KB, uploaded 14 April 2010]


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 interested in formal verification of concurrent systems.
Keywords: model checking; state explosion; replication; abstraction; symmetry model checking; state explosion; replication; abstraction; symmetry
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Wahl, T.; Donaldson, A. Replication and Abstraction: Symmetry in Automated Formal Verification. Symmetry 2010, 2, 799-847.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top