Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100504297> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2100504297 abstract "We combine constrained literals for model representation with key concepts from first-order superposition and propositional conflict-driven clause learning (CDCL) to create the new calculus Non-Redundant Clause Learning (NRCL) deciding the Bernays-Schonfinkel fragment. Our calculus uses first-order literals constrained by disequations between tuples of terms for compact model representation. From superposition, NRCL inherits the abstract redundancy criterion and the monotone model operator. CDCL adds the dynamic, conflict-driven search for an atom ordering inducing a model. As a result, in NRCL a false clause can be found effectively modulo the current model candidate. It guides the derivation of a first-order ordered resolvent that is never redundant. Similar to 1UIP-learning in CDCL, the learned resolvent induces backtracking and, by blocking the previous conflict state via propagation, it enforces progress towards finding a model or a refutation. The non-redundancy result also implies that only finitely many clauses can be generated by NRCL on the Bernays-Schonfinkel fragment, which serves as an argument for termination." @default.
- W2100504297 created "2016-06-24" @default.
- W2100504297 creator A5046034681 @default.
- W2100504297 creator A5060165508 @default.
- W2100504297 date "2015-02-19" @default.
- W2100504297 modified "2023-10-18" @default.
- W2100504297 title "NRCL - A Model Building Approach to the Bernays-Schönfinkel Fragment (Full Paper)." @default.
- W2100504297 cites W105203805 @default.
- W2100504297 cites W130655838 @default.
- W2100504297 cites W1480782930 @default.
- W2100504297 cites W1495157771 @default.
- W2100504297 cites W1507112684 @default.
- W2100504297 cites W1513576223 @default.
- W2100504297 cites W1521419290 @default.
- W2100504297 cites W1564167468 @default.
- W2100504297 cites W158985585 @default.
- W2100504297 cites W160993152 @default.
- W2100504297 cites W1612885523 @default.
- W2100504297 cites W1826979233 @default.
- W2100504297 cites W1897269102 @default.
- W2100504297 cites W1999468161 @default.
- W2100504297 cites W2004227919 @default.
- W2100504297 cites W2076508310 @default.
- W2100504297 cites W2080220005 @default.
- W2100504297 cites W2118601609 @default.
- W2100504297 cites W2127882277 @default.
- W2100504297 cites W2130089820 @default.
- W2100504297 cites W2142197905 @default.
- W2100504297 cites W2151523288 @default.
- W2100504297 cites W2153839473 @default.
- W2100504297 cites W2167964658 @default.
- W2100504297 cites W2341343560 @default.
- W2100504297 cites W26338302 @default.
- W2100504297 cites W2798401172 @default.
- W2100504297 cites W2914680778 @default.
- W2100504297 cites W3020128627 @default.
- W2100504297 hasPublicationYear "2015" @default.
- W2100504297 type Work @default.
- W2100504297 sameAs 2100504297 @default.
- W2100504297 citedByCount "0" @default.
- W2100504297 crossrefType "posted-content" @default.
- W2100504297 hasAuthorship W2100504297A5046034681 @default.
- W2100504297 hasAuthorship W2100504297A5060165508 @default.
- W2100504297 hasConcept C111919701 @default.
- W2100504297 hasConcept C11413529 @default.
- W2100504297 hasConcept C118615104 @default.
- W2100504297 hasConcept C152124472 @default.
- W2100504297 hasConcept C2776235265 @default.
- W2100504297 hasConcept C33923547 @default.
- W2100504297 hasConcept C41008148 @default.
- W2100504297 hasConcept C54732982 @default.
- W2100504297 hasConcept C80444323 @default.
- W2100504297 hasConceptScore W2100504297C111919701 @default.
- W2100504297 hasConceptScore W2100504297C11413529 @default.
- W2100504297 hasConceptScore W2100504297C118615104 @default.
- W2100504297 hasConceptScore W2100504297C152124472 @default.
- W2100504297 hasConceptScore W2100504297C2776235265 @default.
- W2100504297 hasConceptScore W2100504297C33923547 @default.
- W2100504297 hasConceptScore W2100504297C41008148 @default.
- W2100504297 hasConceptScore W2100504297C54732982 @default.
- W2100504297 hasConceptScore W2100504297C80444323 @default.
- W2100504297 hasLocation W21005042971 @default.
- W2100504297 hasOpenAccess W2100504297 @default.
- W2100504297 hasPrimaryLocation W21005042971 @default.
- W2100504297 hasRelatedWork W124433265 @default.
- W2100504297 hasRelatedWork W1417197267 @default.
- W2100504297 hasRelatedWork W1479669713 @default.
- W2100504297 hasRelatedWork W1525473295 @default.
- W2100504297 hasRelatedWork W1539329516 @default.
- W2100504297 hasRelatedWork W1548268448 @default.
- W2100504297 hasRelatedWork W1572633878 @default.
- W2100504297 hasRelatedWork W1750039770 @default.
- W2100504297 hasRelatedWork W1936712172 @default.
- W2100504297 hasRelatedWork W1994011085 @default.
- W2100504297 hasRelatedWork W2025360553 @default.
- W2100504297 hasRelatedWork W2082529483 @default.
- W2100504297 hasRelatedWork W2160205456 @default.
- W2100504297 hasRelatedWork W2462789438 @default.
- W2100504297 hasRelatedWork W2511556512 @default.
- W2100504297 hasRelatedWork W2554014980 @default.
- W2100504297 hasRelatedWork W2608781458 @default.
- W2100504297 hasRelatedWork W2735520132 @default.
- W2100504297 hasRelatedWork W2962814010 @default.
- W2100504297 hasRelatedWork W399262716 @default.
- W2100504297 isParatext "false" @default.
- W2100504297 isRetracted "false" @default.
- W2100504297 magId "2100504297" @default.
- W2100504297 workType "article" @default.