あるプログラムが、考えられるあらゆる入力に対して誤った動作を引き起さないことは、テストを書いても確かめられません。それを確かめるには、公理と式の等価な書き換えだけで恒真を導いたり、再帰的なプログラムの構造に照した帰納法による証明が必要です。 なんだか難しそうに聞こえるかもしれませんが、その世界観を丁寧にときほぐして解説したのが、本書の原書にあたる "The Little Prover" です。 ((目次) (監訳者序文) (序文) (はじめに) (((1.いつものゲームに新しいルールを)) (例)) (((2.もう少し、いつものゲームを)) (例)) (((3.名前に何が？)) (証明)) (((4.これが完全なる朝食)) (証明)) (((5.何回も何回も何回も考えよう)) (証明)) (((6.最後まで考え抜くのです)) (証明)) (((7.びっくりスター！)) (証明)) (((8.これがルールです)) (証明)) (((9.ルールを変えるには)) (証明)) (((10.いつかはスターで一直線)) (証明)) ((A.放課後)) ((B.デザートには証明を)) ((C.小さなお手伝い)) ((D.休んでなんていられない？)) (あとがき) (索引))