2000
DOI: 10.1007/3-540-46419-0_28
|View full text |Cite
|
Sign up to set email alerts
|

Symbolic Reachability Analysis Based on SAT-Solvers

Abstract: The introduction of symbolic model checking using Binary Decision Diagrams (BDDs) has led to a substantial extension of the class of systems that can be algorithmically verified. Although BDDs have played a crucial role in this success, they have some well-known drawbacks, such as requiring an externally supplied variable ordering and causing space blowups in certain applications. In a parallel development, SAT-solving procedures, such as Stålmarck's method or the Davis-Putnam procedure, have been used success… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
90
1

Year Published

2000
2000
2013
2013

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 118 publications
(91 citation statements)
references
References 13 publications
0
90
1
Order By: Relevance
“…It is an integral part of many algorithms for manipulating different data structures representing circuits [8,9,10,11,12].…”
Section: Structural Hashing On the Cnf-level Via Hbrmentioning
confidence: 99%
“…It is an integral part of many algorithms for manipulating different data structures representing circuits [8,9,10,11,12].…”
Section: Structural Hashing On the Cnf-level Via Hbrmentioning
confidence: 99%
“…Given two propositional formulas f 1 and f 2 and a set of propositional variables V ⊆ var(f 1 )∩var(f 2 ), we write f 1 ≡ V f 2 when the set of models of f 1 projected onto V is equal to the set of models of f 2 projected onto V . We graphically represent such formulas by means of direct acyclic graphs that avoid sub-formula replications (known as RBC and extensions thereof, see [1]). Yet, propositional solvers often require a conjunctive normal form (CNF) to work.…”
Section: Notationmentioning
confidence: 99%
“…Their performance is less sensitive to the problem sizes and they do not suffer from space explosion. As a result, various researchers have developed routines for performing Bounded Model Checking (BMC) using SAT [5][6][7][8]. Unlike symbolic model checking, BMC focuses on finding bugs of a bounded Fig.…”
Section: Introductionmentioning
confidence: 99%