• Submit to Symmetry Login Register
• MDPI
• Journals A-Z
• For Authors
• For Editors
• About
• Open Access Policy

• Abstract
• Full-Text PDF [678 KB]

• Article Statistics
• Google Scholar
• Order Reprints

• Cite this article
• Export to BibTeX
• Export to EndNote

• [+] on DOAJ
• Wahl, T
• Donaldson, A
• [+] on Google Scholar
• Wahl, T
• Donaldson, A
• [+] on PubMed
• Wahl, T
• Donaldson, A

•  CiteULike
•  Facebook
•  Mendeley
•  Twitter

This article is

• freely available
• re-usable

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

Article

Replication and Abstraction: Symmetry in Automated Formal Verification

Thomas Wahl*  and Alastair Donaldson

Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, UK

* Author to whom correspondence should be addressed.

Received: 27 December 2009; in revised form: 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 Full-Text [678 KB, uploaded 14 April 2010 13:19 CEST]

Abstract: 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

Article Statistics

Cite This Article