University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Abstraction and Invariance for Algebraically Indexed Types

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Abstraction and Invariance for Algebraically Indexed Types

Add to your list(s) Download to your calendar using vCal

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Climate Histories Interdisciplinary Seminar Series The Centre For Financial Analysis & Policy CUUEG talks Centre for Energy Studies Centre for Neuroscience in Education All Biological Anthropology Seminars and Events

Other talks

The Global Warming Sceptic CANCELLED - Mathematical methods in reacting flows: From spectral to Lyapunov analysis Arithmetic and Dynamics on Markoff-Hurwitz Varieties CANCELLED IN SYMPATHY WITH STRIKE Nationality, Alienage and Early International Rights An investigation into hepatocyte expression and prognostic significance of senescence marker p21 in canine chronic hepatitis Colorectal cancer. Part 1. Presentation, Diagnosis and Intervention. Part 2. Cellular signalling networks in colon cancer and the models to study them - a basic research perspective Networks, resilience and complexity Cyclic Peptides: Building Blocks for Supramolecular Designs Are hospital admissions for people with palliative care needs avoidable and unwanted? Disease Migration Glucagon like peptide-1 receptor - a possible role for beta cell physiology in susceptibility to autoimmune diabetes CANCELED DUE TO USS PENSIONS STRIKE.
 

© 2006-2023 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity