講演名 2019-03-04
離散時間実行環境におけるYampaプログラムに対するUppaalを用いた振舞い検証
中根 里空(名大), 結縁 祥治(名大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,離散時間実行環境におけるYampaプログラムの振舞い検証を行った.離散的な振舞いは連続的な振舞いを十分に実現できないため,連続的に変化する値を取り扱うシステムが離散的な実行環境において正しく動作するか検証する.Yampaプログラムは変数を時間に伴い連続的に変化させるプログラムを記述する.Yampaプログラムに対して検証を行うことで,連続値を扱うシステムの離散的な実行の正しさを保証する.リアルタイムシステムの検証ツールUppaalを用いて,Yampaプログラムの離散実行をモデル化し,連続的な意味における性質が保存されるかを検証した.
抄録(英) This study proposes a verification of Yampa program behavior in the discrete runtime environment using Uppaal. Although a Yampa program is designed with continuous behavior, the actual executions are with the discrete runtime environment. This gap sometimes results in an unexpected behavior. Therefore, it is necessary to verify whether the system works properly in discrete runtime environment. we present a translation from Yampa programs to Uppaal description. It is shown that an erroneous behavior is detected by the Uppaal model checker in the bouncing-ball example.
キーワード(和) 離散的 / 連続的 / Yampa / Uppaal
キーワード(英) discrete / continuous / Yampa / Uppaal
資料番号 SS2018-52
発行日 2019-02-25 (SS)

研究会情報
研究会 SS
開催期間 2019/3/4(から2日開催)
開催地(和) 沖縄産業支援センター
開催地(英)
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 中田 明夫(広島市大)
委員長氏名(英) Akio Nakata(Hiroshima City Univ.)
副委員長氏名(和) 小林 隆志(東工大)
副委員長氏名(英) Takashi Kobayashi(Tokyo Inst. of Tech.)
幹事氏名(和) 肥後 芳樹(阪大) / 島 和之(広島市大)
幹事氏名(英) Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.)
幹事補佐氏名(和) 林 晋平(東工大)
幹事補佐氏名(英) Shinpei Hayashi(Tokyo Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Software Science
本文の言語 JPN
タイトル(和) 離散時間実行環境におけるYampaプログラムに対するUppaalを用いた振舞い検証
サブタイトル(和)
タイトル(英) Behavioral Verification of Yampa Programs in a Discrete Runtime Environment using Uppaal
サブタイトル(和)
キーワード(1)(和/英) 離散的 / discrete
キーワード(2)(和/英) 連続的 / continuous
キーワード(3)(和/英) Yampa / Yampa
キーワード(4)(和/英) Uppaal / Uppaal
第 1 著者 氏名(和/英) 中根 里空 / Riku Nakane
第 1 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya Univeristy(略称:Nagoya Univ.)
第 2 著者 氏名(和/英) 結縁 祥治 / Shoji Yuen
第 2 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya Univeristy(略称:Nagoya Univ.)
発表年月日 2019-03-04
資料番号 SS2018-52
巻番号(vol) vol.118
号番号(no) SS-471
ページ範囲 pp.1-6(SS),
ページ数 6
発行日 2019-02-25 (SS)