Logic-based static analysis for the verification of programs with dynamically allocated data structures

Auteur(s) : DRAGOI CESARA    03-12-2015  Éditeur(s) : INRIA (Institut national de recherche en informatique et automatique);     Description : 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. Mots-clés libres : évaluation sytème informatique Classification générale : Informatique Accès à la ressource : http://www.canal-u.tv/video/inria/logic_based_stat... rtmpt://fms2.cerimes.fr:80/vod/fuscia/logic.based.... http://www.canal-u.tv/video/inria/dl.1/logic_based... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs. © Inria Paris - Rocquencourt

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation Niveau : master, doctorat DONNEES TECHNIQUES Format : video/x-flv Taille : 2.23 Go Durée d'exécution : 41 minutes 50 secondes

Exporter au format XML