Mon 24 Jun 2019 10:20 - 10:40 at 229AB - Concurrency II Chair(s): Dan Grossman

Certified separate compilation is important for establishing end-to-end guarantees for certified systems consisting of multiple program modules. There has been much work building certified compilers for sequential programs. In this paper, we propose a language-independent framework consisting of the key semantics components and lemmas that bridge the verification gap between the compilers for sequential programs and those for (race-free) concurrent programs, so that the existing verification work for the former can be reused. One of the key contributions of the framework is a novel footprint-preserving compositional simulation as the compilation correctness criterion. The framework also provides a new mechanism to support confined benign races which are usually found in efficient implementations of synchronization primitives.

With our framework, we develop CASCompCert, which extends CompCert for certified separate compilation of race-free concurrent Clight programs. It also allows linking of concurrent Clight modules with x86-TSO implementations of synchronization primitives containing benign races. All our work has been implemented in the Coq proof assistant.

Mon 24 Jun

pldi-2019-papers
10:00 - 11:00: PLDI Research Papers - Concurrency II at 229AB
Chair(s): Dan GrossmanUniversity of Washington
pldi-2019-papers10:00 - 10:20
Talk
Michalis KokologiannakisMax Planck Institute for Software Systems (MPI-SWS), Azalea RaadMPI-SWS, Germany, Viktor VafeiadisMPI-SWS, Germany
Pre-print Media Attached
pldi-2019-papers10:20 - 10:40
Talk
Hanru JiangUniversity of Science and Technology of China, Hongjin LiangNanjing University, China, Siyang XiaoUniversity of Science and Technology of China, China, Junpeng ZhaUniversity of Science and Technology of China, China, Xinyu FengNanjing University
Pre-print Media Attached
pldi-2019-papers10:40 - 11:00
Talk
Ori LahavTel Aviv University, Roy MargalitTel Aviv University, Israel
Pre-print