首页 > 最新文献

Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems最新文献

英文 中文
UrbanCPS: a cyber-physical system based on multi-source big infrastructure data for heterogeneous model integration UrbanCPS:基于多源大基础设施数据的异构模型集成网络物理系统
Desheng Zhang, Juanjuan Zhao, Fan Zhang, T. He
Data-driven modeling usually suffers from data sparsity, especially for large-scale modeling for urban phenomena based on single-source urban infrastructure data under fine-grained spatial-temporal contexts. To address this challenge, we motivate, design and implement UrbanCPS, a cyber-physical system with heterogeneous model integration, based on extremely-large multi-source infrastructures in a Chinese city Shenzhen, involving 42 thousand vehicles, 10 million residents, and 16 million smartcards. Based on temporal, spatial and contextual contexts, we formulate an optimization problem about how to optimally integrate models based on highly-diverse datasets, under three practical issues, i.e., heterogeneity of models, input data sparsity or unknown ground truth. We further propose a real-world application called Speedometer, inferring real-time traffic speeds in urban areas. The evaluation results show that compared to a state-of-the-art system, Speedometer increases the inference accuracy by 21% on average.
数据驱动建模通常存在数据稀疏性问题,特别是在细粒度时空背景下基于单源城市基础设施数据的大规模城市现象建模。为了应对这一挑战,我们基于中国城市深圳的超大规模多源基础设施,设计并实施了一个异构模型集成的网络物理系统UrbanCPS,涉及4.2万辆汽车、1000万居民和1600万张智能卡。基于时间、空间和上下文背景,我们在模型异质性、输入数据稀疏性和未知地面真值三个实际问题下,提出了基于高度多样化数据集的模型优化集成问题。我们进一步提出了一个现实世界的应用程序,称为速度计,推断城市地区的实时交通速度。评估结果表明,与最先进的系统相比,Speedometer的推理精度平均提高了21%。
{"title":"UrbanCPS: a cyber-physical system based on multi-source big infrastructure data for heterogeneous model integration","authors":"Desheng Zhang, Juanjuan Zhao, Fan Zhang, T. He","doi":"10.1145/2735960.2735985","DOIUrl":"https://doi.org/10.1145/2735960.2735985","url":null,"abstract":"Data-driven modeling usually suffers from data sparsity, especially for large-scale modeling for urban phenomena based on single-source urban infrastructure data under fine-grained spatial-temporal contexts. To address this challenge, we motivate, design and implement UrbanCPS, a cyber-physical system with heterogeneous model integration, based on extremely-large multi-source infrastructures in a Chinese city Shenzhen, involving 42 thousand vehicles, 10 million residents, and 16 million smartcards. Based on temporal, spatial and contextual contexts, we formulate an optimization problem about how to optimally integrate models based on highly-diverse datasets, under three practical issues, i.e., heterogeneity of models, input data sparsity or unknown ground truth. We further propose a real-world application called Speedometer, inferring real-time traffic speeds in urban areas. The evaluation results show that compared to a state-of-the-art system, Speedometer increases the inference accuracy by 21% on average.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121063724","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}
引用次数: 75
A model-based synthesis flow for automotive CPS 基于模型的汽车CPS综合流程
Peng Deng, Fabio Cremona, Qi Zhu, M. Natale, Haibo Zeng
Synchronous reactive models are used by automotive suppliers to develop functionality delivered as AUTOSAR components to system integrators (OEMs). Integrators must then generate a task implementation from runnables in AUTOSAR components and deploy tasks onto CPU cores, while preserving timing and resource constraints. In this work, we propose an integrated synthesis flow that addresses both sides of the supply chain. On the supplier side, from synchronous models, we generate AUTOSAR runnables that promote reuse and ease the job of finding schedulable implementations. On the integrator side, we find the mapping of runnables onto tasks and allocation of tasks on cores that satisfy the timing constraints and are memory efficient.
同步反应模型被汽车供应商用于开发作为AUTOSAR组件交付给系统集成商(oem)的功能。然后,集成商必须从AUTOSAR组件中的可运行程序生成任务实现,并将任务部署到CPU内核上,同时保持时间和资源限制。在这项工作中,我们提出了一个针对供应链双方的集成综合流程。在供应商端,我们从同步模型生成AUTOSAR可运行程序,以促进重用并简化查找可调度实现的工作。在积分器方面,我们发现可运行程序到任务的映射和内核上任务的分配满足时间约束和内存效率。
{"title":"A model-based synthesis flow for automotive CPS","authors":"Peng Deng, Fabio Cremona, Qi Zhu, M. Natale, Haibo Zeng","doi":"10.1145/2735960.2735972","DOIUrl":"https://doi.org/10.1145/2735960.2735972","url":null,"abstract":"Synchronous reactive models are used by automotive suppliers to develop functionality delivered as AUTOSAR components to system integrators (OEMs). Integrators must then generate a task implementation from runnables in AUTOSAR components and deploy tasks onto CPU cores, while preserving timing and resource constraints. In this work, we propose an integrated synthesis flow that addresses both sides of the supply chain. On the supplier side, from synchronous models, we generate AUTOSAR runnables that promote reuse and ease the job of finding schedulable implementations. On the integrator side, we find the mapping of runnables onto tasks and allocation of tasks on cores that satisfy the timing constraints and are memory efficient.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129759452","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}
引用次数: 21
Analysis of the coupling of communication network and safety application in cooperative collision warning systems 协同碰撞预警系统中通信网络耦合与安全应用分析
Y. P. Fallah, Masoumeh Kalantari Khandani
Cooperative collision avoidance systems rely on communication between vehicles to achieve the objective of automated or human-dependent crash avoidance. In this paper we investigate the mutual coupling of communication component and the safety application in cooperative collision warning systems. These systems are warning based collision avoidance systems that are currently under field test. We present a comprehensive co-simulation modeling framework which allows modeling and study of the entire system including vehicle dynamics, communication protocols, and collision detection/warning algorithms. Using this model, we show that in designs where the safety application and communication components are designed separately and agnostic to each other, system performance requires significantly higher network resources. Alternate content- and network-aware design strategies are shown to significantly reduce the required resources, resulting in significant reliability improvements. However, the cost of such strategies is mutual coupling of the performance of safety application and communication components. We show that such coupling can be effectively controlled in desired operation ranges for each component, leading to robust systems. The presented framework introduces a method for the study of a wide spectrum of communication dependent vehicular cyber-physical systems.
协作避碰系统依靠车辆之间的通信来实现自动或依赖人的避碰目标。本文研究了通信组件的相互耦合及其在协同碰撞预警系统中的安全应用。这些系统是基于警告的避碰系统,目前正在进行现场测试。我们提出了一个全面的联合仿真建模框架,该框架允许对整个系统进行建模和研究,包括车辆动力学,通信协议和碰撞检测/警告算法。使用该模型,我们表明,在安全应用和通信组件分开设计且彼此不可知的设计中,系统性能需要显着更高的网络资源。可选择的内容感知和网络感知设计策略可以显著减少所需资源,从而显著提高可靠性。然而,这种策略的代价是安全应用和通信组件的性能相互耦合。我们证明这种耦合可以有效地控制在每个组件的期望操作范围内,从而导致系统的鲁棒性。所提出的框架介绍了一种研究广泛的通信依赖的车载网络物理系统的方法。
{"title":"Analysis of the coupling of communication network and safety application in cooperative collision warning systems","authors":"Y. P. Fallah, Masoumeh Kalantari Khandani","doi":"10.1145/2735960.2735975","DOIUrl":"https://doi.org/10.1145/2735960.2735975","url":null,"abstract":"Cooperative collision avoidance systems rely on communication between vehicles to achieve the objective of automated or human-dependent crash avoidance. In this paper we investigate the mutual coupling of communication component and the safety application in cooperative collision warning systems. These systems are warning based collision avoidance systems that are currently under field test. We present a comprehensive co-simulation modeling framework which allows modeling and study of the entire system including vehicle dynamics, communication protocols, and collision detection/warning algorithms. Using this model, we show that in designs where the safety application and communication components are designed separately and agnostic to each other, system performance requires significantly higher network resources. Alternate content- and network-aware design strategies are shown to significantly reduce the required resources, resulting in significant reliability improvements. However, the cost of such strategies is mutual coupling of the performance of safety application and communication components. We show that such coupling can be effectively controlled in desired operation ranges for each component, leading to robust systems. The presented framework introduces a method for the study of a wide spectrum of communication dependent vehicular cyber-physical systems.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129307209","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}
引用次数: 15
A quadcopter swarm for active monitoring of smog propagation 用于烟雾传播主动监测的四轴飞行器群
Zhijian He, Shuai Li, Zhaoyan Shen, Muhammad Umer Khan, Z. Shao, Qixin Wang
Cyber-physical system (CPS) features the interaction between embedded systems and the physical world. In this paper, we focus on a CPS using unmanned quadcopters to interact with the environment to monitor smog propagation. Our quadcopters shall be equipped with various sensors including smog sensor, wind speed sensor, and GPS; and shall be able to fly omni-directionally in open air space. Compared to ground sensing, our approach shall enable 3D monitoring of smog propagation. Compared to conventional balloon based aerial sensing, the vast number of cheap quadcopters and high mobile speed shall enable better monitoring granularity and adaptability. In our preliminary study [1], we start with modeling and optimizing the control of a single quadcopter, taking into consideration partial differential equations governing the smog propagation, and nonlinear dynamic model of the quadcopter. The optimized single quadcopter control strategy is then extended for multiple quadcopters, under an additional formation control constraint. The strategy is validated with simulation. Effort is now underway to implement the preliminary study strategy in Arduino based quadcopters. Through this study, we aim not only to realize a novel CPS application, but also to build a experiment test-bed, to explore insights on how to exploit prior-knowledge to optimize interactions between embedded robotic systems and physical world in CPS.
信息物理系统(CPS)的特点是嵌入式系统与物理世界之间的相互作用。在本文中,我们重点研究了一种使用无人驾驶四轴飞行器与环境交互以监测烟雾传播的CPS。我们的四轴飞行器将配备各种传感器,包括烟雾传感器、风速传感器和GPS;并且能够在开放空间中全方位飞行。与地面传感相比,我们的方法可以实现雾霾传播的三维监测。与传统的基于气球的航空传感相比,大量廉价的四轴飞行器和高移动速度将使监测粒度和适应性更好。在我们的初步研究[1]中,我们从建模和优化单个四轴飞行器的控制开始,考虑到控制烟雾传播的偏微分方程和四轴飞行器的非线性动力学模型。然后,在附加的编队控制约束下,将优化的单四轴飞行器控制策略扩展到多四轴飞行器。仿真验证了该策略的有效性。目前正在努力在基于Arduino的四轴飞行器中实施初步研究策略。通过本研究,我们的目标不仅是实现一种新的CPS应用,而且是建立一个实验测试平台,探索如何利用先验知识来优化嵌入式机器人系统与物理世界之间的交互。
{"title":"A quadcopter swarm for active monitoring of smog propagation","authors":"Zhijian He, Shuai Li, Zhaoyan Shen, Muhammad Umer Khan, Z. Shao, Qixin Wang","doi":"10.1145/2735960.2735988","DOIUrl":"https://doi.org/10.1145/2735960.2735988","url":null,"abstract":"Cyber-physical system (CPS) features the interaction between embedded systems and the physical world. In this paper, we focus on a CPS using unmanned quadcopters to interact with the environment to monitor smog propagation. Our quadcopters shall be equipped with various sensors including smog sensor, wind speed sensor, and GPS; and shall be able to fly omni-directionally in open air space. Compared to ground sensing, our approach shall enable 3D monitoring of smog propagation. Compared to conventional balloon based aerial sensing, the vast number of cheap quadcopters and high mobile speed shall enable better monitoring granularity and adaptability. In our preliminary study [1], we start with modeling and optimizing the control of a single quadcopter, taking into consideration partial differential equations governing the smog propagation, and nonlinear dynamic model of the quadcopter. The optimized single quadcopter control strategy is then extended for multiple quadcopters, under an additional formation control constraint. The strategy is validated with simulation. Effort is now underway to implement the preliminary study strategy in Arduino based quadcopters. Through this study, we aim not only to realize a novel CPS application, but also to build a experiment test-bed, to explore insights on how to exploit prior-knowledge to optimize interactions between embedded robotic systems and physical world in CPS.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131902115","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}
引用次数: 2
Exploring power-voltage relationship for distributed peak demand flattening in microgrids 探索微电网中分布式峰值需求扁平化的功率-电压关系
Zhichuan Huang, David Corrigan, Ting Zhu, Hongyao Luo, X. Zhan, Y. Gu
Due to limited energy storage units in microgrids, how to regulate peak demand is one of the main challenges. Thus, researchers propose different techniques to flatten peak demand in individual residential buildings. However, if each home in the grid flattens peak demand only with its own power consumption information, it is possible that peak demand of the microgrid would not be flattened but only shifted to another period. Therefore, it is critical for homes to cooperate with each other to flatten peak demand. In this paper, we utilize the power-voltage relationship in individual homes to enable that each home can infer the information of power consumption in the community by locally monitoring the voltage value on the common power line. The inferred information is then used for homes to flatten peak demand of the microgrids in a distributed manner. Furthermore, we leverage existing thermal appliances (e.g., water heaters) as thermal "batteries" in individual homes instead of purchasing batteries to flatten peak demand. We evaluate our system's performance by conducting experiments and extensive empirical data driven simulations. Evaluation results indicate that our design enables homes to effectively flatten peak demand by more than 29% without affecting homeowners' behaviors.
由于微电网的储能单元有限,如何调节峰值需求是主要挑战之一。因此,研究人员提出了不同的技术来平抑个别住宅建筑的峰值需求。然而,如果电网中的每个家庭仅根据自己的用电信息来平峰值需求,则微电网的峰值需求可能不会被平,而只是转移到另一个时段。因此,房屋之间的相互合作对于平抑高峰需求至关重要。在本文中,我们利用单个家庭的电力电压关系,使每个家庭可以通过本地监测公共电力线上的电压值来推断社区的用电量信息。然后,推断出的信息被用于家庭,以分布式的方式平坦微电网的峰值需求。此外,我们利用现有的热电器(如热水器)作为单个家庭的热“电池”,而不是购买电池来平峰值需求。我们通过进行实验和广泛的经验数据驱动模拟来评估我们的系统性能。评估结果表明,我们的设计使房屋能够在不影响房主行为的情况下有效地将峰值需求降低29%以上。
{"title":"Exploring power-voltage relationship for distributed peak demand flattening in microgrids","authors":"Zhichuan Huang, David Corrigan, Ting Zhu, Hongyao Luo, X. Zhan, Y. Gu","doi":"10.1145/2735960.2735968","DOIUrl":"https://doi.org/10.1145/2735960.2735968","url":null,"abstract":"Due to limited energy storage units in microgrids, how to regulate peak demand is one of the main challenges. Thus, researchers propose different techniques to flatten peak demand in individual residential buildings. However, if each home in the grid flattens peak demand only with its own power consumption information, it is possible that peak demand of the microgrid would not be flattened but only shifted to another period. Therefore, it is critical for homes to cooperate with each other to flatten peak demand. In this paper, we utilize the power-voltage relationship in individual homes to enable that each home can infer the information of power consumption in the community by locally monitoring the voltage value on the common power line. The inferred information is then used for homes to flatten peak demand of the microgrids in a distributed manner. Furthermore, we leverage existing thermal appliances (e.g., water heaters) as thermal \"batteries\" in individual homes instead of purchasing batteries to flatten peak demand. We evaluate our system's performance by conducting experiments and extensive empirical data driven simulations. Evaluation results indicate that our design enables homes to effectively flatten peak demand by more than 29% without affecting homeowners' behaviors.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126654588","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
REST: a reliable estimation of stopping time algorithm for social game experiments REST:社交游戏实验中可靠的停止时间估计算法
Ming Jin, L. Ratliff, Ioannis C. Konstantakopoulos, C. Spanos, S. Sastry
Through a social game, we integrate building occupants into the control and management of an office building that is instrumented with networked embedded systems for sensing and actuation. The goal of the social game is to both incentivize building occupants to be more energy efficient and learn behavioral models for occupants so that the building can be made sustainable through automation. Given a generative model for the occupants behavior in the competitive environment created by the social game, we develop a method for learning the parameters of the behavioral model as we conduct the experiment by adopting a learning to learn framework. Using tools from statistical learning, we provide bounds on the parameter inference error. In addition, we provide an algorithm for computing the stopping time required for a specified level of confidence in estimation. We show the performance of our algorithm in several examples.
通过一款社交游戏,我们将建筑居住者整合到办公楼的控制和管理中,该办公楼配备了用于传感和驱动的联网嵌入式系统。社交游戏的目标是激励建筑居住者更节能,并学习居住者的行为模式,以便建筑可以通过自动化实现可持续发展。给定由社交游戏创造的竞争环境中居住者行为的生成模型,我们开发了一种方法来学习行为模型的参数,因为我们通过采用“学习到学习”框架来进行实验。利用统计学习的工具,我们提供了参数推理误差的界限。此外,我们还提供了一种算法,用于计算估计中指定置信度水平所需的停止时间。我们在几个例子中展示了算法的性能。
{"title":"REST: a reliable estimation of stopping time algorithm for social game experiments","authors":"Ming Jin, L. Ratliff, Ioannis C. Konstantakopoulos, C. Spanos, S. Sastry","doi":"10.1145/2735960.2735974","DOIUrl":"https://doi.org/10.1145/2735960.2735974","url":null,"abstract":"Through a social game, we integrate building occupants into the control and management of an office building that is instrumented with networked embedded systems for sensing and actuation. The goal of the social game is to both incentivize building occupants to be more energy efficient and learn behavioral models for occupants so that the building can be made sustainable through automation. Given a generative model for the occupants behavior in the competitive environment created by the social game, we develop a method for learning the parameters of the behavioral model as we conduct the experiment by adopting a learning to learn framework. Using tools from statistical learning, we provide bounds on the parameter inference error. In addition, we provide an algorithm for computing the stopping time required for a specified level of confidence in estimation. We show the performance of our algorithm in several examples.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"174 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114093960","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}
引用次数: 6
Distributed fault detection of nonlinear large-scale dynamic systems 非线性大动态系统的分布式故障检测
E. Noursadeghi, I. Raptis
This paper deals with the problem of designing a distributed fault detection algorithm for nonlinear large-scale systems. In the proposed algorithm, instead of a central detection node, several interconnected local detectors (LD) are employed. Each LD has a limited observation of the system's state and communicates with its neighbors to exchange processed information. The outlet of the detection nodes is the collective probability of failure associated with the system's fault mode. Simulation results illustrate the efficiency of the proposed approach and prove that the stronger communication amongst the LDs will lead to more reliable and faster results.
本文研究了非线性大系统分布式故障检测算法的设计问题。在该算法中,使用多个相互连接的局部检测器(LD)代替一个中心检测节点。每个LD对系统的状态有有限的观察,并与其邻居通信以交换处理后的信息。检测节点的出口是与系统故障模式相关联的故障集体概率。仿真结果表明了该方法的有效性,并证明了ld之间更强的通信将导致更可靠和更快的结果。
{"title":"Distributed fault detection of nonlinear large-scale dynamic systems","authors":"E. Noursadeghi, I. Raptis","doi":"10.1145/2735960.2735981","DOIUrl":"https://doi.org/10.1145/2735960.2735981","url":null,"abstract":"This paper deals with the problem of designing a distributed fault detection algorithm for nonlinear large-scale systems. In the proposed algorithm, instead of a central detection node, several interconnected local detectors (LD) are employed. Each LD has a limited observation of the system's state and communicates with its neighbors to exchange processed information. The outlet of the detection nodes is the collective probability of failure associated with the system's fault mode. Simulation results illustrate the efficiency of the proposed approach and prove that the stronger communication amongst the LDs will lead to more reliable and faster results.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116801184","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}
引用次数: 4
Cyber-physical specification mismatch identification with dynamic analysis 基于动态分析的信息物理规格不匹配识别
Taylor T. Johnson, Stanley Bak, S. Drager
Embedded systems use increasingly complex software and are evolving into cyber-physical systems (CPS) with sophisticated interaction and coupling between physical and computational processes. Many CPS operate in safety-critical environments and have stringent certification, reliability, and correctness requirements. These systems undergo changes throughout their lifetimes, where either the software or physical hardware is updated in subsequent design iterations. One source of failure in safety-critical CPS is when there are unstated assumptions in either the physical or cyber parts of the system, and new components do not match those assumptions. In this work, we present an automated method towards identifying unstated assumptions in CPS. Dynamic specifications in the form of candidate invariants of both the software and physical components are identified using dynamic analysis (executing and/or simulating the system implementation or model thereof). A prototype tool called Hynger (for HYbrid iNvariant GEneratoR) was developed that instruments Simulink/Stateflow (SLSF) model diagrams to generate traces in the input format compatible with the Daikon invariant inference tool, which has been extensively applied to software systems. Hynger, in conjunction with Daikon, is able to detect candidate invariants of several CPS case studies. We use the running example of a DC-to-DC power converter, and demonstrate that Hynger can detect a specification mismatch where a tolerance assumed by the software is violated due to a plant change.
嵌入式系统使用越来越复杂的软件,并正在演变为物理和计算过程之间具有复杂交互和耦合的网络物理系统(CPS)。许多CPS在安全关键环境中运行,并且有严格的认证、可靠性和正确性要求。这些系统在其整个生命周期中都会经历变化,其中软件或物理硬件在随后的设计迭代中更新。在安全关键型CPS中,故障的一个来源是系统的物理或网络部分存在未声明的假设,而新组件与这些假设不匹配。在这项工作中,我们提出了一种在CPS中识别未陈述假设的自动化方法。使用动态分析(执行和/或模拟系统实现或其模型)确定软件和物理组件候选不变量形式的动态规范。开发了一个名为Hynger (HYbrid iNvariant GEneratoR)的原型工具,该工具使用Simulink/Stateflow (SLSF)模型图来生成与Daikon不变推理工具兼容的输入格式的轨迹,该工具已广泛应用于软件系统。Hynger与Daikon合作,能够检测几个CPS案例研究的候选不变量。我们使用直流到直流电源转换器的运行示例,并证明Hynger可以检测到规格不匹配,其中由于工厂变化而违反了软件假设的公差。
{"title":"Cyber-physical specification mismatch identification with dynamic analysis","authors":"Taylor T. Johnson, Stanley Bak, S. Drager","doi":"10.1145/2735960.2735979","DOIUrl":"https://doi.org/10.1145/2735960.2735979","url":null,"abstract":"Embedded systems use increasingly complex software and are evolving into cyber-physical systems (CPS) with sophisticated interaction and coupling between physical and computational processes. Many CPS operate in safety-critical environments and have stringent certification, reliability, and correctness requirements. These systems undergo changes throughout their lifetimes, where either the software or physical hardware is updated in subsequent design iterations. One source of failure in safety-critical CPS is when there are unstated assumptions in either the physical or cyber parts of the system, and new components do not match those assumptions. In this work, we present an automated method towards identifying unstated assumptions in CPS. Dynamic specifications in the form of candidate invariants of both the software and physical components are identified using dynamic analysis (executing and/or simulating the system implementation or model thereof). A prototype tool called Hynger (for HYbrid iNvariant GEneratoR) was developed that instruments Simulink/Stateflow (SLSF) model diagrams to generate traces in the input format compatible with the Daikon invariant inference tool, which has been extensively applied to software systems. Hynger, in conjunction with Daikon, is able to detect candidate invariants of several CPS case studies. We use the running example of a DC-to-DC power converter, and demonstrate that Hynger can detect a specification mismatch where a tolerance assumed by the software is violated due to a plant change.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123532418","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}
引用次数: 21
Uniprocessor EDF scheduling of AVR task systems AVR任务系统的单处理器EDF调度
Zhishan Guo, Sanjoy Baruah
The adaptive varying-rate (AVR) task model has been proposed as a means of modeling certain physically-derived constraints in CPS's in a manner that is more accurate (less pessimistic) than is possible using prior task models from real-time scheduling theory. Existing work on schedulability analysis of systems of AVR tasks is primarily restricted to fixed-priority scheduling; this paper establishes schedulability analysis results for systems of AVR and sporadic tasks under Earliest Deadline First (EDF) scheduling. The proposed analysis techniques are evaluated both theoretically via the speedup factor metric, and experimentally via schedulability experiments on randomly-generated task systems.
自适应变速率(AVR)任务模型被提出作为CPS中某些物理衍生约束的建模手段,其方式比使用实时调度理论的先前任务模型更准确(更少悲观)。现有的AVR任务系统可调度性分析工作主要局限于固定优先级调度;建立了最早截止日期优先调度下AVR和零星任务系统的可调度性分析结果。所提出的分析技术在理论上通过加速因子度量进行了评估,并通过随机生成任务系统的可调度性实验进行了实验。
{"title":"Uniprocessor EDF scheduling of AVR task systems","authors":"Zhishan Guo, Sanjoy Baruah","doi":"10.1145/2735960.2735976","DOIUrl":"https://doi.org/10.1145/2735960.2735976","url":null,"abstract":"The adaptive varying-rate (AVR) task model has been proposed as a means of modeling certain physically-derived constraints in CPS's in a manner that is more accurate (less pessimistic) than is possible using prior task models from real-time scheduling theory. Existing work on schedulability analysis of systems of AVR tasks is primarily restricted to fixed-priority scheduling; this paper establishes schedulability analysis results for systems of AVR and sporadic tasks under Earliest Deadline First (EDF) scheduling. The proposed analysis techniques are evaluated both theoretically via the speedup factor metric, and experimentally via schedulability experiments on randomly-generated task systems.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127704617","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}
引用次数: 27
CPS approach to checking norm operation of a brake-by-wire system 检查线控制动系统规范操作的CPS方法
Kyong-Tak Cho, K. Shin, Taejoon Park
For better controllability and energy-efficiency, more vehicle functions are being implemented via electronic control systems in place of traditional mechanical control systems. However, such transitions are creating new, unprecedented risks such as software bugs or hardware glitches, all of which can lead to serious safety risks. Recent real-world examples and research literature have been covering them under the name of vehicle misbehavior. In this paper, we present a new way of checking norm operations, called BAD (Brake Anomaly Detection), which detects any vehicle misbehavior in the Brake-by-Wire system. We focus on the braking system since it is a prototypical safety-critical and cyber-physical system. We first propose a new method for constructing norm models of braking and then show how anomalies are detected by BAD using the constructed models. Finally, we discuss how to verify the results, especially in the context of false positives. Our evaluation results show that BAD can effectively detect various types of anomaly in the braking system.
为了更好的可控性和能源效率,更多的车辆功能正在通过电子控制系统来取代传统的机械控制系统。然而,这种转变正在产生新的、前所未有的风险,例如软件错误或硬件故障,所有这些都可能导致严重的安全风险。最近的现实世界的例子和研究文献已经以车辆不当行为的名义覆盖了它们。在本文中,我们提出了一种新的检查规范操作的方法,称为BAD(制动异常检测),它可以检测到线控制动系统中任何车辆的不当行为。我们专注于制动系统,因为它是一个典型的安全关键和网络物理系统。我们首先提出了一种构造制动范数模型的新方法,然后展示了BAD如何利用构造的模型检测异常。最后,我们讨论了如何验证结果,特别是在假阳性的情况下。我们的评估结果表明,BAD可以有效地检测制动系统中的各种类型的异常。
{"title":"CPS approach to checking norm operation of a brake-by-wire system","authors":"Kyong-Tak Cho, K. Shin, Taejoon Park","doi":"10.1145/2735960.2735977","DOIUrl":"https://doi.org/10.1145/2735960.2735977","url":null,"abstract":"For better controllability and energy-efficiency, more vehicle functions are being implemented via electronic control systems in place of traditional mechanical control systems. However, such transitions are creating new, unprecedented risks such as software bugs or hardware glitches, all of which can lead to serious safety risks. Recent real-world examples and research literature have been covering them under the name of vehicle misbehavior. In this paper, we present a new way of checking norm operations, called BAD (Brake Anomaly Detection), which detects any vehicle misbehavior in the Brake-by-Wire system. We focus on the braking system since it is a prototypical safety-critical and cyber-physical system. We first propose a new method for constructing norm models of braking and then show how anomalies are detected by BAD using the constructed models. Finally, we discuss how to verify the results, especially in the context of false positives. Our evaluation results show that BAD can effectively detect various types of anomaly in the braking system.","PeriodicalId":344612,"journal":{"name":"Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133356489","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}
引用次数: 19
期刊
Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1