Výsledky vyhľadávania - Logic programming DPLL procedure
-
1
Enhancing and Evaluating the Product Fuzzy DPLL Solver
ISSN: 2661-8907, 2662-995X, 2661-8907Vydavateľské údaje: Singapore Springer Nature Singapore 01.09.2022Vydané v 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…”
Získať plný text
Journal Article -
2
Cutting to the Chase: Solving Linear Integer Arithmetic
ISSN: 0168-7433, 1573-0670Vydavateľské údaje: Dordrecht Springer Netherlands 01.06.2013Vydané v 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…”
Získať plný text
Journal Article -
3
EHSAT: an efficient RTL satisfiability solver using an extended DPLL procedure
ISBN: 1595936270, 9781595936271ISSN: 0738-100XVydavateľské údaje: New York, NY, USA ACM 04.06.2007Vydané v 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…”
Získať plný text
Konferenčný príspevok.. -
4
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
ISSN: 0004-3702, 1872-7921Vydavateľské údaje: Amsterdam Elsevier B.V 01.05.2005Vydané v 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…”
Získať plný text
Journal Article -
5
Formalization and Implementation of Modern SAT Solvers
ISSN: 0168-7433, 1573-0670Vydavateľské údaje: Dordrecht Springer Netherlands 01.06.2009Vydané v 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…”
Získať plný text
Journal Article -
6
Deciding floating-point logic with abstract conflict driven clause learning
ISSN: 0925-9856, 1572-8102Vydavateľské údaje: Boston Springer US 01.10.2014Vydané v Formal methods in system design (01.10.2014)“…We present a bit-precise decision procedure for the theory of floating-point arithmetic…”
Získať plný text
Journal Article -
7
Abstract answer set solvers with backjumping and learning
ISSN: 1471-0684, 1475-3081Vydavateľské údaje: Cambridge, UK Cambridge University Press 01.03.2011Vydané v 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…”
Získať plný text
Journal Article -
8
Reasoning with Finite Sets and Cardinality Constraints in SMT
ISSN: 1860-5974, 1860-5974Vydavateľské údaje: Logical Methods in Computer Science e.V 01.11.2018Vydané v 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…”
Získať plný text
Journal Article -
9
An efficient finite-domain constraint solver for circuits
ISBN: 1581138288, 9781581138283, 1511838288ISSN: 0738-100XVydavateľské údaje: New York, NY, USA ACM 07.06.2004Vydané v 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…”
Získať plný text
Konferenčný príspevok.. -
10
Preface
ISSN: 1471-0684, 1475-3081Vydavateľské údaje: Cambridge Cambridge University Press 01.07.2017Vydané v 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…”
Získať plný text
Journal Article -
11
Preface
ISSN: 1471-0684, 1475-3081Vydavateľské údaje: Cambridge, UK Cambridge University Press 01.07.2017Vydané v 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…”
Získať plný text
Journal Article -
12
Preface
ISSN: 1471-0684, 1475-3081Vydavateľské údaje: 01.07.2017Vydané v 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…”
Získať plný text
Journal Article -
13
Reasoning with Finite Sets and Cardinality Constraints in SMT
ISSN: 2331-8422Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 31.10.2018Vydané v 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…”
Získať plný text
Paper -
14
RTSAT: A Hybrid Satisfiability Solver for RTL Circuits
ISBN: 9780780395848, 0780395840Vydavateľské údaje: IEEE 01.06.2006Vydané v 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…”
Získať plný text
Konferenčný príspevok..

