2001
DOI: 10.1016/s1571-0661(04)00331-7
|View full text |Cite
|
Sign up to set email alerts
|

Formal Verification based on Boolean Expression Diagrams

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2001
2001
2005
2005

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 100 publications
0
2
0
Order By: Relevance
“…It can automatically abstract the forwarding logic of memories that interact with stalling logic in a conservative way that results in an order of magnitude speedup with BDDs [21]. A comparative study [22] of 28 SAT-checkers, 2 decision diagrams-BDDs [1][6] and BEDs [23]-and 2 ATPG tools identified the SAT-checker Chaff [11] as the most efficient means for evaluating the Boolean formulas generated by EVC, outperforming the other SAT procedures by orders of magnitude. We also compared the e ij [7] and the small domains [12] encodings for replacing equality comparisons that are both negated and not negated in the correctness EUFM formula.…”
Section: Summary Of Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…It can automatically abstract the forwarding logic of memories that interact with stalling logic in a conservative way that results in an order of magnitude speedup with BDDs [21]. A comparative study [22] of 28 SAT-checkers, 2 decision diagrams-BDDs [1][6] and BEDs [23]-and 2 ATPG tools identified the SAT-checker Chaff [11] as the most efficient means for evaluating the Boolean formulas generated by EVC, outperforming the other SAT procedures by orders of magnitude. We also compared the e ij [7] and the small domains [12] encodings for replacing equality comparisons that are both negated and not negated in the correctness EUFM formula.…”
Section: Summary Of Resultsmentioning
confidence: 99%
“…The propositional formula can be output in a variety of formats, including CNF and ISCAS, allowing the use of many SAT procedures for evaluating it. BDD [6] and BED [23] packages are integrated in EVC.…”
Section: Tool Flowmentioning
confidence: 99%