JP2013200787A - モデル検査装置、モデル検査処理方法及びプログラム - Google Patents
モデル検査装置、モデル検査処理方法及びプログラム Download PDFInfo
- Publication number
- JP2013200787A JP2013200787A JP2012069670A JP2012069670A JP2013200787A JP 2013200787 A JP2013200787 A JP 2013200787A JP 2012069670 A JP2012069670 A JP 2012069670A JP 2012069670 A JP2012069670 A JP 2012069670A JP 2013200787 A JP2013200787 A JP 2013200787A
- Authority
- JP
- Japan
- Prior art keywords
- state
- information
- state transition
- inspection
- event
- 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
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Abstract
【解決手段】状態遷移表情報を取得する取得手段と、モデル検査の対象となるシステムが持つべき性質を表す情報を検査性質情報として設定する検査性質情報設定手段と、取得された前記状態遷移表情報を、イベントの発生を遷移パスとし、該イベントの発生及びイベントの発生に伴う処理の結果を表す変数群の値の組合せにて表される状態をノードとした階層状の木構造となる木構造状態遷移情報に変換する情報変換手段と、前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードに到達するか否かを検査する検査手段と、前記検査部での検査結果を表示部に表示させる検査結果表示出力制御手段とを有する構成となる。
【選択図】図2
Description
「状態AがXからX´に遷移するとき、状態BがYである」という性質(必要条件充足性)の検査、
次のような「将来の出来事」に関する性質(時相理論)の検査
○○は将来のいずれかの時点で真
○○は今後常に真
○○は現在、未来の時点新であり、××はその時点まで真でなければならない
××が真となる時点までに、○○は真でなければならない
払出硬貨金額=0
×硬貨準備=false
×紙幣両替=false
×硬貨受取=false
硬貨用意完了信号=false
硬貨受取完了信号=false
硬貨総金額=0
M=0
N=0
である。この初期状態は、両替部STMにおける状態STOPに対応している。
払出硬貨金額=0
×硬貨準備=true
×紙幣両替=false
×硬貨受取=false
硬貨用意完了信号=false
硬貨受取完了信号=false
硬貨総金額=0
M=0
N=0
に遷移する。この状態(11)は、両替部STMの状態STOPにおいて外部イベント「×硬貨準備」が発生した状態に対応する。
払出硬貨金額=0
×硬貨準備=false
×紙幣両替=false
×硬貨受取=false
硬貨用意完了信号=false
硬貨受取完了信号=false
硬貨総金額=10000
M=1
N=0
に遷移する。両替部STMにおけるセル(E0、S0)での処理の実行により、両替部(両替機)は、状態WAIT_REQUESTになる(図5参照)。
払出硬貨金額=0
×硬貨準備=false
×紙幣両替=true
×硬貨受取=false
硬貨用意完了信号=false
硬貨受取完了信号=false
硬貨総金額=10000
M=1
N=0
に遷移する。この状態(31)は、両替部STMの状態WAIT_REQUESTにおいて外部イベント「×紙幣両替」が発生した状態に対応する。
払出硬貨金額=10000
×硬貨準備=false
×紙幣両替=false
×硬貨受取=false
硬貨用意完了信号=true
硬貨受取完了信号=false
硬貨総金額=0
M=2
N=0
に遷移する。両替部STMにおけるセル(E1、S1)での処理の実行により、両替部(両替機)は、状態WAIT_MONEY_TAKEになる。
初期状態(00)→状態(11)→状態(21)→状態(31)→(状態42)
の遷移パスが反例ルートとして検出される(S19)。
利用者が、操作部14を操作することにより、表示部13に一覧表示された検査結果に係る項目を指定すると、その指定された項目が表す状態に対応する状態遷移表のセルが特定の色により明示されるようになるので、状態遷移表において、システムが持つべき性質に反する状態に至る原因を容易につきとめることができる。
11 一時記憶部
12 情報記録ユニット
13 表示部
14 操作部
100 情報処理部
101 状態遷移表変換部
102 検査部
102a 反例検出部
102b 反例ルート検出部
103 出力制御部
110 性質入力部
120 状態遷移表選択入力部
Claims (13)
- 情報を処理する処理ユニットを有するコンピュータにより構成され、
あるシステムにおいて取り得る状態のそれぞれと該システムにおいて発生し得るイベントのそれぞれとの組に、その組の状態においてその組のイベントが発生した際に実行される処理及びその処理により遷移する遷移先の状態を対応づけて表形式に表した状態遷移表を表す状態遷移表情報を用いて前記システムについてのモデル検査を行うモデル検査装置であって、
前記処理ユニットは、
前記状態遷移表情報を取得する取得手段と、
モデル検査の対象となる前記システムが持つべき性質を表す情報を検査性質情報として設定する検査性質情報設定手段と、
取得された前記状態遷移表情報を、イベントの発生または処理の実行を遷移パスとし、該イベントの発生及びイベントの発生に伴う処理の結果を表す変数群の値の組合せにて表される状態をノードとした階層状の木構造となる木構造状態遷移情報に変換する情報変換手段と、
前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードに到達するか否かを検査する検査手段と、
前記検査手段での検査結果を表示部に表示させる検査結果表示出力制御手段とを有するモデル検査装置。 - 前記検査手段は、前記木構造状態遷移情報にて表される木構造のノード群の階層毎に、前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードを検出する反例検出手段と、
前記最上位の階層のノードに対応する状態から検出された前記ノードに対応する状態までの遷移パスを検出する反例ルート検出手段とを有する請求項1記載のモデル検査装置。 - 前記状態遷移表情報を記憶する記憶手段を有し、
前記取得手段は、操作部での操作に応じて、前記記憶手段から前記状態遷移表情報を読み出して取得する請求項1または2記載のモデル検査装置。 - 前記状態遷移表情報は、複数の状態遷移表のそれぞれを表し、
前記取得手段は、操作部での操作に応じて、前記複数の状態遷移表から一又は複数の状態遷移表を選択する選択手段を有し、該選択手段にて選択された一又は複数の状態遷移表のそれぞれを表す状態遷移表情報を取得する請求項3記載のモデル検査装置。 - 前記処理ユニットは、操作部での操作に応じて、前記検査手段が前記木構造状態遷移情報を処理して前記状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどるべき階層の数を設定する階層範囲設定手段を有する請求項1乃至4のいずれかに記載のモデル検査装置。
- 前記処理ユニットは、操作部での操作に応じて、前記検査手段が前記木構造状態遷移情報を処理して前記遷移パスに沿ってたどるべきノードに含まれる変数の初期値及びその取り得る範囲を設定する変数範囲設定手段を有する請求項1乃至5のいずれかに記載のモデル検査装置。
- 前記検査性質設定手段は、ある条件が正常であることを表す情報を前記検査性質情報として設定し、
前記検査手段は、前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記条件が正常であることに反する状態を表すノードに到達するか否かを検査する変数制約検査手段を有する請求項1乃至6のいずれかに記載のモデル検査装置。 - 前記検査性質設定手段は、前記状態遷移表において取り得ないイベントと状態との組み合わせを表す情報を前記検査性質情報として設定し、
前記検査手段は、前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記状態遷移表において取り得ないイベントと状態との組み合わせに対応した状態を表すノードに到達するか否かを検査する不可セル検査手段を有する請求項1乃至7のいずれかに記載のモデル検査装置。 - 前記検査結果出力制御手段は、前記検査手段により検査結果として得られた、前記状態を示すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードに至までの各ノードに対応した項目を前記表示部にリスト表示させる請求項1乃至8のいずれかに記載のモデル検査装置。
- 前記処理ユニットは、取得された前記状態遷移表情報に基づいて、前記状態遷移表を前記表示部に表示させる状態遷移表出力制御手段と、
操作部での操作によって、前記表示部にリスト表示された各ノードに対応する項目が指定されたときに、指定された項目に対応したノードが表す状態に対応する前記状態遷移表における状態とイベントとの組み合わせを検出する手段と、
前記状態遷移表出力手段は、前記検出された状態とイベントとの組み合わせが明示されるように前記状態遷移表を前記表示部に表示させる請求項9記載のモデル検査装置。 - 自然言語を用いておらず、図式化された状態遷移表を表す状態遷移表情報を用いて前記システムについてのモデル検査を行う請求項1乃至10のいずれかに記載のモデル検査装置。
- 情報を処理する処理ユニットを有するコンピュータにより構成され、
あるシステムにおいて取り得る状態のそれぞれと該システムにおいて発生し得るイベントのそれぞれとの組に、その組の状態においてその組のイベントが発生した際に実行される処理及びその処理により遷移する遷移先の状態を対応づけて表形式に表した状態遷移表を表す状態遷移表情報を用いて前記システムについてのモデル検査を行うモデル検査装置における前記処理ユニットにて実行される検査処理方法であって、
前記状態遷移表情報を取得する取得ステップと、
モデル検査の対象となる前記システムが持つべき性質を表す情報を検査性質情報として設定する検査性質情報設定ステップと、
取得された前記状態遷移表情報を、イベントの発生または処理の実行を遷移パスとし、該イベントの発生及びイベントの発生に伴う処理の結果を表す変数群の値の組合せにて表される状態をノードとした階層状の木構造となる木構造状態遷移情報に変換する情報変換ステップと、
前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードに到達するか否かを検査する検査ステップと、
前記検査部での検査結果を表示部に表示させる検査結果表示出力制御ステップとを有するモデル検査方法。 - あるシステムにおいて取り得る状態のそれぞれと該システムにおいて発生し得るイベントのそれぞれとの組に、その組の状態においてその組のイベントが発生した際に実行される処理及びその処理により遷移する遷移先の状態を対応づけて表形式に表した状態遷移表を表す状態遷移表情報を用いて前記システムについてのモデル検査に係る処理ステップをコンピュータに実行させるプログラムであって、
前記状態遷移表情報を取得する取得ステップと、
モデル検査の対象となる前記システムが持つべき性質を表す情報を検査性質情報として設定する検査性質情報設定ステップと、
取得された前記状態遷移表情報を、イベントの発生または処理の実行を遷移パスとし、該イベントの発生及びイベントの発生に伴う処理の結果を表す変数群の値の組合せにて表される状態をノードとした階層状の木構造となる木構造状態遷移情報に変換する情報変換ステップと、
前記木構造状態遷移情報を処理して、状態を表すノードをイベントの発生に対応した遷移パスに沿ってたどって前記検査性質情報にて表される前記システムが持つべき性質に反する状態を表すノードに到達するか否かを検査する検査ステップと、
前記検査部での検査結果を表示部に表示させる検査結果表示出力制御ステップと前記コンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012069670A JP2013200787A (ja) | 2012-03-26 | 2012-03-26 | モデル検査装置、モデル検査処理方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012069670A JP2013200787A (ja) | 2012-03-26 | 2012-03-26 | モデル検査装置、モデル検査処理方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013200787A true JP2013200787A (ja) | 2013-10-03 |
Family
ID=49520964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012069670A Pending JP2013200787A (ja) | 2012-03-26 | 2012-03-26 | モデル検査装置、モデル検査処理方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013200787A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016151710A1 (ja) * | 2015-03-20 | 2016-09-29 | 株式会社日立製作所 | 仕様構成装置および方法 |
JP7009001B1 (ja) | 2021-03-02 | 2022-01-25 | 株式会社Team F | 情報処理装置およびプログラム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07168709A (ja) * | 1993-12-15 | 1995-07-04 | Nec Corp | プログラムジェネレータ利用仕様シミュレーション方法およびその装置 |
JPH11328236A (ja) * | 1998-05-11 | 1999-11-30 | Nippon Telegr & Teleph Corp <Ntt> | 仕様検証装置および方法と仕様検証プログラムを記録した記録媒体 |
JP2007011605A (ja) * | 2005-06-29 | 2007-01-18 | Kansai Electric Power Co Inc:The | ソフトウェア動作仕様のモデル検査支援装置およびこれを備えたモデル検査システム並びにモデル検査支援プログラム |
JP2007206855A (ja) * | 2006-01-31 | 2007-08-16 | Toshiba Corp | デジタル回路の自動設計装置、自動設計方法、および自動設計プログラム |
JP2009211503A (ja) * | 2008-03-05 | 2009-09-17 | Nec Corp | ソースコード検証装置、及びソースコード検証方法 |
JP2012155517A (ja) * | 2011-01-26 | 2012-08-16 | Kyushu Univ | モデル検査装置、モデル検査方法およびモデル検査プログラム |
-
2012
- 2012-03-26 JP JP2012069670A patent/JP2013200787A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07168709A (ja) * | 1993-12-15 | 1995-07-04 | Nec Corp | プログラムジェネレータ利用仕様シミュレーション方法およびその装置 |
JPH11328236A (ja) * | 1998-05-11 | 1999-11-30 | Nippon Telegr & Teleph Corp <Ntt> | 仕様検証装置および方法と仕様検証プログラムを記録した記録媒体 |
JP2007011605A (ja) * | 2005-06-29 | 2007-01-18 | Kansai Electric Power Co Inc:The | ソフトウェア動作仕様のモデル検査支援装置およびこれを備えたモデル検査システム並びにモデル検査支援プログラム |
JP2007206855A (ja) * | 2006-01-31 | 2007-08-16 | Toshiba Corp | デジタル回路の自動設計装置、自動設計方法、および自動設計プログラム |
JP2009211503A (ja) * | 2008-03-05 | 2009-09-17 | Nec Corp | ソースコード検証装置、及びソースコード検証方法 |
JP2012155517A (ja) * | 2011-01-26 | 2012-08-16 | Kyushu Univ | モデル検査装置、モデル検査方法およびモデル検査プログラム |
Non-Patent Citations (13)
Title |
---|
CSNB200800181001; 組み込みソフトウエア2007 モデルに基づく開発方法論のすべて 初版, 20061218, p.30〜35,165〜167, 日経BP社 * |
CSNB201000354001; 磯部祥尚、粂野文洋、櫻庭健年、田口研治、田原康之: トップエスイー基礎講座1 ソフトウェア科学基礎 初版, 20080930, p.216-217, 株式会社近代科学社 * |
CSNG200401192003; 鶴見誠悟、角川裕次: 'Model Checkingを用いた並行プログラミング学習支援システムの試作' 情報処理学会研究報告 Vol.2002,No.119, 20021213, p.17-24, 社団法人情報処理学会 * |
CSNG200801097012; 小池 隆: '状態遷移表に基づくモデル検査の支援環境' 情報処理学会研究報告 Vol.2008,No.116, 20081120, pp.91〜96, 社団法人情報処理学会 * |
CSNH200900264003; 銀林 純、上原忠弘、宗像一樹、薮田和夫: 'アプリケーション品質・検証技術への新たな取組み' FUJITSU Vol.60,No.6(通巻355号), 20091110, pp.559〜566, 富士通株式会社 * |
CSNJ201010047139; 白石知弘、孔 維強、松本充広、片山徹郎、福田 晃、水島祐紀、片平典幸、渡辺政彦: '状態遷移表モデル検査ツールGarakabu2の設計と開発' 第72回(平成22年)全国大会講演論文集(1) , 20100308, p.1-283〜1-284, 社団法人情報処理学会 * |
CSNJ201210003114; 高田沙都子、森 奈実子、村田由香里: 'モデル検査自動化ツールの開発 〜検査自動化と反例解析効率化〜' 第74回(平成24年)全国大会講演論文集(1) , 20120306, p.1-233〜1-234, 一般社団法人情報処理学会 * |
JPN6014028534; 組み込みソフトウエア2007 モデルに基づく開発方法論のすべて 初版, 20061218, p.30〜35,165〜167, 日経BP社 * |
JPN6014028535; 高田沙都子、森 奈実子、村田由香里: 'モデル検査自動化ツールの開発 〜検査自動化と反例解析効率化〜' 第74回(平成24年)全国大会講演論文集(1) , 20120306, p.1-233〜1-234, 一般社団法人情報処理学会 * |
JPN6014028537; 銀林 純、上原忠弘、宗像一樹、薮田和夫: 'アプリケーション品質・検証技術への新たな取組み' FUJITSU Vol.60,No.6(通巻355号), 20091110, pp.559〜566, 富士通株式会社 * |
JPN6014028538; 小池 隆: '状態遷移表に基づくモデル検査の支援環境' 情報処理学会研究報告 Vol.2008,No.116, 20081120, pp.91〜96, 社団法人情報処理学会 * |
JPN6015000620; 磯部祥尚、粂野文洋、櫻庭健年、田口研治、田原康之: トップエスイー基礎講座1 ソフトウェア科学基礎 初版, 20080930, p.216-217, 株式会社近代科学社 * |
JPN6015000621; 鶴見誠悟、角川裕次: 'Model Checkingを用いた並行プログラミング学習支援システムの試作' 情報処理学会研究報告 Vol.2002,No.119, 20021213, p.17-24, 社団法人情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016151710A1 (ja) * | 2015-03-20 | 2016-09-29 | 株式会社日立製作所 | 仕様構成装置および方法 |
JPWO2016151710A1 (ja) * | 2015-03-20 | 2017-05-25 | 株式会社日立製作所 | 仕様構成装置および方法 |
JP7009001B1 (ja) | 2021-03-02 | 2022-01-25 | 株式会社Team F | 情報処理装置およびプログラム |
JP2022133979A (ja) * | 2021-03-02 | 2022-09-14 | 株式会社Team F | 情報処理装置およびプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5659238B2 (ja) | ソースコード変換方法およびソースコード変換プログラム | |
JP5874891B2 (ja) | プログラムテスト装置、プログラムテスト方法、およびプログラム | |
EP1899876A1 (en) | System and method for using model analysis to generate directed test vectors | |
CN102138130A (zh) | 检测规则生成装置、检测规则生成方法和计算机程序 | |
US20090271661A1 (en) | Status transition test support device, status transition test support method, and recording medium | |
JP2011210233A (ja) | Gui要素を識別する方法、装置およびシステム | |
JP5944258B2 (ja) | テストケース生成支援装置 | |
CN107783890A (zh) | 软件缺陷数据处理方法和装置 | |
JP2013200787A (ja) | モデル検査装置、モデル検査処理方法及びプログラム | |
JP2011022774A (ja) | 可用性評価装置及びコンピュータプログラム及び可用性評価方法 | |
JP2005122560A (ja) | デッドロック事前検出プログラム | |
JP6120607B2 (ja) | 要件検出装置及び要件検出プログラム | |
JP2013218492A (ja) | ソフトウェアテスト自動評価装置および方法 | |
JP2009230420A (ja) | ソースコード品質管理装置 | |
JP6185148B2 (ja) | ソフトウェア仕様間依存関係検証装置、及びソフトウェア仕様間依存関係検証方法 | |
JP2013077124A (ja) | ソフトウェアテストケース生成装置 | |
JP6375096B2 (ja) | 点検支援装置、点検支援方法、および点検支援プログラム | |
CN110766402A (zh) | 交易顺序依赖漏洞检测方法、系统、电子装置及存储介质 | |
KR101664761B1 (ko) | 프로젝트 데이터 작성 장치 | |
CN113742213A (zh) | 一种用于数据分析的方法、系统和介质 | |
US20080195453A1 (en) | Organisational Representational System | |
US20110138228A1 (en) | Verification computer product and apparatus | |
JP4867331B2 (ja) | プロジェクト管理プログラム | |
JP2019133557A (ja) | エラー対応支援プログラム、エラー対応支援装置及びエラー対応支援方法 | |
JP2010140326A (ja) | カバレージ測定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140624 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140709 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140904 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150114 |