A program logic for higher-order procedural variables and non-local jumps

Tristan Crolard (1) , Emmanuel Polonowski (1)

1 LACL - Laboratoire d'Algorithmique Complexité et Logique

Relying on the formulae-as-types paradigm for classical logic, we define a program logic for an imperative language with higher-order procedural variables and non-local jumps. Then, we show how to derive a sound program logic for this programming language. As a by-product, we obtain a non-dependent type system which is more permissive than what is usually found in statically typed imperative languages. As a generic example, we encode imperative versions of delimited continuations operators shift and reset.

Mots clés: callcc; continuation; monad; reset; shift; imperative programming; loop; jump; goto

Domaines: Logique en informatique [cs.LO]

Tristan Crolard, Emmanuel Polonowski. A program logic for higher-order procedural variables and non-local jumps. 2011. ⟨hal-00651407⟩