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

Haskellコアの意味論-先端的ソフトウェア検証基盤へ向けて

研究課題

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

挑戦的萌芽研究

配分区分基金
研究分野 情報学基礎理論
研究機関群馬大学

研究代表者

浜名 誠  群馬大学, その他部局等, 助教 (90334135)

研究分担者 勝股 審也  京都大学, 数理解析研究所, 助教 (30378963)
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2015年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードプログラム理論 / 圏論 / 関数プログラム / 情報学基礎 / Haskell / プログラム意味論 / 操作的意味論
研究成果の概要

情報システムが重要な社会基盤の一つとなるにつれ、ソフトウェアの安全性保証が大きな課題となっている。
高い信頼性を持つソフトウェア構築のための基盤として、プログラミング言語の数学的モデルと基礎理論が必要である。このために本研究は、Haskell言語のコア言語の数学的モデルの探求を通し、関数型プログラム検証に役立つプログラム理論を構築した。

報告書

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

    (23件)

すべて 2016 2015 2014 2013 その他

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

  • [雑誌論文] Towards a Formal Theory of Graded Monads2016

    • 著者名/発表者名
      Soichiro Fujii, Shin-ya Katsumata, and Paul-Andre Mellies
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9634 ページ: 513-530

    • DOI

      10.1007/978-3-662-49630-5_30

    • ISBN
      9783662496299, 9783662496305
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Iteration Algebras for UnQL Graphs and Completeness for Bisimulation2015

    • 著者名/発表者名
      Makoto Hamana
    • 雑誌名

      Electronic Proceedings in Theoretical Computer Science

      巻: 191 ページ: 75-89

    • DOI

      10.4204/eptcs.191.8

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Codensity Liftings of Monads2015

    • 著者名/発表者名
      Shin-ya Katsumata, Tetsuya Sato
    • 雑誌名

      Algebra and Coalgebra in Computer Science (CALCO 2015)

      巻: LIPIcs 35 ページ: 156-170

    • DOI

      10.4230/LIPIcs.CALCO.2015.156

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Parametric Effect Monads and Semantics of Effect Systems2014

    • 著者名/発表者名
      Shin-ya Katsumata
    • 雑誌名

      Proc. of ACM Symposium on Principles of Programming Languages

      巻: POPL 2014 ページ: 633-645

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Multiversal Polymorphic Algebraic Theories: Syntax, Semantics, Translations, and Equational Logic2013

    • 著者名/発表者名
      M. Fiore and M. Hamana
    • 雑誌名

      Proc. of Twenty-Eighth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2013)

      巻: 2013 ページ: 520-529

    • DOI

      10.1109/lics.2013.59

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] プログラミング言語研究のための(高階)項書換え系入門2016

    • 著者名/発表者名
      浜名誠
    • 学会等名
      第18回プログラミングおよびプログラミング言語ワークショップ(PPL'16)
    • 発表場所
      岡山県玉野市
    • 年月日
      2016-03-07
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Iteration Algebras for UnQL Graphs and Completeness for Bisimulation2015

    • 著者名/発表者名
      浜名誠
    • 学会等名
      メタプログラムに対する論理学的アプローチ研究集会
    • 発表場所
      東北大学 電気通信研究所
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Iteration Algebras for UnQL Graphs and Completeness for Bisimulation2015

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      FireEye Seminar
    • 発表場所
      FireEye Dresden
    • 年月日
      2015-09-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Iteration Algebras for UnQL Graphs and Completeness for Bisimulation2015

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      The 10th International Workshop on Fixed Points in Computer Science (FICS'15)
    • 発表場所
      Technische Universitat Berlin, Germany
    • 年月日
      2015-09-11
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Algebraic Semantics of Higher-order Abstract Syntax and Second-order Rewriting2015

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      International Summer School on Rewriting (ISR 2015)
    • 発表場所
      Leipzig, Germany
    • 年月日
      2015-08-10
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Codensity Liftings of Monads2015

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      6th Conference on Algebra and Coalgebra in Computer Science (CALCO 2015)
    • 発表場所
      Nijmegen, The Netherlands
    • 年月日
      2015-06-24
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] モナド、代数理論と計算効果2015

    • 著者名/発表者名
      勝股 審也
    • 学会等名
      第17回プログラミングおよびプログラミング言語ワークショップ PPL 2015
    • 発表場所
      道後プリンスホテル
    • 年月日
      2015-03-04
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Sound and Complete Equational Axiomatisation of Cyclic Semi-structured Data2015

    • 著者名/発表者名
      浜名誠
    • 学会等名
      メタプログラムに対する論理学的アプローチ
    • 発表場所
      東北大学 電気通信研究所
    • 年月日
      2015-02-24
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Multiversal Polymorphic Algebraic Theories: Syntax, Semantics, Translations, and Equational Logic

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      ACM/IEEE Symposium on Logic in Computer Science
    • 発表場所
      Tulane University, New Orleans, USA
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Parametric Effect Monads and Semantics of Effect Systems

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      ACM Symposium on Principles of Programming Languages
    • 発表場所
      San Diego, USA
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Multiversal Polymorphic Algebraic Theories: Syntax, Semantics, Translations, and Equational Logic

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      NII Shonan Meeting on Coinduction for Computation Structures and Programming Languages
    • 発表場所
      湘南国際村
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Categorical TT-lifting and Preorders on Monads

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      NII Shonan Meeting on Coinduction for Computation Structures and Programming Languages
    • 発表場所
      湘南国際村
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Logical Relations for Monads by Categorical TT-Lifting

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      The fifth workshop on Mathematically Structured Functional Programming
    • 発表場所
      Grenoble, France
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] On Multiversal Polymorphic Algebraic Theories

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      メタプログラムに対する論理的アプローチ研究会
    • 発表場所
      東北大学電気通信研究所
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Polymorphic Algebraic Theories and Logical Predicates

    • 著者名/発表者名
      Makoto Hamana
    • 学会等名
      Semantic Methods in Haskell and Functional Programming Seminar
    • 発表場所
      国立情報学研究所
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Parametric Effect Monads and Semantics of Effect Systems

    • 著者名/発表者名
      Shin-ya Katsumata
    • 学会等名
      Semantic Methods in Haskell and Functional Programming Seminar
    • 発表場所
      国立情報学研究所
    • 関連する報告書
      2013 実施状況報告書
  • [備考] Makoto Hamana Home Page

    • URL

      http://www.cs.gunma-u.ac.jp/~hamana/

    • 関連する報告書
      2015 実績報告書
  • [備考] 研究会

    • URL

      http://www.cs.gunma-u.ac.jp/~hamana/Semhas/

    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi