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