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

高階プログラミング言語で記述された大規模ソフトウェアの検証

研究課題

研究課題/領域番号 26330082
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトウェア
研究機関北陸先端科学技術大学院大学

研究代表者

寺内 多智弘  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (70447150)

研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードプログラム検証 / モデル検査 / 高階関数 / 述語論理 / 型システム / 抽象詳細化 / 時相論理 / ソフトウェアモデル検査 / 時相論理仕様 / 抽象解釈 / 述語抽象 / ソフトウェア検証 / 停止性検証 / 型理論
研究成果の概要

本課題の目標は、関数型プログラミング言語など、高階関数を含むプログラミング言語で記述された大規模ソフトウェアに対して有効な自動検証手法の確立である。特に、近年、国内外において高く注目されている依存型型システムを用いたソフトウェアモデル検査による手法を研究した。

主な研究成果は以下である:1.)よりよい抽象詳細化(ソフトウェアモデル検査に用いられる技術)の手法、2.)高階関数型プログラムのための停止性・活性仕様など時相論理仕様の自動検証手法。

報告書

(4件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (17件)

すべて 2017 2016 2015 2014 2013

すべて 雑誌論文 (9件) (うち国際共著 4件、 査読あり 9件、 オープンアクセス 2件、 謝辞記載あり 7件) 学会発表 (8件) (うち国際学会 4件、 招待講演 5件)

  • [雑誌論文] Decomposition Instead of Self-Composition for Proving the Absence of Timing Channels2017

    • 著者名/発表者名
      Timos Antonopoulos, Paul Gazzillo, Michael Hicks, Eric Koskinen, Tachio Terauchi, and Shiyi Wei
    • 雑誌名

      Proceedings of the 38th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2017)

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Compositional Synthesis of Leakage Resilient Programs2017

    • 著者名/発表者名
      Arthur Blot, Masaki Yamamoto, and Tachio Terauchi
    • 雑誌名

      Proceedings of the 6th International Conference on Principles of Security and Trust (POST 2017)

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Temporal Verification of Higher-Order Functional Programs2016

    • 著者名/発表者名
      Akihiro Murase, Tachio Terauchi, Naoki Kobayashi, Ryosuke Sato, and Hiroshi Unno
    • 雑誌名

      In Proceedings of the 43rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2016), ACM SIGPLAN Notices

      巻: 51 (1) ページ: 57-68

    • DOI

      10.1145/2837614.2837667

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Explaining the Effectiveness of Small Refinement Heuristics in Program Verification with CEGAR2015

    • 著者名/発表者名
      Tachio Terauchi
    • 雑誌名

      In Proceedings of the 22nd International Static Analysis Symposium (SAS 2015), Lecture Notes in Computer Science

      巻: 9291 ページ: 128-144

    • DOI

      10.1007/978-3-662-48288-9_8

    • ISBN
      9783662482872, 9783662482889
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Relaxed Stratication: A New Approach to Practical Complete Predicate Refinement2015

    • 著者名/発表者名
      Tachio Terauchi, Hiroshi Unno
    • 雑誌名

      Proceedings of ESOP 2015, LNCS

      巻: 9032 ページ: 610-633

    • DOI

      10.1007/978-3-662-46669-8_25

    • ISBN
      9783662466681, 9783662466698
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Inferring Simple Solutions to Recursion-free Horn Clauses via Sampling2015

    • 著者名/発表者名
      Hiroshi Unno, Tachio Terauchi.
    • 雑誌名

      Proceedings of TACAS 2015, LNCS

      巻: 9035 ページ: 149-163

    • DOI

      10.1007/978-3-662-46681-0_10

    • ISBN
      9783662466803, 9783662466810
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Automatic Termination Verification for Higher-Order Functional Programs2014

    • 著者名/発表者名
      Takuya Kuwahara, Tachio Terauchi, Hiroshi Unno, Naoki Kobayashi
    • 雑誌名

      Proceedings of ESOP 2014, LNCS

      巻: 8410 ページ: 392-411

    • DOI

      10.1007/978-3-642-54833-8_21

    • ISBN
      9783642548321, 9783642548338
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Local temporal reasoning2014

    • 著者名/発表者名
      Eric Koskinen, Tachio Terauchi
    • 雑誌名

      Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)

      巻: CSL-LICS'14 ページ: 1-10

    • DOI

      10.1145/2603088.2603138

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Quantitative Information Flow as Safety and Liveness Hyperproperties2013

    • 著者名/発表者名
      Hirotoshi Yasuoka and Tachio Terauchi
    • 雑誌名

      Theoretical Computer Science

      巻: - ページ: 167-182

    • DOI

      10.1016/j.tcs.2013.07.031

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [学会発表] On Predicate Refinement Heuristics in Program Verification with CEGAR2016

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      The 3rd Workshop on Horn Clauses for Verification and Synthesis (HCVS 2016)
    • 発表場所
      Eindhoven, Netherlands
    • 年月日
      2016-04-03
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Temporal Verification of Higher-Order Functional Programs2016

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      Dagstuhl Seminar 16131: Language Based Verification Tools for Functional Programs
    • 発表場所
      Dagstuhl, Germany
    • 年月日
      2016-03-28
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] On Predicate Refinement Heuristics in Program Verification with CEGAR.2016

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      The 3rd Workshop on Horn Clauses for Verification and Synthesis (HCVS 2016)
    • 発表場所
      Eindhoven, Netherlands
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] Verification of Object-Oriented Programs via Refinement Types (Poster Presentation)2015

    • 著者名/発表者名
      Nam Mai and Tachio Terauchi
    • 学会等名
      The 13th Asian Symposium on Programming Languages and Systems (APLAS 2015)
    • 発表場所
      Pohang, Korea
    • 年月日
      2015-11-30
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Predicate Refinement Heuristics in Program Verification with CEGAR2015

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      NII Shonan Meeting Seminar 063: Semantics and Verification of Object-Oriented Languages
    • 発表場所
      NII Shonan Village Center, Hayamamachi, Japan
    • 年月日
      2015-09-21
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 効率の良いLeakage Resilientプログラムの自動生成に向けて (ポスター発表)2015

    • 著者名/発表者名
      山本真輝, 寺内多智弘
    • 学会等名
      日本ソフトウェア科学会 第17回プログラミングおよびプログラミング言語ワークショップ (PPL 2015)
    • 発表場所
      道後プリンスホテル・愛媛県松山市
    • 年月日
      2015-03-04 – 2015-03-06
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Information Flow Analysis and Applications to Computer Security2015

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      NII Shonan Meeting Seminar 065: Low-level Code Analysis and Applications to Computer Security
    • 発表場所
      湘南国際村センター・神奈川県葉山町
    • 年月日
      2015-03-01 – 2015-03-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] プログラム検証とインバリアント生成2014

    • 著者名/発表者名
      寺内多智弘
    • 学会等名
      日本ソフトウェア科学会第31回大会
    • 発表場所
      名古屋大学東山キャンパス・愛知県名古屋市
    • 年月日
      2014-09-07 – 2014-09-10
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演

URL: 

公開日: 2014-04-04   更新日: 2018-03-22  

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

Powered by NII kakenhi