International Conference on Tools and Algorithms for the Construction and Analysis of Systems

TACAS 2001: Tools and Algorithms for the Construction and Analysis of Systems pp 158-173

Parameterized Verification of Multithreaded Software Libraries

  • Thomas Ball
  • Sagar Chaki
  • Sriram K. Rajamani
Conference paper

DOI: 10.1007/3-540-45319-9_12

Volume 2031 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

The growing popularity of multi-threading has led to a great number of software libraries that support access by multiple threads. We present Local/Global Finite State Machines (LGFSMs) as a model for a certain class of multithreaded libraries. We have developed a tool called Beacon that does parameterized model checking of LGFSMs. We demonstrate the expressiveness of LGFSMs as models, and the effectiveness of Beacon as a model checking tool by (1) modeling a multithreaded memory manager Rockall developed at Microsoft Research as an LGFSM, and (2) using Beacon to check a critical safety property of Rockall.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Ball
    • 1
  • Sagar Chaki
    • 2
  • Sriram K. Rajamani
    • 3
  1. 1.Microsoft ResearchUSA
  2. 2.Carnegie Melon UniversityUSA
  3. 3.Microsoft ResearchUSA