Lightweight Reasoning about Program Correctness

  • Authors:
  • Marsha Chechik;Wei Ding

  • Affiliations:
  • Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 2E4. chechik@cs.toronto.edu;Department of Computer Science, University of Toronto, Toronto, Ontario, Canada M5S 2E4. wei@cs.toronto.edu

  • Venue:
  • Information Systems Frontiers
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automated verification tools vary widely in the types of properties they are able to analyze, the complexity of their algorithms, and the amount of necessary user involvement. In this paper we propose a framework for step-wise automatic verification and describe a lightweight scalable program analysis tool that combines abstraction and model checking. The tool guarantees that its True and False answers are sound with respect to the original system. We also check the effectiveness of the tool on an implementation of the Safety-Injection System.