Re:Formalising Mathematics: An Introduction
by vcdimension on Tuesday February 23, 2021 @09:07AM
(#26237358)
How difficult would it be to write a Coq plugin to perform these translations?
The thing I like about Coq is that it appears to have better tooling than the other theorem provers (coqtop, proof-general for emacs), and you can extract code for other programming languages. I haven't looked in great detail at the alternatives though.
Re:Formalising Mathematics: An Introduction
by auggierose on Tuesday February 23, 2021 @10:28AM
(#26238368)
Isabelle also has code generation facilities and very good tooling, and uses classical logic.
Re:Formalising Mathematics: An Introduction
by vcdimension on Tuesday February 23, 2021 @11:38AM
(#26239335)
Thankyou, I'll have a look.
Myself, I've never seen an automated theorem prover that will perform this sort of translation automatically. I have, on rare occasion, gone through by hand to remove uses of classical axioms in Coq proofs of theorems than ought not to be using them. Usually the uses are pretty superficial.