Jean Abou Samra (new account) on Nostr: Agda has an ugly soundness bug when used for UF: it considers the arms of a pattern ...
Agda has an ugly soundness bug when used for UF: it considers the arms of a pattern match to be in a strictly positive position, which looks OK at a glance until you realize that matching on an equality involves transport along an arbitrary equivalence, which is certainly not strictly positive in general.
https://github.com/agda/agda/issues/4966This makes me wonder: has anyone figured out a semantic notion of strict positivity that could replace the ad-hoc syntactic checks used in proof assistants? I mean, UF showed that there are many benefits to using the semantic notion of mere propositions instead of a separate Prop sort with its hacks like subsingleton elimination. I'm wondering if there is something similar here.
Published at
2025-10-22 19:10:11 UTCEvent JSON
{
"id": "4fa5385266778097a457ee51a06f985a1ae4f4a80e8e4c25d14b984169f11305",
"pubkey": "a859a34b101281dd2f0bcb9f1ac28e84a8151b97d5007d033a40728ec3f05e34",
"created_at": 1761160211,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/users/jeanas/statuses/115419395589325825",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.ditto.pub/"
]
],
"content": "Agda has an ugly soundness bug when used for UF: it considers the arms of a pattern match to be in a strictly positive position, which looks OK at a glance until you realize that matching on an equality involves transport along an arbitrary equivalence, which is certainly not strictly positive in general. https://github.com/agda/agda/issues/4966\n\nThis makes me wonder: has anyone figured out a semantic notion of strict positivity that could replace the ad-hoc syntactic checks used in proof assistants? I mean, UF showed that there are many benefits to using the semantic notion of mere propositions instead of a separate Prop sort with its hacks like subsingleton elimination. I'm wondering if there is something similar here.",
"sig": "91274becf7bddb2b3f5ddb39dcf32cad0ff6d2b00e3396c28aeb80bbcdc85014fbe01ae37e4a0aa94fdec11c3b2b16d668ff5f2e76e7d9581ea03837c724438a"
}