JPH11232085A - Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program - Google Patents

Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program

Info

Publication number
JPH11232085A
JPH11232085A JP10035937A JP3593798A JPH11232085A JP H11232085 A JPH11232085 A JP H11232085A JP 10035937 A JP10035937 A JP 10035937A JP 3593798 A JP3593798 A JP 3593798A JP H11232085 A JPH11232085 A JP H11232085A
Authority
JP
Japan
Prior art keywords
transition
pattern
processing sequence
processing
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP10035937A
Other languages
Japanese (ja)
Inventor
Akira Kumeta
明 久米田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP10035937A priority Critical patent/JPH11232085A/en
Publication of JPH11232085A publication Critical patent/JPH11232085A/en
Pending legal-status Critical Current

Links

Landscapes

  • Stored Programmes (AREA)

Abstract

PROBLEM TO BE SOLVED: To automatically generate a processing sequence chart corresponding to a simple transition pattern from a state transition table. SOLUTION: Proposed here is an automatic processing sequence generating method for automatically generating a processing sequence chart showing the flow of series of processings from a state transition table expressing the relation of transitions among states to be generated in a device. In the above method, the transition relation of states expressed in the state transition table is traced, the transition patterns expressing the linkage of states to be transited corresponding to the generation of possible combination factors are respectively generated and a loop pattern passing the same state more than once is detected from the respective transition patterns. Based on the detected result of the loop pattern, any effective transition pattern is selected and used for the generating of the processing sequence chart.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、様々な装置の状態
間の遷移関係を表す状態遷移表から一連の処理の流れを
示す処理シーケンス図を自動的に作成する処理シーケン
ス自動生成方法および装置並びに処理シーケンス生成プ
ログラムを記録した記憶媒体に関するものである。状態
遷移表は、対象となる装置において発生しうる全ての状
態について、相互の遷移関係を表形式で示したものであ
り、状態遷移を網羅的に表すことが可能であることか
ら、様々な分野において、装置の設計段階などで頻繁に
利用されている。一方、処理シーケンス図は、基点とな
る状態から終点となる状態までを状態遷移表の上で追跡
して得られるものであり、処理の進捗を直感的に把握す
ることができるため、装置の試験段階などで利用される
ことが多い。このため、設計段階で作成された状態遷移
表から、装置の性能試験などに利用しやすい有効な処理
シーケンス図を自動的に生成する技術が必要とされてい
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic processing sequence generation method and apparatus for automatically generating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states of various apparatuses, and The present invention relates to a storage medium storing a processing sequence generation program. The state transition table shows the mutual transition relation of all the states that can occur in the target device in a table format, and can comprehensively represent the state transition. Are frequently used in the design stage of devices. On the other hand, the processing sequence diagram is obtained by tracking the state from the base point to the state at the end point on the state transition table, so that the progress of the processing can be intuitively grasped. It is often used in stages. Therefore, there is a need for a technique for automatically generating an effective processing sequence diagram that can be easily used for a performance test of an apparatus, from a state transition table created in a design stage.

【0002】[0002]

【従来の技術】図10に、状態遷移表の例を示す。図1
0(a)、(b)にそれぞれ示した状態遷移表は、通信装置
の通信制御処理部および装置制御処理部それぞれについ
て、予想される要因のごく一部と、これらの要因の発生
に応じて遷移することが予想される状態を示したもので
ある。
2. Description of the Related Art FIG. 10 shows an example of a state transition table. FIG.
0 (a) and (b) show the state transition tables, respectively, for the communication control processing unit and the device control processing unit of the communication device, according to only a part of the expected factors and the occurrence of these factors. It shows a state expected to transition.

【0003】図10に示した2つの状態遷移表は互いに
連携しており、それぞれの処理欄において、それぞれの
処理部が行う動作は、例えば、メッセージの略称と宛先
となる通信制御処理部あるいは装置制御処理部を示す符
号(com,main)とを矢印で結んで示されている。従来
は、性能試験などの際に、このような状態遷移表を人手
で追跡していき、処理シーケンス図を作成していた。
The two state transition tables shown in FIG. 10 are linked to each other, and the operation performed by each processing unit in each processing column is, for example, an abbreviation of a message and a communication control processing unit or device serving as a destination. The reference numerals (com, main) indicating the control processing unit are connected by arrows. Conventionally, such a state transition table is manually tracked during a performance test or the like, and a processing sequence diagram is created.

【0004】その際には、まず、状態遷移の起点となる
状態あるいは要因を決定し、その後は、処理欄内の処理
に基づいて、遷移先の状態あるいは要因を探索する作業
を繰り返していき、予め決定しておいた終点の状態ある
いは要因に到達するまで、状態遷移表を追跡していた。
このように、人手によって状態遷移表の追跡を行う際に
は、当然ながら、有効な処理シーケンスのみを得るよう
に、遷移先の探索が行われており、図11に示すよう
に、必要な情報を過不足なく含んだ簡明な処理シーケン
ス図が得られる。
[0004] At that time, first, a state or a factor serving as a starting point of a state transition is determined, and thereafter, a task of searching for a state or a factor of a transition destination based on the processing in a processing column is repeated. The state transition table is tracked until a predetermined end state or factor is reached.
As described above, when the state transition table is manually tracked, the search for the transition destination is naturally performed so as to obtain only a valid processing sequence, and as shown in FIG. Can be obtained with a simple processing sequence diagram that includes no excess.

【0005】一方、状態遷移表から自動的に処理シーケ
ンス図を作成するための技術としては、伊藤篤ほか著、
「通信ソフトウェア仕様の設計と解析のためのシーケン
スチャートと状態遷移図の相互変換」、電子情報通信学
会技術研究報告、第91巻、第93号(1991年6月
20)pp37〜pp46に記載の方法や、森保健二ほか著、
「通信プロトコル設計におけるリバースエンジニアリン
グ」、1991年電子情報通信学会春季大会講演論文
集、第3分冊、p98 に記載の方法、および特開平6−1
52684号公報に記載の方法などがある。
On the other hand, as a technique for automatically creating a processing sequence diagram from a state transition table, Atsushi Ito et al.
"Interconversion between sequence charts and state transition diagrams for design and analysis of communication software specifications", IEICE Technical Report, Vol. 91, No. 93 (June 20, 1991), pp. 37-46. Methods and, by Mori Kenko and others,
"Reverse Engineering in Communication Protocol Design", Proc. Of the 1991 IEICE Spring Conference, 3rd Volume, p.98, and Japanese Patent Laid-Open No. 6-1
There is a method described in JP-A-52684.

【0006】これらの方法は、それぞれ遷移先を探索す
る際に制限条件を設定するなどして、不要な遷移パター
ンを含む処理シーケンス図を排除することにより、有効
な処理シーケンス図を求めようとするものである。
In these methods, an effective processing sequence diagram is obtained by excluding a processing sequence diagram including an unnecessary transition pattern, for example, by setting a restriction condition when searching for a transition destination. Things.

【0007】[0007]

【発明が解決しようとする課題】装置の設計の際に想定
すべき要因は膨大な数に上り、また、遷移先となる状態
もまた非常に多いため、状態遷移表は非常に大きく複雑
なものとなっている。
Since the factors to be assumed when designing the device are enormous and the number of transition destinations is also very large, the state transition table is very large and complicated. It has become.

