Unlock instant, AI-driven research and patent intelligence for your innovation.

Transformation method for expanding pi calculation p-pi to MSVL (maximal spatial vector to the left)

A conversion method and π-calculus technology, applied in computing, program control design, instruments, etc., can solve problems such as tediousness, lack of tool support, and effective verification of time-related properties

Active Publication Date: 2013-08-07
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a process algebra oriented to special application fields, p-π provides a wealth of mathematical methods for analyzing and verifying time-related systems, but these methods are cumbersome to use and lack tool support, and cannot realize the automation of verification. An efficient verification of the time-dependent properties

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
  • Transformation method for expanding pi calculation p-pi to MSVL (maximal spatial vector to the left)
  • Transformation method for expanding pi calculation p-pi to MSVL (maximal spatial vector to the left)
  • Transformation method for expanding pi calculation p-pi to MSVL (maximal spatial vector to the left)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described below in conjunction with the accompanying drawings.

[0059] like figure 1 Shown, the present invention is a kind of conversion method from extended π calculus p-π to MSVL, described method comprises the following steps:

[0060] (1) The system model is established by using p-π, which is an extended π-calculus for time-dependent mobile concurrent systems. Let N be a countably infinite set of names, P rop is the set of atomic propositions, is a set of non-negative integers. The syntax of p-π is defined as follows:

[0061] π : : = x ( y ) | x ‾ ⟨ y ⟩ | τ | skip | I p | ϵ

[0062] P : : = ...

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 transformation method for expanding pi calculation p-pi to MSVL (maximal spatial vector to the left). The transformation method is characterized by comprising the following steps of: creating a system model for a time correlation concurrent system through p-pi, formulating a mapping rule from name and atomic proposition to MSVL, regulating a transformation rule from a p-pi progress to an MSVL program, mapping the name and atomic proposition to channel and Boolean variable of the MSVL through a corresponding name and atomic proposition mapping rule by means of the system model created by the p-pi, converting the system model into the MSVL program through a progress transformation rule, creating a model for the time correlation of the time correlation concurrent system by utilizing section action prefixes, namely, skip and Ip, and since the section action prefixes consider time, thereby accurately depicting time correlation behaviors; and the structural transformation rule is used for finishing the transformation from the p-pi to the MSVL and the rule has high structural corresponding relationship, thereby guaranteeing the structural equivalency of the system before and after the transformation.

Description

technical field [0001] The invention belongs to the technical field of formalized modeling verification, especially the modeling verification method of time-related systems, and proposes a conversion method from extended π calculus p-π to MSVL, which can be used to model time-related mobile concurrent systems , simulation and verification. Background technique [0002] With the development of mobile Internet computing and computer network communication technology, time-dependent mobile concurrent systems characterized by mobility, concurrency, time correlation, and heterogeneity have been widely used. Due to the high complexity of the time-dependent mobile concurrent system itself, its development process is not only difficult, inefficient, and long-term, but also difficult to avoid and find hidden defects and errors. For safety-critical time-dependent mobile concurrent systems, its mistakes and crashes may cause significant losses, so the correctness, reliability, security...

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 Applications(China)
IPC IPC(8): G06F9/45
Inventor 段振华罗玲田聪张南王小兵
Owner XIDIAN UNIV