述語変換子による合成性を活かした自動検証手法の圏論的意味論を経由した拡張

通过类别语义使用谓词变换器使用组合性扩展自动验证方法

• 批准号: 21J14216
• 负责人: 内藏 理史
• 金额: $ 0.96万
• 依托单位: The Graduate University for Advanced Studies
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-28 至 2023-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21J14216/
• 关键词: 圏論的意味論; エフェクトハンドラー; プログラム検証; Hoare論理

本年度は主にエフェクトハンドラーの検証のためのプログラム論理を圏論的意味論を用いて研究した．本研究のベースとなっているHermidaの研究ではfibrationと呼ばれるある種の関手に沿って単純型付きλ計算の意味論の"持ち上げ"を考えることでプログラムが満たす性質について議論するが，本研究ではエフェクトハンドラーの圏論的意味論として知られているEilenberg-Moore代数に対してある特定のfibrationに沿った持ち上げが存在するための十分条件を新たに与えた．さらに意味論側での持ち上げの存在の十分条件に対応するように構文側での十分条件を考えることで，エフェクトハンドラーの性質を証明するための推論規則を与えた．この推論規則は合成的であり，あるエフェクトハンドラーの性質の検証をそれぞれの代数的演算(algebraic operation)の性質の検証に帰着することができる．この推論規則を用いることでこれまで検証が難しかった，状態を扱うエフェクトハンドラーの検証が(現時点では非常に簡単なプログラムの例までしか考えていないものの)できるようになった．これらの研究成果は自身の博士論文の一つの章としてまとめた．また本研究成果の論文は近いうちに国際会議に投稿する予定である．

This year, the main purpose of this study is to examine the implications of logic theory. In this study, Hermida's research on fiber and call, the relationship between species, along with the pure type of the calculation of the meaning of the theory of "holding on to the top," the study of fiber and call, the study of properties, the discussion of the relationship between fiber and call, the study of the relationship between fiber and call, the calculation of the meaning of the theory of "holding on the top," the study In this paper, we discuss the significance of Eilenberg-Moore algebra, and find out the new conditions for the existence of fiber. The existence of the very condition of the existence of This inference rule is the proof of the properties of the compound algebraic operation. This inference rule is used in the middle of the test. It is difficult to verify the state. It is difficult to verify the state of the state. The results of this research are a chapter in his doctoral thesis. The results of this research paper are scheduled for submission to international conferences