关键词:
operating system
exception
Scalable Processor Architecture Version 8(SPARCv8)
Coq
formal verification
摘要:
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 *** correctness of the exception management is crucial to guaranteeing the safety of the whole ***,existing formal verification projects have not fully considered the issues of exceptions at the assembly *** for real-time operating systems,in addition to basic exception handling,there are nested exceptions and task switching by exceptions service *** our previous work,we used high-level abstraction to describe the basic elements of the exception management and verified correctness only at the requirement *** 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 *** framework describes the low-level details of the machine,such as registers and memory *** divides the execution logic of the exception management into six phases for comprehensive formal *** 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 *** the formalization and proofs are implemented in the interactive theorem prover Coq.