Zulip Chat Archive
Stream: new members
Topic: proof irrelevance vs computation irelavance
John Ericson (Nov 15 2024 at 01:57):
Does anyone know a good paper on this?
For systems more concerned with runtime performance and less with proving things, I've seen a more modality-based than kind-based approach, where the RHS of typing judgements is always fine with erased items.
They key difference seems to be "actually has 0 or 1 inhabitants" vs "merely not allowed to destinguish at runtime.
I know of papers that talk about each of these in isolation, but not both at once.
John Ericson (Nov 18 2024 at 20:49):
Ah, I guess Agda has both kinds these days. Well, that's a place to start.
Last updated: May 02 2025 at 03:31 UTC