A PVS proof obligation generator for Lustre programs

  • Authors:
  • Cécile Canovas-Dumas;Paul Caspi

  • Affiliations:
  • Laboratoire Verimag, CNRS, UJF, INPG;Laboratoire Verimag, CNRS, UJF, INPG

  • Venue:
  • LPAR'00 Proceedings of the 7th international conference on Logic for programming and automated reasoning
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a tool for proving safety properties of Lustre programs in PVS, based on continuous induction. The tool applies off-line a repeated induction strategy and generates proof obligations left to PVS. We show on examples how it avoids some drawbacks of co-induction which needs to consider "absent elements" in the case of clocked streams.