Towards automatic proofs of lock-free algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Towards automatic proofs of lock-free algorithms

Résumé

The verification of lock-free data structures has traditionally been considered as difficult. We propose a formal model for describing such algorithms. The verification conditions generated from this model can often be handled by automatic theorem provers.
Fichier principal
Vignette du fichier
ec2-08-fejoz-merz.pdf (52.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00285752 , version 1 (06-06-2008)

Identifiants

  • HAL Id : inria-00285752 , version 1

Citer

Loïc Fejoz, Stephan Merz. Towards automatic proofs of lock-free algorithms. Exploiting Concurrency Efficiently and Correctly, Jul 2008, Princeton, United States. ⟨inria-00285752⟩
80 Consultations
116 Téléchargements

Partager

Gmail Facebook X LinkedIn More