Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566132409> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1566132409 endingPage "293" @default.
- W1566132409 startingPage "277" @default.
- W1566132409 abstract "IC3 is a recently proposed verification technique for the analysis of sequential circuits. IC3 incrementally overapproximates the state space, refuting potential violations to the property at hand by constructing relative inductive blocking clauses. The algorithm relies on aggressive use of Boolean satisfiability (SAT) techniques, and has demonstrated impressive effectiveness. In this paper, we present the first investigation of IC3 in the setting of software verification. We first generalize it from SAT to Satisfiability Modulo Theories (SMT), thus enabling the direct analysis of programs after an encoding in form of symbolic transition systems. Second, to leverage the Control-Flow Graph (CFG) of the program being analyzed, we adapt the “linear” search style of IC3 to a tree-like search. Third, we cast this approach in the framework of lazy abstraction with interpolants, and optimize it by using interpolants extracted from proofs, when useful. The experimental results demonstrate the great potential of IC3, and the effectiveness of the proposed optimizations." @default.
- W1566132409 created "2016-06-24" @default.
- W1566132409 creator A5017426974 @default.
- W1566132409 creator A5038636493 @default.
- W1566132409 date "2012-01-01" @default.
- W1566132409 modified "2023-10-03" @default.
- W1566132409 title "Software Model Checking via IC3" @default.
- W1566132409 cites W139090961 @default.
- W1566132409 cites W1565898282 @default.
- W1566132409 cites W1571484390 @default.
- W1566132409 cites W1586497944 @default.
- W1566132409 cites W1862725884 @default.
- W1566132409 cites W1959882242 @default.
- W1566132409 cites W2003690673 @default.
- W1566132409 cites W2120484044 @default.
- W1566132409 cites W2125967324 @default.
- W1566132409 cites W2139498310 @default.
- W1566132409 cites W2161253570 @default.
- W1566132409 cites W2286265505 @default.
- W1566132409 cites W2617878194 @default.
- W1566132409 cites W2998601343 @default.
- W1566132409 cites W3138459719 @default.
- W1566132409 cites W4252150051 @default.
- W1566132409 cites W4255990314 @default.
- W1566132409 doi "https://doi.org/10.1007/978-3-642-31424-7_23" @default.
- W1566132409 hasPublicationYear "2012" @default.
- W1566132409 type Work @default.
- W1566132409 sameAs 1566132409 @default.
- W1566132409 citedByCount "114" @default.
- W1566132409 countsByYear W15661324092013 @default.
- W1566132409 countsByYear W15661324092014 @default.
- W1566132409 countsByYear W15661324092015 @default.
- W1566132409 countsByYear W15661324092016 @default.
- W1566132409 countsByYear W15661324092017 @default.
- W1566132409 countsByYear W15661324092018 @default.
- W1566132409 countsByYear W15661324092019 @default.
- W1566132409 countsByYear W15661324092020 @default.
- W1566132409 countsByYear W15661324092021 @default.
- W1566132409 countsByYear W15661324092022 @default.
- W1566132409 countsByYear W15661324092023 @default.
- W1566132409 crossrefType "book-chapter" @default.
- W1566132409 hasAuthorship W1566132409A5017426974 @default.
- W1566132409 hasAuthorship W1566132409A5038636493 @default.
- W1566132409 hasBestOaLocation W15661324091 @default.
- W1566132409 hasConcept C108710211 @default.
- W1566132409 hasConcept C110251889 @default.
- W1566132409 hasConcept C111498074 @default.
- W1566132409 hasConcept C11413529 @default.
- W1566132409 hasConcept C153083717 @default.
- W1566132409 hasConcept C154945302 @default.
- W1566132409 hasConcept C160191386 @default.
- W1566132409 hasConcept C164155591 @default.
- W1566132409 hasConcept C168773769 @default.
- W1566132409 hasConcept C199360897 @default.
- W1566132409 hasConcept C200415742 @default.
- W1566132409 hasConcept C2524010 @default.
- W1566132409 hasConcept C2777904410 @default.
- W1566132409 hasConcept C2779639559 @default.
- W1566132409 hasConcept C33923547 @default.
- W1566132409 hasConcept C41008148 @default.
- W1566132409 hasConcept C80444323 @default.
- W1566132409 hasConceptScore W1566132409C108710211 @default.
- W1566132409 hasConceptScore W1566132409C110251889 @default.
- W1566132409 hasConceptScore W1566132409C111498074 @default.
- W1566132409 hasConceptScore W1566132409C11413529 @default.
- W1566132409 hasConceptScore W1566132409C153083717 @default.
- W1566132409 hasConceptScore W1566132409C154945302 @default.
- W1566132409 hasConceptScore W1566132409C160191386 @default.
- W1566132409 hasConceptScore W1566132409C164155591 @default.
- W1566132409 hasConceptScore W1566132409C168773769 @default.
- W1566132409 hasConceptScore W1566132409C199360897 @default.
- W1566132409 hasConceptScore W1566132409C200415742 @default.
- W1566132409 hasConceptScore W1566132409C2524010 @default.
- W1566132409 hasConceptScore W1566132409C2777904410 @default.
- W1566132409 hasConceptScore W1566132409C2779639559 @default.
- W1566132409 hasConceptScore W1566132409C33923547 @default.
- W1566132409 hasConceptScore W1566132409C41008148 @default.
- W1566132409 hasConceptScore W1566132409C80444323 @default.
- W1566132409 hasLocation W15661324091 @default.
- W1566132409 hasOpenAccess W1566132409 @default.
- W1566132409 hasPrimaryLocation W15661324091 @default.
- W1566132409 hasRelatedWork W1505526588 @default.
- W1566132409 hasRelatedWork W1566132409 @default.
- W1566132409 hasRelatedWork W1850275321 @default.
- W1566132409 hasRelatedWork W1965965053 @default.
- W1566132409 hasRelatedWork W2155162307 @default.
- W1566132409 hasRelatedWork W2397041770 @default.
- W1566132409 hasRelatedWork W2401269204 @default.
- W1566132409 hasRelatedWork W2568762190 @default.
- W1566132409 hasRelatedWork W2580260898 @default.
- W1566132409 hasRelatedWork W2769062499 @default.
- W1566132409 isParatext "false" @default.
- W1566132409 isRetracted "false" @default.
- W1566132409 magId "1566132409" @default.
- W1566132409 workType "book-chapter" @default.