src/FOL/ex/cla.ML
changeset 2923 f675fb52727b
parent 2888 e551e4bd262a
child 3017 84c2178db936
equal deleted inserted replaced
2922:580647a879cf 2923:f675fb52727b
   510 \   (EX v. C(v) &                                                       \
   510 \   (EX v. C(v) &                                                       \
   511 \         (ALL y. ((C(y) & Q(w,y,y)) & OO(w,g) --> ~P(v,y)) &           \
   511 \         (ALL y. ((C(y) & Q(w,y,y)) & OO(w,g) --> ~P(v,y)) &           \
   512 \                 ((C(y) & Q(w,y,y)) & OO(w,b) --> P(v,y) & OO(v,b))))) \
   512 \                 ((C(y) & Q(w,y,y)) & OO(w,b) --> P(v,y) & OO(v,b))))) \
   513 \  -->                  \
   513 \  -->                  \
   514 \  ~ (EX x. A(x) & (ALL y. C(y) --> (ALL z. D(x,y,z))))";
   514 \  ~ (EX x. A(x) & (ALL y. C(y) --> (ALL z. D(x,y,z))))";
   515 by (Blast_tac 1);
   515 by (Blast.depth_tac (!claset) 12 1);
   516 result();
   516 result();
   517 
   517 
   518 
   518 
   519 (*Halting problem II: credited to M. Bruschi by Li Dafa in JAR 18(1), p.105*)
   519 (*Halting problem II: credited to M. Bruschi by Li Dafa in JAR 18(1), p.105*)
   520 goal FOL.thy
   520 goal FOL.thy
   537 \  -->                                                            \
   537 \  -->                                                            \
   538 \  (EX u. C(u) & (ALL y. (C(y) &  P(y,y) --> ~P(u,y)) &    \
   538 \  (EX u. C(u) & (ALL y. (C(y) &  P(y,y) --> ~P(u,y)) &    \
   539 \                        (C(y) & ~P(y,y) --> P(u,y) & OO(u,b))))) \
   539 \                        (C(y) & ~P(y,y) --> P(u,y) & OO(u,b))))) \
   540 \  -->                                                            \
   540 \  -->                                                            \
   541 \  ~ (EX x. A(x) & (ALL y. C(y) --> (ALL z. D(x,y,z))))";
   541 \  ~ (EX x. A(x) & (ALL y. C(y) --> (ALL z. D(x,y,z))))";
   542 by (Blast_tac 1);
   542 by (Blast.depth_tac(!claset) 7 1);
   543 result();
   543 result();
   544 
   544 
   545 (* Challenge found on info-hol *)
   545 (* Challenge found on info-hol *)
   546 goal FOL.thy
   546 goal FOL.thy
   547     "ALL x. EX v w. ALL y z. P(x) & Q(y) --> (P(v) | R(w)) & (R(z) --> Q(v))";
   547     "ALL x. EX v w. ALL y z. P(x) & Q(y) --> (P(v) | R(w)) & (R(z) --> Q(v))";
   557 
   557 
   558 (*Tue Mar  4 1997: loaded in 93s (on pochard, version 94-7) *)
   558 (*Tue Mar  4 1997: loaded in 93s (on pochard, version 94-7) *)
   559 (*Tue Mar  4 1997: loaded in 89s (on pochard) *)
   559 (*Tue Mar  4 1997: loaded in 89s (on pochard) *)
   560 (*Thu Apr  3 1997: loaded in 44s (on pochard)--using mostly Blast_tac*)
   560 (*Thu Apr  3 1997: loaded in 44s (on pochard)--using mostly Blast_tac*)
   561 (*Thu Apr  3 1997: loaded in 96s (on pochard)--addition of two Halting Probs*)
   561 (*Thu Apr  3 1997: loaded in 96s (on pochard)--addition of two Halting Probs*)
   562 
   562 (*Thu Apr  3 1997: loaded in 98s (on pochard)--using lim-1 for all haz rules*)
       
   563