Inferring sufficient conditions with backward polyhedral under-approximations

Antoine Miné (1, 2)

1 LIENS - Laboratoire d'informatique de l'école normale supérieure
2 ABSTRACTION - Abstract Interpretation and Static Analysis

In this article, we discuss the automatic inference of sufficient pre-conditions by abstract interpretation and sketch the construction of an under-approximating backward analysis. We focus on numeric domains and propose transfer functions, including a lower widening, for polyhedra, without resorting to disjunctive completion nor complementation, while soundly handling non-determinism. Applications include the derivation of sufficient conditions for a program to never step outside an envelope of safe states, or dually to force it to eventually fail. Our construction is preliminary and essentially untried, but we hope to convince that this avenue of research is worth considering.

Domaines: Performance et fiabilité [cs.PF]

Antoine Miné. Inferring sufficient conditions with backward polyhedral under-approximations. NSAD'12 - 4th International Workshop on Numerical and Symbolic Abstract Domains, Sep 2012, Deauville, France. pp.12. ⟨hal-00748095⟩