Model Checking Software
DOI: 10.1007/978-3-540-73370-6_6
|View full text |Cite
|
Sign up to set email alerts
|

Distributed Dynamic Partial Order Reduction Based Verification of Threaded Software

Abstract: Abstract. Runtime (dynamic) model checking is a promising verification methodology for real-world threaded software because of its many features, the prominent ones being: (i) it avoids the need to extract a model and instead runs the actual code, and (ii) the precision of information available at run-time allows techniques such as dynamic partial order reduction (DPOR) [1] to dramatically cut down the number of interleavings examined. Unfortunately, DPOR does not have many implementations for real thread libr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
38
0
2

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 36 publications
(40 citation statements)
references
References 17 publications
0
38
0
2
Order By: Relevance
“…Note that our presentation of [8] omits the use of sleep sets [7]. This simplification is made to achieve consistency with other techniques [5,21] presented later in this section.…”
Section: Stateless Explorationmentioning
confidence: 99%
See 4 more Smart Citations
“…Note that our presentation of [8] omits the use of sleep sets [7]. This simplification is made to achieve consistency with other techniques [5,21] presented later in this section.…”
Section: Stateless Explorationmentioning
confidence: 99%
“…However, as pointed out by Yang et al [21], such a parallelization suffers from two problems. First, due to the non-local nature in which DPOR updates the exploration frontier, different workers may end up exploring identical parts of the state space.…”
Section: Distributed Dynamic Partial Order Reductionmentioning
confidence: 99%
See 3 more Smart Citations