An overview of the Tecton proof system

  • Authors:
  • D. Kapur;D. R. Musser

  • Affiliations:
  • State University of New York, Albany;Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • Theoretical Computer Science - Special issue on formal methods in databases and software engineering
  • Year:
  • 1994

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Tecton proof system is an experimental tool for constructingproofs of first-order logic formulas and of program specificationsexpressed using formulas in Hoare's axiomatic formalism. It is designedto make interactive proof construction easier than with previous tools,by maintaining multiple proof attempts internally in a structured formcalled a proof forest; displaying them in an easy to comprehend form,using a combination of tabular formats, graphical representations, andhypertext links; and automating substantial parts of proofs throughrewriting, induction, case analysis, and generalization inferencemechanisms, along with a linear arithmetic decision procedure.—From the Authors' Abstract