【0008】このため、上述したように、処理シーケン
ス図の作成を人手に頼っていたのでは、性能試験などに
必要な処理の流れを表す処理シーケンス図を漏れなく作
成することは困難である。また、有効な遷移先の探索を
行う際には、作成作業者に例えば通信プロトコルなどに
ついての知識や経験が必要であるから、作業者の負担も
大きかった。
For this reason, as described above, it is difficult to completely create a processing sequence diagram representing a flow of a process required for a performance test or the like if the processing sequence diagram is manually created. In addition, when searching for an effective transition destination, the creation operator needs to have knowledge and experience of, for example, a communication protocol and the like, so that the burden on the operator is large.

【0009】一方、上述した自動作成技法によれば、状
態遷移表から自動的に処理シーケンス図を得ることが可
能である。しかしながら、有効な処理シーケンスのみを
選択的に抽出するための制限条件を設定することは困難
であるため、不要な遷移パターンを大量に含んだ膨大な
量の処理シーケンス図が生成されてしまう場合がある。
On the other hand, according to the above-described automatic creation technique, it is possible to automatically obtain a processing sequence diagram from a state transition table. However, since it is difficult to set a restriction condition for selectively extracting only valid processing sequences, a huge amount of processing sequence diagrams including a large amount of unnecessary transition patterns may be generated. is there.

【0010】また、もちろん、適切な制限条件を設定す
るためには、これらの自動作成技法の利用者も、通信プ
ロトコルなどに関する深い知識や広い経験をもっている
ことが必要である。ところで、人手で追跡した場合に
は、同一の順序で状態が遷移するループパターンや不自
然に多数のイベントが組み込まれたパターンなどは、不
要な情報として無意識のうちに排除され、一連の処理の
流れを簡明に表す有効な遷移パターンのみが抽出されて
いる。
[0010] Of course, in order to set appropriate restriction conditions, users of these automatic creation techniques also need to have deep knowledge and extensive experience in communication protocols and the like. By the way, when tracking is performed manually, loop patterns in which the state transitions in the same order or patterns in which a large number of events are incorporated are unintentionally excluded as unnecessary information, and a series of processing is performed. Only valid transition patterns that simply represent the flow are extracted.

【0011】このような取捨選択を自動作成技術に適用
することができれば、処理シーケンス図の作成作業を大
幅に効率化することが可能である。本発明は、不要な遷
移パターンを排除して、簡明な遷移パターンに対応する
処理シーケンス図を自動的に作成する処理シーケンス自
動生成方法および装置並びに処理シーケンス生成プログ
ラムを記録した記憶媒体を提供することを目的とする。
If such selection can be applied to an automatic creation technique, the work of creating a processing sequence diagram can be made much more efficient. An object of the present invention is to provide an automatic processing sequence generation method and apparatus for automatically creating a processing sequence diagram corresponding to a simple transition pattern by eliminating unnecessary transition patterns, and to provide a storage medium on which a processing sequence generation program is recorded. With the goal.

【0012】[0012]

【課題を解決するための手段】図1に、本発明の処理シ
ーケンス自動生成方法の原理を示す。請求項1の発明
は、装置において発生しうる状態間の遷移関係を表す状
態遷移表から一連の処理の流れを示す処理シーケンス図
を自動的に作成する処理シーケンス自動生成方法におい
て、状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成し、遷移パタ
ーンそれぞれから同一の状態を二度以上通過するループ
パターンを検出し、ループパターンの検出結果に基づい
て、有効な遷移パターンを選択して処理シーケンス図の
作成処理に供することを特徴とする。
FIG. 1 shows the principle of a processing sequence automatic generation method according to the present invention. The invention according to claim 1 is a processing sequence automatic generation method for automatically creating a processing sequence diagram showing a series of processing flows from a state transition table representing a transition relation between states that can occur in the apparatus. By tracking the transition relation of the represented state,
Generates transition patterns that represent a sequence of states that transition in response to the occurrence of possible combinations of factors, detects loop patterns that pass the same state more than once from each transition pattern, and based on the loop pattern detection results. Then, an effective transition pattern is selected and provided for a process of creating a processing sequence diagram.

【0013】請求項1の発明は、状態遷移表を追跡して
得られる遷移パターンそれぞれについて、ループパター
ンを含んでいるか否かに基づいて処理シーケンス図の作
成処理に供するか否かを決定しているので、例えば、同
一の経路を辿る遷移を何度も繰り返すような遷移パター
ンを冗長な遷移パターンとして排除することができ、一
連の処理の流れを簡明に表す遷移パターンを選択的に処
理シーケンス図の作成処理に供することができる。
According to the first aspect of the present invention, it is determined whether or not each of the transition patterns obtained by tracing the state transition table is to be subjected to a process sequence diagram creation process based on whether or not a loop pattern is included. Therefore, for example, a transition pattern that repeats a transition that follows the same route many times can be excluded as a redundant transition pattern, and a transition pattern that easily represents a series of processing flows can be selectively processed. Can be subjected to the creation process.

【0014】請求項2の発明は、装置において発生しう
る状態間の遷移関係を表す状態遷移表から一連の処理の
流れを示す処理シーケンス図を自動的に作成する処理シ
ーケンス自動生成方法において、状態遷移表に表された
状態の遷移関係を追跡して、可能な組み合わせの要因の
発生に応じて遷移する状態の連なりを表す遷移パターン
をそれぞれ生成し、遷移パターンそれぞれにおいて発行
された要因の数を計数し、得られた要因の数に応じて、
有効な遷移パターンを選択して処理シーケンス図の作成
処理に供することを特徴とする。
According to a second aspect of the present invention, there is provided a method for automatically generating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states which may occur in an apparatus. By tracking the transition relation of the states represented in the transition table, each transition pattern representing a sequence of states to be transitioned according to the occurrence of a possible combination of factors is generated, and the number of factors issued in each transition pattern is calculated. Counting and according to the number of factors obtained,
The present invention is characterized in that an effective transition pattern is selected and provided for a process of creating a processing sequence diagram.

【0015】請求項2の発明は、状態遷移表を追跡して
得られる遷移パターンそれぞれに含まれる要因の数に応
じて処理シーケンス図の作成処理に供するか否かを決定
しているので、例えば、不必要に多くの要因が発行され
るような複雑な遷移パターンを排除することができ、一
連の処理の流れを簡明に表す遷移パターンを選択的に処
理シーケンス図の作成処理に供することができる。
According to the second aspect of the present invention, whether or not to provide a process sequence diagram creation process is determined according to the number of factors included in each transition pattern obtained by tracking the state transition table. It is possible to eliminate a complicated transition pattern in which an unnecessarily large number of factors are issued, and selectively provide a transition pattern that simply represents a flow of a series of processes to a process sequence diagram creation process. .

