FRINK Linked Data Fragments server

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

• W1881883738 endingPage "78" @default.
• W1881883738 startingPage "57" @default.
• W1881883738 abstract "The DPLL procedure for the SAT problem is one of the fundamental algorithms in computer science, with many applications in a range of domains, including software and hardware verification. Most of the modern SAT solvers are based on this procedure, extending it with different heuristics. In this paper we present a formal proof that the DPLL procedure is correct. As far as we know, this is the first such proof. The proof was formalized within the Isabelle/Isar proof assistant system. This proof adds to the growing body of formalized mathematical knowledge and it also provides a number of lemmas relevant for proving correctness of modern SAT and SMT solvers." @default.
• W1881883738 created "2016-06-24" @default.
• W1881883738 creator A5083325657 @default.
• W1881883738 creator A5085623977 @default.
• W1881883738 date "2010-01-01" @default.
• W1881883738 modified "2023-09-27" @default.
• W1881883738 title "Formal Correctness Proof for DPLL Procedure" @default.
• W1881883738 cites W103439665 @default.
• W1881883738 cites W117707387 @default.
• W1881883738 cites W1481397690 @default.
• W1881883738 cites W1484352250 @default.
• W1881883738 cites W1518705996 @default.
• W1881883738 cites W1519123794 @default.
• W1881883738 cites W1541314589 @default.
• W1881883738 cites W1586167239 @default.
• W1881883738 cites W1598006012 @default.
• W1881883738 cites W1599937344 @default.
• W1881883738 cites W1627230931 @default.
• W1881883738 cites W1807554065 @default.
• W1881883738 cites W1923495615 @default.
• W1881883738 cites W1938103548 @default.
• W1881883738 cites W1993644612 @default.
• W1881883738 cites W2022846948 @default.
• W1881883738 cites W2036265926 @default.
• W1881883738 cites W2041093119 @default.
• W1881883738 cites W2052735108 @default.
• W1881883738 cites W2057361103 @default.
• W1881883738 cites W2062897452 @default.
• W1881883738 cites W2106192381 @default.
• W1881883738 cites W2139659782 @default.
• W1881883738 cites W2142785340 @default.
• W1881883738 cites W2162758652 @default.
• W1881883738 cites W2399853528 @default.
• W1881883738 cites W2950764850 @default.
• W1881883738 cites W3096948300 @default.
• W1881883738 cites W34452851 @default.
• W1881883738 cites W2520965321 @default.
• W1881883738 cites W2621468397 @default.
• W1881883738 doi "https://doi.org/10.15388/informatica.2010.273" @default.
• W1881883738 hasPublicationYear "2010" @default.
• W1881883738 type Work @default.
• W1881883738 sameAs 1881883738 @default.
• W1881883738 citedByCount "7" @default.
• W1881883738 countsByYear W18818837382012 @default.
• W1881883738 countsByYear W18818837382015 @default.
• W1881883738 countsByYear W18818837382017 @default.
• W1881883738 countsByYear W18818837382018 @default.
• W1881883738 crossrefType "journal-article" @default.
• W1881883738 hasAuthorship W1881883738A5083325657 @default.
• W1881883738 hasAuthorship W1881883738A5085623977 @default.
• W1881883738 hasBestOaLocation W18818837381 @default.
• W1881883738 hasConcept C105605280 @default.
• W1881883738 hasConcept C108710211 @default.
• W1881883738 hasConcept C11413529 @default.
• W1881883738 hasConcept C12707504 @default.
• W1881883738 hasConcept C134652429 @default.
• W1881883738 hasConcept C143936061 @default.
• W1881883738 hasConcept C199343813 @default.
• W1881883738 hasConcept C199360897 @default.
• W1881883738 hasConcept C2318724 @default.
• W1881883738 hasConcept C2524010 @default.
• W1881883738 hasConcept C2777686260 @default.
• W1881883738 hasConcept C33923547 @default.
• W1881883738 hasConcept C41008148 @default.
• W1881883738 hasConcept C55439883 @default.
• W1881883738 hasConcept C71924100 @default.
• W1881883738 hasConcept C76155785 @default.
• W1881883738 hasConcept C94461902 @default.
• W1881883738 hasConceptScore W1881883738C105605280 @default.
• W1881883738 hasConceptScore W1881883738C108710211 @default.
• W1881883738 hasConceptScore W1881883738C11413529 @default.
• W1881883738 hasConceptScore W1881883738C12707504 @default.
• W1881883738 hasConceptScore W1881883738C134652429 @default.
• W1881883738 hasConceptScore W1881883738C143936061 @default.
• W1881883738 hasConceptScore W1881883738C199343813 @default.
• W1881883738 hasConceptScore W1881883738C199360897 @default.
• W1881883738 hasConceptScore W1881883738C2318724 @default.
• W1881883738 hasConceptScore W1881883738C2524010 @default.
• W1881883738 hasConceptScore W1881883738C2777686260 @default.
• W1881883738 hasConceptScore W1881883738C33923547 @default.
• W1881883738 hasConceptScore W1881883738C41008148 @default.
• W1881883738 hasConceptScore W1881883738C55439883 @default.
• W1881883738 hasConceptScore W1881883738C71924100 @default.
• W1881883738 hasConceptScore W1881883738C76155785 @default.
• W1881883738 hasConceptScore W1881883738C94461902 @default.
• W1881883738 hasIssue "1" @default.
• W1881883738 hasLocation W18818837381 @default.
• W1881883738 hasOpenAccess W1881883738 @default.
• W1881883738 hasPrimaryLocation W18818837381 @default.
• W1881883738 hasRelatedWork W1515562936 @default.
• W1881883738 hasRelatedWork W1575371466 @default.
• W1881883738 hasRelatedWork W1854197585 @default.
• W1881883738 hasRelatedWork W2040769847 @default.
• W1881883738 hasRelatedWork W2084093324 @default.
• W1881883738 hasRelatedWork W2999704486 @default.
• W1881883738 hasRelatedWork W3035773433 @default.
• W1881883738 hasRelatedWork W4210480840 @default.
• W1881883738 hasRelatedWork W49870449 @default.

• next