paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A framework to measure the robustness of programs in the unpredictable environment

一个在不可预测环境中度量程序鲁棒性的框架
LMCS vol.Volume 19, Issue 32023匹配度 3/10 · 论文属于概率/统计程序分析,讨论程序在不确定环境下的鲁棒性度量,与贝叶斯程序分析有微弱关联;但未涉及用户核心方向中的LLM/Agent、静态分析、浮点程序分析或AI辅助形式化验证。引用 8 inbox
Valentina Castiglioni, Michele Loreti, Simone Tini
crossref: 2026-09-10

AI 速览

一句话:提出基于随机变量序列与概率分布度量的程序鲁棒性框架,并定义适应性与可靠性及统计推断评估算法。

针对 IoT 等需与环境及人类广泛交互的系统,论文提出一个度量程序鲁棒性的框架:鲁棒性指程序容忍环境条件变化并保持原有行为的能力。该框架将程序与环境的交互建模为随时间演化的随机变量序列,并在观测数据的概率分布上定义度量,从而量化程序对环境扰动的响应。基于该框架,作者定义了适应性(程序在给定时间后吸收环境扰动)与可靠性(程序在环境扰动下仍以一定容差保持预期行为)两个性质。论文还提出基于统计推断的算法来评估所提度量与上述性质,并通过两个案例研究展示和评估该方法。

问题
IoT 等与环境持续交互的系统难以保证在不可预测环境扰动下的正确行为,需要可量化的鲁棒性评估手段。
方法
将程序-环境交互表示为随机变量序列,在观测数据概率分布上定义鲁棒性度量,并据此定义适应性与可靠性,提出基于统计推断的评估算法。
评估
通过两个案例研究展示并评估所提框架、度量与统计推断算法的有效性。
原文摘要(Abstract)

Due to the diffusion of IoT, modern software systems are often thought to control and coordinate smart devices in order to manage assets and resources, and to guarantee efficient behaviours. For this class of systems, which interact extensively with humans and with their environment, it is thus crucial to guarantee their correct behaviour in order to avoid unexpected and possibly dangerous situations. In this paper we will present a framework that allows us to measure the robustness of systems. This is the ability of a program to tolerate changes in the environmental conditions and preserving the original behaviour. In the proposed framework, the interaction of a program with its environment is represented as a sequence of random variables describing how both evolve in time. For this reason, the considered measures will be defined among probability distributions of observed data. The proposed framework will be then used to define the notions of adaptability and reliability. The former indicates the ability of a program to absorb perturbation on environmental conditions after a given amount of time. The latter expresses the ability of a program to maintain its intended behaviour (up-to some reasonable tolerance) despite the presence of perturbations in the environment. Moreover, an algorithm, based on statistical inference, is proposed to evaluate the proposed metric and the aforementioned properties. We use two case studies to the describe and evaluate the proposed approach.

链接与引用

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

BibTeX
@article{paperbot2208,
  title = {A framework to measure the robustness of programs in the unpredictable environment},
  author = {Valentina Castiglioni and Michele Loreti and Simone Tini},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 3},
  year = {2023},
  doi = {10.46298/lmcs-19(3:2)2023}
}