Sciweavers

12 search results - page 3 / 3
» Shared Ordered Binary Decision Diagrams for Dempster-Shafer ...
Sort
View
ICCD
2005
IEEE
114views Hardware» more  ICCD 2005»
14 years 2 months ago
State Set Management for SAT-based Unbounded Model Checking
In recent years, Boolean Satisfiability (SAT) has been shown to hold potential for Unbounded Model Checking (UMC). The success of SAT-based UMC largely relies on (i) the SAT solv...
Kameshwar Chandrasekar, Michael S. Hsiao
CP
2004
Springer
13 years 11 months ago
Constraint Propagation as a Proof System
Abstract. Refutation proofs can be viewed as a special case of constraint propagation, which is a fundamental technique in solving constraint-satisfaction problems. The generalizat...
Albert Atserias, Phokion G. Kolaitis, Moshe Y. Var...