講演名 | 2022-07-29 充足可能性判定を利用した実現可能な時間オートマトンの検証 城 聖一郎(名大), 結縁 祥治(名大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | クロックのずれやサンプリングを考慮した実現可能な時間オートマトンの到達可能性検証の手法として,SMTソルバを用いた有界検証手法を示す.有界検証のために,Uppaalを用いて記述した時間オートマトンを入力として制約式を生成する変換器を作成し,実現可能な時間オートマトンに対して制約式を構築する.生成した制約式をSMTソルバZ3を用いて解を求め,制約式の生成方法と解を得るための計算コストに対する評価を行った. |
抄録(英) | We present a technique for bounded model-checking the reachability in timed automata with implementability assuming that uncertain drifts and digital sampling of clocks exist. Then, we develop a method to automatically generate a clock constraint formula of timed automata from the XML description in Uppaal and convert the formula with the implementable features. Finally, we use Z3, a well-known SMT solver, to find the existence of the clock valuation sequence to reach a specified location and evaluate the computation cost to check the reachability property for three encodings of timed automata behaviour. |
キーワード(和) | 時間オートマトン / 到達可能性 / 実現可能性 / 有界検証 |
キーワード(英) | timed automata / reachability / implementability / bounded model checking |
資料番号 | SS2022-9,KBSE2022-19 |
発行日 | 2022-07-21 (SS, KBSE) |
研究会情報 | |
研究会 | SS / IPSJ-SE / KBSE |
---|---|
開催期間 | 2022/7/28(から3日開催) |
開催地(和) | 北海道自治労会館(札幌) |
開催地(英) | Hokkaido-Jichiro-Kaikan (Sapporo) |
テーマ(和) | ソフトウェア工学全般/知能ソフトウェア工学全般/ソフトウェアサイエンス全般 |
テーマ(英) | |
委員長氏名(和) | 岡野 浩三(信州大) / 鷲崎 弘宜(早稲田大学) / 猿渡 卓也(NTTデータ) |
委員長氏名(英) | Kozo Okano(Shinshu Univ.) / 鷲崎 弘宜(早稲田大学) / Takuya Saruwatari(NTT Data) |
副委員長氏名(和) | 肥後 芳樹(阪大) / / 田辺 良則(鶴見大) |
副委員長氏名(英) | Yoshiki Higo(Osaka Univ.) / / Yoshinori Tanabe(Tsurumi Univ.) |
幹事氏名(和) | 小形 真平(信州大) / 林 晋平(東工大) / / 小島 英春(阪工大) / 柏 祐太郎(奈良先端大) |
幹事氏名(英) | Shinpei Ogata(Shinshu Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) / / Hideharu Kojima(Osaka Inst. of Tech.) / Yutaro Kashiwa(NAIST) |
幹事補佐氏名(和) | ?本 真佑(阪大) / 伊原 彰紀(和歌山大学) / 小川 秀人(日立製作所) / 竹内 広宜(武蔵大学) / 徳本 晋(富士通) / 伏田 享平(NTT株式会社) / 福田 浩章(芝浦工業大学) / 横川 智教(岡山県立大学) / 青木 善貴(BIPROGY) / 堀田 大貴(茨城大) |
幹事補佐氏名(英) | Shinsuke Matsumoto(Osaka Univ.) / 伊原 彰紀(和歌山大学) / 小川 秀人(日立製作所) / 竹内 広宜(武蔵大学) / 徳本 晋(富士通) / 伏田 享平(NTT株式会社) / 福田 浩章(芝浦工業大学) / 横川 智教(岡山県立大学) / Yoshitaka Aoki(BIPROGY) / Hiroki Horita(Ibaraki Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Software Science / Special Interest Group on Software Engineering / Technical Committee on Knowledge-Based Software Engineering |
---|---|
本文の言語 | JPN |
タイトル(和) | 充足可能性判定を利用した実現可能な時間オートマトンの検証 |
サブタイトル(和) | |
タイトル(英) | Verification of Implementable Timed Automata via Satisfiability Checking |
サブタイトル(和) | |
キーワード(1)(和/英) | 時間オートマトン / timed automata |
キーワード(2)(和/英) | 到達可能性 / reachability |
キーワード(3)(和/英) | 実現可能性 / implementability |
キーワード(4)(和/英) | 有界検証 / bounded model checking |
第 1 著者 氏名(和/英) | 城 聖一郎 / Seiichiro Tachi |
第 1 著者 所属(和/英) | 名古屋大学(略称:名大) Nagoya University(略称:Nagoya Univ.) |
第 2 著者 氏名(和/英) | 結縁 祥治 / Shoji Yuen |
第 2 著者 所属(和/英) | 名古屋大学(略称:名大) Nagoya University(略称:Nagoya Univ.) |
発表年月日 | 2022-07-29 |
資料番号 | SS2022-9,KBSE2022-19 |
巻番号(vol) | vol.122 |
号番号(no) | SS-138,KBSE-139 |
ページ範囲 | pp.49-54(SS), pp.49-54(KBSE), |
ページ数 | 6 |
発行日 | 2022-07-21 (SS, KBSE) |