Publication: A Tool for Verifying Equational Proofs in a
Functional Language
| datacite.rights | restricted | |
| dc.contributor.advisor | Walker, David | |
| dc.contributor.author | Grasso, Andrew | |
| dc.date.accessioned | 2015-06-26T16:04:50Z | |
| dc.date.accessioned | 2026-09-29T21:53:42Z | |
| dc.date.available | 2015-06-26T16:04:50Z | |
| dc.date.available | 2026-09-29T21:53:42Z | |
| dc.date.created | 2015-04-30 | |
| dc.date.issued | 2015-06-26 | |
| dc.description.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. | en_US |
| dc.format.extent | 45 pages | en_US |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01xk81jn70t | |
| dc.identifier.uri | https://theses-dissertations.princeton.edu/handle/88435/dsp01xk81jn70t | |
| dc.language.iso | en_US | en_US |
| dc.title | A Tool for Verifying Equational Proofs in a Functional Language | en_US |
| dc.type | Princeton University Senior Theses | |
| dspace.entity.type | Publication | |
| pu.date.classyear | 2015 | en_US |
| pu.department | Computer Science | en_US |
| pu.pdf.coverpage | SeniorThesisCoverPage |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- PUTheses2015-Grasso_Andrew.pdf
- Size:
- 308.16 KB
- Format:
- Adobe Portable Document Format
Download