Passer à la navigation principale Passer à la recherche Passer au contenu principal

Inferring min and max invariants using max-plus polyhedra

  • Airbus Group Innovations
  • CEA/UVSQ/CNRS

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

48 Citations (Scopus)

Résumé

We introduce a new numerical abstract domain able to infer min and max invariants over the program variables, based on max-plus polyhedra. Our abstraction is more precise than octagons, and allows to express non-convex properties without any disjunctive representations. We have defined sound abstract operators, evaluated their complexity, and implemented them in a static analyzer. It is able to automatically compute precise properties on numerical and memory manipulating programs such as algorithms on strings and arrays.

langue originaleAnglais
titreStatic Analysis - 15th International Symposium, SAS 2008, Proceedings
Pages189-204
Nombre de pages16
Les DOIs
étatPublié - 13 août 2008
Evénement15th International Static Analysis Symposium, SAS 2008 - Valencia, Espagne
Durée: 16 juil. 2008 → 18 juil. 2008

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5079 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence15th International Static Analysis Symposium, SAS 2008
Pays/TerritoireEspagne
La villeValencia
période16/07/08 → 18/07/08

Empreinte digitale

Examiner les sujets de recherche de « Inferring min and max invariants using max-plus polyhedra ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation