Automatically Proving Program Termination

(Invited Talk)
  • Byron Cook
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4590)


In this talk I will describe new tools that allow us to automatically prove termination and other liveness properties of software systems. In particular I will discuss the Terminator program termination prover and its application to the problem of showing that Windows device driver event-handling routines always eventually stop responding to events.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Byron Cook
    • 1
  1. 1.Microsoft Research 

Personalised recommendations