2005
DOI: 10.1007/978-3-540-31980-1_25
|View full text |Cite
|
Sign up to set email alerts
|

Dynamic Symmetry Reduction

Abstract: Abstract. Symmetry reduction is a technique to combat the state explosion problem in temporal logic model checking. Its use with symbolic representation has suffered from the prohibitively large BDD for the orbit relation. One suggested solution is to pre-compute a mapping from states to possibly multiple representatives of symmetry equivalence classes. In this paper, we propose a more efficient method that determines representatives dynamically during fixpoint iterations. Our scheme preserves the uniqueness o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
42
0

Year Published

2005
2005
2006
2006

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 38 publications
(44 citation statements)
references
References 17 publications
0
42
0
Order By: Relevance
“…The computation can be done (i) ignoring symmetry, (ii) using dynamic symmetry [5], (iii) using the orbit relation [3] and (iv) by way of multiple representatives [3]. 1 If the result is neither empty nor equal to the entire state space, the set of states (or a few elements of it) can be enumerated.…”
Section: Tool Description and Usagementioning
confidence: 99%
See 4 more Smart Citations
“…The computation can be done (i) ignoring symmetry, (ii) using dynamic symmetry [5], (iii) using the orbit relation [3] and (iv) by way of multiple representatives [3]. 1 If the result is neither empty nor equal to the entire state space, the set of states (or a few elements of it) can be enumerated.…”
Section: Tool Description and Usagementioning
confidence: 99%
“…Quantitative results from these experiments are available in the cited literature [5,4], which also compares the performance of Sviss's algorithms with alternative approaches to exploiting symmetry. In this paper we share our experiences of applying Sviss to concurrent Linux device-driver software.…”
Section: Applications Of Svissmentioning
confidence: 99%
See 3 more Smart Citations