Suchergebnisse - Logic programming DPLL procedure
Andere Suchmöglichkeiten:
- Logic programming DPLL procedure »
-
1
Enhancing and Evaluating the Product Fuzzy DPLL Solver
ISSN: 2661-8907, 2662-995X, 2661-8907Veröffentlicht: Singapore Springer Nature Singapore 01.09.2022Veröffentlicht in SN computer science (01.09.2022)“… ) evolutionary algorithms, and (3) fuzzy generalizations of classical-logic procedures, such as hyperresolution or the Davis–Putnam–Logemann–Loveland (DPLL) procedure …”
Volltext
Journal Article -
2
Cutting to the Chase: Solving Linear Integer Arithmetic
ISSN: 0168-7433, 1573-0670Veröffentlicht: Dordrecht Springer Netherlands 01.06.2013Veröffentlicht in Journal of automated reasoning (01.06.2013)“… We describe a new algorithm for solving linear integer programming problems. The algorithm performs a DPLL style search for a feasible assignment, while using …”
Volltext
Journal Article -
3
EHSAT: an efficient RTL satisfiability solver using an extended DPLL procedure
ISBN: 1595936270, 9781595936271ISSN: 0738-100XVeröffentlicht: New York, NY, USA ACM 04.06.2007Veröffentlicht in 2007 44th ACM/IEEE Design Automation Conference (04.06.2007)“… The main framework is the extended Davis-Putnam-Logemann-Loveland procedure (DPLL) which is a unified procedure combining Boolean logic and arithmetic operations …”
Volltext
Tagungsbericht -
4
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
ISSN: 0004-3702, 1872-7921Veröffentlicht: Amsterdam Elsevier B.V 01.05.2005Veröffentlicht in Artificial intelligence (01.05.2005)“… A branch and bound algorithm based on the Davis–Putnam–Logemann–Loveland procedure (DPLL) is one of the most competitive exact algorithms for solving max-SAT …”
Volltext
Journal Article -
5
Formalization and Implementation of Modern SAT Solvers
ISSN: 0168-7433, 1573-0670Veröffentlicht: Dordrecht Springer Netherlands 01.06.2009Veröffentlicht in Journal of automated reasoning (01.06.2009)“… Most, if not all, state-of-the-art complete SAT solvers are complex variations of the DPLL procedure described in the early 1960 …”
Volltext
Journal Article -
6
Deciding floating-point logic with abstract conflict driven clause learning
ISSN: 0925-9856, 1572-8102Veröffentlicht: Boston Springer US 01.10.2014Veröffentlicht in Formal methods in system design (01.10.2014)“… We present a bit-precise decision procedure for the theory of floating-point arithmetic …”
Volltext
Journal Article -
7
Abstract answer set solvers with backjumping and learning
ISSN: 1471-0684, 1475-3081Veröffentlicht: Cambridge, UK Cambridge University Press 01.03.2011Veröffentlicht in Theory and practice of logic programming (01.03.2011)“… Nieuwenhuis et al. (2006. Solving SAT and SAT modulo theories: From an abstract Davis-Putnam-Logemann-Loveland procedure to DPLL …”
Volltext
Journal Article -
8
Reasoning with Finite Sets and Cardinality Constraints in SMT
ISSN: 1860-5974, 1860-5974Veröffentlicht: Logical Methods in Computer Science e.V 01.11.2018Veröffentlicht in Logical methods in computer science (01.11.2018)“… Sets are a common high-level data structure used in programming; thus, such a theory is useful for modeling program constructs directly …”
Volltext
Journal Article -
9
An efficient finite-domain constraint solver for circuits
ISBN: 1581138288, 9781581138283, 1511838288ISSN: 0738-100XVeröffentlicht: New York, NY, USA ACM 07.06.2004Veröffentlicht in 2004 41st Conference Design Automation (07.06.2004)“… We describe how DPLL search can be modified by using efficient finite-domain constraint propagation to improve communication between interacting integer and Boolean domains …”
Volltext
Tagungsbericht -
10
Preface
ISSN: 1471-0684, 1475-3081Veröffentlicht: Cambridge Cambridge University Press 01.07.2017Veröffentlicht in Theory and practice of logic programming (01.07.2017)“… = THREE puzzle appeared in Strand Magazine in 1924. These puzzles are nowadays widely used in constraint programming courses …”
Volltext
Journal Article -
11
Preface
ISSN: 1471-0684, 1475-3081Veröffentlicht: Cambridge, UK Cambridge University Press 01.07.2017Veröffentlicht in Theory and practice of logic programming (01.07.2017)“… = THREE puzzle appeared in Strand Magazine in 1924. These puzzles are nowadays widely used in constraint programming courses …”
Volltext
Journal Article -
12
Preface
ISSN: 1471-0684, 1475-3081Veröffentlicht: 01.07.2017Veröffentlicht in Theory and practice of logic programming (01.07.2017)“… = THREE puzzle appeared in Strand Magazine in 1924. These puzzles are nowadays widely used in constraint programming courses …”
Volltext
Journal Article -
13
Reasoning with Finite Sets and Cardinality Constraints in SMT
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 31.10.2018Veröffentlicht in arXiv.org (31.10.2018)“… Sets are a common high-level data structure used in programming; thus, such a theory is useful for modeling program constructs directly …”
Volltext
Paper -
14
RTSAT: A Hybrid Satisfiability Solver for RTL Circuits
ISBN: 9780780395848, 0780395840Veröffentlicht: IEEE 01.06.2006Veröffentlicht in 2006 International Conference on Communications, Circuits, and Systems proceedings : Guilin University of Electronic Technology (GUET), Guilin Bravo Hotel, Guilin, China, June 25-28, 2006 (01.06.2006)“… Boolean DPLL algorithm is extended into a unified procedure to solve the hybrid constraints combining the Boolean logic and arithmetic operations, and an efficient modeling method of RTL circuits is adopted …”
Volltext
Tagungsbericht

