JP2012155517A - モデル検査装置、モデル検査方法およびモデル検査プログラム - Google Patents
モデル検査装置、モデル検査方法およびモデル検査プログラム Download PDFInfo
- Publication number
- JP2012155517A JP2012155517A JP2011013855A JP2011013855A JP2012155517A JP 2012155517 A JP2012155517 A JP 2012155517A JP 2011013855 A JP2011013855 A JP 2011013855A JP 2011013855 A JP2011013855 A JP 2011013855A JP 2012155517 A JP2012155517 A JP 2012155517A
- Authority
- JP
- Japan
- Prior art keywords
- state transition
- state
- logical expression
- model checking
- transition table
- 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.)
- Granted
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Abstract
【解決手段】イベントに応じて変化する状態の遷移条件を表形式であらわした状態遷移表に対応する状態遷移情報を取得する取得部と、とりうる状態を各ノードとする木構造の階層ごとに遷移条件を一階論理式化した論理式を状態遷移情報から生成する論理式生成部とを備えるようにモデル検査装置を構成する。また、論理式生成部によって生成された論理式に基づいて充足性モジュロ理論による検査を実行する検査実行部を備えるようにモデル検査装置を構成する。
【選択図】 図3
Description
11 入力部
12 表示部
13 出力部
14 制御部
14a 取得部
14b 変換部
14c 論理式生成部
14d 検査部
15 記憶部
15a 検査条件情報
15b 状態遷移情報
15c 論理式情報
20 状態遷移表生成装置
Claims (6)
- イベントに応じて変化する状態の遷移条件を表形式であらわした状態遷移表に対応する状態遷移情報を取得する取得部と、
前記状態遷移表がとりうる前記状態を各ノードとする木構造の階層ごとに、前記遷移条件を一階論理式化した論理式を前記状態遷移情報から生成する論理式生成部と、
前記論理式生成部によって生成された前記論理式に基づいて充足性モジュロ理論による検査を実行する検査実行部と
を備えることを特徴とするモデル検査装置。 - 前記論理式生成部は、
最初の前記階層からあらかじめ指定された前記階層までの前記階層ごとに1つの前記論理式をそれぞれ生成することを特徴とする請求項1に記載のモデル検査装置。 - 前記状態遷移情報は、
1つの前記状態遷移表から他の前記状態遷移表へ発行される外部イベントに関する情報を含んでおり、
前記論理式生成部は、
前記外部イベントに関する情報を含んだ前記遷移条件を前記階層ごとに一階論理式化した前記論理式を生成することを特徴とする請求項1または2に記載のモデル検査装置。 - 前記検査実行部は、
前記論理式が満たすべき性質を示す検査条件に基づいて前記検査を実行することを特徴とする請求項1、2または3に記載のモデル検査装置。 - イベントに応じて変化する状態の遷移条件を表形式であらわした状態遷移表に対応する状態遷移情報を取得する取得工程と、
前記状態遷移表がとりうる前記状態を各ノードとする木構造の階層ごとに、前記遷移条件を一階論理式化した論理式を前記状態遷移情報から生成する論理式生成工程と、
前記論理式生成工程によって生成された前記論理式に基づいて充足性モジュロ理論による検査を実行する検査実行工程と
を含むことを特徴とするモデル検査方法。 - イベントに応じて変化する状態の遷移条件を表形式であらわした状態遷移表に対応する状態遷移情報を取得する取得手順と、
前記状態遷移表がとりうる前記状態を各ノードとする木構造の階層ごとに、前記遷移条件を一階論理式化した論理式を前記状態遷移情報から生成する論理式生成手順と、
前記論理式生成手順によって生成された前記論理式に基づいて充足性モジュロ理論による検査を実行する検査実行手順と
をコンピュータに実行させることを特徴とするモデル検査プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011013855A JP5396406B2 (ja) | 2011-01-26 | 2011-01-26 | モデル検査装置、モデル検査方法およびモデル検査プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011013855A JP5396406B2 (ja) | 2011-01-26 | 2011-01-26 | モデル検査装置、モデル検査方法およびモデル検査プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012155517A true JP2012155517A (ja) | 2012-08-16 |
JP5396406B2 JP5396406B2 (ja) | 2014-01-22 |
Family
ID=46837182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011013855A Expired - Fee Related JP5396406B2 (ja) | 2011-01-26 | 2011-01-26 | モデル検査装置、モデル検査方法およびモデル検査プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5396406B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013200787A (ja) * | 2012-03-26 | 2013-10-03 | Fukuoka Pref Gov Sangyo Kagaku Gijutsu Shinko Zaidan | モデル検査装置、モデル検査処理方法及びプログラム |
US10372584B2 (en) | 2015-01-30 | 2019-08-06 | Hitachi, Ltd. | Software inspection apparatus |
JP2020135171A (ja) * | 2019-02-15 | 2020-08-31 | 株式会社日立製作所 | 機械学習プログラム検証装置および機械学習プログラム検証方法 |
-
2011
- 2011-01-26 JP JP2011013855A patent/JP5396406B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
CSNJ201010047139; 白石他: '状態遷移表モデル検査ツールGarakabu2の設計と開発' 情報処理学会創立50周年記念(第72回)全国大会予稿集 , 20100308, p.1-283〜1-284, (社)情報処理学会 * |
JPN6013047811; 白石他: '状態遷移表モデル検査ツールGarakabu2の設計と開発' 情報処理学会創立50周年記念(第72回)全国大会予稿集 , 20100308, p.1-283〜1-284, (社)情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013200787A (ja) * | 2012-03-26 | 2013-10-03 | Fukuoka Pref Gov Sangyo Kagaku Gijutsu Shinko Zaidan | モデル検査装置、モデル検査処理方法及びプログラム |
US10372584B2 (en) | 2015-01-30 | 2019-08-06 | Hitachi, Ltd. | Software inspection apparatus |
JP2020135171A (ja) * | 2019-02-15 | 2020-08-31 | 株式会社日立製作所 | 機械学習プログラム検証装置および機械学習プログラム検証方法 |
JP7059220B2 (ja) | 2019-02-15 | 2022-04-25 | 株式会社日立製作所 | 機械学習プログラム検証装置および機械学習プログラム検証方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5396406B2 (ja) | 2014-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Aloul et al. | Faster SAT and smaller BDDs via common function structure | |
WO2011076908A2 (en) | An improved computer-implemented method of geometric feature detection | |
US20150286355A1 (en) | Crawling for extracting a model of a gui-based application | |
JP2012113537A (ja) | 潜在リスク抽出方法およびシステム | |
US20170083646A1 (en) | Method for modifying computer-based modeling | |
JP5396406B2 (ja) | モデル検査装置、モデル検査方法およびモデル検査プログラム | |
US10163060B2 (en) | Hierarchical probability model generation system, hierarchical probability model generation method, and program | |
US11003815B2 (en) | Dimensional reduction of finite element analysis solution for rapid emulation | |
JP2011118841A (ja) | シミュレーション方法、システム、及びプログラム | |
JP6692281B2 (ja) | テストケース生成装置、及びテストケース生成方法 | |
Gaber et al. | Computation of minimal unsatisfiable subformulas for SAT-based digital circuit error diagnosis | |
Hierons et al. | Incomplete distinguishing sequences for finite state machines | |
Mo et al. | Performability analysis of large-scale multi-state computing systems | |
Zulkoski et al. | The effect of structural measures and merges on SAT solver performance | |
Mulders et al. | State model inference through the GUI using run-time test generation | |
JP2014029622A (ja) | 詰め込み支援プログラム,詰め込み支援装置および詰め込み支援方法 | |
Wu et al. | FBDD: A folded logic synthesis system | |
Goñi et al. | Exploring the randomness of directed acyclic networks | |
WO2015045091A1 (ja) | ベイジアンネットワークの構造学習におけるスーパーストラクチャ抽出のための方法及びプログラム | |
JP7233611B2 (ja) | 製造システム設計検証装置 | |
JP7375931B2 (ja) | 表示制御装置および表示制御方法 | |
Poon et al. | A network-based deterministic model for causal complexity | |
JP6113599B2 (ja) | 検査モデル生成装置 | |
Gaikwad et al. | Finding Proneness of S/W using Class Hierarchy Method | |
JP5889135B2 (ja) | ユーザインタフェース設計装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121220 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130918 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131021 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |