Logico-Numerical Max-Strategy IterationReportar como inadecuado

Logico-Numerical Max-Strategy Iteration - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* 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

Autor: Peter Schrammel - Pavle Subotic -

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


Documentos relacionados