Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

CPS (Cyber Physical Systems) adaptability verification method based on Hybrid UML (Unified Modeling Language) and theorem proving

A verification method and adaptive technology, applied in the direction of program control devices, etc., can solve problems such as lack of precise semantics, difficulty in formal verification, and insufficient ability of simulation technology to find subtle errors, so as to reduce difficulty and reduce risks.

Inactive Publication Date: 2014-04-16
SOUTHEAST UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But both approaches have obvious drawbacks: simulation techniques are not capable of finding subtle errors; and testing is often incomplete
The modeling language UML proposed by the Object Management Organization has become the default standard modeling language in industrial practice, but it lacks precise semantics, so it is very difficult to formally verify UML directly

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
  • CPS (Cyber Physical Systems) adaptability verification method based on Hybrid UML (Unified Modeling Language) and theorem proving
  • CPS (Cyber Physical Systems) adaptability verification method based on Hybrid UML (Unified Modeling Language) and theorem proving
  • CPS (Cyber Physical Systems) adaptability verification method based on Hybrid UML (Unified Modeling Language) and theorem proving

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Below in conjunction with accompanying drawing and specific embodiment what further this method is as follows:

[0042] Step 1). According to the characteristics of the selected CPS attribute, derive the system characteristics that should be described, and select the appropriate Hybrid UML modeling view to model the system. If the existing view is not fully applicable, proceed according to the extension mechanism of the UML language Extension: In view of the particularity of the adaptive property selected by the present invention, the present invention extends the syntax and semantics of HybridUML, so that it can fully display the dynamic change characteristics of the number of CPS network nodes. All extensions are as follows:

[0043] 1. In order to adapt to the dynamic change of CPS network node number, the present invention has carried out quantitative extension to Constraint, quantified constraint (QuantifiedConstraint) comprises quantified differential constraint, ...

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 CPS (Cyber Physical Systems) adaptability verification method based on Hybrid UML (Unified Modeling Language) and theorem proving, which is mainly used for solving the problem that the formal verification method is too high in theoretical property to be popularized. The method comprises the following steps of: firstly, modeling the CPS through a Hybrid UML view; transforming a Hybrid UML specification into an input-QHP (Quantitative Hybrid Program) of a theorem prover KeYmaera; in combination with the generated QHP, specifying the to-be-verified attribute in a manner of Qdl (Quantitative differential dynamic logic) formula, and then, executing automatic verification by the KeYmaera; before executing model transformation, needing to define meta models of the Hybrid UML and the QHP, while executing model transformation, firstly, eliminating the hierarchy of a top layer Mode, wherein the model obtained after transformation is named as Flat Mode, then, determining a transformation rule according to the consistency of macro semantics and meta semantics between the Flat Mode and the QHP, describing the transformation rule with the ATL (ATLAS Transformation Language), realizing the transformation from a Flat Mode model to a QHP medium model, and realizing the transformation from the QHP medium model to the QHP codes through a customized template language.

Description

technical field [0001] The invention is a CPS adaptive verification method based on HybridUML and theorem proof, which is mainly used for the verification of self-adaptive attributes in the development process of the UML-based CPS standard system. Background technique [0002] Cyber ​​Physical Systems (CPS) CPS is mainly used in some fields that require high performance, especially safety-critical fields, so it is extremely important to ensure the correctness of the system. Simulation and testing techniques are widely used methods to ensure the correct operation of the system. But both approaches have obvious drawbacks: simulation techniques are not capable of finding subtle errors; and testing is often incomplete. Formal verification technology makes up for the above deficiencies. In formal verification, a formal model of the system is constructed to describe the behavior of the system. At the same time, logical formulas are used to describe the behavior that the system s...

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): G06F9/44
Inventor 李必信李加凯朱敏吉顺慧齐珊珊吴晓娜刘翠翠
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com