Session type embedding for practical concurrent/distributed programming

用于实际并发/分布式编程的会话类型嵌入

• 批准号: 21K11827
• 负责人: 今井 敬吾
• 金额: $ 2.75万
• 依托单位: Gifu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K11827/
• 关键词: 並行ソフトウェア; 通信プロトコル; セッション型; 関数型プログラミング言語; OCaml; モデル検査; 並行プログラミング; 型システム; 分散プログラミング

今年度の実績は次の3点である:(1) 国際学会およびワークショップにおける発表．昨年度までの成果を，(1a) トップレベル国際会議TACAS 2022および，(1b) セッション型に関する発表が多く行われる国際ワークショップPLACES 2022で発表した．(2) セッション型のグローバル型に関する意味論を整理し，プログラミング言語 Coq で一部を定式化し国内研究会で発表した．これまでの意味論では扱えなかった，一部のノードのみが参加するループを含むプロトコルを扱えることが特徴であり，本研究が目指すより実用的な枠組みのための基礎理論を試行的に確立できた．論理的基盤として，トレース意味論の定式化にDagninoらの有界な余帰納法を用いた．(3) 本研究から派生して生まれた，プログラミング言語OCamlのアドホック多相に関する拡張について国内研究会で発表した（学生との共著）．

Three o'clock this year: (1) TACAS International Conference (TACAS 2022) (1B) there are many rows in the table of the domestic Research Association. The PLACES 2022 is in the middle of the world. (2) it means tidying up the table. It means tidying up the table. The purpose of this study is to make sure that the basic theory of the basic theory is based on the basic theory of the basic theory of the system, which means that the definition of the Dagnino is limited. (3) in this study, the purpose of this study is to make sure that the basic theory of basic theory is based on the theory of basic theory. (3) the purpose of this study is to make sure that the theory of basic theory is based on the theory of basic theory. I don't know what to say. I don't know. I don't know what to say. I don't know. I don't know.

项目成果

Verifying Session-Typed Concurrent Programs using Typed PPX in OCaml

在 OCaml 中使用类型化 PPX 验证会话类型化并发程序

• 发表时间: 2022
• 作者: Keigo Imai;Julien Lange;Rumyana Neykova
• 通讯作者: Rumyana Neykova

伊藤 将希, 今井 敬吾

伊藤正树、今井圭吾

• 发表时间: 2022
• 作者: Xinjing Zha;Yuan Li;Tingting Hu;Ryuji Fuchikami;and Takeshi Ikenaga;OCaml におけるプレースホルダ式によるアドホック多相の実現
• 通讯作者: OCaml におけるプレースホルダ式によるアドホック多相の実現

Royal Holloway, University of London/Brunel University London(英国)

伦敦大学皇家霍洛威学院/伦敦布鲁内尔大学（英国）

Imperial College London/Brunel University London/University of London Royal Holloway(英国)

伦敦帝国理工学院/伦敦布鲁内尔大学/伦敦大学皇家霍洛威学院（英国）

The System SOL version 2022

系统 SOL 版本 2022

• 发表时间: 2022
• 作者: Makoto Hamana;Keigo Imai
• 通讯作者: Keigo Imai