Program Verification with Separation Logic - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Program Verification with Separation Logic

Radu Iosif
  • Fonction : Auteur

Résumé

Separation Logic is a framework for the development of modular program analyses for sequential, inter-procedural and concurrent programs. The first part of the paper introduces Separation Logic first from a historical, then from a program verification perspective. Because program verification eventually boils down to deciding logical queries such as the validity of verification conditions, the second part is dedicated to a survey of decision procedures for Separation Logic, that stem from either SMT, proof theory or automata theory. Incidentally we address issues related to decidability and computational complexity of such problems, in order to expose certain sources of intractability.
Fichier principal
Vignette du fichier
abstract.pdf (200.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02388033 , version 1 (30-11-2019)

Identifiants

  • HAL Id : hal-02388033 , version 1

Citer

Radu Iosif. Program Verification with Separation Logic. Model Checking Software - 25th International Symposium, {SPIN} 2018, Jun 2018, Malaga, Spain. ⟨hal-02388033⟩
56 Consultations
265 Téléchargements

Partager

Gmail Facebook X LinkedIn More