Ptolemy discrete event model formal verification method based on model translation

A formal verification and discrete event technology, applied in the field of translation of the Ptolemy discrete event model into the Uppaal model, can solve problems such as state space explosion, data overflow, and increased verification complexity to ensure consistency, reduce complexity, and avoid Effects of State Space Explosion

A formal verification and discrete event technology, applied in the field of translation of the Ptolemy discrete event model into the Uppaal model, can solve problems such as state space explosion, data overflow, and increased verification complexity to ensure consistency, reduce complexity, and avoid Effects of State Space Explosion

CN112163343AInactive Publication Date: 2021-01-01CAPITAL NORMAL UNIVERSITY
4 Cites 0 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ptolemy discrete event model formal verification method based on model translation
  • Ptolemy discrete event model formal verification method based on model translation
  • Ptolemy discrete event model formal verification method based on model translation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The inventive method is further described below in conjunction with the accompanying drawings.

[0036] The invention relates to a Ptolemy discrete event model formalization verification method based on model translation and a corresponding plug-in implementation. The plug-in is realized based on an open-source Ptolemy modeling and simulation integration environment and using Eclipse plug-in development technology. Users can use this plug-in in the Ptolemy integration environment to verify the security, reachability, deadlock and other properties of the Ptolemy discrete event model. In order to make it easier for engineers to write CTL verification formulas, the processing method of property formulas has been improved. Automated model translation, black-box model checker and visual CTL formula writing greatly reduce the cost of model verification.

[0037] 1) General overview of tools

[0038] The Ptolemy discrete event model formal verification tool, based on model t...

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 Ptolemy discrete event model formal verification method based on model translation. The method comprises the steps: S1, acquiring the Ptolemy discrete event model; s2, translating the Ptolemy discrete event model into a formalized Uppaal model suitable for model verification; s3, performing formalized description on the property of the functional logic in the Uppaal model; s4, improving a Ptolemy model verification interface; and S5, combining the Uppaal model generated by translation in the step S2 with the verification interface obtained in the step S4 to complete verification of the Ptoemy discrete event model, and returning a verification result to the verification interface. According to the invention, simulation analysis can be carried out by using Uppal, and security and accessibility analysis can be carried out by using a black box; state space explosion is avoided; the model consistency is ensured, and meanwhile, the verification complexity is reduced; the complexity of model verification can be reduced.

Description

technical field [0001] The invention relates to a formal verification method of a Ptolemy discrete event model based on model translation, in particular to a method for translating the Ptolemy discrete event model into an Uppaal model and then performing formal verification; it belongs to the technical field of formal verification. Background technique [0002] Ptolemy is an open source, role-oriented integrated environment with powerful modeling and simulation capabilities. However, Ptolemy does not have the ability to formally verify the model. However, practice has proved that modeling is a complex and error-prone process. A wrong model will lead to a wrong implementation, and it will cost a lot to correct the mistakes after the system is running. Therefore, it is very important to formally verify the model. Multiple domains are divided in Ptolemy, for example: discrete event domain, data stream domain, continuous time domain, etc. In view of the wide application of 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
01 Jan 2021
Publication
CN112163343A
IPC
G06F30/20
CPC
G06F30/20
Inventors
ηŽ‹η‘ž; ι™†θŠζ΅©