Canal-U

Mon compte
Inria

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


Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/inria/embed.1/logic_based_static_analysis_for_the_verification_of_programs_with_dynamically_allocated_data_structures.19677?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Auteur(s) :
DRAGOI Cezara

Producteur Canal-U :
Inria
Contacter le contributeur
J’aime
Imprimer
partager facebook twitter Google +

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

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.

  •  
    Label UNT : Unisciel
  •  
    Date de réalisation : 3 Décembre 2015
    Durée du programme : 42 min
    Classification Dewey : Analyse et conception de systèmes, architecture des ordinateurs, évaluation des performances
  •  
    Catégorie : Conférences
    Niveau : niveau Master (LMD), niveau Doctorat (LMD), Recherche
    Disciplines : Informatique, Informatique
    Collections : La demi-heure de science : pourquoi mène t-on des recherches dans ce domaine là ? Inria Paris - Rocquencourt
    ficheLom : Voir la fiche LOM
  •  
    Auteur(s) : DRAGOI Cezara
    Editeur : INRIA (Institut national de recherche en informatique et automatique)
  •  
    Langue : Anglais
    Mots-clés : évaluation sytème informatique
    Conditions d’utilisation / Copyright : © Inria Paris - Rocquencourt
 

commentaires


Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)
 

Dans la même collection

 Explorations Mathématiques de l'activité du cerveau
 Resolving Entities in the Web of Data
 Wireless In the Woods: Monitoring the Snow Melt Process in the Sierra Nevada
 Phénomènes Aléatoires dans les Réseaux
 Modèles mémoire pour les multiprocesseurs à mémoire partagée
 Gestion de données personnelles respectueuse de la vie privée
 Génération de maillages pour la simulation numérique
 Transport Optimal et théorème de Brenier
 Réseau optiques, algorithmes et probabilités
 Réduction de modèles de voies de signalisation intracellulaire
 Apprentissage automatique et Big Data
 Quelques questions biomathématiques soulevées par les axes neuro-endocriniens
 Codes correcteurs quantiques
 Quelques modèles solubles pour le trafic routier
 Interopérabilité de protocoles pour des systèmes mobiles émergents dans l’Internet du futur
 Preuve automatique de la sûreté de logiciels critiques
 Cryptanalyse : le fondement de la sécurité
 Transitions de phase : entre physique, mathématiques et informatique
 OCamlPro : promouvoir dans l’industrie un langage de programmation issu de la recherche
 Mesure de la qualité d'expérience Internet depuis le réseau domestique
 Langages de programmation et concurrence, une relation toujours épineuse
 Test et vérification automatique pour systèmes musicaux interactifs
 Aspects temporels dans les systèmes embarqués critiques
 Utilisation d’algorithmes de calcul scientifique en topologie et vice-versa
 Futurs véhicules terrestres : autonomie ou automatisation ?
FMSH
 
Facebook Twitter Google+
Mon Compte