paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A behavioral notion of robustness for software systems

软件系统的一种行为鲁棒性概念
FSE Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2020匹配度 3/10 · 该论文提出软件系统鲁棒性的形式化定义与自动计算方法,属于形式验证/程序分析范畴,但与用户核心关注的 LLM/Agent 与静态分析/形式化验证交叉、浮点程序分析、贝叶斯程序分析均无直接交集。仅在形式化方法与程序验证方法论层面有较弱的间接相关性。引用 17 inbox
Changjian Zhang, David Garlan, Eunsuk Kang
crossref: 2026-09-12

AI 速览

一句话:提出将系统鲁棒性定义为仍能保证目标性质的最大环境偏差行为集合,并给出自动计算方法。

软件系统在设计时对环境有假设,运行环境可能偏离预期,从而破坏系统性质。为支持对潜在环境偏差的鲁棒设计,论文提出一种严格的软件系统鲁棒性概念:鲁棒性是系统仍能保证所需性质的最大环境偏差行为集合。基于该概念,作者定义了一组新的设计分析问题,并给出在给定系统行为描述时自动计算鲁棒性的技术。通过在网络协议和安全关键接口两个案例上的应用,展示了该鲁棒性概念的潜在用途。

问题
系统部署后环境可能偏离预期,破坏所需性质;如何严格刻画并分析系统对此类环境偏差的鲁棒性。
方法
将鲁棒性定义为保证目标性质的最大偏差环境行为集合,并基于系统行为描述给出自动计算鲁棒性的技术,进而提出相应设计分析问题。
评估
在网络协议与安全关键接口两个案例研究中展示该鲁棒性概念的应用与自动计算。
原文摘要(Abstract)

Software systems are designed and implemented with assumptions about the environment. However, once the system is deployed, the actual environment may deviate from its expected behavior, possibly undermining desired properties of the system. To enable systematic design of systems that are robust against potential environmental deviations, we propose a rigorous notion of robustness for software systems. In particular, the robustness of a system is defined as the largest set of deviating environmental behaviors under which the system is capable of guaranteeing a desired property. We describe a new set of design analysis problems based on our notion of robustness, and a technique for automatically computing robustness of a system given its behavior description. We demonstrate potential applications of our robustness notion on two case studies involving network protocols and safety-critical interfaces.

链接与引用

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

BibTeX
@inproceedings{paperbot5863,
  title = {A behavioral notion of robustness for software systems},
  author = {Changjian Zhang and David Garlan and Eunsuk Kang},
  booktitle = {FSE},
  year = {2020},
  doi = {10.1145/3368089.3409753}
}