First steps in synthetic guarded domain theory:  step-indexing in the topos of trees

First steps in synthetic guarded domain theory: step-indexing in the topos of trees

Cached

Download Links

by Lars Birkedal , Rasmus Ejlers Møgelberg , Jan Schwinghammer , Kristian Støvring

Citations:

BibTeX

@MISC{Birkedal_firststeps,
    author = {Lars Birkedal and Rasmus Ejlers Møgelberg and Jan Schwinghammer and Kristian Støvring},
    title = {First steps in synthetic guarded domain theory: step-indexing in the topos of trees},
    year = {}
}

Bookmark

OpenURL

Abstract

Citations

379	Introduction to Higher Order Categorical Logic - Lambek, Scott - 1986
159	The Category-theoretic Solution of Recursive Domain Equations - Smyth, Plotkin - 1982
157	Topos theory - Johnstone - 1977
150	Sheaves in Geometry and Logic: A First Introduction to Topos Theory - Lane, S, et al. - 1992
92	Relational properties of domains - Pitts - 1996
89	Algebraically complete categories - Freyd - 1991
65	Recursive types reduced to inductive types - Freyd - 1990
60	Remarks on algebraically compact categories - Freyd - 1991
52	First steps in synthetic domain theory - Hyland - 1488
44	State-dependent representation independence - Ahmed, Dreyer, et al. - 2009
40	Strong functors and monoidal monads - Kock - 1972
35	Categorical Logic and Type Theory, volume 141 - Jacobs - 1999
33	Wellfounded trees in categories - Moerdijk, Palmgren - 2000
33	Type theories, toposes and constructive set theory: predicative aspects of AST. Ann - Moerdijk, Palmgren - 2006
32	A very modal model of a modern, major, general type system - Appel, Melliès, et al. - 2007
32	On the interpretation of type theory in locally cartesian closed categories - Hofmann - 1995
22	L.: The impact of higher-order state and control effects on local relational reasoning - Dreyer, Neis, et al.
21	A modality for recursion - Nakano - 2000
17	The Category-Theoretic Solution of Recursive Metric-Space Equations - Birkedal, Støvring, et al. - 2010
15	Step-indexed Kripke models over recursive worlds - Birkedal, Reus, et al. - 2011
14	A relational modal logic for higher-order stateful ADTs - Dreyer, Neis, et al. - 2010
14	Representing inductively defined sets by wellorderings in Martin-Löf’s type theory - Dybjer - 1997
11	Packaging mathematical structures - Garillot, Gonthier, et al. - 2009
11	A semantic foundation for hidden state - Schwinghammer, Yang, et al. - 2010
10	Logical step-indexed logical relations - Dreyer, Ahmed, et al. - 2010
7	A step-indexed Kripke model of hidden state via recursive properties on recursively defined metric spaces. Manuscript. Available at http://www.itu.dk/people /birkedal/papers/relpoms-antiframe-conf.pdf - Schwinghammer, Birkedal, et al. - 2010
5	Representing nested inductive types using W-types - Abbott, Altenkirch, et al.
5	Realisability semantics of parametric polymorphism, general references and recursive types - Birkedal, Støvring, et al.
2	A metric model of lambda calculus with guarded recursion. Presented at FICS - Birkedal, Schwinghammer, et al. - 2010
2	Unifying recursive and co-recursive definitions in sheaf categories - Gianantonio, Miculan - 2004
2	A typed store-passing translation for general references - Pottier - 2011
1	Basic Concepts of Enriched Categories. Number 4 - Kelly - 1982
1	Step-indexed relational reasoning for countable nondeterminism - Schwinghammer, Birkedal - 2011