FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141010048> ?p ?o ?g. }

• W2141010048 endingPage "632" @default.
• W2141010048 startingPage "591" @default.
• W2141010048 abstract "The DPLL procedure is the basis of some of the most successful propositional satisfiability solvers to date. Although originally devised as a proof-procedure for first-order logic, it has been used almost exclusively for propositional logic so far because of its highly inefficient treatment of quantifiers, based on instantiation into ground formulas. The FDPLL calculus by Baumgartner was the first successful attempt to lift the procedure to the first-order level without resorting to ground instantiations. FDPLL lifts to the first-order case the core of the DPLL procedure, the splitting rule, but ignores other aspects of the procedure that, although not necessary for completeness, are crucial for its effectiveness in practice. In this paper, we present a new calculus loosely based on FDPLL that lifts these aspects as well. In addition to being a more faithful lifting of the DPLL procedure, the new calculus contains a more systematic treatment of universal literals, which are crucial to achieve efficiency in practice. The new calculus has been implemented successfully in the Darwin system, described elsewhere. The main results of this paper are theoretical, showing the soundness and completeness of the new calculus. In addition, the paper provides a high-level description of a proof procedure for the calculus, as well as a comparison with other calculi." @default.
• W2141010048 created "2016-06-24" @default.
• W2141010048 creator A5025228331 @default.
• W2141010048 creator A5046830049 @default.
• W2141010048 date "2008-03-01" @default.
• W2141010048 modified "2023-10-16" @default.
• W2141010048 title "The model evolution calculus as a first-order DPLL method" @default.
• W2141010048 cites W1510333291 @default.
• W2141010048 cites W1516218099 @default.
• W2141010048 cites W1532000439 @default.
• W2141010048 cites W1646117648 @default.
• W2141010048 cites W1850217971 @default.
• W2141010048 cites W2018970941 @default.
• W2141010048 cites W2025252200 @default.
• W2141010048 cites W2038945974 @default.
• W2141010048 cites W2041023020 @default.
• W2141010048 cites W2057361103 @default.
• W2141010048 cites W2058798555 @default.
• W2141010048 cites W2062897452 @default.
• W2141010048 cites W2067716734 @default.
• W2141010048 cites W2071100103 @default.
• W2141010048 cites W2074845051 @default.
• W2141010048 cites W2120818870 @default.
• W2141010048 cites W2142785340 @default.
• W2141010048 cites W2147593720 @default.
• W2141010048 cites W2913258176 @default.
• W2141010048 cites W4210521044 @default.
• W2141010048 cites W4301968143 @default.
• W2141010048 doi "https://doi.org/10.1016/j.artint.2007.09.005" @default.
• W2141010048 hasPublicationYear "2008" @default.
• W2141010048 type Work @default.
• W2141010048 sameAs 2141010048 @default.
• W2141010048 citedByCount "40" @default.
• W2141010048 countsByYear W21410100482012 @default.
• W2141010048 countsByYear W21410100482013 @default.
• W2141010048 countsByYear W21410100482014 @default.
• W2141010048 countsByYear W21410100482015 @default.
• W2141010048 countsByYear W21410100482016 @default.
• W2141010048 countsByYear W21410100482018 @default.
• W2141010048 countsByYear W21410100482020 @default.
• W2141010048 countsByYear W21410100482021 @default.
• W2141010048 countsByYear W21410100482022 @default.
• W2141010048 countsByYear W21410100482023 @default.
• W2141010048 crossrefType "journal-article" @default.
• W2141010048 hasAuthorship W2141010048A5025228331 @default.
• W2141010048 hasAuthorship W2141010048A5046830049 @default.
• W2141010048 hasBestOaLocation W21410100481 @default.
• W2141010048 hasConcept C100481476 @default.
• W2141010048 hasConcept C108710211 @default.
• W2141010048 hasConcept C11413529 @default.
• W2141010048 hasConcept C118615104 @default.
• W2141010048 hasConcept C12707504 @default.
• W2141010048 hasConcept C134306372 @default.
• W2141010048 hasConcept C134652429 @default.
• W2141010048 hasConcept C143936061 @default.
• W2141010048 hasConcept C159718280 @default.
• W2141010048 hasConcept C168773769 @default.
• W2141010048 hasConcept C17231256 @default.
• W2141010048 hasConcept C199343813 @default.
• W2141010048 hasConcept C199360897 @default.
• W2141010048 hasConcept C2524010 @default.
• W2141010048 hasConcept C2777686260 @default.
• W2141010048 hasConcept C33923547 @default.
• W2141010048 hasConcept C39920170 @default.
• W2141010048 hasConcept C41008148 @default.
• W2141010048 hasConcept C62073222 @default.
• W2141010048 hasConcept C65880906 @default.
• W2141010048 hasConcept C69562738 @default.
• W2141010048 hasConcept C71924100 @default.
• W2141010048 hasConcept C76155785 @default.
• W2141010048 hasConceptScore W2141010048C100481476 @default.
• W2141010048 hasConceptScore W2141010048C108710211 @default.
• W2141010048 hasConceptScore W2141010048C11413529 @default.
• W2141010048 hasConceptScore W2141010048C118615104 @default.
• W2141010048 hasConceptScore W2141010048C12707504 @default.
• W2141010048 hasConceptScore W2141010048C134306372 @default.
• W2141010048 hasConceptScore W2141010048C134652429 @default.
• W2141010048 hasConceptScore W2141010048C143936061 @default.
• W2141010048 hasConceptScore W2141010048C159718280 @default.
• W2141010048 hasConceptScore W2141010048C168773769 @default.
• W2141010048 hasConceptScore W2141010048C17231256 @default.
• W2141010048 hasConceptScore W2141010048C199343813 @default.
• W2141010048 hasConceptScore W2141010048C199360897 @default.
• W2141010048 hasConceptScore W2141010048C2524010 @default.
• W2141010048 hasConceptScore W2141010048C2777686260 @default.
• W2141010048 hasConceptScore W2141010048C33923547 @default.
• W2141010048 hasConceptScore W2141010048C39920170 @default.
• W2141010048 hasConceptScore W2141010048C41008148 @default.
• W2141010048 hasConceptScore W2141010048C62073222 @default.
• W2141010048 hasConceptScore W2141010048C65880906 @default.
• W2141010048 hasConceptScore W2141010048C69562738 @default.
• W2141010048 hasConceptScore W2141010048C71924100 @default.
• W2141010048 hasConceptScore W2141010048C76155785 @default.
• W2141010048 hasIssue "4-5" @default.
• W2141010048 hasLocation W21410100481 @default.
• W2141010048 hasOpenAccess W2141010048 @default.
• W2141010048 hasPrimaryLocation W21410100481 @default.
• W2141010048 hasRelatedWork W1488351281 @default.

• next