Hacker News new | past | comments | ask | show | jobs | submit login

Not all proof assistants are based on dependent type theory. The HOL family is based on simple type theory + a classical axioms: you get choice, excluded middle, extensionality etc. in exchange for a less powerful type system. Maybe not coincidentally, Isabelle/HOL also has arguably the most powerful automation thanks to its ability to call automatic provers, almost all of which are based on non-dependent classical logic.

Other non-dependent type theory systems are Mizar, the B method, TLAps…




Very true. But the most popular ones are based on DTT, GP only mentioned Lean/Coq/Idris.

Indeed by sacrificing the power of type system we can augment classical axioms consistently as shown by HOL family.

These come with their own disadvantages.




Consider applying for YC's Summer 2025 batch! Applications are open till May 13

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: