Current task:

Block count:

Logics blocks:

Helper blocks:

New custom block:

Custom blocks:

What do you want to prove today?

Welcome to The Incredible Proof Machine!

What is this?

This is a tool to perform proofs in various logics (e.g. propositional, predicate logic) visually: You simply add blocks that represent the various proofs steps, connect them properly, and if the conclusion turns green, then you have created a complete proof!

Why is this?

The Incredible Proof Machine was created to convey the fun and joy of doing proofs, especially in a computer aided way, without first having to learn the syntax of a “real” thereom prover like Isabelle.

Why is the conclusion not green?

Because your proof is not a proof (yet). This can have these reasons:

How do I enter these funny characters?

There are only a few places where you actually have to enter formulas, mostly if you want to use the ✎P-block or define your own tasks. There, you can use the following abbreviations:

Instead of ¬
you can write & | -> ^ ~ ! ? False

How do I create a custom task with multiple assumptions or conclusions?

Just put each assumption and conclusion on its own line, i.e. press enter after each of them.

Where did my proofs go?

Currently, your proofs will only be saved in your own browser. This means they will be lost when you delete your local storage after you close this window/tab, or if this is a private browsing session or similar. We have plans to save your progress on our server in a future version.

Who did this?

Mostly Joachim Breitner, with valuable help from some colleagues and friends.

Where can I read more about this?

For more information about the Incredible Proof Machine, especially from an academic point of view, please see the following publications:

Can I help?

Most certainly! Everything is Free Software, so you can jump right in, fetch the code and start contributing. The more people contribute, the more incredible the The Incredible Proof Machine becomes.