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

2020 年度 実施状況報告書

メッセージの到達性を保証しない通信環境におけるセッション型付きプログラミング

研究課題

研究課題/領域番号 17K12662
研究機関岐阜大学

研究代表者

今井 敬吾  岐阜大学, 工学部, 助教 (70456630)

研究期間 (年度) 2017-04-01 – 2022-03-31
キーワードセッション型 / 並行計算 / 関数型プログラミング / OCaml
研究実績の概要

昨年に採録された FLOPS 2020 と ECOOP 2020 での口頭発表を行なった.ECOOPでの内容は,多者間通信の静的型付けの枠組みであるマルチパーティセッション型をOCaml言語で利用可能にするための技法に関するものである.さらに,ECOOP 2020 の内容を拡張して論文誌に投稿すべく執筆を進めた.具体的には,実装面における非効率さの排除と,安全性に関する修正を行なった.
さらに,「メッセージの到達性を保証しない通信環境」における取扱のため,マルチパーティセッション型そのものの表現能力の拡張に関する研究を進めた.これは,二者間の通信に関するバイナリーセッション型においてVasconcelosらがESOP 2020で発表したMixed Choiceを,多者間に拡張するための枠組みである.この枠組みは上記のOCaml実装からの着想を得ている.デッドロックフリー性といった安全性に関する証明が未完である.進行中の仕事を情報処理学会プログラミング研究会で発表した.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

上記の理論的発展のために必要な理論研究に関しては対面での連続した議論が重要であるように思われるが,今年度はCOVID-19のため出張ができなかった.また,同時に進めている所属先での講義についても実験や演習のリモート対応のため通常より重い負荷があった.

今後の研究の推進方策

オンラインコミュニケーションツールを活用した定期的なミーティングを海外研究者と継続しており,これを継続させることで理論面での研究を発展させる.

次年度使用額が生じた理由

出張ができなかったため,余剰が生じた.想定以上に研究期間が伸びたため,次年度にベンチマークと論文執筆用の計算機環境の更新に充てる.

  • 研究成果

    (7件)

すべて 2021 2020 その他

すべて 雑誌論文 (3件) (うち国際共著 1件、 査読あり 3件、 オープンアクセス 3件) 学会発表 (1件) 備考 (3件)

  • [雑誌論文] Multiparty Session Programming with Global Protocol Combinators2020

    • 著者名/発表者名
      Keigo Imai, Rumyana Neykova, Nobuko Yoshida, Shoji Yuen
    • 雑誌名

      ECOOP 2020: 34th European Conference on Object-Oriented Programming

      巻: 2020 ページ: 9:1-9:30

    • DOI

      10.4230/LIPIcs.ECOOP.2020.9

    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Session Types Without Sophistry2020

    • 著者名/発表者名
      Oleg Kiselyov, Keigo Imai
    • 雑誌名

      Functional and Logic Programming: 15th International Symposium, FLOPS 2020, Akita, Japan, September 14, 2020, Proceedings (Lecture Notes in Computer Science Book 12073)

      巻: 12073 ページ: 66-87

    • DOI

      10.1007/978-3-030-59025-3_5

    • 査読あり / オープンアクセス
  • [雑誌論文] Fluent Session Programming in C#2020

    • 著者名/発表者名
      Shunsuke Kimura, Keigo Imai
    • 雑誌名

      PLACES 2020: Proceedings of the 12th International Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software, Dublin, Ireland

      巻: 314 ページ: 61-75

    • DOI

      10.4204/EPTCS.314.6

    • 査読あり / オープンアクセス
  • [学会発表] 混合選択とタイムアウトで拡張されたマルチパーティセッション型の軽量検査2021

    • 著者名/発表者名
      今井敬吾
    • 学会等名
      第127回プログラミング研究発表会
  • [備考] <session>

    • URL

      http://okmij.org/ftp/meta-programming/sessions/

  • [備考] ocaml-mpst

    • URL

      http://github.com/keigoi/ocaml-mpst

  • [備考] Session C#

    • URL

      https://github.com/curegit/session-csharp

URL: 

公開日: 2021-12-27  

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

Powered by NII kakenhi