Characters per second (CPS) Modeling and verification method based on model transformation

A technology of model conversion and verification methods, applied in the direction of program control devices, etc., can solve problems such as difficult generalization and difficult modeling work

Inactive Publication Date: 2012-05-02
SOUTHEAST UNIV
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] More and more formal verification methods are applied to CPS verification, and the theorem proving method based on differential dynamic logic (dL, Differential Dynamic Logic) can effectively and accurately apply to large-scale CPS attribute verifica...

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
  • Characters per second (CPS) Modeling and verification method based on model transformation
  • Characters per second (CPS) Modeling and verification method based on model transformation
  • Characters per second (CPS) Modeling and verification method based on model transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with accompanying drawing and specific embodiment the present invention is further described as follows:

[0037] Step 1). Analyzing and giving the formal description of Hybrid Programs, the operation model of CPS verified by differential dynamic logic method, including InitBlock representing the initialization block, DJ representing the collection of discrete transitions, CE representing the collection of continuous changes, HPSkeleton and HPContent representing Hybrid Programs respectively frame and content.

[0038] A basic Hybrid Program model is expressed as follows:

[0039] HPModel = (InitBlock, DJ, CE, HPSkeleton, HPContent)

[0040] InitBlock represents an initialization block, including the declaration and initialization of variables used by HP; DJ represents a collection of discrete transitions, each discrete transition is composed of elements of a discrete jump set; CE represents a collection of continuous changes, and each continuous c...

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 characters per second (CPS) modeling and a verification method based on model transformation, which is mainly used for processing the CPS modeling and attribute verification problems. The related key operation includes that (1) adopting Hybrid (unified modeling language) UML to conduct CPS modeling, transforming the built Hybrid UML model into operation model Hybrid Programs of a differential dynamic logic method, defining regulations for the model transformation according to the relation of elements between the Hybrid UML and a Hybrid Programs meta-model, generating a template which the regulations are applied to, and performing model transformation to automatically generate the Hybrid Programs according to the model level application regulation; and (2) generating input codes on the obtained Hybrid Programs according to the input form of a theorem prover KeYmaera, and performing reasoning and verification in the KeYmaera.

Description

technical field [0001] The invention is a CPS modeling and verification method based on model conversion, which is mainly used for modeling and verifying the CPS. Background technique [0002] Cyber ​​Physical System (CPS) combines physical process and computing, monitors and controls physical equipment through embedded systems and networks, and computing and physical processes interact with each other through feedback mechanisms. Whether CPS can meet the design requirements is very important for system design and implementation. Verification technology can determine whether the system meets certain attributes, making up for the lack of traditional testing technology that cannot prove that the system does not have defects, and improving and ensuring system security. , reliability and other aspects played a key role. Formal verification methods use mathematical methods to verify whether the properties of the specification are correct. General model checking techniques are a...

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): G06F9/44
Inventor 李必信朱敏李加凯陈乔乔翟小祥
Owner SOUTHEAST 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