Work

Stratified Static Analysis Based on Variable Dependencies

Year: 2011

Type: preprint

Abstract: In static analysis by abstract interpretation, one often uses widening operators in order to enforce convergence within finite time to an inductive invariant. Certain widening operators, including the classical one over finite polyhedra, exhibit an unintuitive behavior: analyzing the program over a subset of its variables may lead a more precise result than analyzing the original program! In this article, we present simple workarounds for such behavior.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1109.2405

Authors: Monniaux, David, Guen, Julien Le

Institution: Verimag

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4213470909

Cites:

Cited by:

Related to: 10