Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

TMSVL (timed modeling simulation verification logic) real-time system modeling method

A technology of real-time systems and modeling methods, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as inconsistent logical frameworks and poor reliability

Active Publication Date: 2012-10-03
XIDIAN UNIV
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to overcome the disadvantages of inconsistent logical framework and poor reliability of existing real-time system modeling and verification methods, and provide a method of formal modeling under the same logic as the verification method, which can describe both relative time and Describe the absolute time, and the simple and easy TMSVL real-time system modeling method to meet the strict security and reliability requirements of real-time systems

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
  • TMSVL (timed modeling simulation verification logic) real-time system modeling method
  • TMSVL (timed modeling simulation verification logic) real-time system modeling method
  • TMSVL (timed modeling simulation verification logic) real-time system modeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] The invention relates to a TMSVL real-time system modeling method, which belongs to the field of formal methods. The present invention can be applied to the formal modeling of real-time systems, and can also be applied to the modeling of general parallel programs. Whether it is real-time system modeling or general parallel program modeling, system modeling is an important basis for modern design or A necessary step for the realization of high-speed safety.

[0081] TMSVL is a real-time extension to MSVL, an executable subset of Temporal Logic PTL (Projected Temporal Logic). The present invention extends PTL to the real-time category through the explicit definition of time and the definition of time constraint formulas, and then TMSVL can be used to describe real-time systems and real-time properties.

[0082] figure 2 Shown is a VOD (video-on-demand) video-on-demand real-time system of the state diagram of the foreground module and the background module. A VOD syste...

Embodiment 2

[0151] The modeling method of the TMSVL real-time system is the same as that in Embodiment 1, and the system clock of the VOD video-on-demand system is initialized. Use the TMSVL language to initialize the clock of the VOD system. The system clock module represented by the TMSVL statement is as follows:

[0152] P 0 ≡frame(Ts)∧T=0∧Ts=1∧keep(○T=T+Ts)

[0153] In this example, P 0 It is the clock module of the VOD system. The time of each state of the system is controlled by the time variable T. The value of T in the current state is the time of this state. Its value is a positive integer, and the unit of time is "minute" or "second". , defined by the user, only needs to use the integer 1 to represent a time unit during modeling. In this example, it is assumed that the time unit is unified as seconds when modeling, and the clock module P 0 Indicates that the value of the clock variable T of the initialization system is 0 seconds, and the value of the clock interval Ts is 1 s...

Embodiment 3

[0156] TMSVL real-time system modeling method is the same as embodiment 1-2, when describing real-time system, use (t 1 , t 2 )p to describe a general time-constrained module, use {t 1 , t 2}p to describe a time-constrained module with a delay, use (t 1 t 2 )p to describe the time-constrained module for timeout exit, use {t 1 t 2}p to describe a time-constrained module with a delay and timeout exit, and a statement without a time constraint is used to describe a module without a time constraint.

[0157] According to the description of the VOD system in Embodiment 1, at first the variables used to describe the system are declared and some variables are initialized; because the system variables act on the entire operation process of the system, they are not limited by time. For variables that are not limited by time, use The following statement P 1 Declaration and initialization:

[0158] P 1 ≡frame(req1, req2, movID, remtime, appstate, serstate, MovTime[5], conOK, sto...

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 TMSVL (timed modeling simulation verification logic) real-time system modeling method belonging to the field of formal modeling and verifying. According to the method, the TMSVL extended from the MSVL (modeling simulation verification logic) can model and verify the real-time system in the same logic frame. The TMSVL real-time system modeling method comprises the following steps: initializing a system clock, establishing a TMSVL model of the system and simplifying the TMSVL model. According to the method, the system clock with an explicit formulation of time variables is defined, the basic TMSVL sentences and common delay, overtime and interruption concepts in the real-time system can be defined and the TMSVL operational semantics are provided according to the system clock. After the real-time system is described by the TMSVL sentences, the operational semantics can simplify the TMSVL sentences so as to form a practical model of the system. The TMSVL real-time system modeling method disclosed by the invention is extended from the MSVL, has all advantages of the MSVL, can represent relative and absolute time constraints, and is suitable for modeling, simulating and verifying the real-time system.

Description

technical field [0001] The invention belongs to the technical field of system formal modeling and verification, and mainly relates to modeling, simulation and verification of real-time systems with formal methods, specifically a TMSVL real-time system modeling method, which can be used for building various real-time systems Modeling and simulation to ensure the security, liveness and stability of real-time systems. technical background [0002] Real-time control plays an important role in modern industry, scientific research and social life, and is increasingly used in security-related fields such as military, aerospace and traffic control. In practical applications, there are high requirements for the reliability of this real-time control. If a certain time limit is not met, errors or even major accidents will occur. Therefore, ensuring the correctness of real-time control has become a key issue, and the correctness of real-time control is the fundamental guarantee for the...

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): G06F17/50
Inventor 段振华韩萌王小兵田聪
Owner XIDIAN 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
Eureka Blog
Learn More
PatSnap group products