Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020221097 - FINITE-STATE MACHINE-BASED METHOD AND DEVICE FOR OPERATING SYSTEM REQUIREMENT LAYER FORMAL MODELING

Publication Number WO/2020/221097
Publication Date 05.11.2020
International Application No. PCT/CN2020/086378
International Filing Date 23.04.2020
IPC
G06F 9/48 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
CPC
G06F 17/5009
G06F 9/4812
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4812by interrupt, e.g. masked
Applicants
  • 北京控制工程研究所 BEIJING INSTITUTE OF CONTROL ENGINEERING [CN]/[CN]
Inventors
  • 乔磊 QIAO, Lei
  • 杨孟飞 YANG, Mengfei
  • 刘波 LIU, Bo
  • 杨桦 YANG, Hua
  • 张锦坤 ZHANG, Jinkun
  • 徐建 XU, Jian
  • 刘鸿瑾 LIU, Hongjin
Agents
  • 中国航天科技专利中心 PATENT AGENT OF CHINA AEROSPACE TECHNOLOGY
Priority Data
201910351821.228.04.2019CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) FINITE-STATE MACHINE-BASED METHOD AND DEVICE FOR OPERATING SYSTEM REQUIREMENT LAYER FORMAL MODELING
(FR) PROCÉDÉ ET DISPOSITIF BASÉS SUR UNE MACHINE À ÉTATS FINIS POUR UNE MODÉLISATION FORMELLE DE COUCHE D'EXIGENCE DE SYSTÈME D'EXPLOITATION
(ZH) 一种基于有限状态机的操作系统需求层形式化建模方法及装置
Abstract
(EN)
A finite-state machine-based method and device for operating system requirement layer formal modeling, related to the field of embedded operating systems. The method: in response to a request to model an operating system requirement layer, from an operating system functional module database, acquiring multiple functional modules corresponding to an operating system, at least two sub-states corresponding to the functional modules, and at least one operation causing changes in the sub-states of the functional modules, where the operating system functional module database stores correlations between operating systems, functional modules, functional module sub-states, and operations causing changes in the sub-states (101); determining a system state of the operating system on the basis of the sub-states of the functional modules, and determining, on the basis of the operation causing changes in the sub-states corresponding to the modules, a trigger event causing a change in the system state (102); and establishing a finite-state machine-based operating system requirement layer formal model on the basis of the system state determined and of the trigger event causing the change in the system state (103). The method allows the accurate description of a working process of the operating system, thus laying the foundation for a formal verification in the next step, allowing the early discovery of the presence of any potential error, and facilitating the completion of the formal verification of the entire operating system.
(FR)
L'invention se rapporte au domaine des systèmes d'exploitation intégrés et concerne un procédé et un dispositif basés sur une machine à états finis pour la modélisation formelle de couche d'exigence de système d'exploitation. Le procédé consiste à : en réponse à une demande de modélisation d'une couche d'exigence de système d'exploitation, provenant d'une base de données de modules fonctionnels de système d'exploitation, acquérir de multiples modules fonctionnels correspondant à un système d'exploitation, au moins deux sous-états correspondant aux modules fonctionnels et au moins une opération provoquant des changements dans les sous-états des modules fonctionnels, la base de données de modules fonctionnels de système d'exploitation stockant des corrélations entre des systèmes d'exploitation, des modules fonctionnels, des sous-états de modules fonctionnels et des opérations provoquant des changements dans les sous-états (101) ; déterminer un état de système du système d'exploitation sur la base des sous-états des modules fonctionnels et déterminer, sur la base de l'opération provoquant des changements dans les sous-états correspondant aux modules, un événement de déclenchement provoquant un changement dans l'état du système (102) ; et établir un modèle formel de couche d'exigence de système d'exploitation basé sur une machine à états finis sur la base de l'état de système déterminé et de l'événement de déclenchement provoquant le changement dans l'état du système (103). Le procédé permet la description précise d'un processus de travail du système d'exploitation, ce qui jette les bases d'une vérification formelle à l'étape suivante, permet la découverte précoce de la présence d'une erreur potentielle et facilite l'achèvement de la vérification formelle de l'ensemble du système d'exploitation.
(ZH)
一种基于有限状态机的操作系统需求层形式化建模方法及装置,属于嵌入式操作系统领域。该方法响应于对操作系统需求层进行建模的请求,从操作系统功能模块数据库中,获取操作系统对应的多个功能模块、各功能模块对应的至少两种子状态及引起各功能模块子状态发生变化的至少一种操作,其中所述操作系统功能模块数据库中存储有操作系统、功能模块、功能模块子状态及引起子状态发生变化的操作之间的对应关系(101);根据各功能子模块的子状态确定操作系统的系统状态,根据各所述子模块对应的引起子状态发生变化的操作,确定引起系统状态变化的触发事件(102);根据确定的系统状态及引起系统状态变化的触发事件,建立基于有限状态机的操作系统需求层形式化模型(103)。所述方法可以准确地描述操作系统的运行过程,为下一步形式化验证奠定基础,以便更早地发现是否有潜在的错误,有助于完成整个操作系统的形式化验证。
Latest bibliographic data on file with the International Bureau