• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 実績報告書

組込みソフトウェアの安全な構築のためのC言語のモデルとその形式検証

研究課題

研究課題/領域番号 24500051
研究機関国立研究開発法人産業技術総合研究所

研究代表者

Affeldt Reynald  国立研究開発法人産業技術総合研究所, 情報技術研究部門, 主任研究員 (40415641)

研究分担者 大岩 寛  国立研究開発法人産業技術総合研究所, 情報技術研究部門, 研究グループ長 (20415649)
研究期間 (年度) 2012-04-01 – 2016-03-31
キーワード形式検証 / 定理証明支援系 / C言語 / 多倍長整数演算 / Coq
研究実績の概要

C言語の形式検証基盤に関数呼出しに対応する拡張を行った。その拡張に基づいて国際会議でチュートリアルを行った。平成26年度に明らかになった定理証明支援系Coqの効率低下の問題は解決した。そのため、Coqの開発者会議に参加し、本研究のパフォーマンス問題を議論した。また、効率の問題に対して、自動検証のためのプラグインの開発を検討した。その開発のための必要な知識はCoqの開発者会議で得た。その実験に基づいた報告を国内会議で発表した。本研究のC言語の形式検証基盤とそのケーススタディ(セキュリティプロトコルTLSの実用的実装の検証)を招待講演として国内会議で発表した。フランスのIRCICA研究所に招待され(ホスト:Prof. Gilles Grimaud)、本研究のアセンブリ言語とC言語形式検証基盤を発表した。また、本研究の多倍長整数演算関数の形式検証技術の改善を始めた。平成24年度に行った多倍長整数演算関数の形式検証技術を議論するために、スタンフォード大学で行われたHACS 2016会議に招待された。その際、最も効率的な多倍長整数演算関数実装GMPの形式検証プロジェクトをスペインのIMDEA Software研究所のDr. Strubと提案した。現在、Dr. Dupressoirの協力を得て、形式検証実験を行っている。現時点、多倍長整数の加算・減算・乗算・比較・シフトなどの関数実装の正当性の形式検証ができ、今後検証済みC言語コードの出力を行う予定である。

  • 研究成果

    (6件)

すべて 2015 その他

すべて 雑誌論文 (1件) (うち謝辞記載あり 1件) 学会発表 (4件) (うち国際学会 1件、 招待講演 3件) 備考 (1件)

  • [雑誌論文] An Intrinsic Encoding of a Subset of C and its Application to TLS Network Packet Processing2015

    • 著者名/発表者名
      Reynald Affeldt
    • 雑誌名

      日本応用数理学会2015年度年会予稿集(統合版)

      巻: 1 ページ: 306-307

    • 謝辞記載あり
  • [学会発表] Coq Coding Sprint参加報告2015

    • 著者名/発表者名
      Reynald Affeldt
    • 学会等名
      弟11 回定理証明及び定理証明系ミーティング(TPP2015)
    • 発表場所
      神奈川大学(神奈川県横浜市)
    • 年月日
      2015-09-17
  • [学会発表] An Intrinsic Encoding of a Subset of C and its Application to TLS Network Packet Processing2015

    • 著者名/発表者名
      Reynald Affeldt
    • 学会等名
      日本応用数理学会2015 年度年会, 研究部会OS:数理的技法による情報セキュリティ
    • 発表場所
      金沢大学(石川県金沢市)
    • 年月日
      2015-09-11
    • 招待講演
  • [学会発表] Proving Properties on Programs2015

    • 著者名/発表者名
      Reynald Affeldt
    • 学会等名
      Coq tutorial at ITP'15
    • 発表場所
      Hanyuan hotel (Nanjing, China)
    • 年月日
      2015-08-29
    • 国際学会 / 招待講演
  • [学会発表] First Building Blocks For Implementations of Security Protocols Verified in Coq2015

    • 著者名/発表者名
      Reynald Affeldt
    • 学会等名
      CRIStAL Seminar
    • 発表場所
      IRCICA研究所 (Villeneuve d'Ascq, France)
    • 年月日
      2015-07-10
    • 招待講演
  • [備考] A Library for Verification of Low-level Programs

    • URL

      https://staff.aist.go.jp/reynald.affeldt/coqdev/

URL: 

公開日: 2017-01-06  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi