Appendix to: A First Order Extension of Stålmarck's Method

This is an appendix to the paper "A First Order Extension of Stålmarck's Method", published at the LPAR 2005 conference in Montego Bay, Jamaica (Logic for Programming, Artificial Intelligence, and Reasoning). It contains the full proofs of all lemmas and theorems stated in the paper