Relaxed-Memory Concurrency and Verified Compilation
- đ¤ Speaker: Jaroslav Sevcik
- đ Date & Time: Monday 22 November 2010, 12:45 - 14:00
- đ Venue: Room FW26, Computer Laboratory, William Gates Building
Abstract
I will describe the semantic design and verified compilation of a C-like programming language for concurrent shared-memory computation above x86 multiprocessors. I will start with the correctness statement, including the surprisingly subtle design of a relaxed x86-like memory model for a realistic subset of C. Then I will outline our overall proof strategy, which is largely inspired by Xavier Leroy’s CompCert compiler that we build on, with several interesting twists. Finally, I will explain some of the curious subtleties encountered in the semantic design and in the proof.
This is joint work with Viktor Vafeiadis, Francesco Zappa Nardelli, Suresh Jagannathan, and Peter Sewell.
Series This talk is part of the Semantics Lunch (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Martin's interesting talks
- Room FW26, Computer Laboratory, William Gates Building
- School of Technology
- Semantics Lunch (Computer Laboratory)
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Jaroslav Sevcik
Monday 22 November 2010, 12:45-14:00