author  wenzelm 
Sun, 09 Nov 2014 17:04:14 +0100  
changeset 58957  c9e744ea8a38 
parent 36319  8feb2c4bef1a 
child 60770  240563fbf41d 
permissions  rwrr 
17480  1 
theory If 
2 
imports FOLP 

3 
begin 

4 

35416
d8d7d1b785af
replaced a couple of constsdefs by definitions (also some old primrecs by modern ones)
haftmann
parents:
25991
diff
changeset

5 
definition "if" :: "[o,o,o]=>o" where 
17480  6 
"if(P,Q,R) == P&Q  ~P&R" 
7 

36319  8 
schematic_lemma ifI: 
25991  9 
assumes "!!x. x : P ==> f(x) : Q" "!!x. x : ~P ==> g(x) : R" 
10 
shows "?p : if(P,Q,R)" 

11 
apply (unfold if_def) 

58957  12 
apply (tactic {* fast_tac @{context} (FOLP_cs addIs @{thms assms}) 1 *}) 
25991  13 
done 
14 

36319  15 
schematic_lemma ifE: 
25991  16 
assumes 1: "p : if(P,Q,R)" and 
17 
2: "!!x y. [ x : P; y : Q ] ==> f(x, y) : S" and 

18 
3: "!!x y. [ x : ~P; y : R ] ==> g(x, y) : S" 

19 
shows "?p : S" 

20 
apply (insert 1) 

21 
apply (unfold if_def) 

58957  22 
apply (tactic {* fast_tac @{context} (FOLP_cs addIs [@{thm 2}, @{thm 3}]) 1 *}) 
25991  23 
done 
24 

36319  25 
schematic_lemma if_commute: "?p : if(P, if(Q,A,B), if(Q,C,D)) <> if(Q, if(P,A,C), if(P,B,D))" 
25991  26 
apply (rule iffI) 
27 
apply (erule ifE) 

28 
apply (erule ifE) 

29 
apply (rule ifI) 

30 
apply (rule ifI) 

31 
oops 

32 

33 
ML {* val if_cs = FOLP_cs addSIs [@{thm ifI}] addSEs [@{thm ifE}] *} 

34 

36319  35 
schematic_lemma if_commute: "?p : if(P, if(Q,A,B), if(Q,C,D)) <> if(Q, if(P,A,C), if(P,B,D))" 
58957  36 
apply (tactic {* fast_tac @{context} if_cs 1 *}) 
25991  37 
done 
38 

36319  39 
schematic_lemma nested_ifs: "?p : if(if(P,Q,R), A, B) <> if(P, if(Q,A,B), if(R,A,B))" 
58957  40 
apply (tactic {* fast_tac @{context} if_cs 1 *}) 
25991  41 
done 
17480  42 

0  43 
end 