講演抄録/キーワード |
講演名 |
2014-10-23 15:45
UPPAALを用いたLEGO Mindstorms EV3制御プログラムの合成 ○荒川 洸・結縁祥治(名大) SS2014-32 |
抄録 |
(和) |
本研究は,UPPAALを用いて記述した時間オートマトンによる振舞い仕様からLEGO Mindstorm EV3システムを制御するC言語プログラムを合成する手法を提案する.UPPAALは複数の時間オートマトンがネットワークで同期しながら計算が進行する振舞いを記述し,制限されたCTLによって記述された性質に対するモデル検査を行うツールである.LEGO Mindstorm EV3の振舞いをモジュール毎に時間オートマトンで時間依存の振舞いの概略を記述し,さらに詳細を記述したC言語を合成することで全体の制御プログラムを合成する.詳細のC言語プログラムが局所的に性質を満していれば,全体の仕様を満たす制御プログラムが合成可能であるため,特に時間制約による組合せに起因する誤りを有効に発見することができる.ブロックの色による仕分け装置に本手法を適用してプログラムの合成手法を示す. |
(英) |
We present a code synthesis for controlling the LEGO Mindstorm EV3 using UPPAAL as the designing tool. UPPAAL is a model checking tool for the network of extended timed automata. A group of timed automata may synchronize with each other by shared events and the global time passage. The properties are described by a restricted form of CTL. By designing the modules of LEGO Mindstorms EV3 with timed automata, the whole control program can be synthesized from the local programs which should satisfy the local properties. With the model checking of UPPAAL, timing errors are efficiently pointed out. We show an example of automatically selecting bricks by colors code synthesis for a simple machine. |
キーワード |
(和) |
時間オートマトン / モデル検査 / UPPAAL / コード合成 / / / / |
(英) |
timed automata / model checking / UPPAAL / code synthesis / / / / |
文献情報 |
信学技報, vol. 114, no. 271, SS2014-32, pp. 41-46, 2014年10月. |
資料番号 |
SS2014-32 |
発行日 |
2014-10-16 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2014-32 |