首页 > 最新文献

2020 16th European Dependable Computing Conference (EDCC)最新文献

英文 中文
CINNAMON: A Module for AUTOSAR Secure Onboard Communication 肉桂:AUTOSAR安全机载通信模块
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00026
G. Bella, Pietro Biondi, Gianpiero Costantino, I. Matteucci
This paper introduces CINNAMON, a software module that extends and seamlessly integrates with the AUTOSAR "Secure Onboard Communication" (SecOC) module to also account for confidentiality of data in transit. It stands for Confidential, INtegral aNd Authentic on board coMunicatiON (CINNAMON). It takes a resource-efficient and practical approach to ensure, at the same time, confidentiality, integrity and authenticity of frames. The main new requirement that CINNAMON puts forward is the use of encryption and thus, as a result, CINNAMON exceeds SecOC against information gathering attacks. This paper sets forth the essential requirements and specification of the new module by detailing where and how to position it within AUTOSAR and by emphasizing the relevant upgrades with respect to SecOC. The presentation continues with the definition of a Security Profile and a summary of a prototype implementation of ours. While CINNAMON is easily extensible, for example through the definition of additional profiles, the current performances obtained on inexpensive boards support the claim that the approach is feasible.
本文介绍了肉桂,一个扩展和无缝集成AUTOSAR“安全机载通信”(SecOC)模块的软件模块,也考虑到传输数据的保密性。它代表保密,完整和真实的船上通信(肉桂)。它采用一种资源高效和实用的方法,同时确保帧的保密性、完整性和真实性。CINNAMON提出的主要新要求是加密的使用,因此,CINNAMON在抵御信息收集攻击方面的能力超过了SecOC。本文阐述了新模块的基本要求和规范,详细说明了它在AUTOSAR中的位置和如何定位,并强调了SecOC的相关升级。本演示将继续介绍安全配置文件的定义和我们的原型实现的总结。虽然CINNAMON很容易扩展,例如通过定义额外的配置文件,但目前在便宜的电路板上获得的性能支持了该方法的可行性。
{"title":"CINNAMON: A Module for AUTOSAR Secure Onboard Communication","authors":"G. Bella, Pietro Biondi, Gianpiero Costantino, I. Matteucci","doi":"10.1109/EDCC51268.2020.00026","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00026","url":null,"abstract":"This paper introduces CINNAMON, a software module that extends and seamlessly integrates with the AUTOSAR \"Secure Onboard Communication\" (SecOC) module to also account for confidentiality of data in transit. It stands for Confidential, INtegral aNd Authentic on board coMunicatiON (CINNAMON). It takes a resource-efficient and practical approach to ensure, at the same time, confidentiality, integrity and authenticity of frames. The main new requirement that CINNAMON puts forward is the use of encryption and thus, as a result, CINNAMON exceeds SecOC against information gathering attacks. This paper sets forth the essential requirements and specification of the new module by detailing where and how to position it within AUTOSAR and by emphasizing the relevant upgrades with respect to SecOC. The presentation continues with the definition of a Security Profile and a summary of a prototype implementation of ours. While CINNAMON is easily extensible, for example through the definition of additional profiles, the current performances obtained on inexpensive boards support the claim that the approach is feasible.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"38 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126959688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
FaultSee: Reproducible Fault Injection in Distributed Systems 参见:分布式系统中可再现的故障注入
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00014
Miguel Amaral, M. Pardal, H. Mercier, M. Matos
Distributed systems are increasingly important in modern society, often operating on a global scale with stringent dependability requirements. Despite the vast amount of research and the development of techniques to build dependable systems, faults are inevitable as one can witness from regular failures of major providers of IT services. It is therefore fundamental to evaluate distributed systems under different fault patterns and adversarial conditions to assess their high-level behaviour and minimize the occurrence of failures. However, succinctly capturing the system configuration, environment, fault patterns and other variables affecting an experiment is very hard, leading to a reproducibility crisis. In this paper we propose the FaultSee toolkit. The two components of FaultSee are (1) the simple and descriptive FDSL language that captures the system, environment, workload and fault pattern characteristics; and (2) an easy-to-use platform to deploy and run the experiments described by the language. FaultSee allows to precisely describe and reproduce experiments and leads to a better assessment the impact of faults in distributed systems. We showcase the key features of FaultSee by studying the impact of faults with real deployments of Apache Cassandra and BFT-Smart.
分布式系统在现代社会中越来越重要,通常在全球范围内运行,具有严格的可靠性要求。尽管对构建可靠系统的技术进行了大量的研究和开发,但从主要IT服务提供商的常规故障中可以看出,故障是不可避免的。因此,在不同的故障模式和对抗条件下评估分布式系统以评估其高级行为并最大限度地减少故障的发生是至关重要的。然而,简洁地捕捉系统配置、环境、故障模式和其他影响实验的变量是非常困难的,这会导致再现性危机。在本文中,我们提出了FaultSee工具包。FaultSee的两个组成部分是:(1)捕获系统、环境、工作负载和故障模式特征的简单描述性FDSL语言;(2)一个易于使用的平台来部署和运行该语言描述的实验。FaultSee允许精确地描述和重现实验,并导致更好地评估分布式系统中故障的影响。通过在Apache Cassandra和BFT-Smart的实际部署中研究故障的影响,我们展示了FaultSee的关键特性。
{"title":"FaultSee: Reproducible Fault Injection in Distributed Systems","authors":"Miguel Amaral, M. Pardal, H. Mercier, M. Matos","doi":"10.1109/EDCC51268.2020.00014","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00014","url":null,"abstract":"Distributed systems are increasingly important in modern society, often operating on a global scale with stringent dependability requirements. Despite the vast amount of research and the development of techniques to build dependable systems, faults are inevitable as one can witness from regular failures of major providers of IT services. It is therefore fundamental to evaluate distributed systems under different fault patterns and adversarial conditions to assess their high-level behaviour and minimize the occurrence of failures. However, succinctly capturing the system configuration, environment, fault patterns and other variables affecting an experiment is very hard, leading to a reproducibility crisis. In this paper we propose the FaultSee toolkit. The two components of FaultSee are (1) the simple and descriptive FDSL language that captures the system, environment, workload and fault pattern characteristics; and (2) an easy-to-use platform to deploy and run the experiments described by the language. FaultSee allows to precisely describe and reproduce experiments and leads to a better assessment the impact of faults in distributed systems. We showcase the key features of FaultSee by studying the impact of faults with real deployments of Apache Cassandra and BFT-Smart.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134471241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
SINADRA: Towards a Framework for Assurable Situation-Aware Dynamic Risk Assessment of Autonomous Vehicles SINADRA:为自动驾驶汽车建立可靠的态势感知动态风险评估框架
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00017
Jan Reich, M. Trapp
Assuring an adequate level of safety is the key challenge for the approval of autonomous vehicles (AV). The full performance potential of AV cannot be exploited at present because traditional assurance methods at design time are based on a risk assessment involving worst-case assumptions about the operating environment. Dynamic Risk Assessment (DRA) is a novel technique that shifts this activity to runtime and enables the system itself to assess the risk of the current situation. However, existing DRA approaches neither consider environmental knowledge for risk assessments, as humans do, nor are they based on systematic design-time assurance methods. To overcome these issues, in this paper we introduce the model-based SINADRA framework for situation-aware dynamic risk assessment. It aims at the systematic synthesis of probabilistic runtime risk monitors employing tactical situational knowledge to imitate human risk reasoning with uncertain knowledge. To that end, a Bayesian network synthesis and assurance process is outlined for DRA in different operational design domains and integrated into an adaptive safety management architecture. The SINADRA monitor intends to provide an information basis at runtime to optimally balance residual risk and driving performance, in particular in non-worst-case situations.
确保足够的安全水平是自动驾驶汽车(AV)获得批准的关键挑战。由于传统的设计方法是基于对操作环境的最坏情况假设进行风险评估,因此目前无人驾驶汽车的全部性能潜力还无法得到充分开发。动态风险评估(DRA)是一种新颖的技术,它将这种活动转移到运行时,并使系统本身能够评估当前情况的风险。然而,现有的DRA方法既不像人类那样考虑环境知识进行风险评估,也不是基于系统的设计时保证方法。为了克服这些问题,本文引入了基于模型的态势感知动态风险评估SINADRA框架。它旨在系统地综合概率运行时风险监测,利用战术情景知识模拟具有不确定知识的人类风险推理。为此,在不同的操作设计领域为DRA概述了贝叶斯网络综合和保证过程,并将其集成到自适应安全管理体系结构中。SINADRA监测器旨在提供运行时的信息基础,以最佳地平衡剩余风险和驾驶性能,特别是在非最坏情况下。
{"title":"SINADRA: Towards a Framework for Assurable Situation-Aware Dynamic Risk Assessment of Autonomous Vehicles","authors":"Jan Reich, M. Trapp","doi":"10.1109/EDCC51268.2020.00017","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00017","url":null,"abstract":"Assuring an adequate level of safety is the key challenge for the approval of autonomous vehicles (AV). The full performance potential of AV cannot be exploited at present because traditional assurance methods at design time are based on a risk assessment involving worst-case assumptions about the operating environment. Dynamic Risk Assessment (DRA) is a novel technique that shifts this activity to runtime and enables the system itself to assess the risk of the current situation. However, existing DRA approaches neither consider environmental knowledge for risk assessments, as humans do, nor are they based on systematic design-time assurance methods. To overcome these issues, in this paper we introduce the model-based SINADRA framework for situation-aware dynamic risk assessment. It aims at the systematic synthesis of probabilistic runtime risk monitors employing tactical situational knowledge to imitate human risk reasoning with uncertain knowledge. To that end, a Bayesian network synthesis and assurance process is outlined for DRA in different operational design domains and integrated into an adaptive safety management architecture. The SINADRA monitor intends to provide an information basis at runtime to optimally balance residual risk and driving performance, in particular in non-worst-case situations.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125832834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Predicting Uncorrectable Memory Errors for Proactive Replacement: An Empirical Study on Large-Scale Field Data 前瞻性替换的不可纠正记忆错误预测:基于大规模现场数据的实证研究
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00016
Xiaoming Du, Cong Li, Shen Zhou, Mao Ye, Jing Li
Uncorrectable memory errors are the leading causes of server failures in datacenters. Predicting uncorrectable errors (UEs) using the historical correctable error (CE) information helps for proactive replacement of memory hardware before the catastrophic events happen. In this paper, we perform an empirical study of UE prediction on the large-scale field data from more than 30,000 contemporary servers in Tencent datacenters over an 8-month period. We demonstrate that the traditional approach based on CE rate works poorly with a low precision. We then leverage the detail micro-level CE information to design several new predictors. The comparative study shows that the new predictor based on column fault identification boosts the baseline precision for a factor of more than 300% and at the same time also improve the baseline recall substantially.
不可纠正的内存错误是导致数据中心服务器故障的主要原因。使用历史可纠正错误(CE)信息预测不可纠正错误(ue)有助于在灾难性事件发生之前主动更换内存硬件。在本文中,我们对腾讯数据中心3万多台当代服务器为期8个月的大规模现场数据进行了UE预测的实证研究。我们证明了传统的基于CE率的方法效果较差,精度较低。然后,我们利用详细的微观级CE信息来设计几个新的预测器。对比研究表明,基于列故障识别的新预测器将基线精度提高了300%以上,同时也大幅提高了基线召回率。
{"title":"Predicting Uncorrectable Memory Errors for Proactive Replacement: An Empirical Study on Large-Scale Field Data","authors":"Xiaoming Du, Cong Li, Shen Zhou, Mao Ye, Jing Li","doi":"10.1109/EDCC51268.2020.00016","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00016","url":null,"abstract":"Uncorrectable memory errors are the leading causes of server failures in datacenters. Predicting uncorrectable errors (UEs) using the historical correctable error (CE) information helps for proactive replacement of memory hardware before the catastrophic events happen. In this paper, we perform an empirical study of UE prediction on the large-scale field data from more than 30,000 contemporary servers in Tencent datacenters over an 8-month period. We demonstrate that the traditional approach based on CE rate works poorly with a low precision. We then leverage the detail micro-level CE information to design several new predictors. The comparative study shows that the new predictor based on column fault identification boosts the baseline precision for a factor of more than 300% and at the same time also improve the baseline recall substantially.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131702202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Generation of Safety and Liveness Complaint Automata from Goal Model Specifications 从目标模型规范生成安全和生活投诉自动机
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00029
Novarun Deb, Mandira Roy, N. Chaki, Agostino Cortesi
One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.
正式需求规范的目标模型方法的主要限制之一是缺乏时间约束的表示。该领域的现有工作已将目标模型转换为状态机,其唯一动机是模型根据时间属性检查它们。生成的状态机可能包含违反某些属性的无效状态序列。在本文中,我们的目标是更进一步,并产生一个Kripke转换系统,它是相对于一组给定的时间属性兼容。我们介绍了安全性和活动性遵从性(SLC)框架,它在模型转换过程本身中包含了一个遵从性保证机制。此保证机制确保生成的Kripke转换系统在与预定义的安全性和活动性属性进行检查时不会生成任何反例。我们还将我们提出的SLC框架与其他相关工作进行了定性比较。
{"title":"Generation of Safety and Liveness Complaint Automata from Goal Model Specifications","authors":"Novarun Deb, Mandira Roy, N. Chaki, Agostino Cortesi","doi":"10.1109/EDCC51268.2020.00029","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00029","url":null,"abstract":"One of the main limitations of the goal model approach to formal requirement specification is the lack of representation of temporal constraints. Existing works in this domain have transformed goal models into state machines with the only motive of model checking them against temporal properties. The generated state machines could contain invalid state sequences that violate some property. In this paper, we aim to go one step further and generate a Kripke Transition System which is compliant with respect to a given set of temporal properties. We introduce the Safety and Liveness Compliance (SLC) framework which incorporates a compliance assurance mechanism within the model transformation process itself. This assurance mechanism ensures that the generated Kripke Transition System does not generate any counter-examples when checked against the predefined safety and liveness properties. We also present a qualitative comparison of our proposed SLC framework with the other related works.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116676639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Explaining Boolean-Logic Driven Markov Processes using GSPNs 用GSPNs解释布尔逻辑驱动的马尔可夫过程
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00028
Shahid Khan, J. Katoen, M. Bouissou
Boolean-logic driven Markov processes (BDMPs) is a graphical language for reliability analysis of dynamic repairable systems. BDMPs are capable of defining complex interdependencies among failure modes such as functional dependencies and state-dependent failures. The interpretation of BDMPs is non-trivial due to the many possible complex interactions of activation and failure mechanisms. This paper presents a formal semantics of repairable BDMPs by using generalized stochastic Petri nets (GSPNs). Our semantics is modular and thus easily extendable to other elements, e.g., leaves dedicated to security applications. Priorities on GSPN transitions are used to impose a partial order on various possible interleaving of activation and failure mechanisms. The semantics is realized by the prototypical tool BDMP2GSPN that converts a Figaro description of a BDMP into a GSPN. The reliability and availability metrics of BDMPs are obtained using the probabilistic model-checking capability of the existing GreatSPN tool. Experiments show that our GSPN semantics corresponds to the BDMP interpretation by the tool yet another Monte Carlo simulator (YAMS).
布尔逻辑驱动马尔可夫过程(BDMPs)是一种用于动态可修系统可靠性分析的图形语言。bdmp能够定义故障模式之间复杂的相互依赖关系,例如功能依赖关系和状态依赖故障。由于激活和失效机制的许多可能的复杂相互作用,对BDMPs的解释是非平凡的。利用广义随机Petri网(GSPNs)给出了可修BDMPs的形式化语义。我们的语义是模块化的,因此很容易扩展到其他元素,例如专用于安全应用程序的叶子。GSPN转换的优先级用于对各种可能的激活和失效机制的交错施加部分顺序。该语义由原型工具BDMP2GSPN实现,该工具将BDMP的费加罗描述转换为GSPN。利用现有GreatSPN工具的概率模型检查功能,获得了bdmp的可靠性和可用性指标。实验表明,我们的GSPN语义对应于另一个蒙特卡罗模拟器(YAMS)的工具的BDMP解释。
{"title":"Explaining Boolean-Logic Driven Markov Processes using GSPNs","authors":"Shahid Khan, J. Katoen, M. Bouissou","doi":"10.1109/EDCC51268.2020.00028","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00028","url":null,"abstract":"Boolean-logic driven Markov processes (BDMPs) is a graphical language for reliability analysis of dynamic repairable systems. BDMPs are capable of defining complex interdependencies among failure modes such as functional dependencies and state-dependent failures. The interpretation of BDMPs is non-trivial due to the many possible complex interactions of activation and failure mechanisms. This paper presents a formal semantics of repairable BDMPs by using generalized stochastic Petri nets (GSPNs). Our semantics is modular and thus easily extendable to other elements, e.g., leaves dedicated to security applications. Priorities on GSPN transitions are used to impose a partial order on various possible interleaving of activation and failure mechanisms. The semantics is realized by the prototypical tool BDMP2GSPN that converts a Figaro description of a BDMP into a GSPN. The reliability and availability metrics of BDMPs are obtained using the probabilistic model-checking capability of the existing GreatSPN tool. Experiments show that our GSPN semantics corresponds to the BDMP interpretation by the tool yet another Monte Carlo simulator (YAMS).","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"70 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122711620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Developing Complex Data Structures over Partitioned State Machine Replication 基于分区状态机复制开发复杂的数据结构
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00012
Mojtaba Eslahi-Kelorazi, Long Hoang Le, F. Pedone
Modern applications require replication for availability. State machine replication (SMR) is a standard way to replicate applications over a number of servers. In SMR, increasing the number of servers improves fault tolerance, but it does not increase performance, since each replica executes all the requests. Partitioned state machine replication seeks to increase performance by partitioning the application state. In this paper, we discuss challenges involved in developing complex applications over partitioned state machine replication. In particular, we develop a distributed B+tree whose nodes are distributed over a set of partitions, and each partition is replicated. B+tree is an important data structure employed in a number of well-known applications and database systems. Moreover, the techniques used in the paper can be easily extended to other data structures and applications.
现代应用程序需要复制以获得可用性。状态机复制(SMR)是在多个服务器上复制应用程序的标准方法。在SMR中,增加服务器数量可以提高容错性,但不能提高性能,因为每个副本执行所有请求。分区状态机复制试图通过对应用程序状态进行分区来提高性能。在本文中,我们将讨论在分区状态机复制上开发复杂应用程序所涉及的挑战。特别是,我们开发了一个分布式B+树,其节点分布在一组分区上,每个分区都是复制的。B+树是一种重要的数据结构,在许多知名的应用程序和数据库系统中都有应用。此外,本文中使用的技术可以很容易地扩展到其他数据结构和应用中。
{"title":"Developing Complex Data Structures over Partitioned State Machine Replication","authors":"Mojtaba Eslahi-Kelorazi, Long Hoang Le, F. Pedone","doi":"10.1109/EDCC51268.2020.00012","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00012","url":null,"abstract":"Modern applications require replication for availability. State machine replication (SMR) is a standard way to replicate applications over a number of servers. In SMR, increasing the number of servers improves fault tolerance, but it does not increase performance, since each replica executes all the requests. Partitioned state machine replication seeks to increase performance by partitioning the application state. In this paper, we discuss challenges involved in developing complex applications over partitioned state machine replication. In particular, we develop a distributed B+tree whose nodes are distributed over a set of partitions, and each partition is replicated. B+tree is an important data structure employed in a number of well-known applications and database systems. Moreover, the techniques used in the paper can be easily extended to other data structures and applications.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133876110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards Efficacy Hypotheses for Safety Cases 关于安全案例的有效性假设
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00018
Mallory Graydon
Safety cases have been produced, reviewed, and written about for decades. Experts point to growing popularity and opine that their use helps to reduce major accident risk, but their history includes noteworthy accidents. Given the potential consequences of regulatory failure, it is crucial that regulatory practice be evidence-based. However, testable hypotheses about the efficacy of safety cases are rarely given, let alone supported by compelling empirical evidence. Moreover, different authors have used the term 'safety case' to mean different things. To help put safety argument practice on a sounder evidential footing, we conducted an analysis to identify potential efficacy hypotheses for future study. Our analysis considers the kinds of value arguments might bring, forms of safety case and safety argument, stakeholders, and plausible alternatives serving the same purposes. In this paper, we present our analysis and findings and discuss potential research directions.
安全案例已经制作、审查和撰写了几十年。专家们指出,越来越多的人使用它们有助于减少重大事故的风险,但它们的历史包括一些值得注意的事故。鉴于监管失败的潜在后果,监管实践必须以证据为基础,这一点至关重要。然而,很少给出关于安全案例有效性的可检验假设,更不用说有令人信服的经验证据支持了。此外,不同的作者使用“安全案例”一词来表示不同的东西。为了将安全性论证实践建立在更可靠的证据基础上,我们进行了一项分析,以确定未来研究的潜在功效假设。我们的分析考虑了价值论证可能带来的各种形式,安全案例和安全论证,利益相关者,以及服务于相同目的的合理替代方案。在本文中,我们提出了我们的分析和发现,并讨论了潜在的研究方向。
{"title":"Towards Efficacy Hypotheses for Safety Cases","authors":"Mallory Graydon","doi":"10.1109/EDCC51268.2020.00018","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00018","url":null,"abstract":"Safety cases have been produced, reviewed, and written about for decades. Experts point to growing popularity and opine that their use helps to reduce major accident risk, but their history includes noteworthy accidents. Given the potential consequences of regulatory failure, it is crucial that regulatory practice be evidence-based. However, testable hypotheses about the efficacy of safety cases are rarely given, let alone supported by compelling empirical evidence. Moreover, different authors have used the term 'safety case' to mean different things. To help put safety argument practice on a sounder evidential footing, we conducted an analysis to identify potential efficacy hypotheses for future study. Our analysis considers the kinds of value arguments might bring, forms of safety case and safety argument, stakeholders, and plausible alternatives serving the same purposes. In this paper, we present our analysis and findings and discuss potential research directions.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130778415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An Approach to Support Variant Management on Safety Analysis using CHESS Error Models 一种基于CHESS错误模型的安全分析变体管理支持方法
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00030
Lucas Bressan, A. L. Oliveira, Fernanda Campos
Software Product Lines (SPL) and component-based approaches have been largely adopted in the development of safety-critical systems due to benefits such as increased product quality, shorter time-to-market and large-scale reuse. Safety-critical system families built upon SPLs, have to address safety, reliability and availability properties across different system variants. Variations in design and usage context may impact on safety properties such as hazards, their causes, and safety requirements to mitigate hazard effects. Therefore, the adoption of SPLs in the development of critical systems requires the introduction of safety analysis into product line processes. The manual analysis of safety properties across different system variants may be time consuming and error-prone, resulting in project delays and in the increase of development costs. Model-based techniques automate system design and safety analysis and have been recognized by safety standards. AMASS is a model-based platform that supports system design, safety analysis and variability management. In this paper we propose a systematic approach, built upon the AMASS platform, to support the reuse of safety assets and generation certifiable evidence for variant-intensive systems. The approach was evaluated in a realistic variant-intensive automotive braking system and reduced the complexity of performing safety analysis on system variants through the reuse of safety information. It has also automated safety analysis and improved the traceability between development and functional safety assets.
软件产品线(SPL)和基于组件的方法在安全关键系统的开发中被广泛采用,因为它们具有提高产品质量、缩短上市时间和大规模重用等优点。建立在SPLs基础上的安全关键型系统家族必须处理跨不同系统变体的安全性、可靠性和可用性属性。设计和使用环境的变化可能会影响安全特性,如危害、其原因和减轻危害影响的安全要求。因此,在关键系统的开发中采用spc需要在产品线过程中引入安全分析。对不同系统变体的安全属性进行人工分析可能会耗费时间且容易出错,从而导致项目延迟并增加开发成本。基于模型的技术自动化了系统设计和安全分析,并得到了安全标准的认可。AMASS是一个基于模型的平台,支持系统设计、安全分析和可变性管理。在本文中,我们提出了一种基于AMASS平台的系统方法,以支持变体密集型系统的安全资产重用和生成可认证的证据。该方法在一个实际的变量密集的汽车制动系统中进行了评估,并通过安全信息的重用降低了对系统变量进行安全分析的复杂性。它还自动化了安全分析,并改进了开发和功能安全资产之间的可追溯性。
{"title":"An Approach to Support Variant Management on Safety Analysis using CHESS Error Models","authors":"Lucas Bressan, A. L. Oliveira, Fernanda Campos","doi":"10.1109/EDCC51268.2020.00030","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00030","url":null,"abstract":"Software Product Lines (SPL) and component-based approaches have been largely adopted in the development of safety-critical systems due to benefits such as increased product quality, shorter time-to-market and large-scale reuse. Safety-critical system families built upon SPLs, have to address safety, reliability and availability properties across different system variants. Variations in design and usage context may impact on safety properties such as hazards, their causes, and safety requirements to mitigate hazard effects. Therefore, the adoption of SPLs in the development of critical systems requires the introduction of safety analysis into product line processes. The manual analysis of safety properties across different system variants may be time consuming and error-prone, resulting in project delays and in the increase of development costs. Model-based techniques automate system design and safety analysis and have been recognized by safety standards. AMASS is a model-based platform that supports system design, safety analysis and variability management. In this paper we propose a systematic approach, built upon the AMASS platform, to support the reuse of safety assets and generation certifiable evidence for variant-intensive systems. The approach was evaluated in a realistic variant-intensive automotive braking system and reduced the complexity of performing safety analysis on system variants through the reuse of safety information. It has also automated safety analysis and improved the traceability between development and functional safety assets.","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134532838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the Use of Open-Source C/C++ Static Analysis Tools in Large Projects 开源C/ c++静态分析工具在大型项目中的应用
Pub Date : 2020-09-01 DOI: 10.1109/EDCC51268.2020.00025
José D’Abruzzo Pereira, M. Vieira
Software applications are frequently deployed with security vulnerabilities that may open the door to attacks. In business-critical scenarios, such attacks may lead to significant financial and reputation losses. Static Analysis Tools (SATs), which analyze the source code without executing it, can be used to detect potential faults in the source code, including security vulnerabilities. However, many false alarms are normally reported, leading teams to discard the use of such tools, especially on large software projects. Existing works have dealt with the evaluation of SATs, but they are mostly based on small pieces of code designed to support the evaluation. In this paper, we present and discuss the results of the execution of two Open-Source C/C++ SATs (CPPCheck and Flawfinder) on the large open-source project Mozilla. Our goal is to study the applicability of SATs in a large project and the vulnerability categories they can detect. Results show that CppCheck could detect 83.5% of the vulnerabilities, and Flawfinder could detect 36.2%, although the number of false alarms is high (7.2% for CppCheck and 93.2% for Flawfinder). Regarding the different categories, the two SATs showed quite diverse performances (e.g., CppCheck was able to detect $92.6% of Data Protection vulnerabilities and 62.5% of Coding Practices vulnerabilities, while false alarms were 99.1% and 99.9%, respectively).
软件应用程序经常部署安全漏洞,这可能为攻击打开大门。在关键业务场景中,此类攻击可能导致重大的财务和声誉损失。静态分析工具(sat)在不执行源代码的情况下分析源代码,可用于检测源代码中的潜在错误,包括安全漏洞。然而,通常会报告许多错误警报,导致团队放弃使用这些工具,特别是在大型软件项目中。现有的工作已经处理了sat的评估,但它们大多是基于小块的代码来支持评估。在本文中,我们展示并讨论了两个开源C/ c++ sat (CPPCheck和Flawfinder)在大型开源项目Mozilla上的执行结果。我们的目标是研究sat在大型项目中的适用性以及它们可以检测到的漏洞类别。结果表明,CppCheck可以检测到83.5%的漏洞,而Flawfinder可以检测到36.2%的漏洞,尽管假警报的数量很高(CppCheck为7.2%,而Flawfinder为93.2%)。对于不同的类别,两种sat表现出相当不同的表现(例如,CppCheck能够检测到92.6%的数据保护漏洞和62.5%的编码实践漏洞,而假警报分别为99.1%和99.9%)。
{"title":"On the Use of Open-Source C/C++ Static Analysis Tools in Large Projects","authors":"José D’Abruzzo Pereira, M. Vieira","doi":"10.1109/EDCC51268.2020.00025","DOIUrl":"https://doi.org/10.1109/EDCC51268.2020.00025","url":null,"abstract":"Software applications are frequently deployed with security vulnerabilities that may open the door to attacks. In business-critical scenarios, such attacks may lead to significant financial and reputation losses. Static Analysis Tools (SATs), which analyze the source code without executing it, can be used to detect potential faults in the source code, including security vulnerabilities. However, many false alarms are normally reported, leading teams to discard the use of such tools, especially on large software projects. Existing works have dealt with the evaluation of SATs, but they are mostly based on small pieces of code designed to support the evaluation. In this paper, we present and discuss the results of the execution of two Open-Source C/C++ SATs (CPPCheck and Flawfinder) on the large open-source project Mozilla. Our goal is to study the applicability of SATs in a large project and the vulnerability categories they can detect. Results show that CppCheck could detect 83.5% of the vulnerabilities, and Flawfinder could detect 36.2%, although the number of false alarms is high (7.2% for CppCheck and 93.2% for Flawfinder). Regarding the different categories, the two SATs showed quite diverse performances (e.g., CppCheck was able to detect $92.6% of Data Protection vulnerabilities and 62.5% of Coding Practices vulnerabilities, while false alarms were 99.1% and 99.9%, respectively).","PeriodicalId":212573,"journal":{"name":"2020 16th European Dependable Computing Conference (EDCC)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124076754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
2020 16th European Dependable Computing Conference (EDCC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1