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

型理論と線形計画法によるマルチスレッドプログラムの安全性検証

研究課題

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

若手研究(B)

配分区分補助金
研究分野 ソフトウエア
研究機関東北大学

研究代表者

寺内 多智弘  東北大学, 大学院・情報科学研究科, 助教 (70447150)

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードソフトウェア検証 / プログラム言語 / 型推論 / 権限計算 / 線形計画法 / 型理論
研究概要

本研究は、線形計画法と型理論を応用した、並行ソフトウェアの安全性(例えば、レース状態が起こらないなど)を静的(つまりコンパイル時に)検証する研究である。具体的には「分数権限計算」(FractionalCapability Calculus)という新しい概念を含んだ型システムを構築し、型推論問題を線形計画問題に帰着することにより高速に自動ソフトウェア検証を行う。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (20件)

すべて 2010 2009 2008

すべて 雑誌論文 (16件) (うち査読あり 16件) 学会発表 (4件)

  • [雑誌論文] On Bounding Problems of Quantitative Information Flow2010

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

      In Proceedings of the 15th European Symposium on Research in Computer Security (ESORICS 2010), Lecture Notes in Computer Science

      巻: 6345, Springer ページ: 357-372

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Quantitative Information Flow-Verification Hardness and Possibilities2010

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

      In Proceedings of the 23rd IEEE Computer Security Foundations Symposium (CSF 2010), IEEE Computer Society

      ページ: 15-27

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Dependent Types from Counterexamples2010

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

      In Proceedings of the 37th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL 2010)

      巻: ACM ページ: 119-130

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On Bounding Problems of Quantitative Information Flow2010

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

      Proceedings of the 15^<th> European Symposium on Research in Computer Security (ESORICS 2010)

      巻: 6345 ページ: 357-372

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Quantitative Information Flow-Verification Hardness and Possibilities2010

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

      Proceedings of the 23^<rd> IEEE Computer Security Foundations Symposium (CSF 2010)

      ページ: 15-27

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Dependent types from counterexamples2010

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

      Proceedings of the 37th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages(POPL 2010) 45

      ページ: 119-130

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Polymorphic Fractional Capabilities2009

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

      In Proceedings of the 16th International Static Analysis Symposium (SAS 2009), Lecture Notes in Computer Science

      巻: 5673, Springer ページ: 36-51

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Polymorphic Fractional Capabilities2009

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

      Proceedings of the 16th International Static Analysis Symposium(SAS 2009) 5673

      ページ: 36-51

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Capability Calculus for Concurrency and Determinism2008

    • 著者名/発表者名
      Tachio Terauchi, Alex Aiken
    • 雑誌名

      ACM Transactions on Programming Languages and Systems (TOPLAS)

      巻: 30(5)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Witnessing Side Effects2008

    • 著者名/発表者名
      Tachio Terauchi, Alex Aiken
    • 雑誌名

      ACM Transactions on Programming Languages and Systems (TOPLAS)

      巻: 30(3)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A Type System for Observational Determinism2008

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

      In Proceedings of the 21st IEEE Computer Security Foundations Symposium (CSF 2008), IEEE Computer Society

      ページ: 287-300

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Checking Race Freedom via Linear Programming2008

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

      In Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation (PLDI 2008)

      巻: ACM ページ: 1-10

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Inferring Channel Buffer Bounds via Linear Programming2008

    • 著者名/発表者名
      Tachio Terauchiand Adam Megacz
    • 雑誌名

      In Proceedings of the 17th European Symposium on Programming (ESOP 2008), Lecture Notes in Computer Science

      巻: 4960, Springer ページ: 284-298

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Inferring Channel Buffer Bounds via Linear Programming2008

    • 著者名/発表者名
      Tachio Terauchi and Adam Megacz
    • 雑誌名

      Proceedings of the 17th European Symposium on Programming(ESOP 2008) 4960

      ページ: 284-298

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Checking Race Freedom via Linear Programming2008

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

      Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation(PLDI 2008)

      ページ: 1-10

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Type System for Observational Determinism2008

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

      Proceedings of the 21st IEEE Computer Security Foundations Symposium(CSF 2008)

      ページ: 287-300

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] Polymorphic Fractional Capabilities2010

    • 著者名/発表者名
      安岡宏俊、寺内多智弘
    • 学会等名
      JSSST第12回プログラミングおよびプログラミング言語ワークショップ
    • 発表場所
      香川県琴平町
    • 年月日
      2010-03-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Polymorphic Fractional Capabilities2010

    • 著者名/発表者名
      Hirotoshi Yasuoka, Tachio Terauchi
    • 学会等名
      第12回プログラミングおよびプログラミング言語ワークショップ(PPL 2010)
    • 発表場所
      香川県琴平
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Dependent Types from Counterexamples2010

    • 著者名/発表者名
      寺内多智弘
    • 学会等名
      JSSST第12回プログラミングおよびプログラミング言語ワークショップ
    • 発表場所
      香川県琴平町
    • 年月日
      2010-03-04
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Checking Race Freedom via Linear Programming2008

    • 著者名/発表者名
      寺内多智弘
    • 学会等名
      JSSST第10回プログラミングおよびプログラミング言語ワークショップ
    • 発表場所
      宮城県仙台市
    • 年月日
      2008-03-06
    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi