paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Analysis of specifications of multiparty sessions with dcj-lint

使用 dcj-lint 分析多参与者会话的规约
FSE Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2021匹配度 2/10 · 论文属于多参与者会话类型与形式化验证工具,但与用户核心关注的 LLM/Agent 与静态分析/形式化验证交叉、浮点程序分析或贝叶斯程序分析均无直接关联。虽然涉及程序验证,但没有 AI/LLM 成分,也不是面向 ML/Agentic 程序的静态分析。引用 4 inbox
Erik Horlings, Sung-Shik Jongmans
crossref: 2026-09-12

AI 速览

一句话:提出 dcj-lint,用定制时序逻辑模型检测器检测多参与者会话规约中的缺陷。

多参与者会话类型可用于自动检测协议实现相对规约的违规,但当发现违规时,问题究竟出在实现还是规约并不明确。本文提出 dcj-lint:一个基于多参与者会话类型的规约分析工具,用于发现协议规约本身的缺陷。dcj-lint 借助定制构建的时序逻辑模型检测器,高效执行两类分析:(1) 通用健全性检查;(2) 协议特定性质分析。基准评估显示,dcj-lint 相比现有最先进模型检测器最高快 61 倍,表明其在规约缺陷检测上具有实际效率优势。

问题
多参与者会话类型能检测实现相对规约的违规,但违规可能源于实现错误,也可能源于规约错误,后者缺乏专门分析工具。
方法
提出 dcj-lint,基于多参与者会话类型和定制时序逻辑模型检测器,对协议规约做通用健全性检查与协议特定性质分析。
评估
在基准测试中与现有最先进模型检测器比较,dcj-lint 最高快 61 倍。
原文摘要(Abstract)

Multiparty session types constitute a method to automatically detect violations of protocol implementations relative to specifications. But, when a violation is detected, does it symptomise a bug in the implementation or in the specification? This paper presents dcj-lint: an analysis tool to detect bugs in protocol specifications, based on multiparty session types. By leveraging a custom-built temporal logic model checker, dcj-lint can be used to efficiently perform: (1) generic sanity checks, and (2) protocol-specific property analyses. In our benchmarks, dcj-lint outperforms an existing state-of-the-art model checker (up to 61x faster).

链接与引用

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

BibTeX
@inproceedings{paperbot6409,
  title = {Analysis of specifications of multiparty sessions with dcj-lint},
  author = {Erik Horlings and Sung-Shik Jongmans},
  booktitle = {FSE},
  year = {2021},
  doi = {10.1145/3468264.3473127}
}