2023年度 人工知能学会全国大会(第37回)

講演情報

オーガナイズドセッション

オーガナイズドセッション » OS-9 AIと制約プログラミング

[2I5-OS-9b] AIと制約プログラミング

2023年6月7日(水) 15:30 〜 17:10 I会場 (中会議室 B2)

オーガナイザ:花田 研太、波多野 大督、宋 剛秀

16:50 〜 17:10

[2I5-OS-9b-05] ハイブリッドシステムのモデリングにおける制約表現とオートマトン表現

秦 国大1、〇上田 和紀1 (1. 早稲田大学)

キーワード:制約プログラミング、ハイブリッドシステム、制約階層、時間モデリング

ハイブリッドシステムは時間経過に伴って連続変化と離散変化を繰り返すシステムで,力学系,回路,制御系など多様な系を記述できる.ハイブリッドシステムのモデリング手法としてはハイブリッドオートマトン (HA) が多く用いられ,それに基づくモデル検査の研究も行われてきたが,不変条件や遷移条件の列挙など,HAによる系の記述は自明でない点を多く含む. ハイブリッドシステムモデリング言語HydLaは制約階層によって系を記述する言語で,系の仕様を制約式によって簡明に表現することができる.またHydLaは宣言的意味論をもち,記号実行に基づく処理系による有界モデル検査が可能である.一方で, 有限かつ非有界の回数の離散変化以降成立し続ける性質検証のためには軌道の定義を拡張する必要があった. 本論文では,HydLaをHAの検証の枠組に乗せることを目指し,表現力を制限したHydLaに対応するHA表現の定式化を行った.軌道の定義の大枠は既存の HydLaの定義に寄せつつ,無限回の離散変化を行う軌道が記述できるようにした.一般的なHAと異なり,時刻の構造に開区間を採用し,例題を用いて動作確認を行った.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード