Building Fully Certified Sequential and Concurrent System Software

March 27, 2017 - 11:15am to 12:15pm
Affiliation: 
Yale University
Location: 
Keller Hall 3-125
Host: 
Gopalan Nadathur
ABSTRACT: 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.

BIO: 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.

Schedule