Sciweavers

CAV
2004
Springer
122views Hardware» more  CAV 2004»
15 years 7 months ago
Abstraction-Based Satisfiability Solving of Presburger Arithmetic
Daniel Kroening, Joël Ouaknine, Sanjit A. Ses...
APPROX
2006
Springer
105views Algorithms» more  APPROX 2006»
15 years 7 months ago
Monotone Circuits for the Majority Function
We present a simple randomized construction of size O
Shlomo Hoory, Avner Magen, Toniann Pitassi
CAV
2004
Springer
121views Hardware» more  CAV 2004»
15 years 7 months ago
CirCUs: A Satisfiability Solver Geared towards Bounded Model Checking
Abstract. CirCUs is a satisfiability solver that works on a combination of AndInverter-Graph, CNF clauses, and BDDs. It has been designed to work well with bounded model checking. ...
HoonSang Jin, Mohammad Awedh, Fabio Somenzi
127
Voted
CAV
2004
Springer
108views Hardware» more  CAV 2004»
15 years 7 months ago
Functional Dependency for Verification Reduction
Abstract. The existence of functional dependency among the state variables of a state transition system was identified as a common cause of inefficient BDD representation in formal...
Jie-Hong Roland Jiang, Robert K. Brayton
CAV
2004
Springer
96views Hardware» more  CAV 2004»
15 years 7 months ago
Verification via Structure Simulation
Neil Immerman, Alexander Moshe Rabinovich, Thomas ...