Modeling an algebraic stepper
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Programmers rely on the correctness of their tools. Semanticists have long studied the correctness of compilers, but we make the case that other tools deserve semantic models, too, and that using these models can help in developing these tools. We examine these ideas in the context of DrScheme's stepper. The stepper operates within the existing evaluator, placing breakpoints and reconstructing source expressions from information placed on the stack. We must ask whether we can prove the correspondence between the source expressions emitted by the stepper and the steps in the formal reduction semantics. To answer this question, we develop a high-level semantic model of the extended compiler and run-time machinery. Rather than modeling the evaluation as a low-level machine, we model the relevant low-level features of the stepper's implementation in a high-level reduction semantics. The higher-level model greatly simplifies the correctness proof. We expect the approach to apply to other semantics-based tools.
Description
Advisor
Degree
Type
Keywords
Citation
Clements, John Brinckerhoff. "Modeling an algebraic stepper." (2001) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17409.