[Agda] Impredicative prop?
Neel Krishnaswami
nk480 at cl.cam.ac.uk
Thu Feb 23 10:46:39 CET 2023
Hi,
I'd like to teach a course next year which (among other things) proves a
simple termination result for System F in Agda.
Obviously, I can't do this without an impredicative Prop sort, and so I
was wondering what changes would need to be made to Agda to support it.
As far as I can tell, there are two things which would need to be done:
1. Turn off universe levels for Prop.
2. Enforce the strict positivity restriction on Prop-valued datatype
declarations.
Is there anything I'm missing?
Thanks,
Neel
More information about the Agda
mailing list