Matches in SemOpenAlex for { <https://semopenalex.org/work/W92668821> ?p ?o ?g. }
- W92668821 abstract "Abstraction (in its various forms) is a powerful established technique in model-checking; still, when unbounded data-structures are concerned, it cannot always cope with divergence phenomena in a satisfactory way. Acceleration is an approach which is widely used to avoid divergence, but it has been applied mostly to integer programs. This paper addresses the problem of accelerating transition relations for unbounded arrays with the ultimate goal of avoiding divergence during reachability analysis of abstract programs. For this, we first design a format to compute accelerations in this domain; then we show how to adapt the so-called 'monotonic abstraction' technique to efficiently handle complex formulas with nested quantifiers generated by the acceleration preprocessing. Notably, our technique can be easily plugged-in into abstraction/refinement loops, and strongly contributes to avoid divergence: experiments conducted with the MCMT model checker attest the effectiveness of our approach on programs with unbounded arrays, where acceleration and abstraction/refinement technologies fail if applied alone." @default.
- W92668821 created "2016-06-24" @default.
- W92668821 creator A5041352997 @default.
- W92668821 creator A5057242516 @default.
- W92668821 creator A5075152083 @default.
- W92668821 date "2013-04-16" @default.
- W92668821 modified "2023-09-27" @default.
- W92668821 title "Abstraction and Acceleration in SMT-based Model-Checking for Array Programs" @default.
- W92668821 cites W1497571013 @default.
- W92668821 cites W1511737804 @default.
- W92668821 cites W1515795741 @default.
- W92668821 cites W1516900991 @default.
- W92668821 cites W1517192598 @default.
- W92668821 cites W1529875158 @default.
- W92668821 cites W1532358383 @default.
- W92668821 cites W1535237014 @default.
- W92668821 cites W1536511644 @default.
- W92668821 cites W1540580590 @default.
- W92668821 cites W1541228707 @default.
- W92668821 cites W1547584984 @default.
- W92668821 cites W1559664284 @default.
- W92668821 cites W1603554695 @default.
- W92668821 cites W1650440775 @default.
- W92668821 cites W16815560 @default.
- W92668821 cites W171295454 @default.
- W92668821 cites W1870526560 @default.
- W92668821 cites W1951162889 @default.
- W92668821 cites W1972085995 @default.
- W92668821 cites W1974368544 @default.
- W92668821 cites W2003690673 @default.
- W92668821 cites W2099225046 @default.
- W92668821 cites W2111950041 @default.
- W92668821 cites W2116333887 @default.
- W92668821 cites W2128466619 @default.
- W92668821 cites W2132083063 @default.
- W92668821 cites W2158395308 @default.
- W92668821 cites W2159595840 @default.
- W92668821 cites W2164778826 @default.
- W92668821 cites W2184161784 @default.
- W92668821 cites W2294635730 @default.
- W92668821 cites W2911612809 @default.
- W92668821 cites W2911894214 @default.
- W92668821 cites W3019119050 @default.
- W92668821 cites W369602638 @default.
- W92668821 cites W71055133 @default.
- W92668821 cites W2522890436 @default.
- W92668821 hasPublicationYear "2013" @default.
- W92668821 type Work @default.
- W92668821 sameAs 92668821 @default.
- W92668821 citedByCount "1" @default.
- W92668821 countsByYear W926688212021 @default.
- W92668821 crossrefType "book-chapter" @default.
- W92668821 hasAuthorship W92668821A5041352997 @default.
- W92668821 hasAuthorship W92668821A5057242516 @default.
- W92668821 hasAuthorship W92668821A5075152083 @default.
- W92668821 hasBestOaLocation W926688211 @default.
- W92668821 hasConcept C110251889 @default.
- W92668821 hasConcept C111472728 @default.
- W92668821 hasConcept C11413529 @default.
- W92668821 hasConcept C117896860 @default.
- W92668821 hasConcept C121332964 @default.
- W92668821 hasConcept C124304363 @default.
- W92668821 hasConcept C134306372 @default.
- W92668821 hasConcept C136643341 @default.
- W92668821 hasConcept C138885662 @default.
- W92668821 hasConcept C199360897 @default.
- W92668821 hasConcept C207390915 @default.
- W92668821 hasConcept C30888246 @default.
- W92668821 hasConcept C33923547 @default.
- W92668821 hasConcept C34736171 @default.
- W92668821 hasConcept C36503486 @default.
- W92668821 hasConcept C41008148 @default.
- W92668821 hasConcept C41895202 @default.
- W92668821 hasConcept C72169020 @default.
- W92668821 hasConcept C74650414 @default.
- W92668821 hasConcept C80444323 @default.
- W92668821 hasConceptScore W92668821C110251889 @default.
- W92668821 hasConceptScore W92668821C111472728 @default.
- W92668821 hasConceptScore W92668821C11413529 @default.
- W92668821 hasConceptScore W92668821C117896860 @default.
- W92668821 hasConceptScore W92668821C121332964 @default.
- W92668821 hasConceptScore W92668821C124304363 @default.
- W92668821 hasConceptScore W92668821C134306372 @default.
- W92668821 hasConceptScore W92668821C136643341 @default.
- W92668821 hasConceptScore W92668821C138885662 @default.
- W92668821 hasConceptScore W92668821C199360897 @default.
- W92668821 hasConceptScore W92668821C207390915 @default.
- W92668821 hasConceptScore W92668821C30888246 @default.
- W92668821 hasConceptScore W92668821C33923547 @default.
- W92668821 hasConceptScore W92668821C34736171 @default.
- W92668821 hasConceptScore W92668821C36503486 @default.
- W92668821 hasConceptScore W92668821C41008148 @default.
- W92668821 hasConceptScore W92668821C41895202 @default.
- W92668821 hasConceptScore W92668821C72169020 @default.
- W92668821 hasConceptScore W92668821C74650414 @default.
- W92668821 hasConceptScore W92668821C80444323 @default.
- W92668821 hasLocation W926688211 @default.
- W92668821 hasOpenAccess W92668821 @default.
- W92668821 hasPrimaryLocation W926688211 @default.
- W92668821 hasRelatedWork W101497066 @default.