サーチ…
前書き
このセクションでは、様々なCoqの戦術と手法(ケース分析、誘導による証明、自動など)を使用して定理を証明する方法について説明します。
ケース分析の簡単な例
Coqでは、多かれ少なかれdestructが事例分析に相当します。誘導仮説がないことを除いて、誘導と同様です。この戦術の(確かにほんの些細な)例がここにあります:
Require Import Coq.Arith.Lt.
Theorem atLeastZero : forall a,
0 <= a.
Proof.
intros.
destruct a. (* Case analysis *)
- reflexivity. (* 0 >= 0 *)
- apply le_0_n. (* S a is always greater than zero *)
Qed.
Modified text is an extract of the original Stack Overflow Documentation
ライセンスを受けた CC BY-SA 3.0
所属していない Stack Overflow