src/HOLCF/explicit_domains/Dnat2.ML
author paulson
Fri, 31 Jan 1997 17:13:19 +0100
changeset 2572 8a47f85e7a03
parent 2033 639de962ded4
permissions -rw-r--r--
ex_impE was incorrectly listed as Safe
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
     1
(*  Title:      HOLCF/Dnat2.ML
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     2
    ID:         $Id$
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
     3
    Author:     Franz Regensburger
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     4
    Copyright   1993 Technische Universitaet Muenchen
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     5
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     6
Lemmas for theory Dnat2.thy
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     7
*)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     8
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     9
open Dnat2;
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    10
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    11
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    12
(* ------------------------------------------------------------------------- *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    13
(* expand fixed point properties                                             *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    14
(* ------------------------------------------------------------------------- *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    15
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    16
val iterator_def2 = fix_prover2 Dnat2.thy iterator_def 
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    17
        "iterator = (LAM n f x. dnat_when`x`(LAM m.f`(iterator`m`f`x)) `n)";
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    18
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    19
(* ------------------------------------------------------------------------- *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    20
(* recursive  properties                                                     *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    21
(* ------------------------------------------------------------------------- *)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    22
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    23
qed_goal "iterator1" Dnat2.thy "iterator`UU`f`x = UU"
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    24
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    25
        [
2033
639de962ded4 Ran expandshort; used stac instead of ssubst
paulson
parents: 1461
diff changeset
    26
        (stac iterator_def2 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    27
        (simp_tac (!simpset addsimps dnat_when) 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    28
        ]);
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    29
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    30
qed_goal "iterator2" Dnat2.thy "iterator`dzero`f`x = x"
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    31
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    32
        [
2033
639de962ded4 Ran expandshort; used stac instead of ssubst
paulson
parents: 1461
diff changeset
    33
        (stac iterator_def2 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    34
        (simp_tac (!simpset addsimps dnat_when) 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    35
        ]);
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    36
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    37
qed_goal "iterator3" Dnat2.thy 
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    38
"n~=UU ==> iterator`(dsucc`n)`f`x = f`(iterator`n`f`x)"
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    39
 (fn prems =>
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    40
        [
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    41
        (cut_facts_tac prems 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    42
        (rtac trans 1),
2033
639de962ded4 Ran expandshort; used stac instead of ssubst
paulson
parents: 1461
diff changeset
    43
        (stac iterator_def2 1),
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    44
        (asm_simp_tac (!simpset addsimps dnat_rews) 1),
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    45
        (rtac refl 1)
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    46
        ]);
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    47
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    48
val dnat2_rews = 
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1274
diff changeset
    49
        [iterator1, iterator2, iterator3];
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    50
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    51
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    52