agda / agda-stdlib

The Agda standard library
https://wiki.portal.chalmers.se/agda/Libraries/StandardLibrary
Other
575 stars 237 forks source link

Add proofs on truth value #2418

Closed mildsunrise closed 1 month ago

mildsunrise commented 3 months ago

Adds a handful of "congruence" proofs on the truth value of a decidable, and also ≐?:

Using these, together with the definitions in Decidable.Core, one can prove the effect of type operations on truth value. For example, proving that Dec (¬ A) and Dec A have negated truth values can be done as does-≡ ¬a? (¬? a?). Same with × / and / .

mildsunrise commented 3 months ago

(I've simplified the proofs, but the statements remain unchanged)

MatthewDaggitt commented 1 month ago

@JacquesCarette are you willing to approve now?