A counterexample-guided refinement tool for open procedural programs

  • Authors:
  • Aleksandar Dimovski;Dan R. Ghica;Ranko Lazić

  • Affiliations:
  • Department of Computer Science, Univ. of Warwick, Coventry, UK;School of Computer Science, Univ. of Birmingham, Birmingham, UK;Department of Computer Science, Univ. of Warwick, Coventry, UK

  • Venue:
  • SPIN'06 Proceedings of the 13th international conference on Model Checking Software
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a model checking tool based on game semantics and CSP for verifying safety properties of software, such as assertion violations or array-out-of-bounds errors. The tool implements a data-abstraction refinement procedure applicable to open programs with infinite integer types. The procedure is guaranteed to terminate for unsafe inputs.