Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039850154> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2039850154 endingPage "1412" @default.
- W2039850154 startingPage "1407" @default.
- W2039850154 abstract "Bounded Model Checkers (BMCs) are widely used to detect violations of program properties up to a bounded execution length of the program. However when it comes to proving the properties, BMCs are unable to provide a sound result for programs with loops of large or unknown bounds. To address this limitation, we developed a new loop over-approximation technique LA. LA replaces a given loop in a program with an abstract loop having a smaller known bound by combining the techniques of output abstraction and a novel abstract acceleration, suitably augmented with a new application of induction. The resulting transformed program can then be fed to any bounded model checker to provide a sound proof of the desired properties. We call this approach, of LA followed by BMC, as LABMC. We evaluated the effectiveness of LABMC on some of the SV-COMP14 loop benchmarks, each with a property encoded into it. Well known BMCs failed to prove most of these properties due to loops of large, infinite or unknown bounds while LABMC obtained promising results. We also performed experiments on a real world automotive application on which the well known BMCs were able to prove only one of the 186 array accesses to be within array bounds. LABMC was able to successfully prove 131 of those array accesses to be within array bounds." @default.
- W2039850154 created "2016-06-24" @default.
- W2039850154 creator A5010942252 @default.
- W2039850154 creator A5062856718 @default.
- W2039850154 creator A5077256887 @default.
- W2039850154 creator A5090378067 @default.
- W2039850154 creator A5090621594 @default.
- W2039850154 date "2015-03-09" @default.
- W2039850154 modified "2023-10-02" @default.
- W2039850154 title "Over-approximating loops to prove properties using bounded model checking" @default.
- W2039850154 cites W1562679818 @default.
- W2039850154 cites W1577404745 @default.
- W2039850154 cites W1848153821 @default.
- W2039850154 cites W1889756448 @default.
- W2039850154 cites W2039559802 @default.
- W2039850154 cites W2050838465 @default.
- W2039850154 cites W2083013744 @default.
- W2039850154 cites W2129538349 @default.
- W2039850154 cites W2154746918 @default.
- W2039850154 cites W2218365969 @default.
- W2039850154 cites W2228968538 @default.
- W2039850154 cites W2689701569 @default.
- W2039850154 doi "https://doi.org/10.5555/2755753.2757139" @default.
- W2039850154 hasPublicationYear "2015" @default.
- W2039850154 type Work @default.
- W2039850154 sameAs 2039850154 @default.
- W2039850154 citedByCount "3" @default.
- W2039850154 countsByYear W20398501542016 @default.
- W2039850154 crossrefType "proceedings-article" @default.
- W2039850154 hasAuthorship W2039850154A5010942252 @default.
- W2039850154 hasAuthorship W2039850154A5062856718 @default.
- W2039850154 hasAuthorship W2039850154A5077256887 @default.
- W2039850154 hasAuthorship W2039850154A5090378067 @default.
- W2039850154 hasAuthorship W2039850154A5090621594 @default.
- W2039850154 hasConcept C110251889 @default.
- W2039850154 hasConcept C111472728 @default.
- W2039850154 hasConcept C11413529 @default.
- W2039850154 hasConcept C114614502 @default.
- W2039850154 hasConcept C117896860 @default.
- W2039850154 hasConcept C118615104 @default.
- W2039850154 hasConcept C121332964 @default.
- W2039850154 hasConcept C124304363 @default.
- W2039850154 hasConcept C134306372 @default.
- W2039850154 hasConcept C138885662 @default.
- W2039850154 hasConcept C184670325 @default.
- W2039850154 hasConcept C189950617 @default.
- W2039850154 hasConcept C33923547 @default.
- W2039850154 hasConcept C34388435 @default.
- W2039850154 hasConcept C41008148 @default.
- W2039850154 hasConcept C74650414 @default.
- W2039850154 hasConcept C77553402 @default.
- W2039850154 hasConceptScore W2039850154C110251889 @default.
- W2039850154 hasConceptScore W2039850154C111472728 @default.
- W2039850154 hasConceptScore W2039850154C11413529 @default.
- W2039850154 hasConceptScore W2039850154C114614502 @default.
- W2039850154 hasConceptScore W2039850154C117896860 @default.
- W2039850154 hasConceptScore W2039850154C118615104 @default.
- W2039850154 hasConceptScore W2039850154C121332964 @default.
- W2039850154 hasConceptScore W2039850154C124304363 @default.
- W2039850154 hasConceptScore W2039850154C134306372 @default.
- W2039850154 hasConceptScore W2039850154C138885662 @default.
- W2039850154 hasConceptScore W2039850154C184670325 @default.
- W2039850154 hasConceptScore W2039850154C189950617 @default.
- W2039850154 hasConceptScore W2039850154C33923547 @default.
- W2039850154 hasConceptScore W2039850154C34388435 @default.
- W2039850154 hasConceptScore W2039850154C41008148 @default.
- W2039850154 hasConceptScore W2039850154C74650414 @default.
- W2039850154 hasConceptScore W2039850154C77553402 @default.
- W2039850154 hasLocation W20398501541 @default.
- W2039850154 hasOpenAccess W2039850154 @default.
- W2039850154 hasPrimaryLocation W20398501541 @default.
- W2039850154 hasRelatedWork W2008133760 @default.
- W2039850154 hasRelatedWork W2029203802 @default.
- W2039850154 hasRelatedWork W2033194854 @default.
- W2039850154 hasRelatedWork W2044394183 @default.
- W2039850154 hasRelatedWork W2074495974 @default.
- W2039850154 hasRelatedWork W2087847273 @default.
- W2039850154 hasRelatedWork W2089678154 @default.
- W2039850154 hasRelatedWork W2127927771 @default.
- W2039850154 hasRelatedWork W2128467905 @default.
- W2039850154 hasRelatedWork W2129538349 @default.
- W2039850154 hasRelatedWork W2149621559 @default.
- W2039850154 hasRelatedWork W2151003383 @default.
- W2039850154 hasRelatedWork W2151215137 @default.
- W2039850154 hasRelatedWork W2165693044 @default.
- W2039850154 hasRelatedWork W2372108779 @default.
- W2039850154 hasRelatedWork W2588239869 @default.
- W2039850154 hasRelatedWork W2617074614 @default.
- W2039850154 hasRelatedWork W2728535662 @default.
- W2039850154 hasRelatedWork W30800889 @default.
- W2039850154 hasRelatedWork W2265445455 @default.
- W2039850154 isParatext "false" @default.
- W2039850154 isRetracted "false" @default.
- W2039850154 magId "2039850154" @default.
- W2039850154 workType "article" @default.