Cooperative Bounded Model Checking Using STE and Hybrid Three-Valued SAT Solving

Deng, Shujun; Wu, Weimin; Bian, Jinian

doi:10.1109/cscwd.2006.253184

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2006

Publication Types

Select...

Other1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have proposed a hybrid three-valued SAT solver for RTL circuits in [7]. That solver, which is based on operator rules, is used for cooperative bounded model checking (BMC) combining symbolic trajectory evaluation (STE).…”

Section: Introductionmentioning

confidence: 99%

RTSAT: A Hybrid Satisfiability Solver for RTL Circuits

Deng

Bian

2006

2006 International Conference on Communications, Circuits and Systems

Self Cite

View full text Add to dashboard Cite

This paper presents an efficient strategy to solve the satisfiability (SAT) problem for RTL designs. Boolean DPLL algorithm is extended into a unified procedure to solve the hybrid constraints combining the Boolean logic and arithmetic operations, and an efficient modeling method of RTL circuits is adopted. Powerful constraint propagation in both domains and efficient learning on the interface and arithmetic part are applied. The main contributions of this paper are the integration of constraint propagations in both domains and the propagating methods in word-level part using arithmetic operations. The experimental results demonstrate the efficiency of our approach.

show abstract

Section: Introductionmentioning

confidence: 99%