Automatic Termination Proofs for SoftwareReport as inadecuate

Automatic Termination Proofs for Software - Download this document for free, or read online. Document in PDF available to download.

1 Microsoft - Microsoft Research Cambridge

Abstract : 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.

Author: Byron Cook -



Related documents