【0016】図2に、本発明の処理シーケンス自動生成
装置の原理ブロック図を示す。請求項3の発明は、装置
において発生しうる状態間の遷移関係を表す状態遷移表
から一連の処理の流れを示す処理シーケンス図を自動的
に作成する処理シーケンス自動生成装置において、状態
遷移表に表された状態の遷移関係を追跡して、可能な組
み合わせの要因の発生に応じて遷移する状態の連なりを
表す遷移パターンをそれぞれ生成する追跡手段111
と、遷移パターンそれぞれから同一の状態を二度以上通
過するループパターンを検出するループ検出手段112
と、ループパターンの検出結果に基づいて、有効な遷移
パターンを選択して処理シーケンス図の作成処理に供す
る第1パターン選択手段113とを備えたことを特徴と
する。
FIG. 2 is a block diagram showing the principle of a processing sequence automatic generation apparatus according to the present invention. According to a third aspect of the present invention, there is provided a processing sequence automatic generation apparatus for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states which may occur in the apparatus. Tracking means 111 for tracking transition relations of the represented states and generating transition patterns each representing a sequence of states transitioning according to the occurrence of a possible combination of factors;
And loop detection means 112 for detecting a loop pattern passing through the same state twice or more from each of the transition patterns.
And a first pattern selection unit 113 for selecting a valid transition pattern based on the detection result of the loop pattern and providing the selected transition pattern to a process sequence diagram creation process.

【0017】請求項3の発明は、第1選択手段113
が、ループ検出手段112による検出結果に応じて動作
することにより、追跡手段111によって得られた遷移
パターンに含まれる冗長な遷移パターンを排除して、一
連の処理を簡明に表す遷移パターンのみを有効な遷移パ
ターンとして処理シーケンス図の作成処理に供すること
ができる。
According to a third aspect of the present invention, the first selecting means 113
Operates according to the detection result of the loop detection unit 112, thereby eliminating redundant transition patterns included in the transition patterns obtained by the tracking unit 111 and enabling only transition patterns that simply represent a series of processes. It can be provided to a process of creating a processing sequence diagram as a simple transition pattern.

【0018】請求項4の発明は、装置において発生しう
る状態間の遷移関係を表す状態遷移表から一連の処理の
流れを示す処理シーケンス図を自動的に作成する処理シ
ーケンス自動生成装置において、状態遷移表に表された
状態の遷移関係を追跡して、可能な組み合わせの要因の
発生に応じて遷移する状態の連なりを表す遷移パターン
をそれぞれ生成する追跡手段111と、遷移パターンそ
れぞれにおいて発行された要因の数を計数する要因計数
手段114と、得られた要因の数に応じて、有効な遷移
パターンを選択して処理シーケンス図の作成処理に供す
る第2パターン選択手段115とを備えたことを特徴と
する。
According to a fourth aspect of the present invention, there is provided an automatic processing sequence generating apparatus for automatically generating a processing sequence diagram showing a series of processing flows from a state transition table representing a transition relation between states which may occur in the apparatus. A tracking unit 111 that tracks transition relations of the states represented in the transition table and generates transition patterns each representing a sequence of states that transition in response to the occurrence of a possible combination of factors, and is issued in each of the transition patterns. It is provided with factor counting means 114 for counting the number of factors, and second pattern selecting means 115 for selecting a valid transition pattern in accordance with the number of obtained factors and providing the same to a process sequence diagram creation process. Features.

【0019】請求項4の発明は、第2選択手段115
が、要因計数手段114による計数結果に応じて動作す
ることにより、追跡手段111によって得られた遷移パ
ターンに含まれる過度に複雑な遷移パターンを排除し
て、一連の処理を簡明に表す遷移パターンのみを有効な
遷移パターンとして処理シーケンス図の作成処理に供す
ることができる。
According to the invention of claim 4, the second selecting means 115
Operates in accordance with the result of counting by the factor counting unit 114, thereby excluding an excessively complicated transition pattern included in the transition pattern obtained by the tracking unit 111, and only a transition pattern that simply represents a series of processes. Can be used as a valid transition pattern in the process of creating a processing sequence diagram.

【0020】請求項5の発明は、装置において発生しう
る状態間の遷移関係を表す状態遷移表から一連の処理の
流れを示す処理シーケンス図を自動的に作成する処理シ
ーケンス自動生成プログラムを記録した記憶媒体におい
て、状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手順
と、遷移パターンそれぞれから同一の状態を二度以上通
過するループパターンを検出する検出手順と、ループパ
ターンの検出結果に基づいて、有効な遷移パターンを選
択して処理シーケンス図の作成処理に供する第1の選択
手順とをコンピュータに実行させるプログラムを記録し
たことを特徴とする。
The invention according to claim 5 records a processing sequence automatic generation program for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table showing a transition relation between states that can occur in the apparatus. In the storage medium, by tracking the state transition relationship represented in the state transition table,
A tracking procedure that generates a transition pattern that represents a sequence of states that transition according to the occurrence of a possible combination of factors; a detection procedure that detects a loop pattern that passes through the same state more than once from each of the transition patterns; A program for causing a computer to execute a first selection procedure for selecting a valid transition pattern based on the pattern detection result and providing the processing sequence diagram creation processing is recorded.

【0021】請求項5の発明は、第1の選択手順が、ル
ープ検出手順において得られた検出結果に応じて遷移パ
ターンの選択を行うことにより、追跡手順において得ら
れた遷移パターンに含まれる冗長な遷移パターンを排除
して、一連の処理を簡明に表す遷移パターンのみを有効
な遷移パターンとして処理シーケンス図の作成処理に供
することができる。
According to a fifth aspect of the present invention, the first selection procedure selects a transition pattern in accordance with a detection result obtained in the loop detection procedure, so that the redundant pattern included in the transition pattern obtained in the tracking procedure is selected. A simple transition pattern can be eliminated, and only a transition pattern that simply represents a series of processes can be used as a valid transition pattern in the process of creating a process sequence diagram.

【0022】請求項6の発明は、装置において発生しう
る状態間の遷移関係を表す状態遷移表から一連の処理の
流れを示す処理シーケンス図を自動的に作成する処理シ
ーケンス自動生成プログラムを記録した記憶媒体におい
て、状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手順
と、遷移パターンそれぞれにおいて発行された要因の数
を計数する計数手順と、得られた要因の数に応じて、有
効な遷移パターンを選択して処理シーケンス図の作成処
理に供する第2の選択手順とをコンピュータに実行させ
るプログラムを記録したことを特徴とする。
The invention according to claim 6 records a processing sequence automatic generation program for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table showing a transition relation between states that can occur in the apparatus. In the storage medium, by tracking the state transition relationship represented in the state transition table,
A tracking procedure for generating a transition pattern representing a sequence of states that transition in response to the occurrence of a possible combination of factors, a counting procedure for counting the number of factors issued in each of the transition patterns, and the number of obtained factors And a program for causing a computer to execute a second selection procedure for selecting an effective transition pattern and providing the processing for creating a processing sequence diagram.

【0023】請求項6の発明は、第2の選択手順が、要
因計数手順において得られた計数結果に応じて遷移パタ
ーンの選択を行うことにより、追跡手順において得られ
た遷移パターンに含まれる過度に複雑な遷移パターンを
排除して、一連の処理を簡明に表す遷移パターンのみを
有効な遷移パターンとして処理シーケンス図の作成処理
に供することができる。
According to a sixth aspect of the present invention, the second selection procedure selects a transition pattern in accordance with the counting result obtained in the factor counting procedure, whereby the transition pattern included in the transition pattern obtained in the tracking procedure is selected. By excluding a complicated transition pattern, only a transition pattern that simply represents a series of processes can be provided as a valid transition pattern to the process sequence diagram creation process.

