Publication:

A Tool for Verifying Equational Proofs in a Functional Language

Loading...
Thumbnail Image

Files

PUTheses2015-Grasso_Andrew.pdf (308.16 KB)

Date

2015-06-26

Journal Title

Journal ISSN

Volume Title

Publisher

Research Projects

Organizational Units

Journal Issue

Access Restrictions

Abstract

Equational reasoning is a powerful tool for studying the behavior of functional programs. Learning to write proofs in this style helps a novice programmer to study the behavior of functional programs. However, the verification of these proofs is a tedious process that is prone to human error and lends itself to automation. This paper presents Tigr, a program for verifying the correctness of equational proofs about a simple functional language. Tigr automates the process of proof verification, allowing students to check their work without the need for a human grader. This paper presents the theory behind Tigr, discusses implementation, and demonstrates the use of Tigr to verify actual proofs from an introductory functional programming class.

Description

Type of resource

Princeton University Senior Theses

Keywords

Location

Citation