[12-10] Compositional Techniques for the Verification of a Separation Micro-kernel for Multi-Core Architectures

文章来源:  |  发布时间:2019-12-09  |  【打印】 【关闭



Compositional Techniques for the Verification of a Separation Micro-kernel for Multi-Core Architectures 


David Sanán, Senior Research Fellow, Nanyang Technological University, Singapore 


10:00am - 11:00am, Dec. 10, 2019 


Meeting room (337),  Building 5, SKLCS, Institute of Software, CAS 


The increasing presence of IoT devices and Autonomous Systems (from drones to cars) in our lives has brought significant concern regarding the security and privacy of such systems. While general operating systems like Linux and Windows fail to provide a secure environment to the applications running on them, other concepts such as the separation micro-kernel conceived by John Rushby can provide enhanced security. The complexity and concurrent architecture of this kind of kernels make possible to find exploits leading to serious vulnerabilities compromising their security. 

The relative small size of the implementation of these micro-kernels make possible to apply formal verification to ensure their correctness w.r.t. functionality and a number of desired security properties. Whilst formal verification has already been conducted on micro-kernels running on single core CPU architecture, verification of multi-core CPU architectures present new challenges. In particular, it is necessary the development of new languages and the use of compositional techniques that help to cope with concurrency. In this talk I will illustrate the methodologies and techniques used for the verification of a state-of-the-art micro-kernel for multi-core architectures.


David Sanán received the M.S. degree in computer science and the Ph.D. degree in Software Engineering and Artificial Intelligence from the University of Málaga, Málaga, Spain, in 2003 and 2009, respectively. He has been working as a Research Fellow in the Singapore University of Technology and Design (SUTD), Trinity College Dublin (TCD), and National University of Singapore (NUS). In 2015 he joined Nanyang Technological University in Singapore, where he is a senior research fellow. His research interest includes formal methods, and in particular the verification of software. In the past he worked on the development of techniques for the verification of software using model checking. Currently his research topic is in the formalization and verification of separation micro-kernels aiming multi-core architectures and block-chain verification.