Sciweavers

3 search results - page 1 / 1
» Strong conflict analysis for propositional satisfiability
Sort
View
61
Voted
DATE
2006
IEEE
85views Hardware» more  DATE 2006»
15 years 10 months ago
Strong conflict analysis for propositional satisfiability
HoonSang Jin, Fabio Somenzi
125
Voted
FORMATS
2004
Springer
15 years 7 months ago
Some Progress in Satisfiability Checking for Difference Logic
Abstract. In this paper we report a new SAT solver for difference logic, a propositional logic enriched with timing constraints. The main novelty of our solver is a tighter integra...
Scott Cotton, Eugene Asarin, Oded Maler, Peter Nie...
FMCAD
2004
Springer
15 years 7 months ago
Memory Efficient All-Solutions SAT Solver and Its Application for Reachability Analysis
This work presents a memory-efficient All-SAT engine which, given a propositional formula over sets of important and non-important variables, returns the set of all the assignments...
Orna Grumberg, Assaf Schuster, Avi Yadgar