圏論的意味論に基づく並行プログラミング言語の分析

基于类别语义的并发编程语言分析

• 批准号: 20J13473
• 负责人: 酒寄 健
• 金额: $ 1.09万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-24 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20J13473/
• 关键词: π計算; 圏論的意味論; 並行計算

今年度は、「πF計算の代数的性質と整合するようにπF計算の簡約を再定義できるか?」という問いに関する研究を行った。これは平易な言い方をすると、「プログラムの振る舞いを定める、簡約関係という最も基本的な関係を、πF計算の”数理的な扱いやすさ”を損なわないように調整する」という研究である。簡約関係を所望の性質を持つように再定義することには成功したが、新たに定義した簡約関係は技術的に扱いづらく、その簡約関係を直接用いてプログラムの振る舞いを議論することが難しいという問題が生じた。そのため、本研究では、新たに共通型に基づく証明手法も提案し、型を用いてプログラムの振る舞いを議論できるようにした。また、新たな簡約関係のもとでは、forwarderという特殊なプロセスの作用はある意味で観測不能であることを示した。Forwarderの作用は従来のπ計算では観測可能であるため、これは新たな簡約関係と従来の簡約関係が異なっていることの傍証である。しかし、本研究ではπF計算の構文に”遅延”を表す定数を追加すれば、観測可能なforwarderを新たな簡約関係のもとでも表現できることを示した。さらに、”遅延”を表す定数をπF計算に追加すれば、forwarderに限らず、従来のπ計算の振る舞いを新たな簡約関係を用いて模倣できることも示し、この意味で従来の簡約関係と新たな簡約関係のギャップは大きくないことを証明した。これらの研究内容をまとめた論文は国際会議FSCD2021に採択された。（厳密には、投稿をしたのが令和2年度であり、採択が決まったのは令和3年度になってからである。）

This year,"the algebraic properties of πF computation and the redefinition of the simplification of πF computation" The study was conducted in the middle of the year. This is a simple way of saying things, a simple way of saying things. A simple relationship is a desirable property, and a new definition is needed. A simple relationship is a technical problem. This study is based on a new method of proving common patterns. The function of the new simple relationship is to express the meaning of the new simple relationship. Forwarder's function is to calculate the probability of the new reduction relationship and the new reduction relationship. This paper presents a new method for calculating the structure of the matrix. A new parsimonious relation is added to the list of fixed numbers. A new parsimonious relation is added to the list of fixed numbers. The research content of the paper was collected at the International Conference FSCD2021. ()