Best Free and Open Source Proof Assistants

Isabelle – generic proof assistant

Isabelle is a generic proof assistant.

It allows mathematical formulas to be expressed in a formal language and provides tools for proving those formulas in a logical calculus. The main application is the formalization of mathematical proofs and in particular formal verification, which includes proving the correctness of computer hardware or software and proving properties of computer languages and protocols.

The most widespread instance of Isabelle nowadays is Isabelle/HOL, which provides a higher-order logic theorem proving environment that is ready to use for big applications.

Isabelle/HOL includes powerful specification tools, e.g. for (co)datatypes, (co)inductive definitions and recursive functions with complex pattern matching.

Proofs are conducted in the structured proof language Isar, allowing for proof text naturally understandable for both humans and computers.

For proofs, Isabelle incorporates some tools to improve the user’s productivity. In particular, Isabelle’s classical reasoner can perform long chains of reasoning steps to prove formulas. The simplifier can reason with and about equations. Linear arithmetic facts are proved automatically, various algebraic decision procedures are provided. External first-order provers can be invoked through sledgehammer.

Isabelle may serve as a generic framework for rapid prototyping of deductive systems. These are formulated within Isabelle’s logical framework Isabelle/Pure, which is suitable for a variety of formal calculi (e.g. axiomatic set theory).

Isabelle allows proofs to be written in two different styles, the procedural and the declarative.

This is free and open source software.

Website: isabelle.in.tum.de
Support: Documentation
Developer: University of Cambridge, Technische Universitaet Muenchen, and contributors
License: BSD-style

Isabelle is written in Standard ML and Scala. Learn Standard ML with our recommended free books and free tutorials. Learn Scala with our recommended free books and free tutorials.


Related Software

Proof Assistants
CoqFormal proof management system
IsabelleGeneric proof assistant; express mathematical formulas in a formal language
AgdaInteractive system for writing and checking proofs
LeanProgramming language and theorem prover
MatitaExperimental, interactive theorem prover

Read our verdict in the software roundup.


Best Free and Open Source Software Explore our comprehensive directory of recommended free and open source software. Our carefully curated collection spans every major software category.

This directory is part of our ongoing series of informative articles for Linux enthusiasts. It features hundreds of detailed reviews, along with open source alternatives to proprietary solutions from major corporations such as Google, Microsoft, Apple, Adobe, IBM, Cisco, Oracle, and Autodesk.

You’ll also find interesting projects to try, hardware coverage, free programming books and tutorials, and much more.

Know a useful open source Linux program that we haven’t covered yet? Let us know by completing this form.
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments