Chapter

SPIN Model Checking and Software Verification

Volume 1885 of the series Lecture Notes in Computer Science pp 20-33

Using Garbage Collection in Model Checking

  • Radu IosifAffiliated withDipartimento di Automatica e Informatica, Politecnico di Torino
  • , Riccardo SistoAffiliated withDipartimento di Automatica e Informatica, Politecnico di Torino

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Garbage collection techniques have become common-place in actual programming environments, helping programmers to avoid memory fragmentation and invalid referencing problems. In order to efficiently model check programs that use garbage collection, similar functionalities have to be embedded in model checkers. This paper focuses on the implementation of two classic garbage collection algorithms in dSPIN, an extension of the model checker SPIN which supports dynamic memory management. Experiments carried out show that, besides making a large class of programs tractable, garbage collection can also be a mean to reduce the number of states generated by our model checking tool.