Automatic Termination Proofs for Software - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Automatic Termination Proofs for Software


In this talk I will describe recent advances in the area of automatic program termination analysis. In particular, I will describe the development of several automatic tools, called Terminator and Mutant, which implement new termination analysis algorithms. These tools have been used to prove that Windows device driver dispatch routines always return control back to their caller. The tools have also found a number of critical termination bugs in device drivers.
Fichier principal
Vignette du fichier
cook.pdf (29.67 Ko) Télécharger le fichier

Dates and versions

inria-00091655 , version 1 (08-09-2006)


  • HAL Id : inria-00091655 , version 1


Byron Cook. Automatic Termination Proofs for Software. Automatic Verification of Critical Systems, Sep 2006, Nancy/France, pp.2. ⟨inria-00091655⟩


41 View
16 Download


Gmail Facebook Twitter LinkedIn More