Print Email Facebook Twitter Correct by Construction Language Implementations Title Correct by Construction Language Implementations Author Rouvoet, A.J. (TU Delft Programming Languages) Contributor Visser, Eelco (promotor) Krebbers, R.J. (promotor) Degree granting institution Delft University of Technology Date 2021-10-14 Abstract Programming language implementations bridge the gap between what the program developer sees and understands, and what the computer executes. Hence, it is crucial for the reliability of software that language implementations are correct. Correctness of an implementation is judged with respect to a criterion. In this thesis, we focus on the criterion type correctness, striking a balance between the difficulty of the assessment of the criterion and its usefulness to rule out errors throughout a programming language implementation. If both the front- and the back-end fulfill their role in maintaining the type contract between the programmer and the language implementation, then unexpected type errors will not occur when the program is executed. To verify type correctness throughout a language implementation, we want to establish it formally. That is, we aim to give a specification of program typing in a formal language, and to give a mathematical proof that every part of the language implementation satisfies the necessary property to make the whole implementation type-correct. Type checkers ought to be sound and only accept programs that are indeed typeable according to the specification of the language. Interpreters should be type safe, and reduce expressions to values of the same type. Program compilers should preserve well-typing when they transform programs. These properties are essential for implementations of typed programming languages, ensuring that the typing of the source program is a meaningful notion that can be trusted by the programmer to prevent certain errors from occurring during program execution. A conventional formal type- To reference this document use: https://doi.org/10.4233/uuid:f0312839-3444-41ee-9313-b07b21b59c11 ISBN 978-94-6384-256-3 Part of collection Institutional Repository Document type doctoral thesis Rights © 2021 A.J. Rouvoet Files PDF thesis.pdf 1.59 MB Close viewer /islandora/object/uuid:f0312839-3444-41ee-9313-b07b21b59c11/datastream/OBJ/view