src/HOL/UNITY/AllocBase.ML
changeset 8928 1d3bf47a4ecc
child 8989 8791e3304748
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/src/HOL/UNITY/AllocBase.ML	Tue May 23 12:31:38 2000 +0200
     1.3 @@ -0,0 +1,24 @@
     1.4 +(*  Title:      HOL/UNITY/AllocBase
     1.5 +    ID:         $Id$
     1.6 +    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
     1.7 +    Copyright   1998  University of Cambridge
     1.8 +
     1.9 +Basis declarations for Chandy and Charpentier's Allocator
    1.10 +*)
    1.11 +
    1.12 +Goal "(ALL i. i<n --> f i <= (g i :: nat)) --> sum_below f n <= sum_below g n";
    1.13 +by (induct_tac "n" 1);
    1.14 +by Auto_tac;
    1.15 +by (dres_inst_tac [("x","n")] spec 1);
    1.16 +by Auto_tac;
    1.17 +by (arith_tac 1);
    1.18 +qed_spec_mp "sum_mono";
    1.19 +
    1.20 +Goal "ALL xs. xs <= ys --> tokens xs <= tokens ys";
    1.21 +by (induct_tac "ys" 1);
    1.22 +by (auto_tac (claset(), simpset() addsimps [prefix_Cons]));
    1.23 +qed_spec_mp "tokens_mono_prefix";
    1.24 +
    1.25 +Goalw [mono_def] "mono tokens";
    1.26 +by (blast_tac (claset() addIs [tokens_mono_prefix]) 1);
    1.27 +qed "mono_tokens";