Sciweavers

125 search results - page 1 / 25
» Boolean Satisfiability with Transitivity Constraints
Sort
View
CAV
2000
Springer
108views Hardware» more  CAV 2000»
13 years 8 months ago
Boolean Satisfiability with Transitivity Constraints
Randal E. Bryant, Miroslav N. Velev
JUCS
2007
118views more  JUCS 2007»
13 years 4 months ago
Satisfying Assignments of Random Boolean Constraint Satisfaction Problems: Clusters and Overlaps
: The distribution of overlaps of solutions of a random constraint satisfaction problem (CSP) is an indicator of the overall geometry of its solution space. For random k-SAT, nonri...
Gabriel Istrate
VLSID
1999
IEEE
100views VLSI» more  VLSID 1999»
13 years 9 months ago
Satisfiability-Based Detailed FPGA Routing
In this paper we address the problem of detailed FPGA routing using Boolean formulation methods. In the context of FPGA routing where routing resources are fixed, Boolean formulat...
Gi-Joon Nam, Karem A. Sakallah, Rob A. Rutenbar
FORMATS
2004
Springer
13 years 8 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...
DATE
2010
IEEE
168views Hardware» more  DATE 2010»
13 years 9 months ago
Verifying UML/OCL models using Boolean satisfiability
Abstract--Nowadays, modeling languages like UML are essential in the design of complex software systems and also start to enter the domain of hardware and hardware/software codesig...
Mathias Soeken, Robert Wille, Mirco Kuhlmann, Mart...