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