Review of formal verification for operating system
CSTR:
Author:
Affiliation:

Clc Number:

TP316

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper introduces the technical foundations of operating system verification theory, language, and tools, and elaborates new verification methods and concepts such as the verification path, refined relationship verification and largescale verification. The research content, verification methods, main contributions, and latest developments of multiple operating system verification projects are compared and analyzed. Meanwhile, this study also analyzes the problems in the process of operating system verification and believes that the high cost of verification and the limitations of verification tools are the key factors that restrict the formal verification of operating system. With the improvement of verification tools, frameworks and theorem libraries, new technologies such as deep learning have been improved and applied, thus more security properties of the operating system can be formally verified.

    Reference
    Related
    Cited by
Get Citation

钱汉伟,王承毅.操作系统形式化验证综述[J].河海大学学报(自然科学版),2021,49(5):473-481.(QIAN Hanwei, WANG Chengyi. Review of formal verification for operating system[J]. Journal of Hohai University (Natural Sciences),2021,49(5):473-481.(in Chinese))

Copy
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: September 25,2021
  • Published: September 25,2021
Article QR Code