Matches in SemOpenAlex for { <https://semopenalex.org/work/W1949943063> ?p ?o ?g. }
- W1949943063 endingPage "2035" @default.
- W1949943063 startingPage "2021" @default.
- W1949943063 abstract "Boolean satisfiability (SAT)—the problem of determining whether there exists an assignment satisfying a given Boolean formula—is a fundamental intractable problem in computer science. SAT has many applications in electronic design automation (EDA), notably in synthesis and verification. Consequently, SAT has received much attention from the EDA community, who developed algorithms that have had a significant impact on the performance of SAT solvers. EDA researchers introduced techniques such as conflict-driven clause learning, novel branching heuristics, and efficient unit propagation. These techniques form the basis of all modern SAT solvers. Using these ideas, contemporary SAT solvers can often handle practical instances with millions of variables and constraints. The continuing advances of SAT solvers are the driving force of modern model checking tools, which are used to check the correctness of hardware designs. Contemporary automated verification techniques such as bounded model checking, proof-based abstraction, interpolation-based model checking, and IC3 have in common that they are all based on SAT solvers and their extensions. In this paper, we trace the most important contributions made to modern SAT solvers by the EDA community, and discuss applications of SAT in hardware model checking." @default.
- W1949943063 created "2016-06-24" @default.
- W1949943063 creator A5017958562 @default.
- W1949943063 creator A5024975162 @default.
- W1949943063 creator A5085975362 @default.
- W1949943063 date "2015-11-01" @default.
- W1949943063 modified "2023-10-16" @default.
- W1949943063 title "Boolean Satisfiability Solvers and Their Applications in Model Checking" @default.
- W1949943063 cites W1416692332 @default.
- W1949943063 cites W1485011986 @default.
- W1949943063 cites W1510368738 @default.
- W1949943063 cites W1512074225 @default.
- W1949943063 cites W1519854356 @default.
- W1949943063 cites W1528837436 @default.
- W1949943063 cites W1565898282 @default.
- W1949943063 cites W1568002152 @default.
- W1949943063 cites W1597578789 @default.
- W1949943063 cites W1608123432 @default.
- W1949943063 cites W1836483134 @default.
- W1949943063 cites W189221917 @default.
- W1949943063 cites W1916478106 @default.
- W1949943063 cites W1988882144 @default.
- W1949943063 cites W1999997889 @default.
- W1949943063 cites W2001859357 @default.
- W1949943063 cites W2003690673 @default.
- W1949943063 cites W2018678448 @default.
- W1949943063 cites W2025995266 @default.
- W1949943063 cites W2031525781 @default.
- W1949943063 cites W2036265926 @default.
- W1949943063 cites W203799144 @default.
- W1949943063 cites W2044095368 @default.
- W1949943063 cites W2044560939 @default.
- W1949943063 cites W2044632231 @default.
- W1949943063 cites W2046239089 @default.
- W1949943063 cites W2046656028 @default.
- W1949943063 cites W2057361103 @default.
- W1949943063 cites W2062897452 @default.
- W1949943063 cites W2080267935 @default.
- W1949943063 cites W2081840025 @default.
- W1949943063 cites W2092218351 @default.
- W1949943063 cites W2098244894 @default.
- W1949943063 cites W2099803041 @default.
- W1949943063 cites W2107034774 @default.
- W1949943063 cites W2110123236 @default.
- W1949943063 cites W2114092850 @default.
- W1949943063 cites W2114633883 @default.
- W1949943063 cites W2117189826 @default.
- W1949943063 cites W2121015471 @default.
- W1949943063 cites W2127574686 @default.
- W1949943063 cites W2129874841 @default.
- W1949943063 cites W2139720682 @default.
- W1949943063 cites W2142648466 @default.
- W1949943063 cites W2147148915 @default.
- W1949943063 cites W2151398141 @default.
- W1949943063 cites W2154318861 @default.
- W1949943063 cites W2158395308 @default.
- W1949943063 cites W2162271173 @default.
- W1949943063 cites W2171790376 @default.
- W1949943063 cites W2285587265 @default.
- W1949943063 cites W2735126411 @default.
- W1949943063 cites W2913257024 @default.
- W1949943063 cites W2913808178 @default.
- W1949943063 cites W312542757 @default.
- W1949943063 cites W3138459719 @default.
- W1949943063 cites W4214510317 @default.
- W1949943063 cites W4229840182 @default.
- W1949943063 cites W4231708524 @default.
- W1949943063 cites W4232577161 @default.
- W1949943063 cites W4241661428 @default.
- W1949943063 cites W4245385551 @default.
- W1949943063 cites W4247202839 @default.
- W1949943063 cites W4250467866 @default.
- W1949943063 cites W4253970047 @default.
- W1949943063 doi "https://doi.org/10.1109/jproc.2015.2455034" @default.
- W1949943063 hasPublicationYear "2015" @default.
- W1949943063 type Work @default.
- W1949943063 sameAs 1949943063 @default.
- W1949943063 citedByCount "70" @default.
- W1949943063 countsByYear W19499430632015 @default.
- W1949943063 countsByYear W19499430632016 @default.
- W1949943063 countsByYear W19499430632017 @default.
- W1949943063 countsByYear W19499430632018 @default.
- W1949943063 countsByYear W19499430632019 @default.
- W1949943063 countsByYear W19499430632020 @default.
- W1949943063 countsByYear W19499430632021 @default.
- W1949943063 countsByYear W19499430632022 @default.
- W1949943063 countsByYear W19499430632023 @default.
- W1949943063 crossrefType "journal-article" @default.
- W1949943063 hasAuthorship W1949943063A5017958562 @default.
- W1949943063 hasAuthorship W1949943063A5024975162 @default.
- W1949943063 hasAuthorship W1949943063A5085975362 @default.
- W1949943063 hasConcept C110251889 @default.
- W1949943063 hasConcept C168773769 @default.
- W1949943063 hasConcept C199360897 @default.
- W1949943063 hasConcept C41008148 @default.
- W1949943063 hasConcept C6943359 @default.
- W1949943063 hasConcept C80444323 @default.
- W1949943063 hasConceptScore W1949943063C110251889 @default.