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

A petri net model detection method based on msvl

A model checking and equivalence technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as the difficulty of fully verifying the complete regularity of various semantics

Active Publication Date: 2017-12-19
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The object of the present invention is to provide a kind of Petri net model detection method based on MSVL, aim at solving the problem that the existing Petri net model detection method is difficult to fully verify the complete regularity of various semantics

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 petri net model detection method based on msvl
  • A petri net model detection method based on msvl
  • A petri net model detection method based on msvl

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] The present invention has realized conversion tool PN3MSVL and PN4MSVL, and they are integrated in the tool collection MSVToolkit, as figure 2 shown; in addition, this MSVToolkit also includes the existing modeling tool Workcraft of the Petri net system and the existing supporting tool MSV of MSVL; t) introduces the variable q(t) of the same name instead of the variable v q (v t );

[0076] Such as image 3 Shown, it is the Petri net system Z in this embodiment; This embodiment shows how to utilize tool MSV to carry out the verification of the various semantics of Petri net system simulation, modeling and complete regular property;

[0077] Specific steps:

[0078] step one:

[0079] Click the button Workcraft of MSVToolkit to call the modeling tool Workcraft of the Petri net system to build the model of Z and save it to the 1.g file;

[0080] Step two:

[0081] Click the button Input to select the 1.g file, click the button Output to select the output path of 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 Petri net model detection method based on MSVL. Firstly, the existing modeling tool Workcraft is used to establish a Petri net system model, and then the model is converted into an equivalent MSVL program. For this reason, the invention provides respectively Three conversion methods guided by the sequential semantics, parallel semantics and maximum parallel semantics of the Petri net system; finally use the existing MSVL support tool MSV to simulate, model and verify the generated MSVL program. For the conversion method above, the present invention develops conversion tools PN3MSVL and PN4MSVL, so that the tool MSV can analyze and verify various semantics of the Petri net system. The invention solves the problem that the existing Petri net model detection method is difficult to fully verify the complete regularity of various semantic meanings.

Description

technical field [0001] The invention belongs to the technical field of Petri net model detection, in particular to a Petri net model detection method based on MSVL. Background technique [0002] As a graphical and formal tool, Petri nets are widely used in modeling and analyzing discrete event systems. The graphics of Petri nets can express complex requirements intuitively, but vague text descriptions or obscure mathematical symbols cannot. In addition, the mathematical theory of Petri nets can be used to formally analyze some properties of the system model (such as accessibility, security and activity). The existing Petri net analysis methods include covering tree method, net simplification method and net expansion method. In addition, a variety of model checking methods have been proposed for Petri nets, such as partial order model checking, symbolic model checking and bounded model checking. These methods allow the verification of properties described in Linear Tempora...

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): G06F17/50
Inventor 段振华师亚田聪张南王小兵黄伯虎
Owner XIDIAN 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