Ptolemy discrete event model formal verification method based on model translation

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...

AI Technical Summary

Problems solved by technology

The first technology, in the current role library, only supports FSM Actor, and the state can only contain a Modal Model of refinement

In addition, the Modal Model uses the method of flattening the refinement on the top layer. This implementation method will cause the state space to explode

The disadvantage of this technique is that it cannot be verified against the Ptolemy discrete event model with complex hierarchical roles

The second technique adopts the advancement of the tick analog clock. This method will cause data overflow and increase the complexity of verification. In addition, when translating the delayed role, the delayed processing of multiple input events cannot be realized, and only one input event can be used. The input event can only be received after the event is delayed. The disadvantage of this technique is that it does not guarantee the consistency of the role before and after translation, and it also increases the complexity of verification.

Images