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

Static analysis of programs with imprecise probabilistic inputs

  • ENS Paris-Saclay
  • Institut Pierre Simon Laplace, CNRS and CEA

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Having a precise yet sound abstraction of the inputs of numerical programs is important to analyze their behavior. For many programs, these inputs are probabilistic, but the actual distribution used is only partially known. We present a static analysis framework for reasoning about programs with inputs given as imprecise probabilities: we define a collecting semantics based on the notion of previsions and an abstract semantics based on an extension of Dempster-Shafer structures. We prove the correctness of our approach and show on some realistic examples the kind of invariants we are able to infer.

langue originaleAnglais
titreVerified Software
Sous-titreTheories, Tools, Experiments - 5th International Conference, VSTTE 2013, Revised Selected Papers
rédacteurs en chefErnie Cohen, Andrey Rybalchenko, Andrey Rybalchenko
EditeurSpringer Verlag
Pages22-47
Nombre de pages26
ISBN (Electronique)9783642541070
Les DOIs
étatPublié - 1 janv. 2014
Modification externeOui
Evénement5th International Conference on Verified Software: Theories, Tools, Experiments, VSTTE 2013 - Menlo Park, États-Unis
Durée: 17 mai 201319 mai 2013

Série de publications

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

Une conférence

Une conférence5th International Conference on Verified Software: Theories, Tools, Experiments, VSTTE 2013
Pays/TerritoireÉtats-Unis
La villeMenlo Park
période17/05/1319/05/13

Empreinte digitale

Examiner les sujets de recherche de « Static analysis of programs with imprecise probabilistic inputs ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation