Method of Formal Design and Verification of OS on Assembly Layer
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61402057); the Natural Science Foundation of Jiangsu Province (BK20140418); China Postdoctoral Science Foundation (2015M571737); the “Six Talents Peak” High-Level Personnel Project of Jiangsu Province (2011-DZXX-035); Natural Science Foundation of the Higher Education Institutions of Jiangsu Province of China (12KJB520001)

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

    The correctness of design and implementation of operating system is difficult to be described and verified with the traditional methods, due to the huge size of the system. In this paper, a model is build for the functionality semantics of the system modules on the assembly layer. A system state model is proposed as the link of the design and verification on the assembly layer. Through defining the legal states and state transition functions, the universe of discourse of the system state model and the assembly layer are constructed. The correctness of functionality modules is verified to ensure the correctness of design and functionality implementation. Within the Isabelle/HOL theorem prover, the system state model is described, and the correctness of functionality semantics of the system modules is verified. Meanwhile, the self-implemented secure trusted operating system (verified secure operating system, VSOS) is used as the example to illustrate the proposed formal method for design and verification, and to show the feasibility of the method.

    Reference
    Related
    Cited by
Get Citation

钱振江,黄皓,宋方敏.操作系统汇编级形式化设计和验证方法.软件学报,2016,27(12):3143-3157

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 10,2014
  • Revised:April 03,2015
  • Adopted:
  • Online: May 05,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063