src/HOLCF/explicit_domains/Dnat2.ML
author regensbu
Fri, 06 Oct 1995 17:25:24 +0100
changeset 1274 ea0668a1c0ba
child 1461 6bcb44e4d6e5
permissions -rw-r--r--
added 8bit pragmas added directory ax_ops for sections axioms and ops added directory domain for sections domain and generated this is the type definition package of David Oheimb
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1274
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     1
(*  Title: 	HOLCF/Dnat2.ML
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     2
    ID:         $Id$
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
     3
    Author: 	Franz Regensburger
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 
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    17
	"iterator = (LAM n f x. dnat_when`x`(LAM m.f`(iterator`m`f`x)) `n)";
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 =>
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    25
	[
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    26
	(rtac (iterator_def2 RS ssubst) 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    27
	(simp_tac (!simpset addsimps dnat_when) 1)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    28
	]);
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 =>
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    32
	[
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    33
	(rtac (iterator_def2 RS ssubst) 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    34
	(simp_tac (!simpset addsimps dnat_when) 1)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    35
	]);
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 =>
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    40
	[
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    41
	(cut_facts_tac prems 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    42
	(rtac trans 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    43
	(rtac (iterator_def2 RS ssubst) 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    44
	(asm_simp_tac (!simpset addsimps dnat_rews) 1),
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    45
	(rtac refl 1)
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    46
	]);
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    47
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    48
val dnat2_rews = 
ea0668a1c0ba added 8bit pragmas
regensbu
parents:
diff changeset
    49
	[iterator1, iterator2, iterator3];
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