The Proof Machine (2016)
The Proof Machine (2016) (incredible.pm)
要約
「The Incredible Proof Machine」は、プログラミング構文を学ぶ前に、視覚的に様々な論理(命題論理、述語論理など)の証明を行えるツールです。ブロックをドラッグ&ドロップで接続し、証明を完成させることで、証明の楽しさを伝えることを目的としています。
全文翻訳
The Incredible Proof Machine
The Incredible Proof Machineへようこそ!
これは一体何?
これは、命題論理や述語論理などの様々な論理体系における証明を視覚的に行うためのツールです。証明の各ステップを表すブロックを追加し、それらを正しく接続するだけで、結論が緑色になれば、完全な証明が完成したことになります!ドットを接続するにはドラッグ&ドロップするだけです。完成した証明の例については、こちらの論文をご覧ください。
UIの簡単な紹介については、Tea Leaves Programmingチャンネルの紹介動画(13分)をご覧ください!
なぜこれがあるの?
The Incredible Proof Machineは、証明を行う楽しさ、特にコンピュータ支援による証明の楽しさを伝えるために作成されました。これは、Isabelleのような「本物の」定理証明器の構文を最初に学ぶ必要なしに実現できます。
どのようなキーボードショートカットが使えますか?
- CTRL+Z: 変更を元に戻す
- CTRL+Y: やり直し
- CTRL+A: 全てのブロックを選択
- BACKSPACE, DELETE: 選択したブロックを削除
- SHIFT+MOUSE1: 選択範囲にブロックまたは領域を追加
なぜ結論が緑色にならないのですか?
あなたの証明が(まだ)証明ではないからです。これには以下の理由が考えられます。
- ブロックの中には、何も接続されていない入力(仮定)があるものがあります。これらは赤色で表示されます。
- いくつかの接続は、明らかに異なる命題(赤色で☠マークが付いている)を接続しているか、あるいは不明確で、異なるかどうか明らかでない(赤色で?マークが付いている)場合があります。後者の場合、注釈ブロック(✎P)を挿入すると役立つことがあります。
- 証明にサイクルがあります。これらは(ご想像の通り)赤色で表示されます。
- ローカル仮説を誤って配線しています。ローカル仮説とは、ブロックの切り込みの左側から出力され、切り込みに対応する右側の入力に接続される証明の部分でのみ使用できるものです。これらが赤色で表示されることを言及する必要があるでしょうか?
これらの奇妙な文字をどうやって入力するのですか?
数式を入力する必要がある場所はごくわずかです。主に、✎Pブロックを使用したい場合や、独自のタスクを定義したい場合です。そこでは、以下の省略形を使用できます。
| 代わりに | ∧ | ∨ | → | ↑ | ¬ | ∀ | ∃ | ⊥ |
|---|---|---|---|---|---|---|---|---|
| 次のように書く | & | | | -> | ^ | ~ | ! | ? | False |
複数の仮定または結論を持つカスタムタスクを作成するにはどうすればよいですか?
各仮定と結論を別々の行に配置するだけです。つまり、それぞれを入力した後にEnterキーを押します。
カスタムブロックを作成するにはどうすればよいですか?
Shiftキーを押しながらクリックすると、証明内のブロックを選択できます。その後、選択したブロックを囲むカスタムブロックを作成するオプションが表示されます。
証明はどこへ行ったのですか?
現在、あなたの証明はあなたのブラウザ内でのみ保存されます。これは、このウィンドウ/タブを閉じた後にローカルストレージを削除した場合、またはプライベートブラウジングセッションなどの場合に失われることを意味します。将来のバージョンでは、サーバーに進行状況を保存する計画があります。
誰がこれを行ったのですか?
主にJoachim Breitnerが、同僚や友人の協力を得て行いました。
これについてもっと読むにはどこがありますか?
The Incredible Proof Machineに関する詳細情報、特に学術的な観点からは、以下の出版物をご覧ください。
- Joachim Breitner: Visual theorem proving with the Incredible Proof Machine, accepted paper at ITP 2016, August 2016
- Joachim Breitner: The Incredible Proof Machine, Invited talk at LFMTP 2016, June 2016
- Joachim Breitner, Denis Lohner: The meta theory of the Incredible Proof Machine, Isabelle formalisation in the Archive of Formal Proofs, May 2016
- Incredible Proof Machine, Interview of Joachim Breitner by Sebastian Ritterbusch, episode 78 of the science podcast “Modellansatz”, German, 2016
手伝うことはできますか?
間違いなくできます!すべてフリーソフトウェアなので、すぐに参加できます。コードを取得して貢献を始めてください。貢献者が増えるほど、The Incredible Proof Machineはより素晴らしいものになります。