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

Modular software verification with a proof assistant

Research Project

Project/Area Number 25330096
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionTsurumi University (2015)
National Institute of Informatics (2013-2014)

Principal Investigator

TANABE Yoshinori  鶴見大学, 文学部, 教授 (60443199)

Co-Investigator(Kenkyū-buntansha) HAGIYA Masami  東京大学, 大学院情報理工学系研究科, 教授 (30156252)
YAMAMOTO Mitsuharu  千葉大学, 大学院理学研究科, 准教授 (00291295)
Research Collaborator YUASA Yoshifumi  
HENMI Ko  
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords定理証明支援系 / ソフトウェア検証 / ディペンダブル・コンピューティング / Coq / 型推論 / コード抽出
Outline of Final Research Achievements

We have implemented code extraction from proof assistant Coq to programming language Scala. Once a proof is given to a code written in Coq, then the extracted code is guaranteed that it behaves correctly. There are many working systems written in Java, and Scala code is easily integrated with them because it runs on Java VM. Our code itself is originally written in Coq and is extracted from a proof on Coq that it works correctly.

Report

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

    (18 results)

All 2016 2015 2014 2013 Other

All Journal Article (5 results) (of which Acknowledgement Compliant: 2 results,  Peer Reviewed: 2 results) Presentation (13 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Javaプラットホーム上でのCoq検証済みコードの実行について2015

    • Author(s)
      湯浅 能史, 田辺 良則
    • Journal Title

      日本ソフトウェア科学会第32回大会論文集

      Volume: 2015

    • NAID

      40020656960

    • Related Report
      2015 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Depth-First Heuristic Search for Software Model Checking2015

    • Author(s)
      Jun Maeoka, Yoshinori Tanabe, Fuyuki Ishikawa
    • Journal Title

      Proc 14th IEEE/ACIS International Conference on Computer and Information Science

      Volume: 2015 Pages: 75-96

    • DOI

      10.1007/978-3-319-23467-0_6

    • ISBN
      9783319234663, 9783319234670
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 検証済みのコードによるCoqからScalaへのコード抽出2014

    • Author(s)
      逸見 港, 田辺 良則, 今井 宜洋, 萩谷 昌己
    • Journal Title

      第31回日本ソフトウェア学会大会論文集

      Volume: 2014

    • NAID

      40020582402

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] Coq を使用したMapReduce アプリケーションの検証とScala コード2014

    • Author(s)
      姜 帆, 田辺 良則, 本位田 真一
    • Journal Title

      電子情報通信学会論文誌

      Volume: J97-D Pages: 625-634

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] システム群のBASE特性を保証するためのCoqを用いた検証2013

    • Author(s)
      高鶴哲也,今井宜洋,田辺良則
    • Journal Title

      ソフトウェア工学の基礎

      Volume: 20 Pages: 299-300

    • Related Report
      2013 Research-status Report
  • [Presentation] 3人の賢者の問題とその推論の妥当性のCoqにおける証明2016

    • Author(s)
      井上健太,山本光晴
    • Organizer
      第18回プログラミングおよびプログラミング言語ワークショップ(PPL2016)
    • Place of Presentation
      ダイヤモンド瀬戸内マリンホテル (岡山県玉野市)
    • Year and Date
      2016-03-08
    • Related Report
      2015 Annual Research Report
  • [Presentation] A formal proof of Higman's lemma in Coq/Ssreflect2015

    • Author(s)
      M. Yamamoto
    • Organizer
      11th Theorem Proving and Provers (TPP2015)
    • Place of Presentation
      神奈川大学 (神奈川県平塚市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] ペトリネットに対するKarp-Miller木構成のCoq/Ssreflectによる実装2015

    • Author(s)
      松本早貴,山本光晴
    • Organizer
      11th Theorem Proving and Provers (TPP2015)
    • Place of Presentation
      神奈川大学 (神奈川県平塚市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Javaプラットホーム上でのCoq検証済みコードの実行について2015

    • Author(s)
      湯浅 能史, 田辺 良則
    • Organizer
      日本ソフトウェア科学会第32回大会
    • Place of Presentation
      早稲田大学 (東京都新宿区)
    • Year and Date
      2015-09-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] Depth-First Heuristic Search for Software Model Checking2015

    • Author(s)
      J. Maeoka, Y. Tanabe, F. Ishikawa
    • Organizer
      14th IEEE/ACIS International Conference on Computer and Information Science (ICIS2015)
    • Place of Presentation
      ラスベガス (米国)
    • Year and Date
      2015-07-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] CoqからScalaへのコード抽出とその妥当性2014

    • Author(s)
      田辺良則,逸見 港, 今井 宜洋, 萩谷 昌己
    • Organizer
      Theorem proving and provers for reliable theory and implementations (TPP2014)
    • Place of Presentation
      九州大学・西新プラザ大会議室 (福岡県)
    • Year and Date
      2014-12-03 – 2014-12-05
    • Related Report
      2014 Research-status Report
  • [Presentation] SSReflectを用いたペトリネットにおけるカープミラー加速の形式化2014

    • Author(s)
      関根祥吾, 山本光晴
    • Organizer
      Theorem proving and provers for reliable theory and implementations (TPP2014)
    • Place of Presentation
      九州大学・西新プラザ大会議室 (福岡県)
    • Year and Date
      2014-12-03 – 2014-12-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 検証済みのコードによるCoqからScalaへのコード抽出2014

    • Author(s)
      逸見 港, 田辺 良則, 今井 宜洋, 萩谷 昌己
    • Organizer
      第31回ソフトウェア科学会大会
    • Place of Presentation
      名古屋大学 (愛知県)
    • Year and Date
      2014-09-10
    • Related Report
      2014 Research-status Report
  • [Presentation] LMNtalにおけるグラフ書換え操作のCoqによる形式化

    • Author(s)
      信夫裕貴,田辺良則,上田和紀
    • Organizer
      第30回 日本ソフトウェア科学会大会
    • Place of Presentation
      東京大学 (東京都文京区)
    • Related Report
      2013 Research-status Report
  • [Presentation] システム群のBASE特性を保証するためのCoqを用いた検証

    • Author(s)
      高鶴哲也,今井宜洋,田辺良則
    • Organizer
      第20回 ソフトウェア工学の基礎ワークショップ (FOSE 2013)
    • Place of Presentation
      ゆのくに天祥 (石川県加賀市)
    • Related Report
      2013 Research-status Report
  • [Presentation] Formalization of the Graph Rewriting Operations of LMNtal by Coq

    • Author(s)
      Yuuki Shinobu, Yoshinori Tanabe, and Kazunori Ueda
    • Organizer
      APLAS 2013
    • Place of Presentation
      Rydges on Swanston (Melbourne, Australia)
    • Related Report
      2013 Research-status Report
  • [Presentation] CoqからScalaへのロバストなコード抽出に向けて

    • Author(s)
      逸見港,田辺良則,萩谷昌己
    • Organizer
      第11回ディペンダブルソフトウェアワークショップ(DSW2013)
    • Place of Presentation
      ホテルリゾーピア熱海 (静岡県熱海市)
    • Related Report
      2013 Research-status Report
  • [Presentation] CoqからScalaへのロバストなコード抽出

    • Author(s)
      逸見港,田辺良則,萩谷昌己
    • Organizer
      第16回プログラミングおよびプログラミング言語ワークショップ(PPL2014)
    • Place of Presentation
      阿蘇の司 ビラパークホテル (熊本県阿蘇市)
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi