FRINK Linked Data Fragments server

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

• W3102087768 abstract "We present a formalization of modern SAT solvers and their properties in a form of abstract state transition systems. SAT solving procedures are described as transition relations over states that represent the values of the solver's global variables. Several different SAT solvers are formalized, including both the classical DPLL procedure and its state-of-the-art successors. The formalization is made within the Isabelle/HOL system and the total correctness (soundness, termination, completeness) is shown for each presented system (with respect to a simple notion of satisfiability that can be manually checked). The systems are defined in a general way and cover procedures used in a wide range of modern SAT solvers. Our formalization builds up on the previous work on state transition systems for SAT, but it gives machine-verifiable proofs, somewhat more general specifications, and weaker assumptions that ensure the key correctness properties. The presented proofs of formal correctness of the transition systems can be used as a key building block in proving correctness of SAT solvers by using other verification approaches." @default.
• W3102087768 created "2020-11-23" @default.
• W3102087768 creator A5083325657 @default.
• W3102087768 creator A5085623977 @default.
• W3102087768 date "2011-09-28" @default.
• W3102087768 modified "2023-10-16" @default.
• W3102087768 title "Formalization of Abstract State Transition Systems for SAT" @default.
• W3102087768 cites W1511155470 @default.
• W3102087768 cites W1518705996 @default.
• W3102087768 cites W1522519483 @default.
• W3102087768 cites W1523874359 @default.
• W3102087768 cites W1524423628 @default.
• W3102087768 cites W1549449731 @default.
• W3102087768 cites W1807519183 @default.
• W3102087768 cites W1855994541 @default.
• W3102087768 cites W1881883738 @default.
• W3102087768 cites W1923495615 @default.
• W3102087768 cites W1991066194 @default.
• W3102087768 cites W2021196646 @default.
• W3102087768 cites W2022846948 @default.
• W3102087768 cites W2057361103 @default.
• W3102087768 cites W2062897452 @default.
• W3102087768 cites W2076409494 @default.
• W3102087768 cites W2142785340 @default.
• W3102087768 cites W2153096231 @default.
• W3102087768 cites W2168950896 @default.
• W3102087768 cites W2987907651 @default.
• W3102087768 cites W4229840182 @default.
• W3102087768 cites W4231708524 @default.
• W3102087768 cites W4250846042 @default.
• W3102087768 cites W83033814 @default.
• W3102087768 doi "https://doi.org/10.2168/lmcs-7(3:19)2011" @default.
• W3102087768 hasPublicationYear "2011" @default.
• W3102087768 type Work @default.
• W3102087768 sameAs 3102087768 @default.
• W3102087768 citedByCount "9" @default.
• W3102087768 countsByYear W31020877682012 @default.
• W3102087768 countsByYear W31020877682017 @default.
• W3102087768 countsByYear W31020877682018 @default.
• W3102087768 countsByYear W31020877682019 @default.
• W3102087768 countsByYear W31020877682020 @default.
• W3102087768 countsByYear W31020877682021 @default.
• W3102087768 countsByYear W31020877682022 @default.
• W3102087768 countsByYear W31020877682023 @default.
• W3102087768 crossrefType "journal-article" @default.
• W3102087768 hasAuthorship W3102087768A5083325657 @default.
• W3102087768 hasAuthorship W3102087768A5085623977 @default.
• W3102087768 hasBestOaLocation W31020877681 @default.
• W3102087768 hasConcept C108710211 @default.
• W3102087768 hasConcept C110251889 @default.
• W3102087768 hasConcept C111498074 @default.
• W3102087768 hasConcept C134306372 @default.
• W3102087768 hasConcept C136643341 @default.
• W3102087768 hasConcept C168773769 @default.
• W3102087768 hasConcept C17231256 @default.
• W3102087768 hasConcept C17435882 @default.
• W3102087768 hasConcept C177264268 @default.
• W3102087768 hasConcept C199360897 @default.
• W3102087768 hasConcept C2524010 @default.
• W3102087768 hasConcept C2779167558 @default.
• W3102087768 hasConcept C33923547 @default.
• W3102087768 hasConcept C39920170 @default.
• W3102087768 hasConcept C41008148 @default.
• W3102087768 hasConcept C48103436 @default.
• W3102087768 hasConcept C55439883 @default.
• W3102087768 hasConcept C6943359 @default.
• W3102087768 hasConcept C80444323 @default.
• W3102087768 hasConcept C85847156 @default.
• W3102087768 hasConceptScore W3102087768C108710211 @default.
• W3102087768 hasConceptScore W3102087768C110251889 @default.
• W3102087768 hasConceptScore W3102087768C111498074 @default.
• W3102087768 hasConceptScore W3102087768C134306372 @default.
• W3102087768 hasConceptScore W3102087768C136643341 @default.
• W3102087768 hasConceptScore W3102087768C168773769 @default.
• W3102087768 hasConceptScore W3102087768C17231256 @default.
• W3102087768 hasConceptScore W3102087768C17435882 @default.
• W3102087768 hasConceptScore W3102087768C177264268 @default.
• W3102087768 hasConceptScore W3102087768C199360897 @default.
• W3102087768 hasConceptScore W3102087768C2524010 @default.
• W3102087768 hasConceptScore W3102087768C2779167558 @default.
• W3102087768 hasConceptScore W3102087768C33923547 @default.
• W3102087768 hasConceptScore W3102087768C39920170 @default.
• W3102087768 hasConceptScore W3102087768C41008148 @default.
• W3102087768 hasConceptScore W3102087768C48103436 @default.
• W3102087768 hasConceptScore W3102087768C55439883 @default.
• W3102087768 hasConceptScore W3102087768C6943359 @default.
• W3102087768 hasConceptScore W3102087768C80444323 @default.
• W3102087768 hasConceptScore W3102087768C85847156 @default.
• W3102087768 hasFunder F4320320924 @default.
• W3102087768 hasLocation W31020877681 @default.
• W3102087768 hasLocation W31020877682 @default.
• W3102087768 hasLocation W31020877683 @default.
• W3102087768 hasLocation W31020877684 @default.
• W3102087768 hasLocation W31020877685 @default.
• W3102087768 hasOpenAccess W3102087768 @default.
• W3102087768 hasPrimaryLocation W31020877681 @default.
• W3102087768 hasRelatedWork W2117798332 @default.
• W3102087768 hasRelatedWork W2296663577 @default.
• W3102087768 hasRelatedWork W2360631724 @default.
• W3102087768 hasRelatedWork W2897039247 @default.

• next