PSI结石

伊莎贝尔的PSI结石。PSI演算是PI演算的扩展,适应任意名义数据类型,不仅代表数据,而且还表示通信信道、断言和条件,使其具有超越应用PI演算和并发约束pi演算的表达能力。我们已经在交互定理证明器伊莎贝尔使用其名义数据类型包形式化PSI结石。一个显著的特点是,框架需要以有效的方式处理绑定序列,而不是单个绑定器。虽然在过去的几十年中已经提出了不同的形式化单个粘结剂结石的方法,但是对于这种结合序列的表示还没有很好地探索。在形式化的主要努力是保持机器检查证据尽可能接近他们的笔和纸同行尽可能。这包括处理所有绑定序列作为原子元素,并创建自定义的归纳和反转规则,以去除大量的手动alpha转换。