changeset 29 | 2345ba5b4264 |
parent 28 | d3831bf423f2 |
--- a/thys/MyInduction.thy Fri Oct 10 18:45:10 2014 +0100 +++ b/thys/MyInduction.thy Mon Oct 13 09:20:23 2014 +0100 @@ -1,3 +1,19 @@ theory MyInduction imports Main begin + +fun itrev :: "'a list \<Rightarrow> 'a list \<Rightarrow> 'a list" where +"itrev [] ys = ys" | +"itrev (x#xs) ys = itrev xs (x#ys)" + +lemma "itrev xs [] = rev xs" +apply(induction xs) +apply(auto) +oops + +lemma "itrev xs ys = rev xs @ ys" +apply(induction xs arbitrary: ys) +apply auto +done + +