Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Operation system specification formal verification and test method

A formal verification and operating system technology, applied in the field of formal verification and testing of operating system specifications, can solve problems affecting system security, affecting test case extraction and design, and failing to meet security requirements

Active Publication Date: 2018-09-07
EAST CHINA NORMAL UNIVERSITY
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This may not only mislead developers during the implementation process, but also affect the extraction and design of test cases by testers
In addition, since the correctness of the operating system will directly affect the security of the entire system, only testing the operating system cannot meet the security requirements.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Operation system specification formal verification and test method
  • Operation system specification formal verification and test method
  • Operation system specification formal verification and test method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] Such as figure 1 Shown, be that the present invention is applied in OSEK / VDX vehicle-mounted operating system specification 2.2.3 version verification and test flowchart, the present invention comprises the following steps:

[0041] Step 1: Analyze and extract the pre-conditions and post-conditions of system service execution defined in the OSEK / VDX vehicle operating system specification, as well as the definitions of the scheduling mechanism, resource management mechanism, and alarm mechanism in the operating system. At the same time, extract the properties of the operating system to be verified, such as no deadlock, periodicity of task execution, no starvation, etc., to prepare for the second step of modeling.

[0042]Step 2: According to the sorting and extraction of OSEK / VDX vehicle operating system specification in step 1, combined with the operating system application implementation language (OIL language: OSEK Implementation Language), define the formal model of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an operation system specification formal verification and test method. The method comprises the steps of firstly extracting constraints of pre-conditions and post-conditions about system service execution in operation system specifications; according to the extracted constraint specifications, building a formal semantic model; verifying the formal semantic model and an operation system application, and if the verification is not passed, correcting the formal semantic model or the operation system application, until the formal semantic model and the operation system application meet the specifications; automatically generating a test case realized by an operation system kernel from the correct formal semantic model by using a model check method; testing the correctness of operation system kernel implementation; and executing the verified application in the formal semantic model and the operation system kernel implementation, extracting two executive tracks, comparing the consistency of the two executive tracks by applying a mutual simulation method, and if the two executive tracks are inconsistent, correcting the operation system kernel implementation until the operation system kernel implementation is correct. The method is applied to formal verification of the operation system specifications and test of the operation system kernel implementation, thereby improving the security and reliability of an operation system.

Description

technical field [0001] The invention relates to the field of operating systems, in particular to a formalized verification and testing method for operating system specifications. Background technique [0002] The correctness of the operating system plays a vital role in a computer system. In order to ensure the correctness and reliability of the operating system in the design and implementation process, the development of the operating system usually needs to follow the relevant specifications. The operating system developed in accordance with relevant specifications provides a unified system service interface for user programs, thereby enhancing the reusability of user programs. After the operating system is designed and implemented, it needs to be tested before it is put into implementation to ensure the correctness of the function of the operating system and the consistency between the implementation and the specification. The test cases used to test the operating system...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/36G06F8/41
CPCG06F8/436G06F11/3684G06F11/3688G06F11/3692
Inventor 郭建朱晓冉张民
Owner EAST CHINA NORMAL UNIVERSITY
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com