src/HOL/ex/Guess.thy
author blanchet
Tue, 07 Jun 2011 07:04:53 +0200
changeset 43223 c9e87dc92d9e
parent 41460 ea56b98aee83
child 58889 5b7a9633cfa8
permissions -rw-r--r--
renamed example theory to "ATP_Export", for consistency with its underlying "ATP_" modules

(*
    Author:     Makarius
*)

header {* Proof by guessing *}

theory Guess
imports Main
begin

lemma True
proof

  have 1: "\<exists>x. x = x" by simp

  from 1 guess ..
  from 1 guess x ..
  from 1 guess x :: 'a ..
  from 1 guess x :: nat ..

  have 2: "\<exists>x y. x = x & y = y" by simp
  from 2 guess apply - apply (erule exE conjE)+ done
  from 2 guess x apply - apply (erule exE conjE)+ done
  from 2 guess x y apply - apply (erule exE conjE)+ done
  from 2 guess x :: 'a and y :: 'b apply - apply (erule exE conjE)+ done
  from 2 guess x y :: nat apply - apply (erule exE conjE)+ done

qed

end