講演抄録/キーワード |
講演名 |
2014-08-21 14:35
時間オートマトンによるUMLタイミング図の検証 ○梶村賢吾・新川芳行(龍谷大) SWIM2014-11 |
抄録 |
(和) |
従来、UMLは業務系システムのモデリングに適したモデル記述言語として、情報システムの分析・設計・製作・評価の各工程で幅広く用いられてきた。しかし、組込システムの発展により、UMLも、よりハードウエアに近い領域でのソフトウェア設計にも利用できることが求められ、UML 2.0よりタイミング図が利用可能となっている。タイミング図はステートマシン図によるオブジェクトの状態遷移と、シーケンス図によるオブジェクト間の相互作用を、時間制約を含む一つのダイアグラムで表現可能であるが、動作のインスタンスごとに記述を行わればならず、システム全体の整合性や正当性を検証することが困難と考えられる。本論文では、複数のタイミング図から、汎用的な単一の時間オートマトンを、関連するオブジェクト毎に作成し、支援ツールUPPAALによりこれらのオートマトンをチャネル接続して、シミュレーションによりもとのタイミング図の整合性・正当性を評価・検証する手法を提案する。 |
(英) |
Originally, UML had mainly been widely used as a model description language for analyzing, designing, manufacturing and evaluating enterprise operational systems. However, emerging embedded systems required more hardware oriented modeling capability, and from UML 2.0, the timing diagram is available for this purpose. While UML timing diagram can represent the state transitions of each object, along with the interactions between them simultaneously, including time constraints, which are previously expressed using state machine diagram and sequence diagram respectively, we need to create a timing diagram for each behavioral instance. As a result, it seems difficult to evaluate the correctness and consistency of the whole system behavior. The paper presents an approach to evaluating and validating the correctness and consistency of a system expressed in the form of multiple timing diagrams, which are to be integrated in to a single timed automaton for each object. These aoutomata are expressed as UPPAAL models with channel communication, and are evaluated and validated through simulation. |
キーワード |
(和) |
UMLタイミング図 / 時間オートマトン / モデル検査 / 時間制約 / UPPAAL / / / |
(英) |
UML Timing Diagram / Timed Automata / Model Checking / Time Constraint / UPPAAL / / / |
文献情報 |
信学技報, vol. 114, no. 188, SWIM2014-11, pp. 17-21, 2014年8月. |
資料番号 |
SWIM2014-11 |
発行日 |
2014-08-14 (SWIM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SWIM2014-11 |