【0024】[0024]

【発明の実施の形態】以下、図面に基づいて、本発明の
実施形態について詳細に説明する。図3に、請求項3の
処理シーケンス自動作成装置の実施形態を示す。図3に
おいて、追跡手段111に相当する追跡処理部201
は、指定された状態あるいは要因を起点として、予め指
定された追跡条件に従って、状態遷移表格納部202に
格納された状態遷移表に基づいて装置状態の遷移を追跡
し、遷移先の状態とその遷移要因との組み合わせで表さ
れる状態遷移を追跡結果として遷移パターン判別処理部
210の処理に供する構成となっている。
Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 3 shows an embodiment of a processing sequence automatic creation device according to claim 3. In FIG. 3, a tracking processing unit 201 corresponding to the tracking unit 111
Traces the transition of the device state based on the state transition table stored in the state transition table storage unit 202 according to the designated tracking condition, starting from the designated state or factor, and A state transition represented by a combination with a transition factor is provided as a tracking result to the processing of the transition pattern determination processing unit 210.

【0025】また、この追跡処理部201による追跡処
理で得られた遷移パターンは、追跡条件で指定された終
了条件の満了に応じて、遷移パターン保持部203を介
して変換処理部204に送出され、この遷移パターンに
対応する処理シーケンス図に変換されて、プリンタ20
5あるいはディスプレイ装置(CRT)206を介して
出力される構成となっている。
The transition pattern obtained by the tracking processing by the tracking processing unit 201 is sent to the conversion processing unit 204 via the transition pattern holding unit 203 in accordance with the expiration of the end condition specified by the tracking condition. Is converted into a processing sequence diagram corresponding to this transition pattern,
5 or a display device (CRT) 206.

【0026】図3において、遷移パターン保持部203
は、追跡処理部201によって新しい状態遷移が得られ
るごとに、この新しい状態遷移を追跡済みの遷移パター
ンに加えて保持していき、この遷移パターンを遷移パタ
ーン判別処理部210の処理に供する構成となってい
る。この遷移パターン判別処理部210において、ルー
プ検出部211は、追跡処理部201から新しい状態遷
移を受け取るごとに、上述した遷移パターン保持部20
3に既に保持されている遷移パターンにこの状態遷移が
含まれているか否かに基づいて、同一の状態遷移によっ
て挟まれたループパターンを検出する構成となってい
る。
In FIG. 3, the transition pattern holding unit 203
Each time a new state transition is obtained by the tracking processing unit 201, the new state transition is stored in addition to the tracked transition pattern, and this transition pattern is provided to the processing of the transition pattern determination processing unit 210. Has become. In the transition pattern discrimination processing unit 210, the loop detection unit 211 receives the new state transition from the tracking processing unit 201 every time a new state transition is received.
3 is configured to detect a loop pattern sandwiched by the same state transitions based on whether or not this state transition is included in the transition patterns already held in 3.

【0027】例えば、図4(a)に示すように、8つの要
因(図において符号〜符号を付して示す)と5つの
状態(図において、符号A〜Eで示す)との遷移関係を
表す状態遷移表について、上述した追跡処理部201が
追跡処理を行うことによって、図4(b)に示すような遷
移パターンが得られた場合は、この遷移パターンの中の
状態Cから状態Eと状態Dを経由して状態Cに戻る部分
(図において、矢印を付して示す)がループパターンと
して検出される。
For example, as shown in FIG. 4A, the transition relation between eight factors (indicated by reference numerals to symbols in the figure) and five states (indicated by symbols A to E in the figure) is shown. When the above-described tracking processing unit 201 performs a tracking process on the represented state transition table, and a transition pattern as shown in FIG. 4B is obtained, the state C to the state E in the transition pattern A portion returning to the state C via the state D (indicated by an arrow in the drawing) is detected as a loop pattern.

【0028】また、図3において、パターン切り出し部
212は、このループ検出部211による検出結果に応
じて、該当する遷移パターンの一部を遷移パターン保持
部203から切り出して、ループパターン保持部213
およびループ判定部214に送出する構成となってい
る。このループ判定部214は、パターン切り出し部2
12から新しく検出されたループパターンを受け取り、
このループパターンと既にループパターン保持部213
に保持されているループパターンとを照合し、この照合
結果に応じて、該当するループパターンが重複している
か否かを判定し、この判定結果に応じて、追跡制御部2
15が、追跡処理部201の動作を制御する構成となっ
ている。
In FIG. 3, the pattern cutout unit 212 cuts out a part of the corresponding transition pattern from the transition pattern holding unit 203 according to the detection result of the loop detection unit 211, and the loop pattern holding unit 213.
And the data is sent to the loop determination unit 214. The loop determination unit 214 determines whether the pattern
Receiving the newly detected loop pattern from 12;
This loop pattern and the loop pattern holding unit 213
Is compared with the loop pattern held in the tracking control unit 2. According to the result of the comparison, it is determined whether or not the corresponding loop pattern is duplicated.
15 is configured to control the operation of the tracking processing unit 201.

【0029】図5に、遷移パターン判別動作を表す流れ
図を示す。追跡処理部201による追跡処理で得られた
状態遷移は、まず、遷移パターン保持部203に保持さ
れた遷移パターンに追加され(ステップ301、30
2)、その後、ループ検出部211により、この状態遷
移がループパターンの一部でないと判定された場合(ス
テップ303の否定判定)は、得られた状態遷移が追跡
の終了条件を満たしているか否かを判定し(ステップ3
04)、否定判定の場合は、そのままステップ301に
戻って、この遷移パターンについて更に探索が続けられ
る。
FIG. 5 is a flowchart showing the transition pattern determining operation. The state transition obtained by the tracking processing by the tracking processing unit 201 is first added to the transition pattern held in the transition pattern holding unit 203 (steps 301 and 30).
2) Thereafter, when the loop detection unit 211 determines that this state transition is not a part of the loop pattern (negative determination in step 303), it is determined whether the obtained state transition satisfies the end condition of tracking. (Step 3
04) In the case of a negative determination, the process returns to step 301 and the search for this transition pattern is further continued.

【0030】一方、例えば、図4(b)に示したループパ
ターンの末尾である状態Cへの遷移が追跡処理部201
による追跡結果が遷移パターン保持部203に保持され
たときに、ループ検出部211により、このループパタ
ーンが検出され、ステップ303の肯定判定となる。こ
のときは、このループパターンと一致するものがループ
パターン保持部213に保持されていないので、ループ
判定部214は新しいループパターンであると判断し
(ステップ305の肯定判定)、これに応じて、ループ
パターン保持部213により、パターン切り出し部21
2から受け取ったループパターンが保持され(ステップ
306)、その後、ステップ304に進めばよい。
On the other hand, for example, the transition to the state C at the end of the loop pattern shown in FIG.
Is stored in the transition pattern storage unit 203, the loop detection unit 211 detects this loop pattern, and makes an affirmative determination in step 303. At this time, since a pattern that matches this loop pattern is not stored in the loop pattern storage unit 213, the loop determination unit 214 determines that this is a new loop pattern (a positive determination in step 305). The pattern cutout unit 21 by the loop pattern holding unit 213
Then, the loop pattern received from Step 2 is held (Step 306), and then the process may proceed to Step 304.

