A dynamic conversion method for temporal multi-stack pushdown network

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

Active Publication Date: 2018-08-14
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
  • A dynamic conversion method for temporal multi-stack pushdown network
  • A dynamic conversion method for temporal multi-stack pushdown network
  • A dynamic conversion method for temporal multi-stack pushdown network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] A dynamic conversion method of a time multi-stack pushdown network is a conversion technology of an abstract model of a real-time concurrent program. For a real-time concurrent program, a Time Multi-pushdown network (TMPDN) is constructed, and then Through clock equivalence technology, it is dynamically converted into a multi-pushdown network (Multi-pushdown network, MPDN) an automated method. It includes three steps: defining model, designing conversion method, and proposing algorithm.

[0045] 1. Defining the model: In order to describe the concurrent recursion mechanism and the interaction between threads in the real-time system, the clock is introduced on the basis of MPDN, and the TMPDN model is proposed, and its syntax and operational semantics are given. The clock is a variable that takes a value in the range of positive real numbers.

[0046] Starting from the syntax and semantics of TMPDN, the conversion methods for converting real-time concurrent programs into TMP...

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 dynamic conversion method for a time multi-stack push-down network. Firstly, 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 multi-stack push-down network model through the dynamic 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 safety and reliability research, relates to a verification method of real-time concurrent programs, is a conversion technology of abstract models of real-time concurrent programs, and specifically relates to a dynamic 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 the national economy and national defense construction. However, small errors in the software may cause major accidents and even endanger personal safety, such as traffic control and aerospace. How to improve the reliability and safety of the software system has become an urgent problem. For some security-critical real-time systems, the security requirements are higher, and some key properties of the software system need to be fully verified, so its formal analysis verification is parti...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap