Filter-based model checking of partial systems

  • Authors:
  • Matthew B. Dwyer;Corina S. Pasareanu

  • Affiliations:
  • Kansas State University, Department of Computing and Information Sciences, 234 Nichols Hall, Manhattan, KS;Kansas State University, Department of Computing and Information Sciences, 234 Nichols Hall, Manhattan, KS

  • Venue:
  • SIGSOFT '98/FSE-6 Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent years have seen dramatic growth in the application of model checking techniques to the validation and verification of correctness properties of hardware, and more recently software, systems. Most of this work has been aimed at reasoning about properties of complete systems. This paper describes an automatable approach for building finite-state models of partially defined software systems that are amenable to model checking using existing tools. It enables the application of existing model checking tools to system components taking into account assumptions about the behavior of the environment in which the components will execute. We illustrate the application of the approach by validating and verifying properties of a reusable parameterized programming framework.