A Constructing Method of Equivalent Transition System Oriented to Linear Hybrid Systems

A technology of linear hybrid system and migration system, which is applied in general control system, control/regulation system, instrument, etc., and can solve problems such as limited system scale

Active Publication Date: 2016-08-10
NANJING UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

BMC technology reduces the scale of the problem, but it needs to encode the behavior of the system within k steps as a whole to solve it once, so the verifiable system scale is quite limited

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 Constructing Method of Equivalent Transition System Oriented to Linear Hybrid Systems
  • A Constructing Method of Equivalent Transition System Oriented to Linear Hybrid Systems
  • A Constructing Method of Equivalent Transition System Oriented to Linear Hybrid Systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to better understand the technical content of the present invention, specific embodiments are given together with the attached drawings for description as follows.

[0028] Such as figure 1 As shown, according to a preferred embodiment of the present invention, the conversion system includes an input side and an output side, the input side is a linear hybrid system model, and the output side is a migration system model, wherein:

[0029] Taking linear hybrid automaton as the modeling model of linear hybrid system, linear hybrid automaton can be expressed as H=(X,Σ,V,E,V 0 ,α,β,γ), where:

[0030] 1) X is a finite set of real-valued system variables, and the number of variables in X is also called the dimension of the hybrid automaton;

[0031] 2) Σ is a finite set of event names;

[0032] 3) V is a finite set of location nodes;

[0033] 4) E is a set of jump relationships between position nodes, and the element e in E represents a jump relationship, in the ...

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 provides a method for constructing an equivalent migration system oriented to a linear hybrid system, including an input side and an output side, the input side is a linear hybrid system model, and the output side is a migration system model, wherein: a linear hybrid automaton is used as a linear hybrid system The model is expressed as H=(X,Σ,V,E,V0,α,β,γ), where: X is a finite set of real-valued system variables and the number of variables in X is the dimension of the hybrid automata, Σ is A finite set of event names, V is a finite set of location nodes, a time variable t is introduced into the conversion system to represent a time period of any length, and at the same time, a state transition τ pointing to itself is added to each node v to form a self-loop to simulate Continuous change of position inside node v. According to the node change rate and t calculation, the value relationship between the current state of the node and the new state after migration can be obtained. The conversion system of the present invention can equivalently transform the linear hybrid system model into the migration system model, so that the existing analysis and verification tools for the migration system can be used for the verification of the linear hybrid system.

Description

technical field [0001] The invention relates to the technical field of computer applications, in particular to a conversion system suitable for equivalently converting a linear hybrid system to a migration system. Background technique [0002] Hybrid system is a kind of complex system which includes both discrete dynamic behavior and continuous dynamic behavior. With the vigorous development of aerospace, automobile, mechanical control and other related embedded fields, hybrid systems have spread in many aspects of our life and work. Therefore, the research on the hybrid system has very important practical significance, and the quality assurance of the hybrid system has become an important topic. At present, the research work related to the quality assurance of hybrid systems is mainly concentrated in the field of formal verification of the system, including system safety (safety property) verification and liveness (liveness property) verification. Security verification mu...

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): G05B13/04
Inventor 卜磊蒋慧刘春能李宣东
Owner NANJING 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

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