Institute of Computer Languages
Compilers and Languages Group

Talks 2007 - Tony Hoare

The Compilers and Languages Group invites you to a talk given by

Sir Charles Antony Richard (Tony) Hoare

Emeritus Professor of Computing at Oxford University Microsoft Research Cambridge, UK Erfinder des Quicksort-Algorithmus und Turing Award Preisträger

on

Fine-Grain Concurrency

Date:	Tuesday, November 27th, 2007
Time:	17:00 (s.t.)
Location:	TU Wien, Elektrotechnik, EI 9 Hlawka-Hörsaal, Gußhausstraße 25-29

Abstract:

I have always been frightened by concurrent programs which share a common memory, with fine-grained interleaving of access to it. But with multi-core computers, that is the way of the future. Fortunately, the recent development of separation logic gives an elegant way of expressing ownership of storage locations and the transfer of ownership.

I will introduce a semantics based on Petri nets, using separation logic to annotate their arcs and to prove absence of race conditions as well as assertional correctness.

About Sir Charles Antony Richard (Tony) Hoare:

Sir Charles Antony Richard Hoare (Tony Hoare or C.A.R. Hoare) ist emeritierter Professor der Universität Oxford und leitender Forscher bei Microsoft Research in Cambridge, England. 1980 wurde er mit dem Nobelpreis der Informatik, dem Turing Award der Association for Computing Machinery (ACM) ausgezeichnet.

T. Hoare ist vor allem für die Entwicklung des Quicksort-Algorithmus sowie des Hoare-Kalküls bekannt.

http://research.microsoft.com/~thoare/
http://web.comlab.ox.ac.uk/oucl/people/tony.hoare.html

Im Anschluss lädt die Fakultät für Informatik zur informellen Diskussion bei Snacks und Erfrischungen.