und Ausblick Die Arbeit beschreibt Algorithmen, die automatisiert Interlock und Forwarding Hardware erzeugen und somit den Entwicklungsprozeß entscheident erleichtern. Neben der Hardware werden auch Korrektheitsbeweise erzeugt. Es wird ein generisches Verfahren für spekulative Ausführung vorgestellt und auf Sprungvorhersage und präzise Interrupts angewendet. Das Tomasulo Scheduling Verfahren wird formalisiert und dessen Korrektheit wird gezeigt. Gegenstand eines aktuellen Forschungsvorhabens ist die Implementierung eines Theorembeweisers der Hardwaredesignsprachen wie Verilog als Eingabesprache akzeptiert und der auch für große Designs schnell genug ist und automatisiert werden kann. So soll die Ak- zeptanz formaler Methoden in der Industrie verbessert werden. Daniel Kröning Literaturverzeichnis [Coe95] Tim Coe. Inside the Pentium FDIV Bug. Dr. Dobb's Journal of Software Tools, $20(4)$, Apr 1995. [CRSS94] D. Cyrluk, S. Rajan, N. Shankar, and M. K. Srivas. Effective Theorem Proving for Hardware Verification. In 2nd International Conference on Theorem Provers in Circuit Design, volume 901 of Lecture Notes in Computer Science, pages 203-222. Springer- Verlag, 1994. [HP96] John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Ap- proach. Morgan Kaufmann Publishers, INC., San Mateo, CA, 2nd edition, 1996. [KP01] Daniel Kröning and Wolfgang Paul. Automated Pipeline Design. In Proc. of 38th ACM/IEEE Design Automation Conference (DAC 2001), pages 810-815. ACM Press, 2001. [MP95] Silvia M. Müller and Wolfgang J. Paul. The Complexity of Simple Computer Architectures. Lecture Notes in Computer Science 995. Springer-Verlag, 1995. [MP00] Silvia M. Müller and Wolfgang J. Paul. Computer Architecture: Complexity and Correctness. Springer-Verlag, 2000. [SP88] James E. Smith and Andrew R. Pleszkun. Implementing Precise Interrupts in Pipelined Processors. IEEE Transactions on Computers, $37(5)$:562-573, 1988. [Tom67] R.M. Tomasulo. An Efficient Algorithm for Exploiting Multiple Arithmetic Units. IBM Journal of Research and Development, $11(1)$:25-33, 1967. Daniel Kröning: Ich wurde am 6. November 1975 in Mainz geboren und habe von 1986 bis 1990 das Marie-Therese-Gymnasium, Erlangen und von 1990 an das Gymnasiums am Rotenbühl, Saarbrücken besucht. Die Schulausbildung wurde 1995 mit dem Abitur abgeschlossen. Von 1995 bis 1996 habe ich Zivildienst in Saarbrücken geleistet. Seit 1995 bin ich als Geschäftsführer des Handshake e.V., Saarbrücken tätig. Im Wintersemester 1996 habe ich das Studium der Informatik mit Nebenfach Wirtschaftswissenschaften an der Universität des Saarlandes aufgenommen. Das Studium wurde im Februar 1999 mit dem Diplom in Informatik innerhalb von 5 Semestern mit der Note “sehr gut” abgeschlossen. Im Februar 1999 erhielt ich ein Stipendium des DFG Graduiertenkollegs “Effizienz und Komplexität von Algorithmen und Rechenanlagen”, im Juli 1999 den Preis der Kühborth- Stiftung. Im November 2000 wurde ich in das DFG Graduiertenkolleg “Leistungsgarantien für Computersysteme” aufgenommen. Im Juli 2001 erhielt ich die Promotion in Informatik mit der Gesamtnote “ausgezeichnet”. Seit März 2001 bin ich Gastwissenschaftler an der Carnegie Mellon Universität in Pittsburgh, USA bei Prof. Edmund Clarke.