Tools for Practical Software Verification pp 1-30

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7682)

Model Checking and the State Explosion Problem

  • Edmund M. Clarke
  • William Klieber
  • Miloš Nováček
  • Paolo Zuliani

Abstract

Model checking is an automatic verification technique for hardware and software systems that are finite state or have finite state abstractions. It has been used successfully to verify computer hardware, and it is beginning to be used to verify computer software as well. As the number of state variables in the system increases, the size of the system state space grows exponentially. This is called the “state explosion problem”. Much of the research in model checking over the past 30 years has involved developing techniques for dealing with this problem. In these lecture notes, we will explain how the basic model checking algorithms work and describe some recent approaches to the state explosion problem, with an emphasis on Bounded Model Checking.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Edmund M. Clarke
    • 1
  • William Klieber
    • 1
  • Miloš Nováček
    • 2
  • Paolo Zuliani
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUSA
  2. 2.ETH ZürichZürichSwitzerland

Personalised recommendations