【0031】一方、図4(c)に示すように、上述したル
ープパターンと同一の遷移過程を辿るループパターンが
再び現れた場合には、ループパターン保持部213に該
当するループパターンが既に保持されているから、ルー
プ判定部214は、このループパターンは重複している
と判定する(ステップ305の否定判定)。これに応じ
て、図3に示した追跡制御部215は、遷移パターン保
持部203およびループパターン保持部213の内容を
クリアするとともに、追跡処理部201に追跡中の遷移
パターンについての処理の中止を指示してこの遷移パタ
ーンを破棄し(ステップ307)、この遷移パターンに
関する追跡処理を終了すればよい。
On the other hand, as shown in FIG. 4C, when a loop pattern that follows the same transition process as the above-mentioned loop pattern reappears, the loop pattern corresponding to the loop pattern holding unit 213 is already held. Therefore, the loop determination unit 214 determines that the loop patterns overlap (No in step 305). In response to this, the tracking control unit 215 illustrated in FIG. 3 clears the contents of the transition pattern holding unit 203 and the loop pattern holding unit 213, and also causes the tracking processing unit 201 to stop processing of the transition pattern being tracked. The transition pattern may be discarded by instructing (step 307), and the tracking process for this transition pattern may be terminated.

【0032】この場合に、追跡処理部201は、ステッ
プ308において、全ての遷移パターンを追跡したか否
かを判定し、否定判定の場合は、ステップ301に戻っ
て、再び指定された起点から改めて別の遷移パターンの
追跡処理を開始すればよい。このようにして、ループパ
ターンを検出し、このループパターンが重複したときに
追跡処理を中断する構成とすれば、重複したループパタ
ーンを含む遷移パターンを排除することができる。
In this case, in step 308, the tracking processing unit 201 determines whether or not all the transition patterns have been tracked. If a negative determination is made, the process returns to step 301 and starts again from the designated starting point. What is necessary is just to start the tracking process of another transition pattern. In this way, if the loop pattern is detected and the tracking process is interrupted when the loop patterns overlap, a transition pattern including the overlapped loop pattern can be eliminated.

【0033】この場合は、重複したパターンを含まない
遷移パターンについての追跡処理のみが、ステップ30
4において終了条件を満足したとして完遂し、ステップ
309において、遷移パターン保持部203に保持され
た遷移パターンがシーケンス変換部204に送出され、
処理シーケンス図に変換される。このようにして、状態
遷移表を追跡して得られる全ての遷移パターンについて
上述した処理を行い、ステップ308の肯定判定に応じ
て処理を終了すればよい。
In this case, only the tracking process for the transition pattern not including the overlapping pattern is performed in step 30.
In step 309, the transition pattern held in the transition pattern holding unit 203 is sent to the sequence conversion unit 204, and the process is completed.
It is converted into a processing sequence diagram. In this way, the above-described processing may be performed for all transition patterns obtained by tracking the state transition table, and the processing may be terminated in response to the affirmative determination in step 308.

【0034】つまり、ループ検出部211、パターン切
り出し部212、ループパターン保持部213およびル
ープ判定部214によって、重複したループパターンを
検出し、この検出結果に応じて、追跡制御部215によ
る追跡処理を中断して、該当する遷移パターンを排除す
ることにより、請求項3で述べたループ検出手段112
および第1選択手段113と同等の機能が実現され、有
効な遷移パターンのみが選択的に処理シーケンス図への
変換処理に供される。
That is, the loop detection unit 211, the pattern cutout unit 212, the loop pattern holding unit 213, and the loop determination unit 214 detect an overlapped loop pattern, and in accordance with the detection result, perform tracking processing by the tracking control unit 215. The loop detecting means 112 described in claim 3 by interrupting and excluding the corresponding transition pattern.
In addition, a function equivalent to that of the first selection unit 113 is realized, and only valid transition patterns are selectively provided for conversion to a processing sequence diagram.

【0035】このようにして、請求項1の処理シーケン
ス自動作成方法を適用した処理シーケンス自動作成装置
を実現し、膨大な数の遷移パターンの中から、重複した
パターンを含む冗長な遷移パターンを排除して、簡明な
遷移パターンのみを選択的に処理シーケンス図に変換す
ることができるから、自動作成によって生成される処理
シーケンス図を大幅に絞り込んで、処理シーケンス図の
作成作業の効率化を図ることが可能である。
In this way, an automatic processing sequence creating apparatus to which the automatic processing sequence creating method of claim 1 is applied is realized, and redundant transition patterns including duplicated patterns are eliminated from a huge number of transition patterns. Then, since only a simple transition pattern can be selectively converted into a processing sequence diagram, the processing sequence diagram generated by the automatic creation is significantly narrowed down, and the efficiency of the processing sequence diagram creation work is improved. Is possible.

【0036】例えば、図4(a)に示した状態遷移図に対
応する状態遷移表に基づく追跡処理について、上述した
遷移パターンの判別処理を適用すれば、図6に示すよう
に、約3分の1の遷移パターンを排除することができ
る。ここで、図6は、図4(a)に示した状態Aを起点と
して、再び状態Aに戻ることを条件として追跡して得ら
れた結果を要因の連なりとして表しており、この場合
は、考えられる全てのパターン(24パターン)から、
符号「×」を付して示した7個の遷移パターンが排除さ
れ、17パターンが有効な遷移パターンとして抽出され
ている。
For example, if the above-described transition pattern discrimination processing is applied to the tracking processing based on the state transition table corresponding to the state transition diagram shown in FIG. 4A, as shown in FIG. Can be eliminated. Here, FIG. 6 illustrates a result obtained by tracking on the condition that the state A shown in FIG. 4A is used as a starting point and returning to the state A again as a sequence of factors. In this case, From all possible patterns (24 patterns)
Seven transition patterns indicated by the symbol “x” are excluded, and 17 patterns are extracted as valid transition patterns.

【0037】特に、上述したように、重複するループパ
ターンを検出した時点で、該当する遷移パターンについ
ての追跡処理を中断する構成としたことにより、排除さ
れる遷移パターンについての追跡処理に費やされる無駄
な処理時間を削減することが可能となり、処理シーケン
ス自動生成装置の処理負担を軽減し、処理の高速化を図
ることができる。
In particular, as described above, when the overlapping loop pattern is detected, the tracking process for the corresponding transition pattern is interrupted, so that the waste of the tracking process for the excluded transition pattern is eliminated. The processing time can be reduced, the processing load on the processing sequence automatic generation device can be reduced, and the processing can be speeded up.

