Psi结石

伊莎贝尔的Psi结石。Psi演算是pi演算的扩展,允许任意名义数据类型不仅表示数据,还表示通信信道、断言和条件,使其具有超越应用pi演算和并发约束pi演算的表达能力。我们在交互式定理证明程序Isabelle中使用其名义数据类型包将psi计算形式化。一个显著的特点是框架需要有效地处理绑定序列,而不是单个绑定。虽然在过去的几十年里,人们提出了不同的方法来表示单结合序列,但是对于这种结合序列的表示还没有得到很好的研究。正式化的主要工作是使机器检查过的校样尽可能地接近笔墨和纸张。这包括将所有绑定序列视为原子元素,并创建自定义归纳和反转规则,以删除大量手动alpha转换。