Logico-Numerical Max-Strategy IterationReport as inadecuate

Logico-Numerical Max-Strategy Iteration - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time Inria Grenoble - Rhne-Alpes, LIG - Laboratoire d-Informatique de Grenoble 2 Uppsala University

Abstract : Strategy iteration methods are used for solving fixed point equations. It has been shown that they improve precision in static analysis based on abstract interpretation and template abstract domains, e.g. intervals, octagons or template polyhedra. However, they are limited to numerical programs. In this paper, we propose a method for applying max-strategy iteration to logico-numerical programs, i.e. programs with numerical and Boolean variables, without explicitly enumerating the Boolean state space. The method is optimal in the sense that it computes the least fixed point w.r.t. the abstract domain; in particular, it does not resort to widening. Moreover, we give experimental evidence about the efficiency and precision of the approach.

Keywords : Verification Static Analysis Abstract Interpretation Strategy Iteration

Author: Peter Schrammel - Pavle Subotic -

Source: https://hal.archives-ouvertes.fr/


Related documents