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) > Abstraction and Invariance for Algebraically Indexed Types

## Abstraction and Invariance for Algebraically Indexed TypesAdd to your list(s) Download to your calendar using vCal - Andrew Kennedy, Microsoft Research Cambridge
- Friday 09 November 2012, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. The best way we know of describing the semantics of parametric polymorphism is relational parametricity, whose central result is Reynolds’ Abstraction Theorem. It has many striking consequences, including “free theorems”, non-inhabitation results, and encodings of algebraic datatypes. Relational parametricity is a principle of invariance: the behaviour of polymorphic code is invariant under changes of data representation. Invariance results also abound in mathematics and physics. The area of a triangle is invariant with respect to rotations and reflections; the determinant of a matrix is invariant under changes of basis; and Newton’s laws are the same in all inertial frames. In this talk, I will talk about recent work inspired by this connection, in which types are indexed by attributes with algebraic structure, and polymorphism over such attributes expresses invariance results. I will describe in detail its application to computational geometry, in which polymorphic types reflect that the behaviour of a program is invariant under varieties of affine transformation. This generalises earlier work on types for units of measure. I will also describe applications to information-flow security and continuity analysis. This is joint work with Robert Atkey and Patricia Johann of the University of Strathclyde. 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
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
Note that ex-directory lists are not shown. |
## Other listsZoology Department - Tea Talks Impact of Research Gut feeling: how bacteria influence our wellbeing## Other talksImaging cancer invasion and pluripotency The impact of parental traits on the phenotypes of children with genomic copy number variations tpic: Intravital imaging - hematopoiectic niche, image analysis Metamaterials and the Science of Invisibility Beyond crazy: Rationality, irrationality, and conspiracy theory Recent advances in understanding climate, glacier and river dynamics in high mountain Asia |