在不可预测的环境中衡量程序健壮性的框架

Valentina Castiglioni, M. Loreti, S. Tini
{"title":"在不可预测的环境中衡量程序健壮性的框架","authors":"Valentina Castiglioni, M. Loreti, S. Tini","doi":"10.46298/lmcs-19(3:2)2023","DOIUrl":null,"url":null,"abstract":"Due to the diffusion of IoT, modern software systems are often thought to\ncontrol and coordinate smart devices in order to manage assets and resources,\nand to guarantee efficient behaviours. For this class of systems, which\ninteract extensively with humans and with their environment, it is thus crucial\nto guarantee their correct behaviour in order to avoid unexpected and possibly\ndangerous situations. In this paper we will present a framework that allows us\nto measure the robustness of systems. This is the ability of a program to\ntolerate changes in the environmental conditions and preserving the original\nbehaviour. In the proposed framework, the interaction of a program with its\nenvironment is represented as a sequence of random variables describing how\nboth evolve in time. For this reason, the considered measures will be defined\namong probability distributions of observed data. The proposed framework will\nbe then used to define the notions of adaptability and reliability. The former\nindicates the ability of a program to absorb perturbation on environmental\nconditions after a given amount of time. The latter expresses the ability of a\nprogram to maintain its intended behaviour (up-to some reasonable tolerance)\ndespite the presence of perturbations in the environment. Moreover, an\nalgorithm, based on statistical inference, is proposed to evaluate the proposed\nmetric and the aforementioned properties. We use two case studies to the\ndescribe and evaluate the proposed approach.","PeriodicalId":314387,"journal":{"name":"Log. Methods Comput. Sci.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A framework to measure the robustness of programs in the unpredictable environment\",\"authors\":\"Valentina Castiglioni, M. Loreti, S. Tini\",\"doi\":\"10.46298/lmcs-19(3:2)2023\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Due to the diffusion of IoT, modern software systems are often thought to\\ncontrol and coordinate smart devices in order to manage assets and resources,\\nand to guarantee efficient behaviours. For this class of systems, which\\ninteract extensively with humans and with their environment, it is thus crucial\\nto guarantee their correct behaviour in order to avoid unexpected and possibly\\ndangerous situations. In this paper we will present a framework that allows us\\nto measure the robustness of systems. This is the ability of a program to\\ntolerate changes in the environmental conditions and preserving the original\\nbehaviour. In the proposed framework, the interaction of a program with its\\nenvironment is represented as a sequence of random variables describing how\\nboth evolve in time. For this reason, the considered measures will be defined\\namong probability distributions of observed data. The proposed framework will\\nbe then used to define the notions of adaptability and reliability. The former\\nindicates the ability of a program to absorb perturbation on environmental\\nconditions after a given amount of time. The latter expresses the ability of a\\nprogram to maintain its intended behaviour (up-to some reasonable tolerance)\\ndespite the presence of perturbations in the environment. Moreover, an\\nalgorithm, based on statistical inference, is proposed to evaluate the proposed\\nmetric and the aforementioned properties. We use two case studies to the\\ndescribe and evaluate the proposed approach.\",\"PeriodicalId\":314387,\"journal\":{\"name\":\"Log. Methods Comput. Sci.\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-11-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Log. Methods Comput. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/lmcs-19(3:2)2023\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Log. Methods Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/lmcs-19(3:2)2023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

由于物联网的普及,现代软件系统通常被认为是控制和协调智能设备,以管理资产和资源,并保证有效的行为。对于这类与人类及其环境广泛互动的系统,因此保证其正确行为以避免意外和可能的危险情况至关重要。在本文中,我们将提出一个允许我们测量系统鲁棒性的框架。这是一个程序容忍环境条件变化并保持原有行为的能力。在提出的框架中,程序与其环境的相互作用被表示为描述两者如何随时间演变的随机变量序列。因此,考虑的度量将在观测数据的概率分布中定义。提出的框架将用于定义适应性和可靠性的概念。前者表示程序在给定时间后吸收环境条件扰动的能力。后者表达了尽管环境中存在扰动,程序保持其预期行为(达到一些合理的容忍)的能力。此外,提出了一种基于统计推理的算法来评估所提出的度量和上述性质。我们使用两个案例研究来描述和评估所提出的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A framework to measure the robustness of programs in the unpredictable environment
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信