講演抄録/キーワード |
講演名 |
2008-05-23 14:35
UMLシーケンス図におけるモデル検証方法 ○高谷彰俊・新川芳行(龍谷大) SWIM2008-3 |
抄録 |
(和) |
本研究おいてモデル検査ツールSPINを使ったシーケンス図の検証方法を提案する。SPINはモデル記述をPromelaという状態遷移記述のための言語を用いて行うため、UMLシーケンス図を直接入力することはできない。このシーケンス図をPromelaに変換するため、SPINが想定する状態遷移モデルに近いUMLステートマシン図に一旦変換しここからPromelaコードを生成する手法を取った。生成されたPromelaコードの検証にはモデルに対する制約条件を表す時相論理式(LTL式)が必要となるがシーケンス図自体には制約条件が一般に含まれないため、最終状態への可達性を制約条件とする検査を行った。これにより、SPINによるシーケンス図の基本的な振る舞の検証が可能であることが確認できた。 |
(英) |
In this paper, we propose a verification process for UML sequence diagrams, using the SPIN model checker. The SPIN can not deal with UML sequence diagrams directly, since it can only deal with the models written in Promela, which describe state transitions. In order to transform the sequence diagrams into Promela codes, we first transform them into UML state-machine diagrams, which resemble the state-transition models that the SPIN assumes. The state-machine diagrams are then transformed into Promela codes. The temporal logic formulae (LTL formulae) are required as a constraint for the verification of the Promela codes, however no constraints are included in the original sequence diagrams. Therefore, the reachability to the final state is used as the constraint for the verification. As a result, the SPIN can verify the basic behavior of the sequence diagrams. |
キーワード |
(和) |
モデル検査 / UML / Promela / LTL / / / / |
(英) |
Model Verification / UML / Promela / LTL / / / / |
文献情報 |
信学技報, vol. 108, no. 56, SWIM2008-3, pp. 13-18, 2008年5月. |
資料番号 |
SWIM2008-3 |
発行日 |
2008-05-16 (SWIM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SWIM2008-3 |