Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081058391> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2081058391 abstract "SAT and SMT (SAT modulo theory) solvers aim to find a satisfiable instance of given constraints. SAT solver accepts a boolean constraints in a conjunctive normal form (CNF), such as, and if a CNF is satisfiable, returns an instance, such as. SMT solver accepts constraints described in background theory, such as arithmetic. Part 1 is devoted to explain the textbook concepts and usage of SAT and SMT solvers. For their usage, we investigate how to encode problems into CNF. Examples are taken from puzzles. Although puzzles are problems on bounded domains, there is certain hierarchy of difficulties, corresponding to the logical hierarchy of problems. Our examples are SUDOKU [2], Logic pictures [3], and Slither link [4] 1, 2, which correspond to descriptions in CNF, general propositional logic, and higher order logic, respectively. As conversion techniques to efficient CNFs, a popular Tseitin conversion and two special techniques (for the latter two, respectively) are introduced. If time allows, we will overview on de-facto-standard algorithm designs for SAT solvers, i.e., non-chronological back tracking with implication graphs, conflict driven learning and reset, and two watched literals [1]." @default.
- W2081058391 created "2016-06-24" @default.
- W2081058391 creator A5011902302 @default.
- W2081058391 creator A5086553804 @default.
- W2081058391 date "2013-12-01" @default.
- W2081058391 modified "2023-10-14" @default.
- W2081058391 title "SAT and SMT: Their Algorithm Designs and Applications" @default.
- W2081058391 cites W1493060511 @default.
- W2081058391 cites W1552495765 @default.
- W2081058391 cites W1553142094 @default.
- W2081058391 cites W1563374593 @default.
- W2081058391 cites W1565046294 @default.
- W2081058391 cites W1582592616 @default.
- W2081058391 cites W1919297764 @default.
- W2081058391 cites W1985950729 @default.
- W2081058391 cites W2030960867 @default.
- W2081058391 cites W2092007705 @default.
- W2081058391 cites W2152690351 @default.
- W2081058391 cites W2163850966 @default.
- W2081058391 cites W2164290630 @default.
- W2081058391 cites W2166280160 @default.
- W2081058391 cites W2169194845 @default.
- W2081058391 cites W2404895391 @default.
- W2081058391 doi "https://doi.org/10.1109/apsec.2013.118" @default.
- W2081058391 hasPublicationYear "2013" @default.
- W2081058391 type Work @default.
- W2081058391 sameAs 2081058391 @default.
- W2081058391 citedByCount "1" @default.
- W2081058391 countsByYear W20810583912018 @default.
- W2081058391 crossrefType "proceedings-article" @default.
- W2081058391 hasAuthorship W2081058391A5011902302 @default.
- W2081058391 hasAuthorship W2081058391A5086553804 @default.
- W2081058391 hasConcept C11413529 @default.
- W2081058391 hasConcept C136726353 @default.
- W2081058391 hasConcept C16221470 @default.
- W2081058391 hasConcept C162324750 @default.
- W2081058391 hasConcept C164155591 @default.
- W2081058391 hasConcept C199360897 @default.
- W2081058391 hasConcept C2778770139 @default.
- W2081058391 hasConcept C31170391 @default.
- W2081058391 hasConcept C34447519 @default.
- W2081058391 hasConcept C41008148 @default.
- W2081058391 hasConcept C69562738 @default.
- W2081058391 hasConcept C80444323 @default.
- W2081058391 hasConceptScore W2081058391C11413529 @default.
- W2081058391 hasConceptScore W2081058391C136726353 @default.
- W2081058391 hasConceptScore W2081058391C16221470 @default.
- W2081058391 hasConceptScore W2081058391C162324750 @default.
- W2081058391 hasConceptScore W2081058391C164155591 @default.
- W2081058391 hasConceptScore W2081058391C199360897 @default.
- W2081058391 hasConceptScore W2081058391C2778770139 @default.
- W2081058391 hasConceptScore W2081058391C31170391 @default.
- W2081058391 hasConceptScore W2081058391C34447519 @default.
- W2081058391 hasConceptScore W2081058391C41008148 @default.
- W2081058391 hasConceptScore W2081058391C69562738 @default.
- W2081058391 hasConceptScore W2081058391C80444323 @default.
- W2081058391 hasLocation W20810583911 @default.
- W2081058391 hasOpenAccess W2081058391 @default.
- W2081058391 hasPrimaryLocation W20810583911 @default.
- W2081058391 hasRelatedWork W1512621320 @default.
- W2081058391 hasRelatedWork W1556086791 @default.
- W2081058391 hasRelatedWork W1969569184 @default.
- W2081058391 hasRelatedWork W2081058391 @default.
- W2081058391 hasRelatedWork W2149441048 @default.
- W2081058391 hasRelatedWork W2267318771 @default.
- W2081058391 hasRelatedWork W2275420537 @default.
- W2081058391 hasRelatedWork W2383447474 @default.
- W2081058391 hasRelatedWork W2891074990 @default.
- W2081058391 hasRelatedWork W2164267854 @default.
- W2081058391 isParatext "false" @default.
- W2081058391 isRetracted "false" @default.
- W2081058391 magId "2081058391" @default.
- W2081058391 workType "article" @default.