Bonn-Aachen International Center for Information Technology


News	Application for Master Programmes	B-IT Universities Institute
About B-IT	B-IT Research School	B-IT Applied Science Institute

	Welcome!
	Directors

	About B-IT

	Lecture Series, Talks and Events

	B-IT Annual Report

B-IT Research School
		Research Area Overview
		Research School Events
		For B-IT Research School Students
		Research Area 1: Media Informatics and Advanced Human-Computer Interaction
		Research Area 2: Communication Systems Engineering
		Research Area 3: Software and Information Engineering
		Research Area 4: Life Science Informatics
		Research Area 5: Computer Graphics
		Research Area 6: IT Security
		Research Area 7: Data Mining, Pattern Recognition and Machine Learning
		Research Area 8: Algorithm Design and Formal Foundations of Applied IT

B-IT Universities Institute

	News

	Groups

	Teaching

	IT Services

	Master Programme of Life Science Informatics

	Master Programme of Media Informatics

	Application for Master Programmes

	International Program of Excellence (IPEC)

B-IT Applied Science Institute

	Master Programme of Autonomous Systems

Lecture 4 - Racy concurrency

In this lecture, we will introduce several fine-grained concurrent algorithms that often rely on parsimonious usage of mutual exclusion, and often allow races. We will explain the verification challenges they pose in terms of functional soundness (sequential consistency, linearizability), progress properties (wait-freedom, lock-freedom, obstruction-freedom), and the approaches for solving these problems that are based on Separation Logic. We will in particular extend the previous proof system with a support for rely-guarantee, and show how it can be embedded in a permission-based approach called deny-guarantee.

NEWS

Media Computing Group Acquires Funding For Interactive Surface Research
[more]

Professor Kaisa Nyberg for talk at B-IT
Professor Kaisa Nyberg, Aalto University Finnland, will deliver a talk on 20 January 2012 at 12.00 noon in B-IT lecture hall. [more]

B-IT Media Informatics Students Receives Internship at NII Tokyo
[more]

"Young Scientist Award" 2011 to Steffen Kirchhoff
[more]

Best Poster Award to B-IT Alumna
[more]