Interruption verification system based on weighted pushdown system

A technology for verifying systems and patterns, applied in multi-programming devices, program control design, instruments, etc., can solve the problems of interruption time automaton state explosion, failure to use the same method to verify interruptions, etc., to save costs and improve reliability The effect of sex and robustness

Active Publication Date: 2017-07-18
上海丰蕾信息科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, there are some verification methods for this problem at home and abroad, but the same method cannot be used to verify important issues related to interrupts. For example, using Interrupt Timed Automata (Interrupt Timed Automata, ITA) to describe a multi-tasking system with interrupts, the The real-time system is transformed into an interruption-time automaton, and the reachability analysis of ITA is used to verify whether the system satisfies certain or several properties. Question: The control flow graph with color is used to statically check the interrupt-driven software, which mainly analyzes the length and type of the stack and the deadline of execution time

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
  • Interruption verification system based on weighted pushdown system
  • Interruption verification system based on weighted pushdown system
  • Interruption verification system based on weighted pushdown system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068] This embodiment takes the application of the interrupt verification method based on the weighted pushdown system of the present invention to verify the timeout problem of the target code as an example.

[0069] Figure 5 It is a framework diagram for verifying the overtime problem by applying the interrupt verification method based on the weighted push-down system of the present invention. The specific steps of verification are:

[0070] 1. According to the target code that needs to be verified, convert it into an interprocedural control flow graph (Interprocedural Control Graph, ICFG);

[0071] 2. Find the minimum upper bound of each cycle in ICFG, when converted to WPDS, the weight of the minimum upper bound of the cycle operation;

[0072] 3. According to the target code that needs to be verified, its instruction cycle is used as the weight, and the bounded idempotent semi-ring

[0073] operator Defined as taking the minimum value, the operator Defined as ar...

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 interruption verification system based on a weighted pushdown system. The system comprises a target code modeling module, an accessible pattern acquisition module, an accessible pattern traversal module, a current pattern backtracking module and a result output module. According to the method provided by the invention, interruption verification of a real-time system is combined with the weighted pushdown system, interruption of the real-time system is verified in a formalized manner, and reliability and robustness of verification are improved; and sequential logic, priority inversion, memory access conflict and timeout problems related to interruption are simultaneously verified under a same model, so that the system is high in efficiency and meanwhile saving in cost.

Description

technical field [0001] The invention belongs to the field of program static analysis and model inspection, and relates to an interruption verification technology based on a weighted push-down system. Background technique [0002] With the rapid development of computers and mobile Internet, embedded real-time systems are widely used in various industries: various industries such as manufacturing, medical treatment, transportation and communication are closely related to embedded real-time systems. Compared with ordinary computer systems, embedded real-time systems have higher requirements for reliability, especially when a real-time system is applied in a field related to life, any unreliable factors or some strong real-time tasks exceeding the specified time limit may cause difficulties. predicted serious consequences. In the embedded real-time system, in order to enable the system to interact with the external environment in a timely manner, people have introduced an "inte...

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 Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4831
Inventor 黄滟鸿郭欣史建琦何积丰李昂方徽星
Owner 上海丰蕾信息科技有限公司
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