Notice
Logic-based static analysis for the verification of programs with dynamically allocated data structures
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
Descriptif
Software development has reached a complexity level that cannot be handled without the aid of computer assisted methods. It is therefore of the highest importance to have rigorous methods and automated techniques for software verification, allowing to ensure a high degree of reliability and of confidence in their behaviors.
In this talk, we present logic-based frameworks for automatic verification of programs manipulating dynamically allocated data-structures. We focus on static analysis techniques, that generate assertions about the program’s reachable states using the algorithmic capabilities of the logic in which the analysis is done. The generated assertions identify which data structures have been allocated, e.g., stacks, queues, and properties of their content and size, characterising the multisets of their elements, or data relations such as order constraints and structures equality.
Data-structures are typically implemented in libraries. The verification methodology consists in using static analysis to generate for each method assertions describing the relation between its inputs and outputs, and show that these assertions imply the specification as described in the API’s.
Dans la même collection
-
Explorations Mathématiques de l'activité du cerveau
TOUBOUL Jonathan
Explorations Mathématiques de l'activité du cerveau Le siècle dernier a été une période fascinante durant laquelle les recherches expérimentales ont fait des avancées majeures sur la
-
Resolving Entities in the Web of Data
CHRISTOPHIDES Vassilis
Over the past decade, numerous knowledge bases (KBs) have been built to power a new generation of Web applications that provide entity-centric search and recommendation services. These KBs offer
-
Wireless In the Woods: Monitoring the Snow Melt Process in the Sierra Nevada
WATTEYNE Thomas
Historically, the study of mountain hydrology and the water cycle has been largely observational, with meteorological forcing and hydrological variables extrapolated from a few infrequent manual
-
Phénomènes Aléatoires dans les Réseaux
ROBERT Philippe
Les phénomènes aléatoires sont une composante-clé des réseaux de communication, ils interviennent, de façon majeure, dans le trafic que les réseaux traitent, ainsi que dans certains algorithmes
-
Modèles mémoire pour les multiprocesseurs à mémoire partagée
MARANGET Luc
La plupart des systèmes qui s'apparentent à des ordinateurs un tant soit peu sophistiqués comprennent plusieurs unités de calcul qui communiquent par l'intermédiaire d'une mémoire partagée.
-
Gestion de données personnelles respectueuse de la vie privée
ANCIAUX Nicolas
En très peu de temps, nous sommes entrés dans une ère de génération massive des données personnelles créées par les individus, leurs équipements digitaux ou mises à disposition par certaines
-
Génération de maillages pour la simulation numérique
LOSEILLE Adrien
Une branche importante du calcul scientifique consiste à simuler sur ordinateurs des phénomènes physiques complexes. Son intérêt consiste à mieux appréhender des problèmes fondamentaux : solution
-
Réduction de modèles de voies de signalisation intracellulaire
FERET Jérôme
Les voies de signalisation intracellulaire sont des cascades d'interaction entre protéines, qui permettent à la cellule de recevoir des signaux, de les propager jusqu'à son noyau, puis de les
-
Réseau optiques, algorithmes et probabilités
ROBERTS J. B.
L'objectif des recherches de l'équipe RAP est de modéliser le comportement de réseaux de divers types, soumis à une demande de nature aléatoire, afin la prédire leurs performances. Le partage des