JPS6149236A - Automatic production system for transition chart of internal state - Google Patents

Abstract

PURPOSE:To simplify the constitution of a desired system by dividing an internal process into at least two synchronizing processes and producing automatically a state transition chart of one of both processes according to a state transition chart of the other process. CONSTITUTION:The command type information on a state transition chart of the external specifications supplied from a keyboard 1 is analyzed at a command analyzing part 2. Based on the result of this analysis, graphic processing is carried out at a graphic processing part 3. Then a state transition chart P1 is displayed on a display 4. A graphic/internal data conversion part 5 converts a state transition chart P1' obtained by reversing the input and the output of the chart P1 into the internal data and stores it to an input state block memory part 6. While the data on a state transition chart P2 of an existing internal process is stored previously to an existing internal state transition chart memory part 8. A variable internal state transition chart producing part 7 produces the data on the chart P1' of the part 6 and the internal data of a chart P3 obtained from the chart P2 of the part 8.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention utilizes an external state transition diagram when automatically generating a call processing program from a state M transition diagram that defines exchange service specifications in, for example, an electronic switching system. An internal state transition diagram automatic generation processing method in a state transition diagram processing system that converts an internal state transition diagram into a system internal state transition diagram, the internal process being divided into at least two synchronized processes, and a predetermined state related to one internal process. The present invention relates to an internal state transition diagram automatic generation processing method that automatically generates a state transition diagram regarding another internal process based on a transition diagram.

[Conventional technology and problems]

For example, when constructing an electronic switching system, operations are used to represent human operations on terminals.
on) and the following state (s ta
The specifications of exchange services are described using state transition diagrams such as te). It is also being considered to perform automatic programming based on this state fGa transition map.

In a device that inputs and processes such a state B transition diagram, an exchange service designer inputs each element information of the state transition diagram one by one from, for example, a terminal device equipped with a display device or a keyboard, and displays the information on the display screen. The work is progressing while checking the state transition etc.

By the way, the state transition diagram regarding the above exchange service includes an external state transition diagram representing the state transition of the man-machine interface related to subscriber terminals and their operator operations, and an internal state transition diagram representing the state transition within the system. There is a diagram.

When designing an exchange service, consider the external state 4 above.
Designing based on transition diagrams is easier than designing by directly developing internal state transition diagrams, and allows for better service design. However, in order to perform automatic programming based on a state transition diagram, it is necessary to specify the internal state of the system, so if an external state transition diagram is input, is it necessary to convert it to an internal state transition diagram? be.

Conventionally, there has been no suitable means for converting such an external state transition diagram into an internal state transition diagram. Therefore, it is necessary for humans to generate internal state transition diagrams while being conscious of the functions of predetermined internal processes. did not become. In general, State B transition diagrams for internal processes include those relating to internal processes whose state transition conditions are predetermined and those relating to variable internal processes whose state transition conditions are unknown. The ability to automatically generate a state transition diagram for this variable internal process based on an external state transition diagram or the like is extremely useful in terms of shortening the development process and improving the reliability of the system being developed.

[Means for solving problems]

The present invention aims to solve the above-mentioned problems and uses existing fixed internal state transition diagrams and variable internal state transition diagrams as internal specifications to realize external specifications that mainly describe interactions between terminals and terminal users. We provide a method for automatically generating a variable internal state transition diagram for the latter. That is,
The internal state transition diagram generation processing method of the present invention is an internal state transition diagram processing system that inputs and processes a state transition diagram that includes information representing the state of a device and information that causes the state to transition. This is a diagram automatic generation processing method in which external state transition information input means for inputting information regarding state transitions due to interaction between an operator and the system in a man-machine interface, and a process that controls the man-machine interface as an internal process are predefined. existing internal state transition diagram storage means for storing information regarding the state transition diagrams that have been created; information regarding the state transitions input by the external state transition information input means; and information about the state transition diagrams stored by the existing internal state transition diagram storage means. A variable that generates an internal state transition diagram that inputs and outputs the focused undetermined factors with respect to a second internal process that controls the internal process, focusing on the undetermined factors that cause the state of the internal process to transition. The present invention is characterized by comprising an internal state transition diagram generating means. This will be explained below with reference to the drawings.

