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 Mastodon Facebook X LinkedIn More