A program logic for higher-order procedural variables and non-local jumps - Archive ouverte HAL
Rapport Année : 2011

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-00651407 , version 1

Citer

Tristan Crolard, Emmanuel Polonowski. A program logic for higher-order procedural variables and non-local jumps. 2011. ⟨hal-00651407⟩
111 Consultations
69 Téléchargements

Partager

More