[Effect]

The present invention provides an input from an operator defined as an external specification to an existing internal process, generates an input transition regarding a variable internal process by so-called forward inference,
The state of the existing internal process is estimated from the output to the operator, and the output transition of the variable internal process is generated by backward inference, making it easy to construct the desired system.

〔Example〕

FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is an example of a state transition diagram for explaining an embodiment of the present invention, FIG. 3 is an example of the configuration of internal data for managing the state, and FIG. The figure shows an example of internal data corresponding to the state transition diagram shown in FIG. 2, FIG. 5 is an explanatory diagram of the process of the embodiment shown in FIG. 1, and FIG. 6 is an explanatory diagram of the process of generating a variable internal state transition diagram. FIG. 7 is a configuration example of an exchange system for explaining the present invention in detail, FIG. 8 is an example of a state transition diagram for explaining the present invention in detail, and FIG.
An example of internal data corresponding to the state transition diagram shown in the figure is shown.

FIG. 1 shows an example of a state transition diagram processing system which is an embodiment of the present invention, in which reference numeral 1 is a keyboard for inputting information regarding state transitions of external specifications, for example, in the form of a command; 3 is a graphics processing unit that executes graphical processing of a state transition diagram according to the analysis result by the command analysis unit 2; 4 is a display that graphically displays information regarding the state transition diagram; 5 is a graph A graphic that converts an ink-displayed state transition diagram into internal data/
6 is an input state block recorder 42 that stores internal data of a state transition diagram based on external specifications; 7 is a variable internal state transition diagram generator that executes processing to generate a variable internal state transition diagram; 8 is an internal data converter; An existing internal state transition diagram storage unit stores information regarding a state transition diagram related to a predetermined internal process, and 9 is a variable internal state block that stores internal data regarding the state transition diagram generated by the variable internal state transition diagram generation unit 7. A storage section 10 represents an internal data/graphic conversion section that converts the internal data stored in the variable internal state block storage section 9 into graphic display data and notifies the graph ink processing section 3 of the data.

In the present invention, for example, a state transition diagram of an external specification as shown as Pl in FIG. Based on the internal data of such a state transition diagram, a state transition diagram of a variable part related to an internal process as shown as P3 in FIG. 2 is generated. FIGS. 5 and 6 show the processing contents in the embodiment shown in FIG. 1 at this time in the form of a flowchart.

In FIG. 2, P1 to P3 represent state transition diagrams regarding processes, and SIO to S32 represent states indicating each static or steady state.

In addition, the arrows connecting each state indicate that the state changes depending on the factors that cause the state to transition, and are A1 to A4.
and X1 to X3 represent input/output information that causes state transition. Of these input/output information, information marked with a "+" sign indicates input, and information marked with a "-" sign indicates output. For example, in Pl, state sio
indicates that there is a transition to state S11 when there is an input of AI.

In a man-machine interface, the input seen from the terminal becomes the output for the internal process.

Also, the output seen from the terminal becomes input to the internal process. P 1' is therefore related to P2, so P
The sign of the input and output in l is inverted.

When the command analysis section 2 receives information regarding, for example, Pl from the keyboard 1 as a command, it analyzes it and notifies the graph ink processing section 3 of the analysis result. The graphic processing unit 3 displays Pl on the display 4. The graphic/internal data conversion section 5 converts P1', which is the input/output of P1 reversed, into internal data and stores it in the input state block storage section 6. This internal data has a data format listing status blocks 20 as shown in FIG. 3, for example. That is, the state block 20 includes state number information that is the identification number of each state, signal information that the state can input/output, and address information of the next state block to which the state should transition, corresponding to each signal information. Hold.

