A Formulae-as-Types Notion of Control

@inproceedings{Griffin1989AFN,
  title={A Formulae-as-Types Notion of Control},
  author={Timothy G. Griffin},
  booktitle={POPL},
  year={1989}
}
The programming language Scheme contains the control construct call/cc that allows access to the current continuation (the current control context). This, in effect, provides Scheme with first-class labels and jumps. We show that the well-known formulae-as-types correspondence, which relates a constructive proof of a formula α to a program of type α, can be extended to a typed Idealized Scheme. What is surprising about this correspondence is that it relates classical proofs to typed programs… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 353 CITATIONS

Logic for Programming, Artificial Intelligence, and Reasoning

  • Lecture Notes in Computer Science
  • 2013
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Programming with Classical Proofs

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Programming Languages and Systems

  • Lecture Notes in Computer Science
  • 2012
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Refinement of Classical Proofs for Program Extraction

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Closed nominal rewriting: properties and applications

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Curry-Howard Term Calculi for Gentzen-Style Classical Logics

VIEW 8 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Computation in classical logic and dual calculus

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

From shift and reset to polarized linear logic

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Comparing Control Constructs by Double-Barrelled CPS

  • Higher-Order and Symbolic Computation
  • 2002
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A Computational Interpretation of the-calculus

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1990
2019

CITATION STATISTICS

  • 31 Highly Influenced Citations

  • Averaged 15 Citations per year from 2017 through 2019