Verification of Real Time Operating System Exception Management Based on SPARCv8

• 作者: Zhi Ma Lei Qiao Meng-Fei Yang Shao-Feng Li Jin-Kun Zhang
• 来源期刊: 计算机科学技术学报（英文版）
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: Special Section on Software Systems 2021-Theme: Dependable Software Engineering
• 页码范围: 1367-1387
• 页数: 21页
• 语种: 英文
• DOI: 10.1007/s11390-021-1644-x

摘要

Exception management,as the lowest level function module of the operating system,is responsible for making abrupt changes in the control flow to react to exception events in the system.The correctness of the exception management is crucial to guaranteeing the safety of the whole system.However,existing formal verification projects have not fully considered the issues of exceptions at the assembly level.Especially for real-time operating systems,in addition to basic exception handling,there are nested exceptions and task switching by exceptions service routine.In our previous work,we used high-level abstraction to describe the basic elements of the exception management and verified correctness only at the requirement layer.Building on earlier work,this paper proposes EMS(Exception Management SPARCv8),a practical Hoare-style program framework to verify the exception management based on SPARCv8(Scalable Processor Architecture Version 8) at the design layer.The framework describes the low-level details of the machine,such as registers and memory stack.It divides the execution logic of the exception management into six phases for comprehensive formal modeling.Taking the executing scenario of the real-time operating system SpaceOS on the Beidou-3 satellite as an example,we use the EMS framework to verify the exception management.All the formalization and proofs are implemented in the interactive theorem prover Coq.