added eqvt for length
authorChristian Urban <urbanc@in.tum.de>
Wed, 16 Feb 2011 14:44:33 +0000
changeset 2725 fafc461bdb9e
parent 2724 e6bf6790da7d
child 2726 bc2c1ab01422
child 2730 eebc24b9cf39
added eqvt for length
Nominal/Nominal2_Eqvt.thy
--- a/Nominal/Nominal2_Eqvt.thy	Wed Feb 16 14:03:26 2011 +0000
+++ b/Nominal/Nominal2_Eqvt.thy	Wed Feb 16 14:44:33 2011 +0000
@@ -275,6 +275,10 @@
 apply(simp add: conj_eqvt Not_eqvt mem_eqvt set_eqvt)
 done
 
+lemma length_eqvt[eqvt]:
+  shows "p \<bullet> (length xs) = length (p \<bullet> xs)"
+by (induct xs) (simp_all add: permute_pure)
+
 
 subsection {* Equivariance Finite-Set Operations *}