System function simulation method and apparatus therefor using Petri net symbols
AssigneeHitachi, Ltd.
InventorsToshihiko Nakano, Toshihiro Hayashi, Kenroku Nogi, Kiyomi Mori
Life of this patent
Estimating the term…
Abstract
In a method and a system for simulating a distributed system, a target system is divided into asynchronously operative processes so that the simulation of said asynchronously operative, distributed system may be comprehended with the changes in the data structures by using (1) a whole structure table indicating what certain of the said divided processes can provide for other processes, (2) a system structure table representing certain of said processes with a Petri net model, and (3) a data structure table storing the data structures of input and output processing data.
Claims4
A method of operating a data processing system for simulating the functions of a distributed system constructed of processes which are made respectively asynchronously operative and adapted to conduct their processes independently of one another while transferring information with another process or system, comprising the steps of:
- dividing said distributed system into a plurality of asynchronously operative processes;
- preparing a whole structure table using both a function, which is to be transferred from one to another of said processes, and the input and output data of said function;
- storing a system structure table at each of said processes with a Petri net model composed of transitions, which are defined as the processing of information, tokens, which are defined as a set of data structures, conditions for removing said tokens, and places, which are defined as positions on said system where said tokens stand by, said system structure table for each of said processes including place means, data structure names, token presence flags indicating whether or not said tokens are present in said places, transition names, and function means;
- defining a data structure of said input and output data of each function and storing said data structure in a data structure table;
- displaying said tokens in a single group;
- removing said tokens sequentially in accordance with a predetermined simulation program to trace said processes;
- and
- conducting in said data processing system a function simulation of said distributed system using the data stored in said whole structure table, said system structure table and said data structure table while comprehending the data structure change in the data while tracing said process.
A function simulation system of a distributed system composed of processes made respectively asynchronously operative, comprising:
- means for dividing said distributed system into a plurality of asynchronously operative processes;
- a whole structure memory means for a system to be simulated, which is composed of a function name memory data into which function means are provided by said processes when certain of said processes conduct intrinsic processings while exchanging information with certain other processes, and an input and output data structure name memory area of said function;
- a target system structure memory means for each of said processes composed of a transition name memory area which is defined as the processing of information, a token presence flag memory area which is defined as a set of data structures, a token removing condition memory area, a place name memory area which is defined as a position on the system where said tokens stand by, and a data structure name memory area;
- a data structure memory means composed of a data structure name memory area of said input and output processing data, a data relationship memory area, and a low-rank data structure name memory area;
- a simulation system means for storing a simulation program of a target system and for using said whole structure memory means, said system structure memory means and said data structure memory means to facilitate sequential performance of simulations in accordance with said simulation program;
- and
- display means for outputting the procedures or results of said simulations from said simulation system and for displaying the same.
Dependencies are inferred from the claim text.