paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Honesty by Typing

通过类型系统保证诚实性
LMCS vol.Volume 12, Issue 42017匹配度 2/10 · 论文属于纯 PL 类型系统/契约进程演算,关注会话与诚实性验证,与用户的 PL↔AI、浮点程序分析、贝叶斯程序分析及 LLM 交叉方向均无直接关联。仅在“形式化方法与静态分析”这一宽泛层面上与 PL 相关。引用 40 inbox
Massimo Bartoletti, Alceste Scalas, Emilio Tuosto, Roberto Zunino
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:提出面向契约进程演算的类型系统,保证可类型化进程在所有上下文中诚实,并给出可判定的类型推断。

论文研究契约进程中的诚实性(honesty)问题:进程通过契约建立会话,可能在交互中遵守或不遵守承诺。作者提出一个类型系统,对契约进程演算进行静态分析,证明类型安全蕴含诚实性,即只要进程可类型化,它在所有可能上下文中(即使面对不诚实对手)都会履行已订立的契约。方法上设计了类型规则并证明类型推断可判定,可用同步或异步通信语义安全地近似诚实性。关键结果是类型系统保证诚实性且推断可自动化,为会话契约的可信交互提供形式化基础。

问题
如何静态保证契约进程会遵守其订立的契约,即便处于恶意或不诚实的环境之中。
方法
为契约进程演算设计类型系统与类型规则,证明类型安全蕴含诚实性,并给出可判定的类型推断,支持同步或异步通信下的可靠近似。
评估
通过形式化证明展示类型安全性、诚实性保证以及类型推断的可判定性;摘要未提及实现或实验评估。
原文摘要(Abstract)

We propose a type system for a calculus of contracting processes. Processes can establish sessions by stipulating contracts, and then can interact either by keeping the promises made, or not. Type safety guarantees that a typeable process is honest - that is, it abides by the contracts it has stipulated in all possible contexts, even in presence of dishonest adversaries. Type inference is decidable, and it allows to safely approximate the honesty of processes using either synchronous or asynchronous communication.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-1211-2609,
  title = {Honesty by Typing},
  author = {Massimo Bartoletti and Alceste Scalas and Emilio Tuosto and Roberto Zunino},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 12, Issue 4},
  year = {2017},
  doi = {10.2168/lmcs-12(4:7)2016}
}