Building Fully Trustworthy Sequential and Concurrent System Software
Speaker: Ronghui Gu, Yale University
Location: 60 Fifth Avenue 150
Date: March 22, 2017, 2 p.m.
Host: Subhash Khot
System software has a significant impact on the reliability and security of today’s computing base. Hence it is highly desirable to verify the system software formally. Recent efforts have demonstrated the feasibility of building large scale formal proofs for the functional correctness of non-trivial systems, but the cost of such verification is still prohibitive, and it is unclear how to extend their verified systems to support concurrency. In this talk, we present CertiKOS, an extensible architecture for building certified sequential and concurrent system software based on certified abstraction layers. We show how to specify, program, and compose layers formally and how to support different kinds of concurrency within the system. As a case study, we discuss how to verify a practical concurrent OS kernel with fine-grained locking using our CertiKOS framework.
Ronghui Gu obtained his Ph.D. degree from Yale University in 2016 under the supervision of Prof. Zhong Shao. His research interests are programming languages and operating systems, with a focus on certified system software, concurrency reasoning, and language-based support for safety and security. His primary research work is the design and implementation of the CertiKOS framework. Ronghui obtained his B.S. degree from Tsinghua University in 2011, and his honored undergraduate thesis is about verifying the preemptive scheduler of uC/OS-II.
Refreshments will be offered starting 15 minutes prior to the scheduled start of the talk.