An extended and more practical mwp flow analysis - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

An extended and more practical mwp flow analysis

Clément Aubert
Thomas Rubiano
Neea Rusch

Résumé

We improve and refine a method for certifying that the values' sizes computed by an imperative program will be bounded by polynomials in the program's inputs' sizes. Our work "tames" the non-determinism of the original analysis, and offers an innovative way of completing the analysis when a non-polynomial growth is found. We furthermore enrich the analyzed language by adding function definitions and calls, allowing to compose the analysis of different libraries and offering generally more modularity. The implementation of our improved method, discussed in a tool paper (https://hal.archives-ouvertes.fr/hal-03269121), also required to reason about the efficiency of some of the needed operations on the matrices produced by the analysis. It is our hope that this work will enable and facilitate static analysis of source code to guarantee its correctness with respect to resource usages.
Fichier principal
Vignette du fichier
main.pdf (311.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03269096 , version 1 (23-06-2021)
hal-03269096 , version 2 (25-06-2021)

Licence

Paternité

Identifiants

Citer

Clément Aubert, Thomas Rubiano, Neea Rusch, Thomas Seiller. An extended and more practical mwp flow analysis. 2021. ⟨hal-03269096v2⟩
59 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More