The graphic/internal data converter 5 is shown in FIG.
Information regarding the state transition diagram 1' is stored in the input state block storage unit 6 in the form of state blocks 20-1 to 20-3 shown in FIG. 4(a).

On the other hand, data of a state transition diagram P2 regarding an existing internal process is stored in advance in the existing internal state transition diagram storage unit 8 in the format shown in FIG. 4(b). The variable internal state transition diagram generation unit 7 generates the internal data of P1' stored in the input state block storage unit 6 and the existing internal state transition diagram storage unit 8.
From the internal data of P2 stored in , the unknown internal data of P3 as shown in FIG. 4(c) is generated as follows.

As shown in FIG. 6, first PI', P2. States SIO, S20 . Set to S30. Then, it is determined whether a signal is being transmitted or received in state S10 of P1'. In this case, since the sign of the signal r-A I J is negative, it means that "A1" is transmitted, and P1' is transmitted to the next state Sll, and P2 is transmitted to the signal "A1".
A1'' causes reception transition to state S21.

In state S21, looking at state block 20-5,
Since the signal "Xl" is to be sent to P3,
Next, P2 is sent to state s22 by signal rXIJ, state block 20-12 is secured for P3, and state 1-1 is transmitted from state S30 by signal "Xl".
331 to set information for receiving transition.

Next, the same process is repeated for stays 1-3ll of P1'. Since the stay 1-5ll receives the signal "rA2", it searches for the transmission of the signal "A2" from P2. In this example, state block 20-7 shown in FIG. 4 would be found. Looking at the path, state block 2
At 0-6, it is necessary to receive the signal "x2" from P3. Therefore, the transmission information of the signal "X2" is set in the state block 20-12 of P3, and the transmission transition is made to a new state S32. P1' is caused to undergo a reception transition to state S12 by signal "A2".

In the next state S12, since the signal "A3" is transmitted, P1' is caused to make a transmission transition to state SIO, and P2 is made to make a transition to stay 1-326. In state S26,
Sends the signal "X3" to P3 and returns to the initial state, so P
The signal "X3" causes the state S32 of No. 3 to undergo a reception transition to the initial state S1-330. Here, PI',
P2. Since P3 is in the initial state, the process ends, and as a result, internal data regarding the state transition diagram of P3 as shown in FIG. 4(c) is obtained.

The variable internal state transition diagram generation unit 7 stores the generated internal data in the variable internal state block storage unit 9, and the variable internal state block storage unit 9 converts this data into graphic information of a state transition diagram. , the graphic processing unit 3 is notified. The graphic processing unit 3 is a P3 shown in FIG.
A state transition diagram of is displayed on the display 4.

An overview of the entire process described above is shown in Figure 5.As shown in the figure, confirmation is made to the operator as necessary.
If the result is good, the information regarding the obtained state transition diagram is saved in an external storage such as a magnetic disk device. This state transition diagram will later be used for automatic programming of internal processes, etc.

The present invention can be applied to the design of an exchange system as shown in FIG. 7, for example. In the figure, 30-1 to 30-3 are subscriber terminals, 31-1 to 31-3 are line circuits that control transmission and reception signals from the subscriber terminals, and 32 is a line processor (LPR) that controls the line circuits. 33 is a network forming a communication path for each line; 34 is a call processor (CPR) that controls the network 33 and sends a control signal to the line processor 32;

When designing exchange service specifications, subscriber terminal 30-1
It is necessary to define so-called external specifications based on man-machine interfaces. On the other hand, for example, functional specifications regarding input and output of the line processor 32 have already been defined,
Assuming that the information on the state transition diagram of this internal process is prepared in advance, it is possible to generate a state transition diagram of the call processor 34 that satisfies the above external specifications according to the state transition diagram without contradicting the existing internal process. desired.

