Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950942322> ?p ?o ?g. }
- W2950942322 abstract "Software model checkers on under-approximations and SMT solvers are very successful at verifying safety (i.e. reachability) properties. They combine two key ideas -- (a) concreteness: a in an under-approximation is a in the original program as well, and (b) generalization: a of safety of an under-approximation, produced by an SMT solver, are generalizable to proofs of safety of the original program. In this paper, we present a combination of automatic abstraction with the under-approximation-driven framework. We explore two iterative approaches for obtaining and refining abstractions -- proof based and counterexample based -- and show how they can be combined into a unified algorithm. To the best of our knowledge, this is the first application of Proof-Based Abstraction, primarily used to verify hardware, to Software Verification. We have implemented a prototype of the framework using Z3, and evaluate it on many benchmarks from the Software Verification Competition. We show experimentally that our combination is quite effective on hard instances." @default.
- W2950942322 created "2019-06-27" @default.
- W2950942322 creator A5027580280 @default.
- W2950942322 creator A5046834577 @default.
- W2950942322 creator A5084751293 @default.
- W2950942322 creator A5090974026 @default.
- W2950942322 date "2013-06-08" @default.
- W2950942322 modified "2023-09-27" @default.
- W2950942322 title "Automatic Abstraction in SMT-Based Unbounded Software Model Checking" @default.
- W2950942322 cites W101497066 @default.
- W2950942322 cites W1498946538 @default.
- W2950942322 cites W1510368738 @default.
- W2950942322 cites W1518705996 @default.
- W2950942322 cites W1525907025 @default.
- W2950942322 cites W1530547737 @default.
- W2950942322 cites W1531054827 @default.
- W2950942322 cites W1549166962 @default.
- W2950942322 cites W1555875814 @default.
- W2950942322 cites W1566132409 @default.
- W2950942322 cites W1583869287 @default.
- W2950942322 cites W1585696877 @default.
- W2950942322 cites W1598914363 @default.
- W2950942322 cites W1836483134 @default.
- W2950942322 cites W2118791871 @default.
- W2950942322 cites W2146422945 @default.
- W2950942322 cites W2158395308 @default.
- W2950942322 cites W2158493209 @default.
- W2950942322 cites W2162284942 @default.
- W2950942322 cites W2168496583 @default.
- W2950942322 cites W2188469581 @default.
- W2950942322 cites W2295903414 @default.
- W2950942322 cites W2852225 @default.
- W2950942322 cites W2912087756 @default.
- W2950942322 cites W35710305 @default.
- W2950942322 cites W81626549 @default.
- W2950942322 cites W86344006 @default.
- W2950942322 cites W2188508418 @default.
- W2950942322 cites W2522890436 @default.
- W2950942322 hasPublicationYear "2013" @default.
- W2950942322 type Work @default.
- W2950942322 sameAs 2950942322 @default.
- W2950942322 citedByCount "0" @default.
- W2950942322 crossrefType "posted-content" @default.
- W2950942322 hasAuthorship W2950942322A5027580280 @default.
- W2950942322 hasAuthorship W2950942322A5046834577 @default.
- W2950942322 hasAuthorship W2950942322A5084751293 @default.
- W2950942322 hasAuthorship W2950942322A5090974026 @default.
- W2950942322 hasConcept C108710211 @default.
- W2950942322 hasConcept C110251889 @default.
- W2950942322 hasConcept C111472728 @default.
- W2950942322 hasConcept C118615104 @default.
- W2950942322 hasConcept C124304363 @default.
- W2950942322 hasConcept C134306372 @default.
- W2950942322 hasConcept C136643341 @default.
- W2950942322 hasConcept C138885662 @default.
- W2950942322 hasConcept C149091818 @default.
- W2950942322 hasConcept C162838799 @default.
- W2950942322 hasConcept C164155591 @default.
- W2950942322 hasConcept C177148314 @default.
- W2950942322 hasConcept C186846655 @default.
- W2950942322 hasConcept C199360897 @default.
- W2950942322 hasConcept C2524010 @default.
- W2950942322 hasConcept C26517878 @default.
- W2950942322 hasConcept C2777904410 @default.
- W2950942322 hasConcept C2779907942 @default.
- W2950942322 hasConcept C33054407 @default.
- W2950942322 hasConcept C33923547 @default.
- W2950942322 hasConcept C38652104 @default.
- W2950942322 hasConcept C41008148 @default.
- W2950942322 hasConcept C80444323 @default.
- W2950942322 hasConceptScore W2950942322C108710211 @default.
- W2950942322 hasConceptScore W2950942322C110251889 @default.
- W2950942322 hasConceptScore W2950942322C111472728 @default.
- W2950942322 hasConceptScore W2950942322C118615104 @default.
- W2950942322 hasConceptScore W2950942322C124304363 @default.
- W2950942322 hasConceptScore W2950942322C134306372 @default.
- W2950942322 hasConceptScore W2950942322C136643341 @default.
- W2950942322 hasConceptScore W2950942322C138885662 @default.
- W2950942322 hasConceptScore W2950942322C149091818 @default.
- W2950942322 hasConceptScore W2950942322C162838799 @default.
- W2950942322 hasConceptScore W2950942322C164155591 @default.
- W2950942322 hasConceptScore W2950942322C177148314 @default.
- W2950942322 hasConceptScore W2950942322C186846655 @default.
- W2950942322 hasConceptScore W2950942322C199360897 @default.
- W2950942322 hasConceptScore W2950942322C2524010 @default.
- W2950942322 hasConceptScore W2950942322C26517878 @default.
- W2950942322 hasConceptScore W2950942322C2777904410 @default.
- W2950942322 hasConceptScore W2950942322C2779907942 @default.
- W2950942322 hasConceptScore W2950942322C33054407 @default.
- W2950942322 hasConceptScore W2950942322C33923547 @default.
- W2950942322 hasConceptScore W2950942322C38652104 @default.
- W2950942322 hasConceptScore W2950942322C41008148 @default.
- W2950942322 hasConceptScore W2950942322C80444323 @default.
- W2950942322 hasLocation W29509423221 @default.
- W2950942322 hasOpenAccess W2950942322 @default.
- W2950942322 hasPrimaryLocation W29509423221 @default.
- W2950942322 hasRelatedWork W142178511 @default.
- W2950942322 hasRelatedWork W1480372382 @default.
- W2950942322 hasRelatedWork W1519981183 @default.
- W2950942322 hasRelatedWork W1606536446 @default.