SAT-based assistance in abstraction refinement for symbolic trajectory evaluation

  • Authors:
  • Jan-Willem Roorda;Koen Claessen

  • Affiliations:
  • Chalmers University of Technology, Sweden;Chalmers University of Technology, Sweden

  • Venue:
  • CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a SAT-based algorithm for assisting users of Symbolic Trajectory Evaluation (STE) in manual abstraction refinement. As a case study, we demonstrate the usefulness of the algorithm by showing how to refine and verify an STE specification of a CAM.