paperbot · PL 论文追踪

全部论文 待读 收藏

P2 What Do We Really Need? Identifying Minimal Sufficient Temporal Properties via Refinement

我们真正需要什么?通过精化识别最小充分的时序性质
ICSE Proceedings of the 2026 IEEE/ACM 48th International Conference on Software Engineering2026匹配度 2/10 · 论文关注CTL时序性质的精化与冗余消除,属于形式化验证/规范优化,但未涉及LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户核心研究方向无直接交集。引用 0 inbox
Luca Brodo, Giuseppe Scalora, Stefan Henkler
crossref: 2026-09-12

AI 速览

一句话:提出性质精化关系,判定CTL性质间的语义蕴含,识别冗余性质,最高减少70%规范并加速验证30倍。

形式验证依赖以CTL形式化的规范来描述系统行为,但在迭代设计周期中,规范套件不断增长与演化,积累了大量重叠且语义依赖的性质,带来规范债务,增加工程与验证成本。本文提出通过性质精化(property refinement)来应对这一问题:精化关系刻画性质之间的语义关联,判定某个性质是否已被另一性质所保证,从而为需求管理提供工程洞见,并帮助识别冗余性质。评估表明,该方法可将规范规模最多缩减70%,验证速度最多提升30倍,展示了在优化验证工作流、引导工程师聚焦真正必要性质方面的实际潜力。

问题
在迭代设计中,CTL规范套件不断累积语义重叠与依赖的性质,导致规范债务,增加需求管理与形式验证的成本。
方法
提出性质精化关系,刻画CTL性质之间的语义蕴含,判定某一性质是否已由另一性质保证,从而识别冗余性质并支持需求管理。
评估
在实际规范套件上评估,结果显示规范性质数量最多减少70%,验证速度最多提升30倍。
原文摘要(Abstract)

Formal verification relies on specifications formalized in CTL to express desired system behaviors. In practice, specification suites grow and evolve during iterative design cycles, accumulating overlapping and semantically dependent properties that increase engineering and verification cost. We propose to address this specification debt via property refinement, which captures semantic relationships between properties, identifying when one property is already guaranteed by another. This provides engineering insights into these semantic relationships, easing requirements management and the identification of redundant properties. Our evaluation shows reductions of up to 70% and speedups of up to 30 times, showcasing the practical potential in optimising verification workflows and guiding engineers towards identifying what is really needed.

链接与引用

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

BibTeX
@inproceedings{paperbot11648,
  title = {What Do We Really Need? Identifying Minimal Sufficient Temporal Properties via Refinement},
  author = {Luca Brodo and Giuseppe Scalora and Stefan Henkler},
  booktitle = {ICSE},
  year = {2026},
  doi = {10.1145/3774748.3795661}
}