Parameterized Verification of Multithreaded Software Libraries

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

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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2031)
Cite this paper as:
Ball T., Chaki S., Rajamani S.K. (2001) Parameterized Verification of Multithreaded Software Libraries. In: Margaria T., Yi W. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2001. Lecture Notes in Computer Science, vol 2031. Springer, Berlin, Heidelberg


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

Personalised recommendations