Automatically validating temporal safety properties of interfaces

  • Thomas Ball
  • Sriram K. Rajamani
Conference paper

DOI: 10.1007/3-540-45139-0_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2057)
Cite this paper as:
Ball T., Rajamani S.K. (2001) Automatically validating temporal safety properties of interfaces. In: Dwyer M. (eds) Model Checking Software. SPIN 2001. Lecture Notes in Computer Science, vol 2057. Springer, Berlin, Heidelberg

Abstract

We present a process for validating temporal safety properties of software that uses a well-defined interface. The process requires only that the user state the property of interest. It then automatically creates abstractions of C code using iterative refinement, based on the given property. The process is realized in the SLAM toolkit, which consists of a model checker, predicate abstraction tool and predicate discovery tool. We have applied the SLAM toolkit to a number of Windows NT device drivers to validate critical safety properties such as correct locking behavior. We have found that the process converges on a set of predicates powerful enough to validate properties in just a few iterations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Ball
    • 1
  • Sriram K. Rajamani
    • 1
  1. 1.Software Productivity ToolsMicrosoft ResearchUSA

Personalised recommendations