src/FOL/ex/NewLocaleTest.thy
author ballarin
Tue, 25 Nov 2008 18:06:49 +0100
changeset 28886 9cb1297b6f13
parent 28881 df2525ad10c6
child 28896 f30016592375
permissions -rw-r--r--
Test for term patterns added.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     1
(*  Title:      FOL/ex/NewLocaleTest.thy
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     2
    ID:         $Id$
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     3
    Author:     Clemens Ballarin, TU Muenchen
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     4
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     5
Testing environment for locale expressions --- experimental.
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     6
*)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     7
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     8
theory NewLocaleTest
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
     9
imports NewLocaleSetup
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    10
begin
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    11
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    12
ML_val {* set new_locales *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    13
ML_val {* set Toplevel.debug *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    14
ML_val {* set show_hyps *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    15
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    16
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    17
typedecl int arities int :: "term"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    18
consts plus :: "int => int => int" (infixl "+" 60)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    19
  zero :: int ("0")
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    20
  minus :: "int => int" ("- _")
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    21
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    22
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    23
text {* Inference of parameter types *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    24
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    25
locale param1 = fixes p
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    26
print_locale! param1
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    27
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
    28
locale param2 = fixes p :: 'b
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    29
print_locale! param2
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    30
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    31
(*
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    32
locale param_top = param2 r for r :: "'b :: {}"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    33
print_locale! param_top
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    34
*)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    35
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    36
locale param3 = fixes p (infix ".." 50)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    37
print_locale! param3
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    38
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    39
locale param4 = fixes p :: "'a => 'a => 'a" (infix ".." 50)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    40
print_locale! param4
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    41
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    42
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    43
text {* Incremental type constraints *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    44
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    45
locale constraint1 =
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    46
  fixes  prod (infixl "**" 65)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    47
  assumes l_id: "x ** y = x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    48
  assumes assoc: "(x ** y) ** z = x ** (y ** z)"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    49
print_locale! constraint1
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    50
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    51
locale constraint2 =
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    52
  fixes p and q
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    53
  assumes "p = q"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    54
print_locale! constraint2
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    55
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    56
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
    57
text {* Inheritance *}
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    58
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    59
locale semi =
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    60
  fixes prod (infixl "**" 65)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    61
  assumes assoc: "(x ** y) ** z = x ** (y ** z)"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    62
    and comm: "x ** y = y ** x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    63
print_locale! semi thm semi_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    64
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    65
locale lgrp = semi +
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    66
  fixes one and inv
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    67
  assumes lone: "one ** x = x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    68
    and linv: "inv(x) ** x = one"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    69
print_locale! lgrp thm lgrp_def lgrp_axioms_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    70
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    71
locale add_lgrp = semi "op ++" for sum (infixl "++" 60) +
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    72
  fixes zero and neg
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    73
  assumes lzero: "zero ++ x = x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    74
    and lneg: "neg(x) ++ x = zero"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    75
print_locale! add_lgrp thm add_lgrp_def add_lgrp_axioms_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    76
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    77
locale rev_lgrp = semi "%x y. y ++ x" for sum (infixl "++" 60)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    78
print_locale! rev_lgrp thm rev_lgrp_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    79
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    80
locale hom = f: semi f + g: semi g for f and g
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    81
print_locale! hom thm hom_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    82
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    83
locale perturbation = semi + d: semi "%x y. delta(x) ** delta(y)" for delta
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    84
print_locale! perturbation thm perturbation_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    85
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    86
locale pert_hom = d1: perturbation f d1 + d2: perturbation f d2 for f d1 d2
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    87
print_locale! pert_hom thm pert_hom_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    88
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    89
text {* Alternative expression, obtaining nicer names in @{text "semi f"}. *}
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    90
locale pert_hom' = semi f + d1: perturbation f d1 + d2: perturbation f d2 for f d1 d2
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    91
print_locale! pert_hom' thm pert_hom'_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    92
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    93
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
    94
text {* Syntax declarations *}
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    95
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    96
locale logic =
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    97
  fixes land (infixl "&&" 55)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    98
    and lnot ("-- _" [60] 60)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
    99
  assumes assoc: "(x && y) && z = x && (y && z)"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   100
    and notnot: "-- (-- x) = x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   101
begin
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   102
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   103
definition lor (infixl "||" 50) where
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   104
  "x || y = --(-- x && -- y)"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   105
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   106
end
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   107
print_locale! logic
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   108
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   109
locale use_decl = logic + semi "op ||"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   110
print_locale! use_decl thm use_decl_def
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   111
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   112
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   113
text {* Theorem statements *}
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   114
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   115
lemma (in lgrp) lcancel:
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   116
  "x ** y = x ** z <-> y = z"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   117
proof
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   118
  assume "x ** y = x ** z"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   119
  then have "inv(x) ** x ** y = inv(x) ** x ** z" by (simp add: assoc)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   120
  then show "y = z" by (simp add: lone linv)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   121
qed simp
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   122
print_locale! lgrp
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   123
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   124
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   125
locale rgrp = semi +
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   126
  fixes one and inv
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   127
  assumes rone: "x ** one = x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   128
    and rinv: "x ** inv(x) = one"
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   129
begin
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   130
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   131
lemma rcancel:
28873
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   132
  "y ** x = z ** x <-> y = z"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   133
proof
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   134
  assume "y ** x = z ** x"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   135
  then have "y ** (x ** inv(x)) = z ** (x ** inv(x))"
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   136
    by (simp add: assoc [symmetric])
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   137
  then show "y = z" by (simp add: rone rinv)
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   138
qed simp
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   139
2058a6b0eb20 Regression tests for new locale implementation.
ballarin
parents:
diff changeset
   140
end
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   141
print_locale! rgrp
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   142
28886
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   143
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   144
text {* Patterns *}
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   145
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   146
lemma (in rgrp)
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   147
  assumes "y ** x = z ** x" (is ?a)
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   148
  shows "y = z" (is ?t)
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   149
proof -
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   150
  txt {* Weird proof involving patterns from context element and conclusion. *}
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   151
  {
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   152
    assume ?a
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   153
    then have "y ** (x ** inv(x)) = z ** (x ** inv(x))"
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   154
      by (simp add: assoc [symmetric])
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   155
    then have ?t by (simp add: rone rinv)
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   156
  }
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   157
  note x = this
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   158
  show ?t by (rule x [OF `?a`])
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   159
qed
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   160
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   161
lemma
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   162
  assumes "P <-> P" (is "?p <-> _")
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   163
  shows "?p <-> ?p"
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   164
  .
9cb1297b6f13 Test for term patterns added.
ballarin
parents: 28881
diff changeset
   165
28881
df2525ad10c6 Some regression tests for theorem statements.
ballarin
parents: 28873
diff changeset
   166
end