JPS6369361A

JPS6369361A - 交換サ−ビス機能試験ル−ト分類処理方式

Info

Publication number: JPS6369361A
Application number: JP21435086A
Authority: JP
Inventors: Masaaki Wakamoto; 雅晶若本; Bukan Kin; 金　武完; Mitsunori Fukazawa; 光規深沢
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1986-09-11
Filing date: 1986-09-11
Publication date: 1988-03-29

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔概要〕交換サービスの仕様を記述した状態遷移図から。

ルート解析によって交換サービス機能試験の試験ルート
を抽出すると共に、予め用意した条件分岐要因テーブル
に基づいて、抽出した試験ルートを条件分岐の種別に応
じて、正常ルート、＊正常ルート、ブロックルートに、
自動的に分類することにより、試験ルートの分類作業を
大幅に短縮する。

（産業上の利用分野〕本発明は、交換サービスの仕様を記述した状態遷移図を
処理するシステムに係り、特に、入力状ａ遷移図をルー
ト解析し、それにより抽出した試験ルートを、自動的に
分類するようにした交換サービス機能試験ルート分類処
理方式に関するものである。

構内交換機等が提供する交換サービスの仕様を。

端末の各状態と、その状態を遷移させるイベント等との
関係を示す状態遷移図によって表現することが行われて
いる。この状態遷移図に基づいて設計・開発された交換
プログラムが正常に動作するか否かを試験する場合、予
め状態遷移図から試験ルートを抽出し、その試験ルート
を、試験操作上の種別に従うて分類することが必要とな
る。

〔従来の技術〕

第５図は交換サービスの仕様を記述した状態遷移図の例
を示す。

第５図において、＃１〜＃１１は状態遷移図の要素であ
って、特に＃１．　＃７．　＃１０．　＃１１は各々状
態を表し、＃２はイベントを、＃３．＃６は条件分岐を
、　＃４．　＃５．　＃８．　＃９は分岐ラベルを表し
ている。

端末Ａが空き状１１ＤＬＥ　（Ａ）＃１にあるとき、受
話器を取り上げると、イベントＬＮＯＦ（Ａ）＃２が発
生し１条件分岐ＢＬ　（ＰＢＲ）＃３によって遷移先が
変わる。即ち、　ＢＬ　（ＰＢＲ）＃３では、ＰＢレシ
ーバ（ダイヤル数字受信用のトランク）の捕捉がブロッ
クされたか否かを調べ、ブロックされなければ１分岐ラ
ベルＮＯ＃４が選択され９次の条件分岐ＣＤＣ（ＲＥＧ
）＃６へ遷移する。ブロックされれば１分岐ラベルＹＥ
Ｓ＃５が選択され、空き状！ＩＤＬＥ　（Ａ）＃７に戻
る。

条件分岐ＣＤＣ（ＲＥＧ）＃６では１着信系サービス（
可変不在転送など）が登録されているか否かを調べ、登
録されていなければ１分岐ラベルＮＯ＃８が選択され、
ダイヤルトーンが間こえる状態ＴＯＮＥ　（Ａ、ＤＴ）
＃１０へ遷移する。登録されていれば９分岐ラベル￥Ｅ
Ｓ＃９が選択され、第２ダイヤルトーンが聞こえる状態
ＴＯＮＥ（Ａ、５ＤＴ）＃１１に遷移する。

この第５図に示した例では、試験ルートとして。

次の３ルートが存在する。

ルート＃　１　　（１１１２１３１４１６１８１１０・
・・　）ルート＃　２　　（ＩＩ　！２１３１５１？　
）ルート＃３　　（１１１１２１３１４＠６１１９肴１
１　　・・・　）正常ルートとは、ルートの中に分岐ラ
ベルがＹＥＳとなるものが１つも存在しないようなルー
トである。準正常ルートとは、端末を用いてブロックを
起こすことができるような条件分岐およびその分岐ラベ
ルがＹＥＳとなっているもののみを含むようなルートで
ある。ブロックルートとは、交換機のシステムデータを
書き換えることで起こすことのできる条件分岐およびそ
の分岐ラベルがＹＥＳとなっているものを１つでも含ん
でいるようなルートである。

第５図の例では９条件分岐ＢＬ　（ＰＢＲ）＃３は、端
末を用いてブロックを起こすことができ。

ＣＤＣ（ＲＥＧ）＃６は、交換機のシステムデータを書
き換えることで起こすことができるので。

ルート＃１は正常ルート、ルート＃２は準正常ルート、
ルート＃３はブロックルートとなる。

