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.
Type de document :
Rapport
2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00651407
Contributeur : Emmanuel Polonowski <>
Soumis le : mardi 13 décembre 2011 - 15:38:25
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : mercredi 14 mars 2012 - 02:25:23

Fichier

1112.1554v1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00651407, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

151

Téléchargements de fichiers

55