A program logic for higher-order procedural variables and non-local jumps - Archive ouverte HAL Access content directly
Reports Year : 2011

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

Abstract

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.
Fichier principal
Vignette du fichier
1112.1554v1.pdf (1.89 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00651407 , version 1 (13-12-2011)

Identifiers

  • HAL Id : hal-00651407 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More