Software

Practical Software Model Checking Via Dynamic Interface Reduction

Free registration required

Executive Summary

Implementation-level software model checking explores the state space of a system implementation directly to find potential software defects without requiring any specification or modeling. Despite early successes, the effectiveness of this approach remains severely constrained due to poor scalability caused by state-space explosion. DEMETER makes software model checking more practical with the following contributions: proposing dynamic interface reduction, a new state-space reduction technique, introducing a framework that enables dynamic interface reduction in an existing model checker with a reasonable amount of effort, and providing the framework with a distributed run-time engine that supports parallel distributed model checking.

  • Format: PDF
  • Size: 1843.2 KB