【0038】また、上述した遷移パターン判別処理部2
10の各部は、ソフトウェアによって実現可能であるか
ら、これらの各部の処理をコンピュータに実行させるプ
ログラムおよびデータをフロッピーディスクなどの記憶
媒体に記録して、請求項5で述べた記憶媒体を作成し、
これを市販することにより、様々な分野で同様の課題を
解決することができる。
The above-described transition pattern discriminating processing unit 2
Since the respective units of 10 can be realized by software, a program and data for causing a computer to execute the processes of these units are recorded on a storage medium such as a floppy disk, and the storage medium described in claim 5 is created.
By marketing this, similar problems can be solved in various fields.

【0039】更に、ループパターンを全く含まない遷移
パターンのみを抽出することもできる。例えば、図7に
示すように、ループパターン検出部211によるループ
パターンの検出に応じて、追跡制御部215が追跡処理
部201に追跡処理の中止を指示する構成とすればよ
い。
Furthermore, it is also possible to extract only transition patterns that do not include any loop patterns. For example, as shown in FIG. 7, the tracking control unit 215 may instruct the tracking processing unit 201 to stop the tracking process in response to the detection of the loop pattern by the loop pattern detection unit 211.

【0040】この場合は、図4(a)に示した状態遷移図
に対応する状態遷移表について、状態Aを起点として再
び状態Aに戻ることを条件として追跡して得られる遷移
パターンから、図8に示すように、起点および終点とし
て指定された状態A以外の状態を2度以上通らないもの
が抽出される。このように、同一の状態を2度以上通る
遷移パターン(図8において、符号「×」を付して示
す)を排除することにより、ごく少数の簡明な遷移パタ
ーンのみを有効な遷移パターンとして抽出することがで
きる。
In this case, a state transition table corresponding to the state transition diagram shown in FIG. As shown in FIG. 8, those that do not pass through states other than the state A specified as the start point and the end point twice or more are extracted. In this way, by excluding transition patterns that pass through the same state twice or more (indicated by the symbol “x” in FIG. 8), only a small number of simple transition patterns are extracted as valid transition patterns. can do.

【0041】これにより、一連の処理をより簡明に表す
遷移パターンを抽出して処理シーケンス図の作成作業に
供することができるから、処理内容を把握しやすい処理
シーケンス図を選択的に作成し、装置の性能試験やデバ
ッグ作業などを強力に支援することができる。
As a result, it is possible to extract a transition pattern that represents a series of processes more simply and to provide a process sequence diagram creation operation. It can strongly support the performance test and debugging work of the system.

【0042】特に、デバッグ作業では、一連の処理過程
においてバグの発生箇所を特定する作業が主であり、ル
ープパターンに対応する処理シーケンス図を必要とする
ことはない。したがって、上述したようにして、ループ
パターンを含む遷移パターンを処理シーケンス図の作成
対象から排除することにより、デバッグ作業をスムーズ
に進めることができる。
In particular, in the debugging work, the work of specifying the location of the occurrence of a bug in a series of processing steps is mainly performed, and a processing sequence diagram corresponding to a loop pattern is not required. Therefore, as described above, the debugging operation can be smoothly performed by excluding the transition pattern including the loop pattern from the processing sequence diagram creation target.

【0043】一方、簡明な遷移パターンを得る方法とし
て、起点から終点に至るまでに発行される要因の数を制
限することが考えられる。図9に、請求項4の処理シー
ケンス自動作成装置の実施形態を示す。図9において、
処理シーケンス自動作成装置は、遷移パターン判別処理
部210に代えて遷移パターン判別処理部220を備
え、この遷移パターン判別処理部220によって有効と
された遷移パターンが、遷移パターン保持部203を介
して変換処理部204に送出され、処理シーケンス図に
変換される構成となっている。
On the other hand, as a method for obtaining a simple transition pattern, it is conceivable to limit the number of factors issued from the start point to the end point. FIG. 9 shows an embodiment of a processing sequence automatic creation device according to claim 4. In FIG.
The processing sequence automatic creation device includes a transition pattern discrimination processing unit 220 instead of the transition pattern discrimination processing unit 210, and the transition pattern validated by the transition pattern discrimination processing unit 220 is converted via the transition pattern holding unit 203. The configuration is sent to the processing unit 204 and converted into a processing sequence diagram.

【0044】図9に示した遷移パターン判別処理部22
0において、要因計数部221は、請求項4で述べた要
因計数手段114に相当するものであり、追跡処理部2
01による追跡処理で得られた状態遷移に含まれる要因
を計数し、この要因計数部221による計数値と指定さ
れた閾値とを比較処理部222によって比較し、この閾
値を超えた旨の比較結果に応じて、追跡制御部215
が、追跡処理部201に該当する遷移パターンについて
の追跡処理の中止を指示するとともに、遷移パターン保
持部203の内容をクリアする構成となっている。
The transition pattern determination processing section 22 shown in FIG.
0, the factor counting unit 221 corresponds to the factor counting unit 114 described in claim 4, and the tracking processing unit 2
01, the number of factors included in the state transition obtained by the tracking process is counted, the count value of the factor counting unit 221 is compared with a specified threshold value by the comparison processing unit 222, and a comparison result indicating that the threshold value has been exceeded is obtained. According to the tracking control unit 215
However, it instructs the tracking processing unit 201 to stop the tracking process for the corresponding transition pattern, and clears the contents of the transition pattern holding unit 203.

【0045】この場合は、要因計数部221による計数
値が要因数について指定された閾値を超えると、直ち
に、この遷移パターンについての処理が中止されるの
で、起点から終点までに発行される要因数が閾値以下で
ある遷移パターンのみが、追跡処理の完遂に応じて、遷
移パターン保持部203を介して変換処理部204に送
出される。
In this case, as soon as the count value of the factor counting unit 221 exceeds the threshold value specified for the number of factors, the process for this transition pattern is stopped, so that the number of factors issued from the start point to the end point Only the transition patterns whose are equal to or smaller than the threshold value are sent to the conversion processing unit 204 via the transition pattern holding unit 203 according to the completion of the tracking processing.

【0046】このように、比較処理部222による比較
結果に応じて、追跡制御部215が動作して、指定され
た閾値を超える数の要因を含む遷移パターンを排除する
ことにより、請求項4で述べた第2選択手段115と同
等の機能が果され、有効な遷移パターンのみが選択的に
処理シーケンス図への変換処理に供される。このように
して、請求項2の処理シーケンス自動作成方法を適用し
た処理シーケンス自動作成装置を実現し、膨大な数の遷
移パターンの中から、必要以上に多数の要因を含む過度
に複雑な遷移パターンを排除して、簡明な遷移パターン
のみを選択的に処理シーケンス図に変換することができ
るから、自動作成によって生成される処理シーケンス図
を大幅に絞り込んで、処理シーケンス図の作成作業の効
率化を図ることが可能である。
As described above, according to the comparison result by the comparison processing unit 222, the tracking control unit 215 operates to eliminate a transition pattern including a number of factors exceeding a specified threshold value. The same function as the above-described second selection unit 115 is performed, and only the effective transition pattern is selectively provided for the conversion process into the processing sequence diagram. In this manner, an apparatus for automatically creating a processing sequence to which the method for automatically creating a processing sequence according to claim 2 is applied, and an excessively complex transition pattern including an unnecessarily large number of factors out of an enormous number of transition patterns , And only simple transition patterns can be selectively converted to processing sequence diagrams.Thus, the processing sequence diagrams generated by automatic creation can be narrowed down significantly to increase the efficiency of the processing sequence diagram creation work. It is possible to plan.

【0047】このようにして得られた遷移パターンは、
起点から終点に至る一連の処理の流れを簡明に表してい
るから、このような遷移パターンのみを抽出して、選択
的に処理シーケンス図の作成対象とすることにより、装
置の性能試験やデバッグ作業に有用な処理シーケンス図
を選択的に自動作成することができる。また、上述した
遷移パターン判別処理部220の各部は、ソフトウェア
によって実現可能であるから、これらの各部の処理をコ
ンピュータに実行させるプログラムおよびデータをフロ
ッピーディスクなどの記憶媒体に記録して、請求項6で
述べた記憶媒体を作成し、これを市販することにより、
様々な分野で同様の課題を解決することができる。
The transition pattern thus obtained is
Since the flow of a series of processes from the starting point to the end point is simply shown, only such transition patterns are extracted and selectively created as processing sequence diagrams, so that performance testing and debugging of the equipment can be performed. It is possible to selectively and automatically create a processing sequence diagram useful for the present invention. Further, since each unit of the above-described transition pattern determination processing unit 220 can be realized by software, a program and data for causing a computer to execute the processing of each unit are recorded on a storage medium such as a floppy disk. By creating the storage medium described in and selling it,
Similar problems can be solved in various fields.

【0048】[0048]

【発明の効果】以上で説明したように、請求項1、請求
項3および請求項5の発明によれば、例えば、同一の経
路を辿る遷移を繰り返す遷移パターンを変換対象から排
除して、一連の処理を簡明に表す遷移パターンのみを選
択的に処理シーケンス図に変換することができるから、
状態遷移表から有効な処理シーケンス図を効率よく自動
生成することができる。
As described above, according to the first, third, and fifth aspects of the present invention, for example, a transition pattern that repeats transitions following the same route is excluded from the conversion target, and Since only the transition pattern that simply represents the processing of can be selectively converted to a processing sequence diagram,
An effective processing sequence diagram can be efficiently and automatically generated from the state transition table.

【0049】また、請求項2、請求項4および請求項6
の発明によれば、必要以上に多数の要因を含む過度に複
雑な遷移パターンを変換対象から排除して、一連の処理
を簡明に表す遷移パターンのみを選択的に処理シーケン
ス図に変換することができるから、状態遷移表から有効
な処理シーケンス図を効率よく自動生成することができ
る。
Further, claim 2, claim 4, and claim 6
According to the invention, an excessively complex transition pattern including an unnecessarily large number of factors is excluded from the conversion target, and only the transition pattern that simply represents a series of processes can be selectively converted into a process sequence diagram. Therefore, an effective processing sequence diagram can be efficiently and automatically generated from the state transition table.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の処理シーケンス自動生成方法の原理を
示す図である。
FIG. 1 is a diagram illustrating the principle of a processing sequence automatic generation method according to the present invention.

【図2】本発明の処理シーケンス自動生成装置の原理ブ
ロック図である。
FIG. 2 is a principle block diagram of a processing sequence automatic generation device of the present invention.

【図3】請求項3の処理シーケンス自動生成装置の実施
形態を示す図である。
FIG. 3 is a diagram showing an embodiment of a processing sequence automatic generation device according to claim 3;

【図4】遷移パターンを説明する図である。FIG. 4 is a diagram illustrating a transition pattern.

【図5】遷移パターン判別動作を表す流れ図である。FIG. 5 is a flowchart illustrating a transition pattern determination operation.

【図6】遷移パターンの判別処理を説明する図である。FIG. 6 is a diagram illustrating a transition pattern determination process.

【図7】請求項3の処理シーケンス自動生成装置の別実
施形態を示す図である。
FIG. 7 is a diagram showing another embodiment of the processing sequence automatic generation device according to claim 3;

【図8】遷移パターンの判別処理を説明する図である。FIG. 8 is a diagram illustrating a transition pattern determination process.

【図9】請求項4の処理シーケンス自動生成装置の実施
形態を示す図である。
FIG. 9 is a diagram showing an embodiment of a processing sequence automatic generation device according to claim 4;

【図10】状態遷移表の例を示す図である。FIG. 10 is a diagram illustrating an example of a state transition table.

【図11】処理シーケンス図の例を示す図である。FIG. 11 is a diagram showing an example of a processing sequence diagram.

【符号の説明】[Explanation of symbols]

