Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169173825> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2169173825 abstract "We present a formalization and a formal total correctness proof of a MiniSATlike SAT solver within the system Isabelle/HOL. The solver is based on the DPLL procedure and employs most state-of-the art SAT solving techniques, including the conflict-guided backjumping, clause learning, and the two-watch unit propagation scheme. A shallow embedding into HOL is used and the solver is expressed as a set of recursive HOL functions. Based on this specification, the Isabelle’s built-in code generator can be used to generate executable code in several supported functional languages (Haskell, SML, and OCaml). The SAT solver implemented in this way is, to our knowledge, the first fully formally and mechanically verified modern SAT solver." @default.
- W2169173825 created "2016-06-24" @default.
- W2169173825 creator A5083325657 @default.
- W2169173825 date "2009-01-01" @default.
- W2169173825 modified "2023-09-26" @default.
- W2169173825 title "Formal Verification of a Modern SAT Solver" @default.
- W2169173825 cites W1511155470 @default.
- W2169173825 cites W1518705996 @default.
- W2169173825 cites W1522519483 @default.
- W2169173825 cites W1524423628 @default.
- W2169173825 cites W1807554065 @default.
- W2169173825 cites W2018872397 @default.
- W2169173825 cites W2021196646 @default.
- W2169173825 cites W2022846948 @default.
- W2169173825 cites W2036265926 @default.
- W2169173825 cites W2044560939 @default.
- W2169173825 cites W2057361103 @default.
- W2169173825 cites W2062897452 @default.
- W2169173825 cites W2075959177 @default.
- W2169173825 cites W2106192381 @default.
- W2169173825 cites W2142785340 @default.
- W2169173825 cites W2159503942 @default.
- W2169173825 hasPublicationYear "2009" @default.
- W2169173825 type Work @default.
- W2169173825 sameAs 2169173825 @default.
- W2169173825 citedByCount "0" @default.
- W2169173825 crossrefType "journal-article" @default.
- W2169173825 hasAuthorship W2169173825A5083325657 @default.
- W2169173825 hasConcept C108710211 @default.
- W2169173825 hasConcept C11413529 @default.
- W2169173825 hasConcept C12707504 @default.
- W2169173825 hasConcept C134652429 @default.
- W2169173825 hasConcept C143936061 @default.
- W2169173825 hasConcept C160145156 @default.
- W2169173825 hasConcept C164155591 @default.
- W2169173825 hasConcept C17435882 @default.
- W2169173825 hasConcept C199360897 @default.
- W2169173825 hasConcept C203265346 @default.
- W2169173825 hasConcept C2524010 @default.
- W2169173825 hasConcept C2778770139 @default.
- W2169173825 hasConcept C2780624054 @default.
- W2169173825 hasConcept C33923547 @default.
- W2169173825 hasConcept C41008148 @default.
- W2169173825 hasConcept C42383842 @default.
- W2169173825 hasConcept C55439883 @default.
- W2169173825 hasConcept C6943359 @default.
- W2169173825 hasConcept C76155785 @default.
- W2169173825 hasConcept C80444323 @default.
- W2169173825 hasConceptScore W2169173825C108710211 @default.
- W2169173825 hasConceptScore W2169173825C11413529 @default.
- W2169173825 hasConceptScore W2169173825C12707504 @default.
- W2169173825 hasConceptScore W2169173825C134652429 @default.
- W2169173825 hasConceptScore W2169173825C143936061 @default.
- W2169173825 hasConceptScore W2169173825C160145156 @default.
- W2169173825 hasConceptScore W2169173825C164155591 @default.
- W2169173825 hasConceptScore W2169173825C17435882 @default.
- W2169173825 hasConceptScore W2169173825C199360897 @default.
- W2169173825 hasConceptScore W2169173825C203265346 @default.
- W2169173825 hasConceptScore W2169173825C2524010 @default.
- W2169173825 hasConceptScore W2169173825C2778770139 @default.
- W2169173825 hasConceptScore W2169173825C2780624054 @default.
- W2169173825 hasConceptScore W2169173825C33923547 @default.
- W2169173825 hasConceptScore W2169173825C41008148 @default.
- W2169173825 hasConceptScore W2169173825C42383842 @default.
- W2169173825 hasConceptScore W2169173825C55439883 @default.
- W2169173825 hasConceptScore W2169173825C6943359 @default.
- W2169173825 hasConceptScore W2169173825C76155785 @default.
- W2169173825 hasConceptScore W2169173825C80444323 @default.
- W2169173825 hasLocation W21691738251 @default.
- W2169173825 hasOpenAccess W2169173825 @default.
- W2169173825 hasPrimaryLocation W21691738251 @default.
- W2169173825 hasRelatedWork W1486298687 @default.
- W2169173825 hasRelatedWork W1523052496 @default.
- W2169173825 hasRelatedWork W1648940339 @default.
- W2169173825 hasRelatedWork W1807519183 @default.
- W2169173825 hasRelatedWork W1881883738 @default.
- W2169173825 hasRelatedWork W1971913668 @default.
- W2169173825 hasRelatedWork W1991066194 @default.
- W2169173825 hasRelatedWork W1994939977 @default.
- W2169173825 hasRelatedWork W2043876870 @default.
- W2169173825 hasRelatedWork W2066189285 @default.
- W2169173825 hasRelatedWork W2097136089 @default.
- W2169173825 hasRelatedWork W2100855196 @default.
- W2169173825 hasRelatedWork W2134927133 @default.
- W2169173825 hasRelatedWork W2144973344 @default.
- W2169173825 hasRelatedWork W2146945204 @default.
- W2169173825 hasRelatedWork W2244158975 @default.
- W2169173825 hasRelatedWork W2790974881 @default.
- W2169173825 hasRelatedWork W3143221500 @default.
- W2169173825 hasRelatedWork W3190680636 @default.
- W2169173825 hasRelatedWork W3126714020 @default.
- W2169173825 isParatext "false" @default.
- W2169173825 isRetracted "false" @default.
- W2169173825 magId "2169173825" @default.
- W2169173825 workType "article" @default.