Don’t bind yourself to do notation!

Using Agda to Prove Correctness of Refactorings on Monads

Bachelor thesis (2023)

Authors

T. Zandbergen Electrical Engineering, Mathematics and Computer Science

Contributors

L. Miljak Programming Languages - EEMCS (supervisor 1)
J.G.H. Cockx Programming Languages - EEMCS (supervisor 1)
K.G. Langendoen Embedded Systems - EEMCS (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2023 Timen Zandbergen
Agda Refactoring Correct-by-construction
More Info
expand_more

Published Date

30-06-2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

This paper provides a refactoring from do notation to >>= operators and proves that this refactoring maintains observational equivalence. As programs grow ever larger and more complex, there is a growing need to automatically apply refactorings to these programs in a dependable manner. Current refactoring engines often contain errors, even if they are widely used and thoroughly tested. The methods used in the proof of contextual equivalence are described in this paper, with the goal of supporting future research into correct-by-construction refactorings.

Files

Main.pdf
(.pdf | 0.184 Mb)