COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > 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 treesAdd to your list(s) Download to your calendar using vCal - Rasmus Møgelberg, IT University, Copenhagen
- Friday 13 April 2012, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. We show how the topos of trees, i.e., the category of presheaves over the ordered natural numbers, models guarded recursive terms, predicates and types. We have two motivations for this work: one is as a model of computation with streams, using guards to ensure well-definedness of recursive definitions. The other is the construction of models of programming languages with higher-order store, which involves solving recursive domain equations. But since guarded recursion is commonplace in computer science we expect many more applications. In the talk I will give a computational intuition for the topos of trees and show how the internal logic of this model can be used as an expressive language combining dependent types and subset types with guarded recursion. I will also sketch how to construct a model of higher-order store entirely inside this language, using a combination of set-like constructions and guarded recursion. Relations to step-indexing and metric space models of guarded recursion will be discussed. This talk is based on joint work with Lars Birkedal, Kristian Stovring and Jan Schwinghammer This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsPembroke Papers, Pembroke College Summer Hebrew Ulpan Museum of Archaeology & Anthropology## Other talksActive Machine Learning: From Theory to Practice Interconversion of Light and Electricity in Molecular Semiconductors Benefits of social relationships in carrion crows Leveraging the imaging power of the Beacon platform Making a Crowdsourced Task Attractive: Measuring Workers Pre-task Interactions Emma Hart: Remaking the Public Good in the American Marketplace during the Early Republic |