交換サービスの機能試験では、これらの試験ルートの種
類によって、試験に必要な人員や端末数等が異なること
から、予め分類して、効率よく試験できるようにする必
要がある。また、出荷時には、最低、すべての正常ルー
トを再確認するというように、動作確認レベルを複数設
けることが必要になる場合にも、試験ルートの分類が必
要となる。

従来、このような交換サービスの機能試験では。

試験者は、状態遷移図から試験ルートを抽出し。

それらを正常ルート、準正常ルート、ブロックルートの
３種類に分類しなければならなかった。

〔発明が解決しようとする問題点〕

従来、交換サービスの機能試験において、試験ルートの
抽出および分類は２人間が行っていたので、状態遷移図
が複雑になり１条件分岐の数が増えると、抽出・分類に
時間と労力がかかり、試験ルートの分類作業が長くなる
という問題がある。

また１分類に誤りがあると、試験効率の低下を招くとい
う欠点がある。

〔問題点を解決するための手段〕

第１図は本発明の基本構成例を示す。

第１図において、１０は試験対象となる交換サービスの
仕様を記述した入力状Ｂ遷移図、１１はＣＰＵおよびメ
モリからなる処理装置、１２は入力状態遷移図１０から
試験ルートを抽出するルート解析部、１３は抽出された
試験ルートを、正常ルート、準正常ルート、ブロックル
ートに分類するルート分類部、１４は端末を用いてブロ
ックを起こすことのできる条件分岐要因情報が登録され
ている条件分岐要因テーブル、１５は出力される分類さ
れた試験ルートを表す。

ルート解析部１２は、第５図に示すような入力状態遷移
図１０について３周知のバス解析を行い。

試験ルートを抽出する０条件分岐要因テーブル１４には
、予め例えば端末を用いてブロックを起こすことのでき
る条件分岐要因が登録され、記憶される。

ルート分類部１３は、ルート解析部１２によって抽出し
た試験ルートをたどり、そのルートにおける状態遷移図
の要素から条件分岐を検出して。

条件分岐要因テーブル１４を参照することにより。

各ルート毎に、正常ルート、準正常ルートまたはブロッ
クルートのルート種別を決定して分類し。

試験ルート１５を出力する。

〔作用〕

個々の試験ルートについて、その要素（状態。

イベント２条件分岐など）を順に読み込んで調べる０条
件分岐に関して２分岐ラベルの値がすべてＮＯであれば
、正常ルートとする。分岐ラベルの値がＹＥＳであれば
、予め条件分岐要因テーブル１４に登録しておいた条件
分岐要因情報に従って。

準正常ルートとブロックルートとを切り分ける。

一度１条件分岐嬰因テーブル１４に条件分岐要因情報を
登録しておくだけで、どのような状態遷移図に対しても
、ルート分類部１３によって、自動的に分類された試験
ルート１５を抽出することが可能となる。

〔実施例〕

第２図は本発明に係る条件分岐要因テーブルの例、第３
図は本発明の一実施例に係るルート分類部の処理説明図
、第４図は分類された試験ルートの例を示す。

条件分岐要因テーブル１４には９例えば第２図に示すよ
うに、端末を用いてブロックを起こすことができるよう
な条件分岐の要因が登録される。

例えば、ＰＢレシーバは有限個であり、トラフィックが
多いため、ＰＢレシーバがハントできない場合がある。

このようなブロックは、多数の端末を同時に用いること
により強制的に起こして、試験することが可能である。

従って９条件分岐ＢＬ（ＰＢＲ）等は、準正常ルートの
要因となる。リンガの捕捉ブロックＢＬ（ＲＩＮＧ）等
も端末を用いてブロックを起こすことができるので、同
様である。

条件分岐要因テーブル１４には、端末を用いてブロック
を起こすことができる条件分岐ではなく。

システムデータを書き換えることが必要な条件分岐の要
因情報等を登録してもよい。しかし、端末を用いてブロ
ックを起こすことができる条件分岐だけを登録したほう
が、数が少ないだけ１条件分岐要因テーブル１４を小さ
くすることができ、効率的に分類の処理を実行すること
ができる。

次に、第３図に従って、第１図に示すルート分類部１３
の処理について説明する。以下の説明における番号■〜
■は、第３図に示す処理■〜■に対応する。

■　最初に１種別記憶部（ＫＩＮＤ）を、“正常゛に設
定する。

■　ルート解析部１２が抽出した各試験ルートについて
、その要素（状態、イベント、条件分岐など）を１つ読
み込む。

