Sciweavers

48 search results - page 1 / 10
» Boolean satisfiability in electronic design automation
Sort
View
DAC
2000
ACM
14 years 5 months ago
Boolean satisfiability in electronic design automation
João P. Marques Silva, Karem A. Sakallah
DATE
1999
IEEE
194views Hardware» more  DATE 1999»
13 years 9 months ago
Algorithms for Solving Boolean Satisfiability in Combinational Circuits
Boolean Satisfiability is a ubiquitous modeling tool in Electronic Design Automation, It finds application in test pattern generation, delay-fault testing, combinational equivalen...
Luís Guerra e Silva, Luis Miguel Silveira, ...
AMAI
2000
Springer
13 years 8 months ago
On Solving Boolean Optimization with Satisfiability-Based Algorithms
This paper proposes new algorithms for the Binate Covering Problem (BCP), a well-known restriction of Boolean Optimization. Binate Covering finds application in many areas of Comp...
Vasco M. Manquinho, João P. Marques Silva
DATE
2008
IEEE
142views Hardware» more  DATE 2008»
13 years 6 months ago
Algorithms for Maximum Satisfiability using Unsatisfiable Cores
Many decision and optimization problems in Electronic Design Automation (EDA) can be solved with Boolean Satisfiability (SAT). Moreover, well-known extensions of SAT also find app...
João Marques-Silva, Jordi Planes
DAC
2003
ACM
14 years 5 months ago
Shatter: efficient symmetry-breaking for boolean satisfiability
Fadi A. Aloul, Igor L. Markov, Karem A. Sakallah