A survey on formal specification and verification of separation kernels

Y Zhao, Z Yang, D Ma - Frontiers of Computer Science, 2017 - Springer
Separation kernels are fundamental software of safety and security-critical systems, which
provide their hosted applications with spatial and temporal separation as well as controlled …

Refinement-based specification and security analysis of separation kernels

Y Zhao, D Sanán, F Zhang, Y Liu - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Assurance of information-flow security by formal methods is mandated in security
certification of separation kernels. As an industrial standard for improving safety, ARINC 653 …

Csimpl: A rely-guarantee-based framework for verifying concurrent programs

D Sanán, Y Zhao, Z Hou, F Zhang, A Tiu… - … 2017, Held as Part of the …, 2017 - Springer
It is essential to deal with the interference of the environment between programs in
concurrent program verification. This has led to the development of concurrent program …

Reasoning about information flow security of separation kernels with channel-based communication

Y Zhao, D Sanán, F Zhang, Y Liu - … and Algorithms for the Construction and …, 2016 - Springer
Assurance of information flow security by formal methods is mandated in security
certification of separation kernels. As an industrial standard for separation kernels, ARINC …

Refinement-based Specification and Analysis of Multi-core ARINC 653 Using Event-B

F Zhang, L Zhang, Y Zhao, Y Liu, J Sun - Formal Aspects of Computing, 2023 - dl.acm.org
ARINC 653 as the de facto standard of partitioning operating systems has been applied in
many safety-critical domains. The multi-core version of ARINC 653, ARINC 653 Part 1-4 …

An integrated formal method combining labeled transition system and event-b for system model refinement

L Rao, S Liu, H Peng - IEEE Access, 2022 - ieeexplore.ieee.org
Formal modeling and verification of a concurrent system is an essential means to ensure the
security and reliability of the system. However, at present, there is no single formal method …

Formal specification and analysis of partitioning operating systems by integrating ontology and refinement

Y Zhao, D Sanán, F Zhang, Y Liu - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Partitioning operating systems (POSs) have been widely applied in safety-critical domains
from aerospace to automotive. In order to improve the safety and the certification process of …

[PDF][PDF] 形式化方法概貌

王戟, 詹乃军, 冯新宇, 刘志明 - Journal of Software, 2019 - esnl.hnu.edu.cn
形式化方法是基于严格数学基础, 对计算机硬件和软件系统进行描述, 开发和验证的技术.
其数学基础建立在形式语言, 语义和推理证明三位一体的形式逻辑系统之上 …

A Comprehensive Formal Specification of ARINC 653 With Conformity Proof

Z Feng, Z Yongwang, L Yang… - … Testing, Verification and …, 2025 - Wiley Online Library
As the predominant standard for partitioning operating systems, ARINC 653 has been
applied in many critical domains. However, its reliance on informal textual languages …

High-assurance separation kernels: a survey on formal methods

Y Zhao, D Sanán, F Zhang, Y Liu - arxiv preprint arxiv:1701.01535, 2017 - arxiv.org
Separation kernels provide temporal/spatial separation and controlled information flow to
their hosted applications. They are introduced to decouple the analysis of applications in …