Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Logical relations are not closed under composition
10 minutes Posted Aug 31, 2020 at 9:00 pm.
0:00
10:12
Download MP3
Show notes

In this episode, I talk through a small (but intricate) example from a paper titled "Pre-logical relations" by Honsell and Sannella, showing that the set of logical relations is not closed under composition.  That is, you can have a logical relation between structure A and structure B, and one between B and C, but the composition (while a relation) is not a logical relation between A and C.  This took me three takes to get to where I wasn't tripping over my tongue, so enjoy.