LoopW Technical Reference v0.3

TL;DR

This technical reference details the implementation of LoopW, an imperative language with advanced control features in SML, including a program logic and certified examples demonstrating its capabilities.

Contribution

It introduces a formal implementation of LoopW in SML with a program logic and certified programs, including complex control constructs like shift/reset.

Findings

Implementation of LoopW in SML with a formal logic

Certified imperative programs demonstrating advanced control features

Example of encoding shift/reset with certification

Abstract

This document describes the implementation in SML of the LoopW language, an imperative language with higher-order procedural variables and non-local jumps equiped with a program logic. It includes the user manual along with some implementation notes and many examples of certified imperative programs. As a concluding example, we show the certification of an imperative program encoding shift/reset using callcc/throw and a global meta-continuation.