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

Replication and Abstraction: Symmetry in Automated Formal Verification

* email and email
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)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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
PDF Full-text Download PDF Full-Text [678 KB, uploaded 14 April 2010 13:19 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

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

AMA Style

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

Chicago/Turabian Style

Wahl, Thomas; Donaldson, Alastair. 2010. "Replication and Abstraction: Symmetry in Automated Formal Verification." Symmetry 2, no. 2: 799-847.

Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert