Unlock instant, AI-driven research and patent intelligence for your innovation.

Operating system demand layer formalized modeling method and device based on finite-state machine

A technology of finite state machine and formal modeling, which is applied in the direction of multi-program device, program startup/switching, special data processing application, etc. It can solve the inability to complete top-down verification, control access model and lack of demand layer model And other issues

Inactive Publication Date: 2019-08-16
BEIJING INST OF CONTROL ENG
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, for the formal verification of the operating system, it is mainly aimed at the method of verifying while designing. The control access model built lacks a detailed requirement layer model, and cannot complete the top-down verification starting from the requirement layer.

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
  • Operating system demand layer formalized modeling method and device based on finite-state machine
  • Operating system demand layer formalized modeling method and device based on finite-state machine
  • Operating system demand layer formalized modeling method and device based on finite-state machine

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0131] like Figure 4 As shown, this embodiment provides a formalized model for the operating system requirements layer of a certain spacecraft applied in the space station engineering, specifically including the following methods:

[0132] The requirement layer is abstracted at the top level, and the specific details are ignored, and an event-driven task transfer system model with time is established, including task management module, time management module and interrupt management module.

[0133] The finite state machine method is used in the formal modeling, and the system state includes two parts, one is the task state list, which is the state of each application task; the other is the state of the external interrupt switch (time slice interrupt information). There are three triggering events of state transition: control cycle interrupt IntControl, time slice interrupt IntTimeslice and task end TaskEnd ahead of schedule. Assume that in the spacecraft control computer, th...

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 provides an operating system demand layer formalized modeling method and device based on a finite-state machine, and belongs to the field of embedded operating systems. The method includes: in response to a request for modeling a demand layer of an operation system, obtaining a plurality of function modules corresponding to the operating system, at least two sub-states correspondingto the function modules and at least one operation causing the sub-states of the function modules to change from a function module database of the operating system so as to determine the system stateof the operating system and a trigger event causing the system state change; and according to the determined system state and a trigger event causing system state change, establishing an operation system demand layer formalized model based on the finite state machine. The method and system have good reusability, adaptability and flexibility, the operation process of the operation system can be accurately described, a foundation is laid for next formal verification, whether potential errors exist or not can be found earlier, and formal verification of the whole operation system can be completedeasily.

Description

technical field [0001] The invention relates to a formalized modeling method and device for an operating system requirement layer based on a finite state machine, and belongs to the field of embedded operating systems. Background technique [0002] With the rapid development of the aerospace industry, the scale and complexity of space missions have increased, and the scale of software on space vehicles has also increased. This puts forward higher requirements for hardware, but space computer hardware resources are limited, how to make more effective use of computer hardware resources has become a key problem. Therefore, the introduction of space operating system has become an inevitable trend. The operating system is the first layer of software close to the hardware, the support and foundation for the operation of all high-level application software, and the most important software in the computer system. Any tiny error in the operating system may lead to the collapse of t...

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): G06F9/48G06F17/50
CPCG06F9/4812G06F30/20
Inventor 乔磊张锦坤杨孟飞徐建杨桦刘鸿瑾刘波
Owner BEIJING INST OF CONTROL ENG