A Proof Tool for Reasoning About Functional Programs

@inproceedings{Collins1996APT,
  title={A Proof Tool for Reasoning About Functional Programs},
  author={Graham Collins},
  booktitle={TPHOLs},
  year={1996}
}
This paper describes a system to support reasoning about lazy functional programs. We describe an approach based on combining a deep embedding of the language in HOL and a set of proof tools to raise the level of interaction with the theorem prover. This approach allows meta-theoretic reasoning about the semantics and reasoning about unde-ned programs while still supporting practical reasoning about programs in the language. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Inductive deenitions: automation and application

John Harrison
Higher Order Logic Theorem Proving and its Applications • 1995

Higher Order Logic Theorem Proving and Its Applications

Lecture Notes in Computer Science • 1994

Introduction to HOL: A theorem proving environment for higher order logic

M J. C Gordon, T F Melham
Introduction to HOL: A theorem proving environment for higher order logic • 1993

A Package for Inductive Relation Deenitions in HOL

Tom F M Melham, J J Archer, K N Joyce, P J Levitt, Windley
Proceedings of the 1991 International Workshop on the HOL Theorem Proving System and its Applications • 1992

This article was processed using the L a T E X macro package with LLNCS style

This article was processed using the L a T E X macro package with LLNCS style

Similar Papers

Loading similar papers…