Static conversion method for time multi-stack push-down network

A static conversion and time technology, applied in the field of software security and reliability research, can solve problems such as difficult verification and state space explosion

Active Publication Date: 2016-01-20
GUILIN UNIV OF ELECTRONIC TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For continuous-time real-time systems, the formal verification of such systems will cause the state space explosion problem, which brings great difficulties to the verification

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
  • Static conversion method for time multi-stack push-down network
  • Static conversion method for time multi-stack push-down network
  • Static conversion method for time multi-stack push-down network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] A static conversion method for a time multi-stack pushdown network is a static conversion technology for an abstract model of a real-time concurrent program. A time multi-stack pushdown network model (TimeMulti-pushdownnetwork, TMPDN) is constructed for a real-time concurrent program. Then, through the clock equivalent technology, it is statically converted into an automatic method of multi-stack pushdown network model (Multi-pushdownnetwork, MPDN), including the following steps:

[0046] 1. Define the model

[0047] In order to describe the concurrent recursive mechanism and the interaction between threads in real-time systems, a clock is introduced on the basis of MPDN, a TMPDN model is proposed, and its syntax and operation semantics are given. Clock is a variable that takes values ​​in the range of positive real numbers. The model building method is based on the syntax and semantics of TMPDN, and the conversion methods for converting real-time concurrent programs i...

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 a static conversion method for a time multi-stack push-down network. Firstly, to describe a concurrent recursive mechanism in a real-time system and interaction between threads, a clock is introduced on the basis of MPDN; a TMPDN model is provided; grammars and operational semantics of the TMPDN model are given; and secondly, the continuous-time TMPDN model is converted into a discrete MPDN model through the static conversion method by utilizing a clock domain equivalent optimization technology. According to the invention, description of the real-time performance and the concurrency of a real-time concurrent system can be realized simultaneously; and guarantee can be provided for formal verification of a real-time concurrent program.

Description

technical field [0001] The invention belongs to the field of software security and reliability research, relates to a verification method of a real-time concurrent program, is a static conversion technology of an abstract model of a real-time concurrent program, and specifically relates to a static conversion method of a time multi-stack push-down network. Background technique [0002] With the increasing development of multi-core processor technology, concurrent software has penetrated into various fields of national economy and national defense construction. However, minor errors in software may lead to major accidents and even endanger personal safety, such as traffic control and aerospace and other fields. How to improve the reliability and security of software systems has become an urgent problem. For some safety-critical real-time systems, the safety requirements are higher, and some key properties of the software system need to be fully verified, so its formal analysi...

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/36G06F21/57
Inventor 钱俊彦甘鹏程郭云川赵岭忠古天龙
Owner GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products