Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00651407
Contributor : Emmanuel Polonowski <>
Submitted on : Tuesday, December 13, 2011 - 3:38:25 PM
Last modification on : Thursday, January 23, 2020 - 3:48:03 PM
Document(s) archivé(s) le : Wednesday, March 14, 2012 - 2:25:23 AM

File

1112.1554v1.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

175

Files downloads

65