公共目录

您目前的位置: 首页» 公共目录» 学术活动

学术报告:Mechanized verification of preemptive OS kernels

题      目: Mechanized verification of preemptive OS kernels

主  讲  人: 付明,副研究员,中国科学技术大学

时      间: 2017年5月10日(周三)上午10:30

地      点: 首都师范大学北二区大会议室

主 办 单 位: 信息工程学院

内 容 介 绍:We propose a practical verification framework for preemptive OS kernels. The framework models the correctness of API implementations in OS kernels as contextual refinement of their abstract specifications. It provides a specification language for defining the high-level abstract model of OS kernels, a program logic for refinement verification of concurrent kernel code with multi-level hardware interrupts, and automated tactics for developing mechanized proofs. The whole framework is developed for a practical subset of the C language. We have successfully applied it to verify key modules of a commercial preemptive OS uC/OS-II, including the scheduler, interrupt handlers, message queues, and mutexes, etc. We also verify the priority-inversion-freedom (PIF) in uC/OS-II. All the proofs are mechanized in Coq. To our knowledge, our work is the first to verify the functional correctness of a practical preemptive OS kernel with machine-checkable proofs.

 

 

主讲人介绍: 付明,博士,副研究员,中国科学技术大学计算机学院。主要研究方向为程序验证、操作系统内核验证、并发理论、程序设计语言理论等。2010年获中国科学技术大学博士学位,2009年11月至2010年10月访问美国耶鲁大学计算机系,2010年11月至2016年7月任中国科学技术大学计算机学院博士后研究员,2016年8月起任中国科学技术大学计算机学院特任副研究员。曾主持国家自然科学基金青年科学基金项目、中国博士后科学基金面上资助项目。