Score: 1

Theorem Provers: One Size Fits All?

Published: September 18, 2025 | arXiv ID: 2509.15015v1

By: Harrison Oates, Hyeonggeun Yun, Nikhila Gurusinghe

Potential Business Impact:

Helps choose the best computer proof tool.

Business Areas:
Developer Tools Software

Theorem provers are important tools for people working in formal verification. There are a myriad of interactive systems available today, with varying features and approaches motivating their development. These design choices impact their usability, alongside the problem domain in which they are employed. We test-drive two such provers, Coq and Idris2, by proving the correctness of insertion sort, before providing a qualitative evaluation of their performance. We then compare their community and library support. This work helps users to make an informed choice of system, and highlight approaches in other systems that developers might find useful.

Country of Origin
🇦🇺 Australia


Page Count
10 pages

Category
Computer Science:
Logic in Computer Science