Towards automatic proofs of lock-free algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Towards automatic proofs of lock-free algorithms

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00285752 , version 1

Cite

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 View
116 Download

Share

Gmail Facebook X LinkedIn More