Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386297898> ?p ?o ?g. }
- W4386297898 endingPage "33" @default.
- W4386297898 startingPage "16" @default.
- W4386297898 abstract "Many problems for formal verification and artificial intelligence rely on advanced reasoning technologies in the background, often in the form of SAT or QBF solvers. Such solvers are sophisticated and highly tuned pieces of software, often too complex to be verified themselves. Now the question arises how one can one be sure that the result of such a solver is correct, especially when its result is critical for proving the correctness of another system. If a SAT solver, a tool for deciding a propositional formula, returns satisfiable, then it also returns a model which is easy to check. If the answer is unsatisfiable, the situation is more complicated. And so it is for true and false quantified Boolean formulas (QBFs), which extend propositional logic by quantifiers over the Boolean variables. To increase the trust in a solving result, modern solvers are expected to produce certificates that can independently and efficiently be checked. In this paper, we give an overview of the state of the art on validating the results of SAT and QBF solvers based on certification." @default.
- W4386297898 created "2023-08-31" @default.
- W4386297898 creator A5042183912 @default.
- W4386297898 date "2023-01-01" @default.
- W4386297898 modified "2023-10-01" @default.
- W4386297898 title "Never Trust Your Solver: Certification for SAT and QBF" @default.
- W4386297898 cites W147950966 @default.
- W4386297898 cites W1496518193 @default.
- W4386297898 cites W1513754266 @default.
- W4386297898 cites W1515623105 @default.
- W4386297898 cites W1525848078 @default.
- W4386297898 cites W1541238879 @default.
- W4386297898 cites W1553278548 @default.
- W4386297898 cites W1603914046 @default.
- W4386297898 cites W179349679 @default.
- W4386297898 cites W1851471023 @default.
- W4386297898 cites W1916519491 @default.
- W4386297898 cites W1949943063 @default.
- W4386297898 cites W1976876676 @default.
- W4386297898 cites W2005573219 @default.
- W4386297898 cites W2039585983 @default.
- W4386297898 cites W2051846104 @default.
- W4386297898 cites W2070447189 @default.
- W4386297898 cites W2100738443 @default.
- W4386297898 cites W2194993457 @default.
- W4386297898 cites W2212515300 @default.
- W4386297898 cites W2215982992 @default.
- W4386297898 cites W2233304325 @default.
- W4386297898 cites W2240728435 @default.
- W4386297898 cites W2404220671 @default.
- W4386297898 cites W2487961158 @default.
- W4386297898 cites W2547601025 @default.
- W4386297898 cites W2564212270 @default.
- W4386297898 cites W2580225682 @default.
- W4386297898 cites W25993968 @default.
- W4386297898 cites W2734351583 @default.
- W4386297898 cites W2742816678 @default.
- W4386297898 cites W2809711152 @default.
- W4386297898 cites W2913257024 @default.
- W4386297898 cites W2926909513 @default.
- W4386297898 cites W2937448176 @default.
- W4386297898 cites W2944421753 @default.
- W4386297898 cites W2953605684 @default.
- W4386297898 cites W2954910840 @default.
- W4386297898 cites W2955317431 @default.
- W4386297898 cites W2962699431 @default.
- W4386297898 cites W2963104944 @default.
- W4386297898 cites W2972754151 @default.
- W4386297898 cites W3006150593 @default.
- W4386297898 cites W3022311771 @default.
- W4386297898 cites W3038939770 @default.
- W4386297898 cites W3040470325 @default.
- W4386297898 cites W3046591311 @default.
- W4386297898 cites W3127382562 @default.
- W4386297898 cites W3127971715 @default.
- W4386297898 cites W3128482754 @default.
- W4386297898 cites W3178381410 @default.
- W4386297898 cites W3195087575 @default.
- W4386297898 cites W4362237097 @default.
- W4386297898 cites W4378191510 @default.
- W4386297898 cites W88271430 @default.
- W4386297898 doi "https://doi.org/10.1007/978-3-031-42753-4_2" @default.
- W4386297898 hasPublicationYear "2023" @default.
- W4386297898 type Work @default.
- W4386297898 citedByCount "0" @default.
- W4386297898 crossrefType "book-chapter" @default.
- W4386297898 hasAuthorship W4386297898A5042183912 @default.
- W4386297898 hasConcept C102993220 @default.
- W4386297898 hasConcept C110251889 @default.
- W4386297898 hasConcept C111498074 @default.
- W4386297898 hasConcept C115903868 @default.
- W4386297898 hasConcept C12707504 @default.
- W4386297898 hasConcept C134652429 @default.
- W4386297898 hasConcept C143936061 @default.
- W4386297898 hasConcept C14523651 @default.
- W4386297898 hasConcept C16221470 @default.
- W4386297898 hasConcept C168773769 @default.
- W4386297898 hasConcept C17744445 @default.
- W4386297898 hasConcept C199360897 @default.
- W4386297898 hasConcept C199539241 @default.
- W4386297898 hasConcept C200415742 @default.
- W4386297898 hasConcept C2778770139 @default.
- W4386297898 hasConcept C3019612716 @default.
- W4386297898 hasConcept C33203268 @default.
- W4386297898 hasConcept C41008148 @default.
- W4386297898 hasConcept C46304622 @default.
- W4386297898 hasConcept C55439883 @default.
- W4386297898 hasConcept C6943359 @default.
- W4386297898 hasConcept C69562738 @default.
- W4386297898 hasConcept C74640108 @default.
- W4386297898 hasConcept C76155785 @default.
- W4386297898 hasConcept C80444323 @default.
- W4386297898 hasConceptScore W4386297898C102993220 @default.
- W4386297898 hasConceptScore W4386297898C110251889 @default.
- W4386297898 hasConceptScore W4386297898C111498074 @default.
- W4386297898 hasConceptScore W4386297898C115903868 @default.
- W4386297898 hasConceptScore W4386297898C12707504 @default.
- W4386297898 hasConceptScore W4386297898C134652429 @default.