News for hackers. Stuff that matters.
Re:Formalizing 100 Theorems by tromp on Friday November 03, 2023 @06:06AM (#38126568)
> It seems strange to me that there isn't one standard system.

It would be much stranger to me if there was only one.

These formal systems are much like programming languages, and just like those, come in many flavors, appealing to different appetites.

Where programming languages can be based on procedures, objects, or functions, proof systems can be based on set theory, on simple type theory, or on dependent type theory.

In his comparison of formal systems [1], Freek Wiedijk identifies no less than seven ways to represent mathematics.

[1] https://www.cs.ru.nl/F.Wiedijk/comparison/diffs.pdf

Re:Formalizing 100 Theorems by riku_iki on Friday November 03, 2023 @11:48AM (#38130550)
> These formal systems are much like programming languages, and just like those, come in many flavors, appealing to different appetites.

and they all compile into the same fol/hol assembly (e.g. Isabelle translates its languages to fol and uses E for actual theorem proving, and E knows nothing about Isabelle language coolness), so in theory they should be able to integrate nicely.

My understanding is that the problem is they formalize in different mathematical foundations/axiomatic theories, but I am not an expert in this.

Re:Formalizing 100 Theorems by carnitine on Friday November 03, 2023 @03:58PM (#38134187)
They definitely don’t all compile to the same thing. Some do, most don’t.
Re:Formalizing 100 Theorems by riku_iki on Friday November 03, 2023 @04:04PM (#38134265)
I meant to say they are all the same thing on logical level, all those fancy typed theories can be reduced to hol/fol, for some it is implemented, for others not.
Re:Formalizing 100 Theorems by carnitine on Sunday November 05, 2023 @10:11AM (#38151771)
That’s not true either. Coq’s logic is significantly different to HoL.
Re:Formalizing 100 Theorems by riku_iki on Sunday November 05, 2023 @10:16AM (#38151813)
hol meaning higher order logic (https://en.wikipedia.org/wiki/Higher-order_logic) not the lang of hol prover.