Method for identifying cooperative behaviors of components of real-time embedded system based on UPPAAL tool

A technology of embedded systems and verification methods, applied in the field of verification of collaborative behavior between components of real-time embedded systems, can solve problems such as lack of model verification theory and practice methods, achieve security assurance and specificity, reduce the probability of errors, Effective safety guarantee

Inactive Publication Date: 2012-07-11
EAST CHINA NORMAL UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, for the real-time system model modeled by MARTE, there is currently a lack of comprehensive and comprehensive model verification theory and practical methods

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
  • Method for identifying cooperative behaviors of components of real-time embedded system based on UPPAAL tool
  • Method for identifying cooperative behaviors of components of real-time embedded system based on UPPAAL tool
  • Method for identifying cooperative behaviors of components of real-time embedded system based on UPPAAL tool

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0069] Verify that the input information is a system for MARTE state diagrams and MARTE sequence diagrams

[0070] What present embodiment adopted is a simple and easy train control system. image 3 It is a schematic diagram of the train control system. When trains merge, only one train is allowed to pass through the critical section to prevent collisions. When a train arrives near the front of the critical area, it will ask the control system (control) whether to allow it to pass. If not, it will stop immediately; if it can, the control will order the Gate to change the track so that the train passes through the critical area. Notify the control when the train leaves the critical section, and the control will notify the waiting train to restart and enter the critical section through the gate. If there is already a train waiting outside the critical area on another track when the train arrives (that is, when the waiting global variable is true), the new train will stop imme...

Embodiment 2

[0080] Verify that the input information is a MARTE component drawing with a detailed CCSL description

[0081] This embodiment adopts a DMA display card (filter) component system. The DMA display card can directly read the byte stream (bit stream) information from the corresponding memory part, and after internal processing and transcoding, the byte stream bit stream will be output to the display in the format of encoding one pixel per 4 bits (pixel) information; in addition, due to the limited width of the display, the display width of the display is stipulated in this embodiment to be 8 pixels, that is, when the display card outputs to the eighth pixel, it will send a control signal to the display next line to prompt it to change the line .

[0082] Figure 14 It is a system component diagram of the DMA graphics card. Interaction between components is done through ports. The time relationship of information transmission between ports is described by CCSL. Figure 15 Di...

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 method for identifying cooperative behaviors of components of a real-time embedded system based on a UPPAAL tool. The method comprises the following steps of: converting a modeling and analysis of real-time embedded systems (MARTE) model which is formed by modeling the real-time embedded system into timed automata which can be identified by the UPPAAL tool; identifying the timed automata by using the UPPAAL tool to obtain an identification result; according to the obtained identification result, determining the consistency of interactive behaviors of the component of the real-time embedded system and time accuracy; and performing corresponding operation on the model. Therefore, the probability of errors in the running and operating processes of the real-time embedded system which is generated by the model is reduced.

Description

technical field [0001] The invention relates to the technical field of model components and verification, in particular to a method for verifying cooperative behavior among real-time embedded system components based on UPPAAL. Background technique [0002] In real-time embedded systems, any mistake may lead to disasters, so ensuring safety and reliability is the primary issue in building real-time embedded systems. For traditional real-time embedded systems, because the overall design of components, component interaction behavior and component state information are in different modeling stages and periods during design, there will often be inconsistencies in the final delivered model, which will affect the future The specific realization of the system increases the defects and hidden dangers. [0003] In the field of model verification and time verification, UPPAAL is a relatively mature verification tool at present. UPPAAL is a real-time system verification simulation too...

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): G06F11/26
Inventor 杜德慧温岩冯曙光包丹珠徐亚祎杜丽
Owner EAST CHINA NORMAL UNIV
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