Proving that programs eventually do something good (2007)
Cached
Download Links
| Venue: | In POPL’06: Principles of Programming Languages |
| Citations: | 28 - 12 self |
BibTeX
@INPROCEEDINGS{Cook07provingthat,
author = {Byron Cook and Andrey Rybalchenko},
title = {Proving that programs eventually do something good},
booktitle = {In POPL’06: Principles of Programming Languages},
year = {2007},
pages = {265--276},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In recent years we have seen great progress made in the area of automatic source-level static analysis tools. However, most of today’s program verification tools are limited to properties that guarantee the absence of bad events (safety properties). Until now no formal software analysis tool has provided fully automatic support for proving properties that ensure that good events eventually happen (liveness properties). In this paper we present such a tool, which handles liveness properties of large systems written in C. Liveness properties are described in an extension of the specification language used in the SDV system. We have used the tool to automatically prove critical liveness properties of Windows device drivers and found several previously unknown liveness bugs.
