(* Title: HOL/Nitpick_Examples/Typedef_Nits.thy Author: Jasmin Blanchette, TU Muenchen Copyright 2009-2011 Examples featuring Nitpick applied to typedefs. *) section {* Examples Featuring Nitpick Applied to Typedefs *} theory Typedef_Nits imports Complex_Main begin nitpick_params [verbose, card = 1-4, sat_solver = MiniSat_JNI, max_threads = 1, timeout = 240] definition "three = {0::nat, 1, 2}" typedef three = three unfolding three_def by blast definition A :: three where "A ≡ Abs_three 0" definition B :: three where "B ≡ Abs_three 1" definition C :: three where "C ≡ Abs_three 2" lemma "x = (y::three)" nitpick [expect = genuine] oops definition "one_or_two = {undefined False::'a, undefined True}" typedef 'a one_or_two = "one_or_two :: 'a set" unfolding one_or_two_def by auto lemma "x = (y::unit one_or_two)" nitpick [expect = none] sorry lemma "x = (y::bool one_or_two)" nitpick [expect = genuine] oops lemma "undefined False <-> undefined True ==> x = (y::bool one_or_two)" nitpick [expect = none] sorry lemma "undefined False <-> undefined True ==> ∃x (y::bool one_or_two). x ≠ y" nitpick [card = 1, expect = potential] (* unfortunate *) oops lemma "∃x (y::bool one_or_two). x ≠ y" nitpick [card = 1, expect = potential] (* unfortunate *) nitpick [card = 2, expect = none] oops definition "bounded = {n::nat. finite (UNIV :: 'a set) --> n < card (UNIV :: 'a set)}" typedef 'a bounded = "bounded(TYPE('a))" unfolding bounded_def apply (rule_tac x = 0 in exI) apply (case_tac "card UNIV = 0") by auto lemma "x = (y::unit bounded)" nitpick [expect = none] sorry lemma "x = (y::bool bounded)" nitpick [expect = genuine] oops lemma "x ≠ (y::bool bounded) ==> z = x ∨ z = y" nitpick [expect = potential] (* unfortunate *) sorry lemma "x ≠ (y::(bool × bool) bounded) ==> z = x ∨ z = y" nitpick [card = 1-5, expect = genuine] oops lemma "True ≡ ((λx::bool. x) = (λx. x))" nitpick [expect = none] by (rule True_def) lemma "False ≡ ∀P. P" nitpick [expect = none] by (rule False_def) lemma "() = Abs_unit True" nitpick [expect = none] by (rule Unity_def) lemma "() = Abs_unit False" nitpick [expect = none] by simp lemma "Rep_unit () = True" nitpick [expect = none] by (insert Rep_unit) simp lemma "Rep_unit () = False" nitpick [expect = genuine] oops lemma "Pair a b = Abs_prod (Pair_Rep a b)" nitpick [card = 1-2, expect = none] by (rule Pair_def) lemma "Pair a b = Abs_prod (Pair_Rep b a)" nitpick [card = 1-2, expect = none] nitpick [dont_box, expect = genuine] oops lemma "fst (Abs_prod (Pair_Rep a b)) = a" nitpick [card = 2, expect = none] by (simp add: Pair_def [THEN sym]) lemma "fst (Abs_prod (Pair_Rep a b)) = b" nitpick [card = 1-2, expect = none] nitpick [dont_box, expect = genuine] oops lemma "a ≠ a' ==> Pair_Rep a b ≠ Pair_Rep a' b" nitpick [expect = none] apply (rule ccontr) apply simp apply (drule subst [where P = "λr. Abs_prod r = Abs_prod (Pair_Rep a b)"]) apply (rule refl) by (simp add: Pair_def [THEN sym]) lemma "Abs_prod (Rep_prod a) = a" nitpick [card = 2, expect = none] by (rule Rep_prod_inverse) lemma "Inl ≡ λa. Abs_sum (Inl_Rep a)" nitpick [card = 1, expect = none] by (simp add: Inl_def o_def) lemma "Inl ≡ λa. Abs_sum (Inr_Rep a)" nitpick [card = 1, card "'a + 'a" = 2, expect = genuine] oops lemma "Inl_Rep a ≠ Inr_Rep a" nitpick [expect = none] by (rule Inl_Rep_not_Inr_Rep) lemma "Abs_sum (Rep_sum a) = a" nitpick [card = 1, expect = none] nitpick [card = 2, expect = none] by (rule Rep_sum_inverse) lemma "0::nat ≡ Abs_Nat Zero_Rep" nitpick [expect = none] by (rule Zero_nat_def [abs_def]) lemma "Suc n = Abs_Nat (Suc_Rep (Rep_Nat n))" nitpick [expect = none] by (rule Nat.Suc_def) lemma "Suc n = Abs_Nat (Suc_Rep (Suc_Rep (Rep_Nat n)))" nitpick [expect = genuine] oops lemma "Abs_Nat (Rep_Nat a) = a" nitpick [expect = none] by (rule Rep_Nat_inverse) lemma "Abs_list (Rep_list a) = a" (* nitpick [card = 1-2, expect = none] FIXME *) by (rule Rep_list_inverse) record point = Xcoord :: int Ycoord :: int lemma "Abs_point_ext (Rep_point_ext a) = a" nitpick [expect = none] by (fact Rep_point_ext_inverse) lemma "Fract a b = of_int a / of_int b" nitpick [card = 1, expect = none] by (rule Fract_of_int_quotient) lemma "Abs_rat (Rep_rat a) = a" nitpick [card = 1, expect = none] by (rule Rep_rat_inverse) typedef check = "{x::nat. x < 2}" by (rule exI[of _ 0], auto) lemma "Rep_check (Abs_check n) = n ==> n < 2" nitpick [card = 1-3, expect = none] using Rep_check[of "Abs_check n"] by auto lemma "Rep_check (Abs_check n) = n ==> n < 1" nitpick [card = 1-3, expect = genuine] oops end