JP6228324B2 - 解析装置及び解析方法 - Google Patents
解析装置及び解析方法 Download PDFInfo
- Publication number
- JP6228324B2 JP6228324B2 JP2016564647A JP2016564647A JP6228324B2 JP 6228324 B2 JP6228324 B2 JP 6228324B2 JP 2016564647 A JP2016564647 A JP 2016564647A JP 2016564647 A JP2016564647 A JP 2016564647A JP 6228324 B2 JP6228324 B2 JP 6228324B2
- Authority
- JP
- Japan
- Prior art keywords
- event
- subsystems
- target system
- behavior
- events
- 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.)
- Expired - Fee Related
Links
- 238000004458 analytical method Methods 0.000 title claims description 82
- 238000000034 method Methods 0.000 claims description 8
- 238000004088 simulation Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000006399 behavior Effects 0.000 claims 31
- 239000000284 extract Substances 0.000 claims 4
- 238000010586 diagram Methods 0.000 description 23
- 238000011156 evaluation Methods 0.000 description 23
- 238000012795 verification Methods 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000001364 causal effect Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3447—Performance evaluation by modeling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/079—Root cause analysis, i.e. error or fault diagnosis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/004—Error avoidance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
- G06F11/3006—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Debugging And Monitoring (AREA)
Description
本実施形態1に係る、ターゲットシステムの動作を解析するための解析装置は、ターゲットシステムの動作をモデル化した挙動モデルを有し、ターゲットシステムを動作させた時に発生するイベントを時系列で記録したログが入力され、挙動モデルを静的に解析することによって求められる発生順序に従ったイベント列を、ログに時系列で記録された複数のイベントから探索する。
実施形態2ではシステムログ104からターゲットシステム101の動作の推定を行う例について説明する。例として3つのサブシステムが相互に通信する場合を考える。図17には、構成モデル1100においてサブシステムのインスタンスSys_A(1101)、Sys_B(1103)、Sys_C(1104)が、ルータをモデル化したインスタンスEth_router(1102)を介して相互に通信する、ターゲットシステム101の挙動モデルが例示される。1105はルータの挙動シナリオ、1106はその挙動シナリオ1105に含まれるタスクである。
挙動モデルを流用してさらに大きなターゲットシステムの解析を行う事も可能である。その例を図19に示す。挙動モデル1300は部分モデルとして挙動モデル1310を内包する。これは挙動モデル1300がサブシステムのインスタンスSys_A(1311)、Sys_B(1312)、Sys_C(1313)からなるシステム(挙動モデル1310のシステム)に、さらにサブシステムのインスタンスSys_D(1301)、Sys_E(1302)を追加して構築されていることを意味する。
ターゲットシステムを水平分業で構築することも可能である。
101、200、1400 ターゲットシステム
102、210、211、1410〜1412、1420〜1422、1430〜1432 サブシステム
103、220 ネットワーク
104 システムログ
110 解析装置
111、300、1300、1310 挙動モデル
112、320〜322、710、720、730、1010、1011、1105 挙動シナリオ
113、310、700、1000、1100 構成モデル
311〜313、1001、1002、1101〜1104、1301、1302、1311〜1313 インスタンス(構成モデルにおける挙動シナリオのインスタンス)
114 解析機
115 解析結果
400〜404 解析の各ステップ
600、610、1030、1040、1200、1210、1220 ライフライン
601〜603、611〜613、1031〜1033、1041〜1043、1201、1221 イベント
711〜713、721〜722、731〜733、1012、1013、1106 タスク
740〜744、1017 タスク間の接続、関連
800〜804 挙動モデルを構成するソースコード
900〜907 解析機による解析フローの各ステップ
1014〜1016、1034、1035、1044、1202、1211、1222 イベント検索
Claims (17)
- 複数のサブシステムから成るターゲットシステムの動作を解析するための解析装置であって、挙動モデルと解析機とを有し、
前記挙動モデルは、前記複数のサブシステムそれぞれの挙動を表す複数の挙動シナリオと、前記複数のサブシステム相互間の接続関係を表す構成モデルとを含み、
前記挙動シナリオには、対応するサブシステムが実行するタスクと、そのタスクによって発生するイベントとが記述され、
前記解析機には、前記ターゲットシステムを動作させたときに、前記複数のサブシステムから発生されるイベントと、当該イベントの発生時間を前記ターゲットシステム全体に共通の時間によって示すタイムスタンプとを記録したシステムログが入力され、
前記解析機は、前記挙動モデルから、所定の開始タスクを起点として順次実行される複数のタスクとそれに伴って順次発生する複数のイベントの列を抽出し、
前記解析機は、前記システムログに記録された前記タイムスタンプに基づいて発生順序で並べられた複数のイベントと、前記挙動モデルから抽出された前記複数のイベントの列とを照合する、
解析装置。 - 請求項1において、前記解析機は、複数の開始タスクとそれぞれに対応する複数のイベントから成る複数のイベント列を抽出し、前記複数のイベント列ごとに、同じ順序で配列された複数のイベントが前記システムログに記録された複数のイベントの中に同じ順序で存在するか否かを探索する、
解析装置。 - 請求項2において、前記解析機は、前記探索の結果、探索対象のイベントが発見されなかったときには、探索結果としてエラーを出力または記録する、
解析装置。 - 請求項2において、前記解析機は、イベント列に含まれる最後のイベントを前記システムログの探索で発見した後、当該イベント列の開始タスクに対応する最初のイベントを、前記システムログの前記最初のイベントより後の時間に再び存在するか否かを探索し、存在するときには当該イベント列についての探索を再び行う、
解析装置。 - 請求項1において、前記ターゲットシステムには、前記複数のサブシステムの少なくとも一部に複数のサブシステム相互間の通信を中継するネットワークが含まれ、前記挙動モデルには、前記ネットワークに対応する挙動シナリオが含まれ、
前記ネットワークに対応する挙動シナリオには、送信側のサブシステム及びイベントと、受信側のサブシステム及びイベントとを関連付ける記述が含まれる、
解析装置。 - 請求項5において、前記ネットワークに対応する前記挙動シナリオに、送信側の1個のイベントに対して、受信側として複数のサブシステム及びイベントが関連付けられているとき、
前記解析機は、前記挙動モデルから、関連付けられる全てのイベントへの分岐を含むイベント列を抽出し、どの分岐が前記システムログに存在するかを探索する、
解析装置。 - 請求項1において、前記ターゲットシステムは、ネットワークを介して相互接続された複数の制御モジュールを前記複数のサブシステムとして備え、前記システムログは前記ターゲットシステムの実動作によって取得される、
解析装置。 - 請求項1において、前記ターゲットシステムは、ネットワークを介して相互接続された複数の制御モジュールを前記複数のサブシステムとして備え、前記システムログは前記ターゲットシステムについてのシミュレーションによって取得される、
解析装置。 - 複数のサブシステムから成るターゲットシステムの動作を、電子計算機を利用して解析するための解析方法であって、前記電子計算機の記憶装置に格納される挙動モデルと、前記電子計算機によって実行されることによって解析動作を行う解析プログラムとを有し、
前記挙動モデルは、前記複数のサブシステムそれぞれの挙動を表す複数の挙動シナリオと、前記複数のサブシステム相互間の接続関係を表す構成モデルとを含み、
前記挙動シナリオには、対応するサブシステムが実行するタスクと、そのタスクによって発生するイベントとが記述され、
前記解析動作には、前記ターゲットシステムを動作させたときに、前記複数のサブシステムから発生されるイベントと、当該イベントの発生時間を前記ターゲットシステム全体に共通の時間によるタイムスタンプとを記録したシステムログが入力され、
前記解析動作は、
前記挙動モデルから、所定の開始タスクを起点として順次実行される複数のタスクとそれに伴って順次発生する複数のイベントの列を抽出する、第1ステップと、
前記システムログに記録された前記タイムスタンプに基づいて発生順序で並べられた複数のイベントと、前記挙動モデルから抽出された前記複数のイベントの列とを照合する、第2ステップとを含む、
解析方法。 - 請求項9において、
前記第1ステップでは、複数の開始タスクとそれぞれに対応する複数のイベントから成る複数のイベント列を抽出し、
前記第2ステップでは、前記複数のイベント列ごとに、同じ順序で配列された複数のイベントが前記システムログに記録された複数のイベントの中に同じ順序で存在するか否かを探索する、
解析方法。 - 請求項10において、前記第2ステップでは、前記探索の結果、探索対象のイベントが発見されなかったときには、探索結果としてエラーを出力または記録する、
解析方法。 - 請求項10において、前記第2ステップでは、イベント列に含まれる最後のイベントを前記システムログの探索で発見した後、当該イベント列の開始タスクに対応する最初のイベントを、前記システムログの前記最初のイベントより後の時間に再び存在するか否かを探索し、存在するときには当該イベント列についての探索を再び行う、
解析方法。 - 請求項9において、前記ターゲットシステムには、前記複数のサブシステムの少なくとも一部の複数のサブシステム相互間の通信を中継するネットワークが含まれ、前記挙動モデルには、前記ネットワークに対応する挙動シナリオが含まれ、
前記ネットワークに対応する挙動シナリオには、送信側のサブシステム及びイベントと、受信側のサブシステム及びイベントとを関連付ける記述が含まれる、
解析方法。 - 請求項13において、前記ネットワークに対応する前記挙動シナリオに、送信側の1個のイベントに対して、受信側として複数のサブシステム及びイベントが関連付けられているとき、
前記第1ステップでは、前記挙動モデルから、関連付けられる全てのイベントへの分岐を含むイベント列を抽出し、
前記第2ステップでは、どの分岐が前記システムログに存在するかを探索する、
解析方法。 - 請求項9において、前記ターゲットシステムは、ネットワークを介して相互接続された複数の制御モジュールを前記複数のサブシステムとして備え、前記システムログは前記ターゲットシステムの実動作によって取得される、
解析方法。 - 請求項9において、前記ターゲットシステムは、ネットワークを介して相互接続された複数の制御モジュールを前記複数のサブシステムとして備え、前記システムログは前記ターゲットシステムについてのシミュレーションによって取得される、
解析方法。 - ターゲットシステムの動作をモデル化した挙動モデルを有し、前記ターゲットシステムを動作させた時に発生するイベントを時系列で記録したログが入力され、前記挙動モデルを静的に解析することによって求められる発生順序に従ったイベント列を、前記ログに時系列で記録された複数のイベントから探索し、
前記ターゲットシステムは複数のサブシステムを含み、
前記挙動モデルは、前記複数のサブシステムそれぞれの挙動を表す複数の挙動シナリオと、前記複数のサブシステム相互間の接続関係を表す構成モデルとを含み、前記挙動シナリオには、対応するサブシステムが実行するタスクと、そのタスクによって発生するイベントとが記述され、
前記ログには、前記ターゲットシステムを動作させたときに、前記複数のサブシステムから発生されるイベントと、当該イベントの発生時間を前記ターゲットシステム全体に共通の時間によって示すタイムスタンプとが記録され、
前記解析装置は、前記挙動モデルから、所定の開始タスクを起点として順次実行される複数のタスクとそれに伴って順次発生する複数のイベントの列を抽出し、前記ログに記録された前記タイムスタンプに基づいて発生順序で並べられた複数のイベントと照合する、
解析装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2015/059630 WO2016157298A1 (ja) | 2015-03-27 | 2015-03-27 | 解析装置及び解析方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017198140A Division JP2018005950A (ja) | 2017-10-12 | 2017-10-12 | 挙動モデル |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016157298A1 JPWO2016157298A1 (ja) | 2017-04-27 |
JP6228324B2 true JP6228324B2 (ja) | 2017-11-08 |
Family
ID=57003983
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016564647A Expired - Fee Related JP6228324B2 (ja) | 2015-03-27 | 2015-03-27 | 解析装置及び解析方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20170235658A1 (ja) |
JP (1) | JP6228324B2 (ja) |
WO (1) | WO2016157298A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3339995A1 (en) * | 2016-12-21 | 2018-06-27 | ABB Schweiz AG | Determining current and future states of industrial machines by using a prediction model based on historical data |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963997B2 (en) * | 2004-02-03 | 2005-11-08 | Hewlett-Packard Development Company, L.P. | Transaction logging and intelligent error reporting in an expectation-based memory agent checker |
US8635596B2 (en) * | 2006-04-21 | 2014-01-21 | Microsoft Corporation | Model-based event processing |
US9092561B2 (en) * | 2010-10-20 | 2015-07-28 | Microsoft Technology Licensing, Llc | Model checking for distributed application validation |
JP2015035158A (ja) * | 2013-08-09 | 2015-02-19 | ルネサスエレクトロニクス株式会社 | データ処理システム |
JP5522304B2 (ja) * | 2013-09-11 | 2014-06-18 | 株式会社リコー | 情報処理装置、ソフトウェア動作テストシステム、ソフトウェア動作テスト方法、ソフトウェア動作テストプログラム、及びそのプログラムを記録した記録媒体 |
US9552249B1 (en) * | 2014-10-20 | 2017-01-24 | Veritas Technologies | Systems and methods for troubleshooting errors within computing tasks using models of log files |
-
2015
- 2015-03-27 WO PCT/JP2015/059630 patent/WO2016157298A1/ja active Application Filing
- 2015-03-27 US US15/502,963 patent/US20170235658A1/en not_active Abandoned
- 2015-03-27 JP JP2016564647A patent/JP6228324B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPWO2016157298A1 (ja) | 2017-04-27 |
US20170235658A1 (en) | 2017-08-17 |
WO2016157298A1 (ja) | 2016-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Muccini et al. | Using software architecture for code testing | |
Lai | A survey of communication protocol testing | |
US20150286555A1 (en) | System and method for converting the business processes to test-centric activity diagrams | |
Santiago et al. | An environment for automated test case generation from statechart-based and finite state machine-based behavioral models | |
CN106919462A (zh) | 一种生成处理器故障记录的方法及装置 | |
CN107113199B (zh) | 用于分析和处理通信序列的分析装置 | |
Said et al. | Towards Interactive Mining of Understandable State Machine Models from Embedded Software. | |
JP6228324B2 (ja) | 解析装置及び解析方法 | |
WO2014142876A1 (en) | Kernel functionality checker | |
KR101648307B1 (ko) | 임베디드 소프트웨어 단위 테스트를 위한 로그 기반 테스팅 장치 및 그 방법 | |
Henniger et al. | Automatic generation of test purposes for testing distributed systems | |
Qiu et al. | Decentralized diagnosis of event-driven systems for safely reacting to failures | |
JP2018005950A (ja) | 挙動モデル | |
US20230306343A1 (en) | Business process management system and method thereof | |
Ambrosio et al. | A conformance testing process for space applications software services | |
Lima et al. | An approach for automated scenario-based testing of distributed and heterogeneous systems | |
CN115098362A (zh) | 页面测试方法、装置、电子设备以及存储介质 | |
CN105786865B (zh) | 一种检索系统故障分析方法及装置 | |
US9141341B2 (en) | Inversion of control for executable extensions in a run-time environment | |
CN113419738A (zh) | 接口文档的生成方法、装置及接口管理设备 | |
Ipate et al. | A unified integration and component testing approach from deterministic stream X-machine specifications | |
JP4816169B2 (ja) | グローバルプロセス生成方法、装置、システム、およびプログラム | |
Ambrosio et al. | A methodology for designing fault injection experiments as an addition to communication systems conformance testing | |
Joshi et al. | Automatic generation of fault trees from AADL models | |
Fard et al. | Detection and verification of a new type of emergent behavior in multiagent systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161208 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20170323 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170825 |
|
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: 20170912 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171012 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6228324 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |