Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621404223> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2621404223 abstract "This work presents novel methods for verification of reachability and termination properties of programs that manipulate unbounded integer data. Most of these methods are based on acceleration techniques which compute transitive closures of program loops. We first present an algorithm that accelerates several classes of integer relations and show that the new method performs up to four orders of magnitude better than the previous ones. On the theoretical side, our framework provides a common solution to the acceleration problem by proving that the considered classes of relations are periodic. Subsequently, we introduce a semi-algorithmic reachability analysis technique that tracks relations between variables of integer programs and applies the proposed acceleration algorithm to compute summaries of procedures in a modular way. Next, we present an alternative approach to reachability analysis that integrates predicate abstraction with our acceleration techniques to increase the likelihood of convergence of the algorithm. We evaluate these algorithms and show that they can handle a number of complex integer programs where previous approaches failed. Finally, we study the termination problem for several classes of program loops and show that it is decidable. Moreover, for some of these classes, we design a polynomial time algorithm that computes the exact set of program configurations from which non-terminating runs exist. We further integrate this algorithm into a semi-algorithmic method that analyzes termination of integer programs, and show that the resulting technique can verify termination properties of several non-trivial integer programs." @default.
- W2621404223 created "2017-06-09" @default.
- W2621404223 creator A5044924272 @default.
- W2621404223 date "2012-10-29" @default.
- W2621404223 modified "2023-09-23" @default.
- W2621404223 title "RELATIONAL VERIFICATION OF PROGRAMS WITH INTEGER DATA" @default.
- W2621404223 hasPublicationYear "2012" @default.
- W2621404223 type Work @default.
- W2621404223 sameAs 2621404223 @default.
- W2621404223 citedByCount "1" @default.
- W2621404223 countsByYear W26214042232015 @default.
- W2621404223 crossrefType "dissertation" @default.
- W2621404223 hasAuthorship W2621404223A5044924272 @default.
- W2621404223 hasConcept C110251889 @default.
- W2621404223 hasConcept C11413529 @default.
- W2621404223 hasConcept C118615104 @default.
- W2621404223 hasConcept C128896722 @default.
- W2621404223 hasConcept C136643341 @default.
- W2621404223 hasConcept C140146324 @default.
- W2621404223 hasConcept C153269930 @default.
- W2621404223 hasConcept C199360897 @default.
- W2621404223 hasConcept C2777669093 @default.
- W2621404223 hasConcept C2779907942 @default.
- W2621404223 hasConcept C33923547 @default.
- W2621404223 hasConcept C41008148 @default.
- W2621404223 hasConcept C56086750 @default.
- W2621404223 hasConcept C80444323 @default.
- W2621404223 hasConcept C97137487 @default.
- W2621404223 hasConceptScore W2621404223C110251889 @default.
- W2621404223 hasConceptScore W2621404223C11413529 @default.
- W2621404223 hasConceptScore W2621404223C118615104 @default.
- W2621404223 hasConceptScore W2621404223C128896722 @default.
- W2621404223 hasConceptScore W2621404223C136643341 @default.
- W2621404223 hasConceptScore W2621404223C140146324 @default.
- W2621404223 hasConceptScore W2621404223C153269930 @default.
- W2621404223 hasConceptScore W2621404223C199360897 @default.
- W2621404223 hasConceptScore W2621404223C2777669093 @default.
- W2621404223 hasConceptScore W2621404223C2779907942 @default.
- W2621404223 hasConceptScore W2621404223C33923547 @default.
- W2621404223 hasConceptScore W2621404223C41008148 @default.
- W2621404223 hasConceptScore W2621404223C56086750 @default.
- W2621404223 hasConceptScore W2621404223C80444323 @default.
- W2621404223 hasConceptScore W2621404223C97137487 @default.
- W2621404223 hasOpenAccess W2621404223 @default.
- W2621404223 hasRelatedWork W110849379 @default.
- W2621404223 hasRelatedWork W115593648 @default.
- W2621404223 hasRelatedWork W1483232345 @default.
- W2621404223 hasRelatedWork W1531855961 @default.
- W2621404223 hasRelatedWork W155277470 @default.
- W2621404223 hasRelatedWork W1573930025 @default.
- W2621404223 hasRelatedWork W2161044171 @default.
- W2621404223 hasRelatedWork W2291793555 @default.
- W2621404223 hasRelatedWork W2417628481 @default.
- W2621404223 hasRelatedWork W2467005784 @default.
- W2621404223 hasRelatedWork W2574394459 @default.
- W2621404223 hasRelatedWork W2903256317 @default.
- W2621404223 hasRelatedWork W2953023573 @default.
- W2621404223 hasRelatedWork W2965013732 @default.
- W2621404223 hasRelatedWork W3039524785 @default.
- W2621404223 hasRelatedWork W3043772569 @default.
- W2621404223 hasRelatedWork W3121218067 @default.
- W2621404223 hasRelatedWork W375045620 @default.
- W2621404223 hasRelatedWork W42385993 @default.
- W2621404223 hasRelatedWork W2985096550 @default.
- W2621404223 isParatext "false" @default.
- W2621404223 isRetracted "false" @default.
- W2621404223 magId "2621404223" @default.
- W2621404223 workType "dissertation" @default.