Notes on Sconing and Relators

@inproceedings{Mitchell1992NotesOS,
  title={Notes on Sconing and Relators},
  author={John C. Mitchell and Andre Scedrov},
  booktitle={CSL},
  year={1992}
}
This paper describes a semantics of typed lambda calculi based on relations. The main mathematical tool is a category-theoretic method of sconing, also called glueing or Freyd covers. Its correspondence to logical relations is also examined. 

Topics from this paper.

Citations

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

Cryptographic logical relations

  • Theor. Comput. Sci.
  • 2008
VIEW 11 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Cyrptographic logical relations 1

VIEW 11 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A generalisation of pre-logical predicates and its applications

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Kripke Logical Relations and PCF

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On the geometry of intuitionistic S4 proofs

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Categorical Glueing and Logical Predicates for Models of Linear Logic

VIEW 4 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Aspects of partial information in databases

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Parametricity and Local Variables

VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Categorical Data Types in Parametric Polymorphism

  • Mathematical Structures in Computer Science
  • 1994

Formal parametric polymorphism

T. P. Jensen
  • Proc . 20th ACM Symposium on Principles of Programming Languages
  • 1993

Tennent . Relational parametricity and local variables

P. W. O'Hearn, D. R.
  • InProc . 20th ACM Symposium on Principles of Programming Languages
  • 1993

New foundations for xpoint computations : FIXhyperdoctrines and the FIXlogic

A. M. Pitts
  • Information and Computation
  • 1992

A Cateogry-Theoretic Account of Program Modules

  • Mathematical Structures in Computer Science
  • 1991

Functorial Polymorphism

V. Breazu-Tannen, T. Coquand
  • Theoretical Computer Science
  • 1990

Type Systems for Programming Languages

  • Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics
  • 1990

Computational lambda-calculus and monads

  • [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science
  • 1989