For example, assume that the state transition diagram based on the man-machine interface is P1' shown in FIG. This example is S
When the telephone goes off-hook in the initial state of IO, it transits to state Sll and emits a dial tone (DT). Then, in state S12, it is shown that manual input of dialing is possible. This state 8 transition diagram is shown in Figure 9 (
A) State block 20 shown as P1' in b). a~20c
is stored as data. Assuming that the state transition diagram of the line processor 32 is defined as shown in FIG. 1, when the data is loaded from the external storage onto the main memory, the state shown in FIG. Block 2
It becomes 0d to 20i.

As the state transition processing shown in FIG. 6 is sequentially executed from the initial stage 1-3IO of P1', state S2
Since the "call" signal in step 1 has been sent to the call processor 34, in the initial state S30 of P3, "
It can be seen that a "Call" signal is received. Furthermore, in order for P2 to transit to state S23, a received signal of ``rDT connection'' is required in state S22, so it is understood that the ``rDT connection'' signal must be output in state 531. Furthermore, in order for P2 to reach state S25 by one, a received signal on the order of a few knees is required in state S24, so state S3
2, it can be seen that a signal of "several orders of magnitude" must be output.

Based on the above analysis results, state blocks 203 to 201 related to the state transition diagram of the call processor 34 as shown in FIG. 9(c) are automatically generated. P
The state transition diagram of step 3 is called SDL (Specific
ation Description Language
When expressed as P4 in FIG. The state transition diagram of P3 may be displayed on the display 4 in the form of P4.

〔Effect of the invention〕

As explained above, according to the present invention, it is possible to automatically generate a state transition diagram for a variable part of an internal process by backward reasoning using message propagation, and by combining this with the existing part, a target system can be created. It will be easy to build. Further, there is no conflict with existing parts, and it is possible to generate a highly reliable internal state transition diagram.

[Brief explanation of drawings]

FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is an example of a state transition diagram for explaining an embodiment of the present invention, FIG. 3 is an example of the configuration of internal data for managing the state, and FIG. The figure shows an example of internal data corresponding to the state transition diagram shown in FIG. 2, FIG. 5 is an explanatory diagram of the process of the embodiment shown in FIG. 1, and FIG. 6 is an explanatory diagram of the process of generating a variable internal state transition diagram. FIG. 7 is a configuration example of an exchange system for explaining the present invention in detail, FIG. 8 is an example of a state transition diagram for explaining the present invention in detail, and FIG.
An example of internal data corresponding to the state transition diagram shown in the figure is shown. In the figure, 1 is a keyboard, 5 is a graphic/internal data conversion section, 6 is an input state block storage section, 7 is a variable internal state transition diagram generation section, 8 is an existing internal state transition diagram, bT section,
9 is a variable internal state block storage unit, 10 is an internal data/
Represents the graphic conversion unit. Patent applicant Fujitsu Co., Ltd. Representative Patent Attorney Hiroshi Mori 1) (1 other person) 6th Ward No. 9c21

Claims (1)

[Claims] This is an internal state transition diagram automatic generation processing method in a state transition diagram processing system that inputs and processes a state transition diagram that includes information representing the state of a device and information that causes the state to transition. External state transition information input means for inputting information regarding state transitions due to interaction between an operator and the system, and existing internal state transitions for storing information regarding a predetermined state transition diagram regarding a process that controls a man-machine interface as an internal process. A diagram storage means compares the state transition information inputted by the external state transition information input means with the state transition diagram information stored in the existing internal state transition diagram storage means, and compares the state transition diagram information inputted by the external state transition information input means with the state transition diagram information stored in the existing internal state transition diagram storage means to determine the state transition of the internal process. and variable internal state transition diagram generation means that focuses on a factor and generates an internal state transition diagram that inputs and outputs the focused undetermined factor regarding a second internal process that controls the internal process. An internal state transition diagram automatic generation processing method.