• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Model and formal verification of the C language for secure construction of embedded software

Research Project

Project/Area Number 24500051
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) OIWA Yutaka  産業技術総合研究所, 情報技術研究部門, 研究グループ長 (20415649)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords形式検証 / C言語 / アセンブリ言語 / 組込みソフトウェア / 定理証明支援系 / Coq / 多倍長整数演算 / セキュリティプロトコル / TLS / 詳細化
Outline of Final Research Achievements

Formal verification is a technique to guarantee the correctness of software with a high level of confidence. Yet, when software is written in low-level programming languages such as C or assembly, there are so many details that it is difficult in practice to perform such a verification. With embedded software as an objective, we formalize a model and a logic for C that takes platform-dependent details into account. More precisely, to allow for the verification of programs mixing C and assembly, we developed in the Coq proof-assistant a formal library whose validity is assessed by substantial case-studies.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (25 results)

All 2015 2014 2013 2012 Other

All Journal Article (6 results) (of which Acknowledgement Compliant: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (14 results) (of which Int'l Joint Research: 1 results,  Invited: 6 results) Remarks (5 results)

  • [Journal Article] An Intrinsic Encoding of a Subset of C and its Application to TLS Network Packet Processing2015

    • Author(s)
      Reynald Affeldt
    • Journal Title

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

      Volume: 1 Pages: 306-307

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] An Intrinsic Encoding of a Subset of C and its Application to TLS Network Packet Processing2014

    • Author(s)
      Reynald Affeldt, Kazuhiko Sakaguchi
    • Journal Title

      Journal of Formalized Reasoning

      Volume: 7(1) Pages: 63-104

    • DOI

      10.6092/issn.1972-5787/4317

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 定理証明支援系に基づく形式検証2014

    • Author(s)
      アフェルト レナルド
    • Journal Title

      情報処理

      Volume: 55 Pages: 482-491

    • Related Report
      2013 Research-status Report
  • [Journal Article] On Construction of a Library of Formally Verified Low-level Arithmetic Functions2013

    • Author(s)
      Reynald Affeldt
    • Journal Title

      Innovations in Systems and Software Engineering

      Volume: 9(2) Issue: 2 Pages: 59-77

    • DOI

      10.1007/s11334-013-0195-x

    • Related Report
      2013 Research-status Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] About the Formal Verification of Shannon's Theorems2013

    • Author(s)
      Reynald Affeldt
    • Journal Title

      Math-for-Industry Lecture

      Volume: 44 Pages: 86-94

    • Related Report
      2012 Research-status Report
  • [Journal Article] Formalization of Shannon's Theorems in SSReflect-Coq2012

    • Author(s)
      Reynald Affeldt, Manabu Hagiwara
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7406 Pages: 233-249

    • DOI

      10.1007/978-3-642-32347-8_16

    • ISBN
      9783642323461, 9783642323478
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Coq Coding Sprint参加報告2015

    • Author(s)
      Reynald Affeldt
    • Organizer
      弟11 回定理証明及び定理証明系ミーティング(TPP2015)
    • Place of Presentation
      神奈川大学(神奈川県横浜市)
    • Year and Date
      2015-09-17
    • Related Report
      2015 Annual Research Report
  • [Presentation] An Intrinsic Encoding of a Subset of C and its Application to TLS Network Packet Processing2015

    • Author(s)
      Reynald Affeldt
    • Organizer
      日本応用数理学会2015 年度年会, 研究部会OS:数理的技法による情報セキュリティ
    • Place of Presentation
      金沢大学(石川県金沢市)
    • Year and Date
      2015-09-11
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Proving Properties on Programs2015

    • Author(s)
      Reynald Affeldt
    • Organizer
      Coq tutorial at ITP'15
    • Place of Presentation
      Hanyuan hotel (Nanjing, China)
    • Year and Date
      2015-08-29
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] First Building Blocks For Implementations of Security Protocols Verified in Coq2015

    • Author(s)
      Reynald Affeldt
    • Organizer
      CRIStAL Seminar
    • Place of Presentation
      IRCICA研究所 (Villeneuve d'Ascq, France)
    • Year and Date
      2015-07-10
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 定理証明支援系Coqによる形式検証2015

    • Author(s)
      Reynald Affeldt
    • Organizer
      情報処理学会 第77回全国大会
    • Place of Presentation
      京都大学吉田キャンパス
    • Year and Date
      2015-03-17
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 集中講義:定理証明支援系 C oq による形式検証2014

    • Author(s)
      Reynald Affeldt
    • Organizer
      名古屋大学大学院多元数理科学研究科理学部数理学科
    • Place of Presentation
      名古屋大学東山キャンパス
    • Year and Date
      2014-12-15 – 2014-12-19
    • Related Report
      2014 Research-status Report
  • [Presentation] チュートリアル:定理証明支援系Coq入門2014

    • Author(s)
      Reynald Affeldt
    • Organizer
      日本ソフトウェア科学会 第31回大会
    • Place of Presentation
      名古屋大学東山キャンパス
    • Year and Date
      2014-09-07
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] CoqによるCプログラムの検証基盤のデモ2014

    • Author(s)
      アフェルトレナルド,坂口和彦
    • Organizer
      第16回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      熊本県阿蘇市
    • Related Report
      2013 Research-status Report
  • [Presentation] First Building Blocks For Implementations of Security Protocols Verified in Coq2013

    • Author(s)
      Reynald Affeldt, Kazuhiko Sakaguchi
    • Organizer
      5th Coq Workshop
    • Place of Presentation
      INRIA Rennes-Bretagne-Atlantique, Rennes, France
    • Related Report
      2013 Research-status Report
  • [Presentation] Coq によるセキュリティプロトコルの実装の検証2013

    • Author(s)
      アフェルトレナルド,坂口和彦
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学(本郷キャンパス), 東京都
    • Related Report
      2013 Research-status Report
  • [Presentation] C言語プログラムの形式検証のためのCoqライブラリの紹介2013

    • Author(s)
      アフェルト レナルド,坂口和彦
    • Organizer
      第9回定理証明及び定理証明系ミーティング
    • Place of Presentation
      信州大学工学部(若里キャンパス), 長野市
    • Related Report
      2013 Research-status Report
  • [Presentation] Formalization of Shannon's Theorems in SSReflect-Coq

    • Author(s)
      Reynald Affeldt
    • Organizer
      3rd Conference on Interactive Theorem Proving
    • Place of Presentation
      Princeton, NJ, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] Formalization of Shannon's Theorems

    • Author(s)
      Reynald Affeldt
    • Organizer
      第8回定理証明及び定理証明系ミーティング
    • Place of Presentation
      千葉大学
    • Related Report
      2012 Research-status Report
  • [Presentation] About the Formal Verification of Shannon's Theorems

    • Author(s)
      Reynald Affeldt
    • Organizer
      From Modern Coding Theory To Postmodern Coding Theory
    • Place of Presentation
      九州大学
    • Related Report
      2012 Research-status Report
    • Invited
  • [Remarks] A Library for Verification of Low-level Programs

    • URL

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

    • Related Report
      2015 Annual Research Report
  • [Remarks] Formal Verification of Memory Properties

    • URL

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

    • Related Report
      2014 Research-status Report
  • [Remarks] Formal Verification of Low-level Programs Library

    • URL

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

    • Related Report
      2013 Research-status Report
  • [Remarks] Formal Verification of Low-level Programs

    • URL

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

    • Related Report
      2012 Research-status Report
  • [Remarks] Formalization of Shannon's Theorems

    • URL

      http://staff.aist.go.jp/reynald.affeldt/shannon/

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi