src/HOL/ex/Simps_Case_Conv_Examples.thy
author wenzelm
Thu, 06 Mar 2014 22:15:01 +0100
changeset 55965 0c2c61a87a7d
parent 53430 d92578436d47
child 60701 61352c31b273
permissions -rw-r--r--
merged
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
53430
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     1
theory Simps_Case_Conv_Examples imports
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     2
  "~~/src/HOL/Library/Simps_Case_Conv"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     3
begin
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     4
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     5
section {* Tests for the Simps<->Case conversion tools *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     6
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     7
fun foo where
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     8
  "foo (x # xs) Nil = 0" |
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
     9
  "foo (x # xs) (y # ys) = foo [] []" |
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    10
  "foo Nil (y # ys) = 1" |
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    11
  "foo Nil Nil = 3"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    12
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    13
fun bar where
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    14
  "bar x 0 y = 0 + x" |
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    15
  "bar x (Suc n) y = n + x"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    16
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    17
definition
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    18
  split_rule_test :: "((nat => 'a) + ('b * (('b => 'a) option))) => ('a => nat) => nat"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    19
where
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    20
 "split_rule_test x f = f (case x of Inl af \<Rightarrow> af 1
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    21
    | Inr (b, None) => inv f 0
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    22
    | Inr (b, Some g) => g b)"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    23
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    24
definition test where "test x y = (case x of None => (case y of [] => 1 | _ # _ => 2) | Some x => x)"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    25
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    26
definition nosplit where "nosplit x = x @ (case x of [] \<Rightarrow> [1] | xs \<Rightarrow> xs)"
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    27
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    28
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    29
text {* Function with complete, non-overlapping patterns *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    30
case_of_simps foo_cases1: foo.simps
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    31
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    32
text {* Redundant equations are ignored *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    33
case_of_simps foo_cases2: foo.simps foo.simps
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    34
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    35
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    36
text {* Variable patterns *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    37
case_of_simps bar_cases: bar.simps
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    38
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    39
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    40
text {* Case expression not at top level *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    41
simps_of_case split_rule_test_simps: split_rule_test_def
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    42
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    43
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    44
text {* Argument occurs both as case parameter and seperately*}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    45
simps_of_case nosplit_simps1: nosplit_def
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    46
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    47
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    48
text {* Nested case expressions *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    49
simps_of_case test_simps1: test_def
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    50
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    51
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    52
text {* Partial split of case *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    53
simps_of_case nosplit_simps2: nosplit_def (splits: list.split)
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    54
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    55
simps_of_case test_simps2: test_def (splits: option.split)
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    56
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    57
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    58
text {* Reversal *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    59
case_of_simps test_def1: test_simps1
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    60
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    61
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    62
text {* Case expressions on RHS *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    63
case_of_simps test_def2: test_simps2
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    64
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    65
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    66
text {* Partial split of simps *}
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    67
case_of_simps foo_cons_def: foo.simps(1,2)
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    68
print_theorems
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    69
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    70
d92578436d47 added examples for Simps_Case_Conv
noschinl
parents:
diff changeset
    71
end