Publication:

A Tool for Verifying Equational Proofs in a Functional Language

datacite.rightsrestricted
dc.contributor.advisorWalker, David
dc.contributor.authorGrasso, Andrew
dc.date.accessioned2015-06-26T16:04:50Z
dc.date.accessioned2026-09-29T21:53:42Z
dc.date.available2015-06-26T16:04:50Z
dc.date.available2026-09-29T21:53:42Z
dc.date.created2015-04-30
dc.date.issued2015-06-26
dc.description.abstractEquational 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.en_US
dc.format.extent45 pagesen_US
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/dsp01xk81jn70t
dc.identifier.urihttps://theses-dissertations.princeton.edu/handle/88435/dsp01xk81jn70t
dc.language.isoen_USen_US
dc.titleA Tool for Verifying Equational Proofs in a Functional Languageen_US
dc.typePrinceton University Senior Theses
dspace.entity.typePublication
pu.date.classyear2015en_US
pu.departmentComputer Scienceen_US
pu.pdf.coverpageSeniorThesisCoverPage

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PUTheses2015-Grasso_Andrew.pdf
Size:
308.16 KB
Format:
Adobe Portable Document Format
Download