微内核操作系统互斥量模块功能正确性的形式化验证
CSTR:
作者:
作者单位:

作者简介:

张林雁(1998-), 女, 硕士生, CCF学生会员, 主要研究领域为形式化方法, 软件验证. ;李希萌(1987-), 男, 博士, 副教授, CCF专业会员, 主要研究领域为形式化方法, 软件验证. ;施智平(1974-), 男, 博士, 教授, 博士生导师, CCF高级会员, 主要研究领域为形式化方法, 人工智能. ;关永(1966-), 男, 博士, 教授, 博士生导师, CCF专业会员, 主要研究领域为形式化验证, 高可靠嵌入式系统, 机器人. ;曹钦翔(1990-), 男, 博士, 副教授, 博士生导师, CCF专业会员, 主要研究领域为交互式定理证明, 分离逻辑, 程序验证. ;张倩颖(1986-), 女, 博士, 副教授, CCF专业会员, 主要研究领域为形式化验证, 系统安全, 操作系统.

通讯作者:

李希萌, E-mail: lixm@cnu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(62002246, 62272322, 62272323, 62372311, 62372312, 61902240)


Formal Verification of Functional Correctness for Mutexes in Microkernel
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    操作系统在许多安全攸关领域为软件系统提供关键性底层支撑, 操作系统中一个微小的错误或漏洞都可能引起整个软件系统的重大故障, 造成巨大经济损失或危及人身安全. 为了减少此类安全事故的发生, 对操作系统正确性进行验证十分必要. 传统测试手段无法穷尽系统中的所有潜在错误, 因而操作系统验证有必要使用具有严格数学理论基础的形式化方法. 在操作系统中, 互斥量可协调多任务对资源的访问, 是一种常用的任务同步方式, 其功能正确性对于保障多任务应用的正确性十分关键. 基于定理证明方法, 在交互式定理证明器Coq中对某抢占式微内核操作系统的互斥量模块进行代码级形式化建模, 给出其接口函数的形式化规范, 并实现这些接口函数的功能正确性验证.

    Abstract:

    Operating systems are the key foundational components of the software stacks employed in many safety-critical scenarios. A tiny error or loophole in the operating system may cause major failures of the overall software system, resulting in huge economic losses or endangering human lives. Thus, the correctness of the operating system should be verified to reduce the number of such accidents. Traditional testing methods cannot guarantee the exhaustive detection of potential errors in the target system. Therefore, it is necessary to adopt formal methods based on strict mathematical theories for verifying operating systems. In an operating system, mutexes are utilized to coordinate the access of shared resources by tasks and they are a typical means of task synchronization. The functional correctness of mutexes is the key to the correct functioning of multi-task applications. Based on the theorem proof method, this study conducts formal verification on the code of the mutex module of a preemptive microkernel in an interactive theorem prover Coq, gives the formal specifications of the interface functions of this module, and formally proves the functional correctness of these interface functions.

    参考文献
    相似文献
    引证文献
引用本文

张林雁,李希萌,施智平,关永,曹钦翔,张倩颖.微内核操作系统互斥量模块功能正确性的形式化验证.软件学报,2024,35(9):4179-4192

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-09-11
  • 最后修改日期:2023-10-30
  • 录用日期:
  • 在线发布日期: 2024-01-05
  • 出版日期: 2024-09-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号