講演名 | 2019-01-16 GearsOSのHoare Logicをベースにした検証手法 外間 政尊(琉球大), 河野 真治(琉球大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Gears OS は継続を主とするプログラミング言語 CbC で記述されている。OS やアプリケーションの信頼性を上げるには仕様を満たしていることを確認する必要がある。現在 GearsOS の仕様の確認には定理証明系である Agda を用いている。CbC では関数呼び出しを用いず goto 文により遷移する。これは Agda 上では継続渡しの記述を用いた関数として記述する。また、継続にはある関数を実行するための事前条件や事後条件などをもたせることが可能である。Hoare Logic では事前条件が成り立っているときにある関数を実行して、それが停止する際に事後条件を満たすことを確認する。これは継続を用いた Agda 上では事前条件を継続で関数に渡し、関数からさらに継続した先で事後条件が成り立つという形で記述できる。本発表では GearsOS の仕様確認に Hoare Logic をベースとした記述と証明を導入する。 |
抄録(英) | |
キーワード(和) | プログラミング言語 / CbC / GearsOS / Agda / 検証 |
キーワード(英) | |
資料番号 | MSS2018-74,SS2018-45 |
発行日 | 2019-01-08 (MSS, SS) |
研究会情報 | |
研究会 | MSS / SS |
---|---|
開催期間 | 2019/1/15(から2日開催) |
開催地(和) | 沖縄県青年会館 |
開催地(英) | |
テーマ(和) | 一般 |
テーマ(英) | |
委員長氏名(和) | 名嘉村 盛和(琉球大) / 中田 明夫(広島市大) |
委員長氏名(英) | Morikazu Nakamura(Univ. of Ryukyus) / Akio Nakata(Hiroshima City Univ.) |
副委員長氏名(和) | 髙井 重昌(阪大) / 小林 隆志(東工大) |
副委員長氏名(英) | Shigemasa Takai(Osaka Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.) |
幹事氏名(和) | 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) / 肥後 芳樹(阪大) / 島 和之(広島市大) |
幹事氏名(英) | Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
幹事補佐氏名(和) | 金城 秀樹(沖縄大) / 林 晋平(東工大) |
幹事補佐氏名(英) | Hideki Kinjo(Okinawa Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Software Science |
---|---|
本文の言語 | JPN-ONLY |
タイトル(和) | GearsOSのHoare Logicをベースにした検証手法 |
サブタイトル(和) | |
タイトル(英) | Verification method of GearsOS based on Hoare Logic |
サブタイトル(和) | |
キーワード(1)(和/英) | プログラミング言語 |
キーワード(2)(和/英) | CbC |
キーワード(3)(和/英) | GearsOS |
キーワード(4)(和/英) | Agda |
キーワード(5)(和/英) | 検証 |
第 1 著者 氏名(和/英) | 外間 政尊 / Masataka Hokama |
第 1 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Ryukyu Univ) |
第 2 著者 氏名(和/英) | 河野 真治 / Shinji Kono |
第 2 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Ryukyu Univ) |
発表年月日 | 2019-01-16 |
資料番号 | MSS2018-74,SS2018-45 |
巻番号(vol) | vol.118 |
号番号(no) | MSS-384,SS-385 |
ページ範囲 | pp.109-114(MSS), pp.109-114(SS), |
ページ数 | 6 |
発行日 | 2019-01-08 (MSS, SS) |