■　その試験ルートについて、すべての要素のチェ７り
が終了し、要素がなくな９た場合、処理終了とする。こ
のとき９種別記憶部（Ｋ　Ｉ　ＮＤ）が、“正常”を示
していれば、その試験ルートは、正常ルートであり、“
準正常゛となっていれば、その試験ルートは、準正常ル
ートである。

■　読み込んだ要素が９分岐ラベルであるか否かを判定
する０分岐ラベルでない場合には、処理■へ制御を戻し
９次の要素について同様に処理を繰り返す。

■　読み込んだ要素が分岐ラベルである場合には。

その分岐ラベルが、“ＹＥＳ　”であるか１ＮＯ″であ
るかを判定する。“ＮＯｍである場合には、処理■へ制
御を戻す。

■　分岐ラベルが“ＹＥＳ”である場合、その直前の条
件分岐の要素によって１条件分岐要因テーブル１４を検
索する。

■　直前の条件分岐が９条件分岐要因テーブル１４中に
存在する場合、処理■へ制御を移し、存在しない場合、
処理■へ制御を移す。

■　種別記憶部（ＫＩＮＤ）に“準正常”を設定し、処
理■へ制御を戻す、この”準正常”の設定が、最後まで
変わらなければ、この試験ルートは、準正常ルートであ
る。

■　分岐ラベルが“ＹＥＳ”であって、その直前の条件
分岐が１条件分岐要因テーブル１４中に存在しないとき
３種別記憶部（ＫＩＮＤ）を“ブロック１とし、この試
験ルートについての分類を終了する。

第５図に示す状態遷移図に対して、第３図に示す処理を
適用した場合、要素＃１．＃２．＃３゜＃４．＃６．＃
８．＃１０．・・・のルートは、処理■で設定した種別
記憶部（ＫＩＮＤ）＝“正常”が、最後まで変わらない
ので、正常ルートとなる。

また、要素＃１．＃２．＃３．＃５．＃７のルートは１
種別記憶部（ＫＩＮＤ）の値が６準正常”となるので、
！１！正常ルートとなる。これに対して。

要素＃１．＃２．＃３．＃４．＃６．＃９．＃１１、・
・・のルートは、ＣＤＣ（ＲＥＧ）の条件分岐が条件分
岐要因テーブル１４に登録されていないので９種別記憶
部（ＫＩＮＤ）が“ブロック”となり、直ちにブロック
ルートと決定される。

このようにして、最終的に第４図に示すように。

分類された試験ルートが、ルート分類部１３によって出
力されることになる。

〔発明の効果〕

以上説明したように１本発明によれば、交換サービスの
機能試験における試験ルートの抽出・分類作業を大幅に
短縮することができると同時に。

矛盾のない試験ルートを抽出できるので、交換サービス
の開発効率が向上すると共に、信幀性の高いサービスが
実現できるという効果がある。

【図面の簡単な説明】

第１図は本発明の基本構成例、第２図は本発明に係る条
件分岐要因テーブルの例、第３図は本発明の一実施例に
係るルート分類部の処理説明図。第４図は分類された試験ルートの例、第５図は交換サー
ビスの仕様を記述した状態遷移図の例を示す。図中、１０は入力状態遷移図、１１は処理装置。１２はルート解析部、１３はルート分類部、１４は条件
分岐要因テーブル、１５は試験ルートを表す。特許出願人　　　　富士通株式会社復代理人弁理士　　　小笠原　吉義不ｊ七９月の巻４長、旧（成１列も１ｎ多４１４−シヒ娑巨Ｐテーフ゛ｊしの１夕１１第２閃ｊシー８分策鴫也ｐ久シＹｔｔ”１．り月閏吊３　刀Ｊ尺襲、基釣ｍ妃列

Claims

【特許請求の範囲】交換サービスの仕様を記述した状態遷移図について、ル
ート解析を行い、交換サービスの機能試験における試験
ルートを抽出する処理システムにおいて、条件分岐に関する要因情報が予め登録されている条件分
岐要因テーブル（１４）と、入力状態遷移図（１０）から抽出されたルートについて
、その状態遷移図の要素から条件分岐を検出し、上記条
件分岐要因テーブル（１４）を参照して、各ルート毎に
、正常ルート、準正常ルートまたはブロックルートのル
ート種別を決定し、試験ルートを分類するルート分類手
段（１３）とを備えたことを特徴とする交換サービス機
能試験ルート分類処理方式。