111 追跡手段 112 ループ検出手段 113 第1選択手段 114 要因計数手段 115 第2選択手段 201 追跡処理部 202 状態遷移表格納部 203 遷移パターン保持部 204 変換処理部 205 プリンタ 206 ディスプレイ装置(CRT) 210、220 遷移パターン判別処理部 211 ループ検出部 212 パターン切り出し部 213 ループパターン保持部 214 ループ判定部 215 追跡制御部 221 要因計数部 222 比較処理部 111 tracking means 112 loop detection means 113 first selection means 114 factor counting means 115 second selection means 201 tracking processing section 202 state transition table storage section 203 transition pattern holding section 204 conversion processing section 205 printer 206 display device (CRT) 210, 220 transition pattern discrimination processing unit 211 loop detection unit 212 pattern cutout unit 213 loop pattern holding unit 214 loop judgment unit 215 tracking control unit 221 factor counting unit 222 comparison processing unit

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
方法において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成し、 前記遷移パターンそれぞれから同一の状態を二度以上通
過するループパターンを検出し、 前記ループパターンの検出結果に基づいて、有効な遷移
パターンを選択して処理シーケンス図の作成処理に供す
ることを特徴とする処理シーケンス自動作成方法。
1. A processing sequence automatic generation method for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states that can occur in an apparatus. Tracking the transition relationship of the state
A transition pattern representing a sequence of states transitioning according to the occurrence of a possible combination of factors is generated, and a loop pattern that passes through the same state twice or more is detected from each of the transition patterns, and a detection result of the loop pattern is detected. A method for automatically creating a processing sequence, wherein a valid transition pattern is selected based on the above, and the selected transition pattern is provided to a processing sequence diagram creating process.
【請求項2】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
方法において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成し、 前記遷移パターンそれぞれにおいて発行された要因の数
を計数し、 得られた要因の数に応じて、有効な遷移パターンを選択
して処理シーケンス図の作成処理に供することを特徴と
する処理シーケンス自動作成方法。
2. A processing sequence automatic generation method for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states that can occur in an apparatus, wherein: Tracking the transition relationship of the state
A transition pattern representing a sequence of states to be transitioned in response to the occurrence of a possible combination of factors is generated, the number of factors issued in each of the transition patterns is counted, and the number of factors is calculated according to the number of factors obtained. A method for automatically creating a processing sequence, wherein a simple transition pattern is selected and provided to a processing sequence diagram creating process.
【請求項3】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
装置において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手段
と、 前記遷移パターンそれぞれから同一の状態を二度以上通
過するループパターンを検出するループ検出手段と、 前記ループパターンの検出結果に基づいて、有効な遷移
パターンを選択して処理シーケンス図の作成処理に供す
る第1パターン選択手段とを備えたことを特徴とする処
理シーケンス自動作成装置。
3. A processing sequence automatic generation apparatus for automatically creating a processing sequence diagram showing a series of processing flows from a state transition table representing a transition relation between states which can occur in an apparatus, wherein the state transition table includes a table. Tracking the transition relationship of the state
A tracking unit that generates a transition pattern that represents a sequence of states that transition according to the occurrence of a possible combination of factors; and a loop detection unit that detects a loop pattern that passes through the same state twice or more from each of the transition patterns. And a first pattern selecting means for selecting a valid transition pattern based on the detection result of the loop pattern and providing the selected transition pattern to a process sequence diagram creating process.
【請求項4】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
装置において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手段
と、 前記遷移パターンそれぞれにおいて発行された要因の数
を計数する要因計数手段と、 得られた要因の数に応じて、有効な遷移パターンを選択
して処理シーケンス図の作成処理に供する第2パターン
選択手段とを備えたことを特徴とする処理シーケンス自
動作成方法。
4. A processing sequence automatic generation device for automatically generating a processing sequence diagram showing a flow of a series of processes from a state transition table representing a transition relation between states which can occur in an apparatus, wherein: Tracking the transition relationship of the state
Tracking means for generating transition patterns each representing a sequence of states to be transitioned in response to occurrence of a possible combination of factors; factor counting means for counting the number of factors issued in each of the transition patterns; A second pattern selecting means for selecting a valid transition pattern in accordance with the number of patterns and providing the processing for creating a processing sequence diagram.
【請求項5】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
プログラムを記録した記憶媒体において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手順
と、 前記遷移パターンそれぞれから同一の状態を二度以上通
過するループパターンを検出する検出手順と、 前記ループパターンの検出結果に基づいて、有効な遷移
パターンを選択して処理シーケンス図の作成処理に供す
る第1の選択手順とをコンピュータに実行させるプログ
ラムを記録したことを特徴とする記憶媒体。
5. A storage medium recording a processing sequence automatic generation program for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table showing a transition relation between states which can occur in the apparatus, By tracking the state transition relations represented in the state transition table,
A tracking procedure that generates a transition pattern that represents a sequence of states that transition according to the occurrence of a possible combination of factors, and a detection procedure that detects a loop pattern that passes through the same state more than once from each of the transition patterns, A storage medium storing a program for causing a computer to execute a first selection procedure for selecting a valid transition pattern based on the detection result of the loop pattern and providing the processing for creating a processing sequence diagram.
【請求項6】 装置において発生しうる状態間の遷移関
係を表す状態遷移表から一連の処理の流れを示す処理シ
ーケンス図を自動的に作成する処理シーケンス自動生成
プログラムを記録した記憶媒体において、 前記状態遷移表に表された状態の遷移関係を追跡して、
可能な組み合わせの要因の発生に応じて遷移する状態の
連なりを表す遷移パターンをそれぞれ生成する追跡手順
と、 前記遷移パターンそれぞれにおいて発行された要因の数
を計数する計数手順と、 得られた要因の数に応じて、有効な遷移パターンを選択
して処理シーケンス図の作成処理に供する第2の選択手
順とをコンピュータに実行させるプログラムを記録した
ことを特徴とする記憶媒体。
6. A storage medium storing a processing sequence automatic generation program for automatically creating a processing sequence diagram showing a flow of a series of processing from a state transition table representing a transition relation between states that can occur in an apparatus, By tracking the state transition relations represented in the state transition table,
A tracking procedure for generating transition patterns each representing a sequence of states that transition in response to the occurrence of a possible combination of factors; a counting procedure for counting the number of factors issued in each of the transition patterns; A storage medium storing a program for causing a computer to execute a second selection procedure for selecting a valid transition pattern according to the number and providing the processing sequence diagram creation processing.
JP10035937A 1998-02-18 1998-02-18 Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program Pending JPH11232085A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10035937A JPH11232085A (en) 1998-02-18 1998-02-18 Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10035937A JPH11232085A (en) 1998-02-18 1998-02-18 Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program

Publications (1)

Publication Number Publication Date
JPH11232085A true JPH11232085A (en) 1999-08-27

Family

ID=12455941

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10035937A Pending JPH11232085A (en) 1998-02-18 1998-02-18 Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program

Country Status (1)

Country Link
JP (1) JPH11232085A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009295021A (en) * 2008-06-06 2009-12-17 Internatl Business Mach Corp <Ibm> Sequence diagram creation device, sequence diagram creation method, and computer program
JP2010250422A (en) * 2009-04-13 2010-11-04 Hitachi Ltd Device and method for editing of state transition table
JP2012226398A (en) * 2011-04-14 2012-11-15 Fuji Electric Co Ltd Model diagram creation device, model diagram creation method, model diagram creation program, and data structure of state event table for model diagram creation
JP2013171458A (en) * 2012-02-21 2013-09-02 Fuji Electric Co Ltd Device, method and program for creating model diagram, and data structure of state event table for creating model diagram

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009295021A (en) * 2008-06-06 2009-12-17 Internatl Business Mach Corp <Ibm> Sequence diagram creation device, sequence diagram creation method, and computer program
JP2010250422A (en) * 2009-04-13 2010-11-04 Hitachi Ltd Device and method for editing of state transition table
JP2012226398A (en) * 2011-04-14 2012-11-15 Fuji Electric Co Ltd Model diagram creation device, model diagram creation method, model diagram creation program, and data structure of state event table for model diagram creation
JP2013171458A (en) * 2012-02-21 2013-09-02 Fuji Electric Co Ltd Device, method and program for creating model diagram, and data structure of state event table for creating model diagram

Similar Documents

Publication Publication Date Title
CN110928772B (en) Test method and device
US20090203368A1 (en) Automated recording of virtual device interface
JP4295775B2 (en) GUI test support system and application program for test support
JP2007052703A (en) Test scenario creation program, test scenario creation apparatus, and test scenario creation method
JPH08190587A (en) Simulation system for application process
CN106023994A (en) Speech processing method, device and system
US20140067360A1 (en) System And Method For On-Demand Simulation Based Learning For Automation Framework
CN107783786A (en) A kind of method and apparatus for creating device resource
JPH11232085A (en) Method for device for automatically generating processing sequence, and medium for recording processing sequence generation program
JP4625432B2 (en) Operation part data creation device
CN112597034A (en) Test case generation method and device and computer readable storage medium
JP2009146280A (en) Legacy migration support system
JP3712882B2 (en) Time series pattern extraction device including time interval
CN110032366A (en) A kind of Code location method and device
CN105786865A (en) Retrieval system fault analysis method and device
CN111444091A (en) Test case generation method and device
JP3028792B2 (en) Simulation analysis apparatus and simulation analysis method
CN109359042A (en) A kind of automated testing method based on path search algorithm
JPH09223040A (en) System test supporting device for software and test scenario generator to be used for the same
JP2000113006A (en) Function logic verification for electronic circuit support system
JPH09325952A (en) Execution verifying device for object oriented specification
JP3602231B2 (en) Test pattern creation device
JPH07141187A (en) Data analysis supporting system and its method
CN114968787A (en) Node relation-based test method and device and electronic equipment
JPH08286949A (en) Program information display device

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040113

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040305

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040406

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040428

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040510

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20040528