Software-Based Self-Test under Memory, Time and Power Constraints Von der Fakultät Informatik, Elektrotechnik und Informationstechnik der Universität Stuttgart zur Erlangung der Würde eines Doktors der Naturwissenschaften (Dr. rer. nat.) genehmigte Abhandlung Vorgelegt von Jun Zhou aus Chengdu/V.R. China Hauptberichter: Prof. Dr. rer. nat. H.-J. Wunderlich Mitberichter: Prof. Dr. rer. nat. S. Hellebrand Tag der mündlichen Prüfung: 12.10.2009 Institut für Technische Informatik der Universität Stuttgart 2009 Hiermit versichere ich, dass ich die vorliegende Arbeit selbstständig und nur unter Verwendung der angegebenen Hilfsmittel und Literatur angefertigt habe. Stuttgart, den 26.11.2009 Jun Zhou Acknowledgements The years towards the PhD at Institut für Technische Informatik (ITI), Univerisität Stuttgart, are undoubtedly one of the most wonderful experiences and the best memories in my life. There are many people, who have contributed to this thesis in one way or another. First and foremost, I would like to thank my first advisor Professor Hans-Joachim Wunderlich for the plenty of freedom given to me and excellent guidelines to progress my work towards the correct direction and present the results in the optimal way. The special thanks should go to my second advisor Professor Sybille Hellebrand from Universität Paderbonn.