首页 > 最新文献

2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)最新文献

英文 中文
Software Engineering for Distributed Autonomous Real-Time Systems 分布式自治实时系统的软件工程
Lenz Belzner, Michael Till Beck, Thomas Gabor, H. Roelle, Horst Sauer
We discuss key challenges of software engineering for distributed autonomous real-time systems and introduce a taxonomy for areas of interest with respect to the development of such systems.
我们讨论了分布式自主实时系统软件工程的主要挑战,并介绍了与此类系统开发相关的兴趣领域的分类。
{"title":"Software Engineering for Distributed Autonomous Real-Time Systems","authors":"Lenz Belzner, Michael Till Beck, Thomas Gabor, H. Roelle, Horst Sauer","doi":"10.1145/2897035.2897040","DOIUrl":"https://doi.org/10.1145/2897035.2897040","url":null,"abstract":"We discuss key challenges of software engineering for distributed autonomous real-time systems and introduce a taxonomy for areas of interest with respect to the development of such systems.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128582808","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
Model-Based Security Analysis of a Water Treatment System 基于模型的水处理系统安全性分析
Eunsuk Kang, Sridhar Adepu, D. Jackson, A. Mathur
An approach to analyzing the security of a cyber-physical system (CPS) is proposed, where the behavior of a physical plant and its controller are captured in approximate models, and their interaction is rigorously checked to discover potential attacks that involve a varying number of compromised sensors and actuators. As a preliminary study, this approach has been applied to a fully functional water treatment testbed constructed at the Singapore University of Technology and Design. The analysis revealed previously unknown attacks that were confirmed to pose serious threats to the safety of the testbed, and suggests a number of research challenges and opportunities for applying a similar type of formal analysis to cyber-physical security.
提出了一种分析网络物理系统(CPS)安全性的方法,其中物理设备及其控制器的行为在近似模型中被捕获,并且它们的相互作用被严格检查以发现涉及不同数量的受损传感器和执行器的潜在攻击。作为一项初步研究,这种方法已经应用于新加坡科技与设计大学建造的一个功能齐全的水处理试验台。分析揭示了先前未知的攻击,这些攻击已被证实对测试平台的安全构成严重威胁,并提出了将类似类型的形式化分析应用于网络物理安全的许多研究挑战和机遇。
{"title":"Model-Based Security Analysis of a Water Treatment System","authors":"Eunsuk Kang, Sridhar Adepu, D. Jackson, A. Mathur","doi":"10.1145/2897035.2897041","DOIUrl":"https://doi.org/10.1145/2897035.2897041","url":null,"abstract":"An approach to analyzing the security of a cyber-physical system (CPS) is proposed, where the behavior of a physical plant and its controller are captured in approximate models, and their interaction is rigorously checked to discover potential attacks that involve a varying number of compromised sensors and actuators. As a preliminary study, this approach has been applied to a fully functional water treatment testbed constructed at the Singapore University of Technology and Design. The analysis revealed previously unknown attacks that were confirmed to pose serious threats to the safety of the testbed, and suggests a number of research challenges and opportunities for applying a similar type of formal analysis to cyber-physical security.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124590097","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}
引用次数: 59
Towards State-of-the-Art and Future Trends in Testing of Active Safety Systems 主动安全系统测试的最新技术和未来趋势
Alessia Knauss, C. Berger, H. Eriksson
Cyber-physical systems integrate computational and physical processes and allow for smart applications like smart transportation, smart buildings, and safety systems. While some applications support us in our daily life, others are safety-critical like vehicular active safety systems. Systematic testing of such critical cyber-physical systems is a crucial, but very challenging task that so far has received little research attention. In this paper, we present an investigation on the state-of-the-art and future trends of testing critical cyber-physical systems on the example of active safety systems for vehicles. We conducted four focus groups with Swedish industrial partners as well as systematically studied proceedings of a recent active safety conference. Our results show that while the main testing processes and scenarios are supported, there is a clear need to enable testing of more complex scenarios in realistic settings, as well as increasing the degree of automating therefor to achieve better repeatability and a more effective test resource usage.
网络物理系统集成了计算和物理过程,并允许智能应用,如智能交通,智能建筑和安全系统。虽然一些应用程序支持我们的日常生活,但其他应用程序对安全至关重要,如车辆主动安全系统。对这种关键的网络物理系统进行系统测试是一项至关重要但非常具有挑战性的任务,迄今为止很少受到研究的关注。在本文中,我们以车辆主动安全系统为例,对测试关键网络物理系统的现状和未来趋势进行了调查。我们与瑞典工业合作伙伴进行了四个焦点小组讨论,并系统地研究了最近一次主动安全会议的会议记录。我们的结果表明,虽然主要的测试过程和场景得到了支持,但是很明显需要在现实环境中对更复杂的场景进行测试,以及增加自动化的程度,从而实现更好的可重复性和更有效的测试资源使用。
{"title":"Towards State-of-the-Art and Future Trends in Testing of Active Safety Systems","authors":"Alessia Knauss, C. Berger, H. Eriksson","doi":"10.1145/2897035.2897037","DOIUrl":"https://doi.org/10.1145/2897035.2897037","url":null,"abstract":"Cyber-physical systems integrate computational and physical processes and allow for smart applications like smart transportation, smart buildings, and safety systems. While some applications support us in our daily life, others are safety-critical like vehicular active safety systems. Systematic testing of such critical cyber-physical systems is a crucial, but very challenging task that so far has received little research attention. In this paper, we present an investigation on the state-of-the-art and future trends of testing critical cyber-physical systems on the example of active safety systems for vehicles. We conducted four focus groups with Swedish industrial partners as well as systematically studied proceedings of a recent active safety conference. Our results show that while the main testing processes and scenarios are supported, there is a clear need to enable testing of more complex scenarios in realistic settings, as well as increasing the degree of automating therefor to achieve better repeatability and a more effective test resource usage.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117210216","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
A Development Framework for Programming Cyber-Physical Systems 编程信息物理系统的开发框架
Saurabh Chauhan, Pankesh Patel, Flávia Coimbra Delicato, S. Chaudhary
Application development for Cyber-Physical Systems (CPSs) is challenging because it involves dealing with the heterogeneity that exists both in Physical and Cyber worlds. Second, stakeholders involved in the application development have to address issues pertaining to different life-cycles ranging from design, implementation to deployment. Given these, a critical challenge is to enable an application development in CPSs with effectively and efficiently from various stakeholders. Several approaches to tackling this challenge have been proposed in the fields of Wireless Sensor Networks (WSN) and Pervasive Computing, regarded as precursors to the modern day of CPSs. However, existing approaches only cover limited subsets of the above-mentioned challenges when applied to the CPSs. In view of this, the contribution of this paper is twofold. First, we have built upon our existing framework and evolved it into a framework for developing CPSs, with substantial additions and enhancements in high-level modeling languages and their integration into the framework. Second, we present a comparative evaluation results with existing approaches. This provides the CPS community for further benchmarking. The evaluation is carried out on real devices exhibiting heterogeneity. Our experimental analysis and results demonstrate that our approach drastically reduces development effort for CPSs compared to existing approaches.
网络物理系统(cps)的应用程序开发具有挑战性,因为它涉及处理物理世界和网络世界中存在的异质性。其次,参与应用程序开发的涉众必须处理与从设计、实现到部署的不同生命周期相关的问题。考虑到这些,一个关键的挑战是在cps中与来自不同涉众有效和高效地进行应用程序开发。在无线传感器网络(WSN)和普适计算领域,已经提出了几种解决这一挑战的方法,这些方法被视为现代cps的先驱。但是,现有办法在适用于方案方案时只涵盖上述挑战的有限部分。鉴于此,本文的贡献是双重的。首先,我们在现有框架的基础上进行了构建,并将其演变为开发cps的框架,在高级建模语言中进行了大量的添加和增强,并将其集成到框架中。其次,我们给出了与现有方法的比较评估结果。这为CPS社区提供了进一步的基准测试。评估是在具有异质性的实际设备上进行的。我们的实验分析和结果表明,与现有方法相比,我们的方法大大减少了cps的开发工作量。
{"title":"A Development Framework for Programming Cyber-Physical Systems","authors":"Saurabh Chauhan, Pankesh Patel, Flávia Coimbra Delicato, S. Chaudhary","doi":"10.1109/SEsCPS.2016.016","DOIUrl":"https://doi.org/10.1109/SEsCPS.2016.016","url":null,"abstract":"Application development for Cyber-Physical Systems (CPSs) is challenging because it involves dealing with the heterogeneity that exists both in Physical and Cyber worlds. Second, stakeholders involved in the application development have to address issues pertaining to different life-cycles ranging from design, implementation to deployment. Given these, a critical challenge is to enable an application development in CPSs with effectively and efficiently from various stakeholders. Several approaches to tackling this challenge have been proposed in the fields of Wireless Sensor Networks (WSN) and Pervasive Computing, regarded as precursors to the modern day of CPSs. However, existing approaches only cover limited subsets of the above-mentioned challenges when applied to the CPSs. In view of this, the contribution of this paper is twofold. First, we have built upon our existing framework and evolved it into a framework for developing CPSs, with substantial additions and enhancements in high-level modeling languages and their integration into the framework. Second, we present a comparative evaluation results with existing approaches. This provides the CPS community for further benchmarking. The evaluation is carried out on real devices exhibiting heterogeneity. Our experimental analysis and results demonstrate that our approach drastically reduces development effort for CPSs compared to existing approaches.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131073604","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}
引用次数: 18
Constraint-Based Graceful Degradation in Smart Grids 基于约束的智能电网优雅退化
P. Gupta, B. Schaetz
In a electrical distribution network, the challenges involved in the decentralized power generation and the resilience of the network to handle the failures, can be easily anticipated. With the use of information technology, a better control can be achieved over the distributed generation units and the fault handling in them. In this contribution, the use of a graceful degradation strategy is proposed as a means to improve the availability of the system during a fault situation. The Graceful degradation is presented as a constraint satisfaction problem. The trigger and the computation of the degradation process are formulated as the constraints. The concept of the utility of the resources is used to support a dynamic decision to trigger the degradation process. The computation of the graceful degradation strategy is formalized as an SMT problem and analyzed using the Z3 SMTsolver. The approach is illustrated with the help of a use case of applying the degradation strategy on a prosumer node during the power outage in the distribution network. It illustrates the dynamic calculation capability of the degradation scheme in the face of an unpredictable power from a renewable energy resource.
在配电网中,分散发电所面临的挑战和电网处理故障的弹性是很容易预测的。利用信息技术可以更好地控制分布式发电机组及其故障处理。在这篇文章中,建议使用优雅的降级策略作为在故障情况下提高系统可用性的一种手段。将优美退化问题描述为约束满足问题。将退化过程的触发和计算表述为约束条件。资源效用的概念用于支持触发退化过程的动态决策。将优雅退化策略的计算形式化为SMT问题,并使用Z3 SMTsolver进行分析。通过在配电网络停电期间在产消节点上应用退化策略的用例来说明该方法。说明了在可再生能源功率不可预测的情况下,退化方案的动态计算能力。
{"title":"Constraint-Based Graceful Degradation in Smart Grids","authors":"P. Gupta, B. Schaetz","doi":"10.1145/2897035.2897043","DOIUrl":"https://doi.org/10.1145/2897035.2897043","url":null,"abstract":"In a electrical distribution network, the challenges involved in the decentralized power generation and the resilience of the network to handle the failures, can be easily anticipated. With the use of information technology, a better control can be achieved over the distributed generation units and the fault handling in them. In this contribution, the use of a graceful degradation strategy is proposed as a means to improve the availability of the system during a fault situation. The Graceful degradation is presented as a constraint satisfaction problem. The trigger and the computation of the degradation process are formulated as the constraints. The concept of the utility of the resources is used to support a dynamic decision to trigger the degradation process. The computation of the graceful degradation strategy is formalized as an SMT problem and analyzed using the Z3 SMTsolver. The approach is illustrated with the help of a use case of applying the degradation strategy on a prosumer node during the power outage in the distribution network. It illustrates the dynamic calculation capability of the degradation scheme in the face of an unpredictable power from a renewable energy resource.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131248484","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
Imposing Security Awareness on Wearables 增强可穿戴设备的安全意识
Charles Walter, M. Hale, R. Gamble
Bluetooth reliant devices are increasingly proliferating into various industry and consumer sectors as part of a burgeoning wearable market that adds convenience and awareness to everyday life. Relying primarily on a constantly changing hop pattern to reduce data sniffing during transmission, wearable devices routinely disconnect and reconnect with their base station (typically a cell phone), causing a connection repair each time. These connection repairs allow an adversary to determine what local wearable devices are communicating to what base stations. In addition, data transmitted to a base station as part of a wearable app may be forwarded onward to an awaiting web API even if the base station is in an insecure environment (e.g. a public Wi-Fi). In this paper, we introduce an approach to increase the security and privacy associated with using wearable devices by imposing transmission changes given situational awareness of the base station. These changes are asserted via policy rules based on the sensor information from the wearable devices collected and aggregated by the base system. The rules are housed in an application on the base station that adapts the base station to a state in which it prevents data from being transmitted by the wearable devices without disconnecting the devices. The policies can be updated manually or through an over the air update as determined by the user.
蓝牙设备越来越多地进入各个行业和消费领域,作为蓬勃发展的可穿戴市场的一部分,为日常生活增添了便利和意识。主要依靠不断变化的跳模式来减少传输过程中的数据嗅探,可穿戴设备通常会断开与基站(通常是移动电话)的连接并重新连接,每次都会导致连接修复。这些连接修复允许攻击者确定哪些本地可穿戴设备正在与哪些基站通信。此外,作为可穿戴应用程序的一部分传输到基站的数据可能会转发到等待的web API,即使基站处于不安全的环境中(例如公共Wi-Fi)。在本文中,我们介绍了一种方法,通过在给定基站态势感知的情况下施加传输变化来增加与使用可穿戴设备相关的安全性和隐私性。这些变化是通过基于可穿戴设备的传感器信息的策略规则来断言的,这些信息是由基础系统收集和汇总的。所述规则被安置在基站上的应用程序中,该应用程序使所述基站适应一种状态,在这种状态下,所述基站在不断开所述设备的连接的情况下阻止所述可穿戴设备传输数据。策略可以手动更新,也可以通过用户决定的空中更新进行更新。
{"title":"Imposing Security Awareness on Wearables","authors":"Charles Walter, M. Hale, R. Gamble","doi":"10.1145/2897035.2897038","DOIUrl":"https://doi.org/10.1145/2897035.2897038","url":null,"abstract":"Bluetooth reliant devices are increasingly proliferating into various industry and consumer sectors as part of a burgeoning wearable market that adds convenience and awareness to everyday life. Relying primarily on a constantly changing hop pattern to reduce data sniffing during transmission, wearable devices routinely disconnect and reconnect with their base station (typically a cell phone), causing a connection repair each time. These connection repairs allow an adversary to determine what local wearable devices are communicating to what base stations. In addition, data transmitted to a base station as part of a wearable app may be forwarded onward to an awaiting web API even if the base station is in an insecure environment (e.g. a public Wi-Fi). In this paper, we introduce an approach to increase the security and privacy associated with using wearable devices by imposing transmission changes given situational awareness of the base station. These changes are asserted via policy rules based on the sensor information from the wearable devices collected and aggregated by the base system. The rules are housed in an application on the base station that adapts the base station to a state in which it prevents data from being transmitted by the wearable devices without disconnecting the devices. The policies can be updated manually or through an over the air update as determined by the user.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123730695","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
On the Role of Latent Design Conditions in Cyber-Physical Systems Security 潜在设计条件在网络物理系统安全中的作用
Sylvain Frey, A. Rashid, A. Zanutto, J. Busby, Karolina S. Follis
As cyber-physical systems (CPS) become prevalent in everyday life, it is critical to understand the factors that may impact the security of such systems. In this paper, we present insights from an initial study of historical security incidents to analyse such factors for a particular class of CPS: industrial control systems (ICS). Our study challenges the usual tendency to blame human fallibility or resort to simple explanations for what are often complex issues that lead to a security incident. We highlight that (i) perception errors are key in such incidents (ii) latent design conditions -- e.g., improper specifications of a system's borders and capabilities -- play a fundamental role in shaping perceptions, leading to security issues. Such design-time considerations are particularly critical for ICS, the life-cycle of which is usually measured in decades. Based on this analysis, we discuss how key characteristics of future smart CPS in such industrial settings can pose further challenges with regards to tackling latent design flaws.
随着网络物理系统(CPS)在日常生活中变得普遍,了解可能影响此类系统安全性的因素至关重要。在本文中,我们从历史安全事件的初步研究中提出见解,以分析特定类别的CPS:工业控制系统(ICS)的此类因素。我们的研究挑战了通常的倾向,即责怪人类的错误,或者对导致安全事件的复杂问题采取简单的解释。我们强调(i)感知错误是此类事件的关键(ii)潜在的设计条件-例如,系统边界和功能的不适当规格-在形成感知方面起着根本作用,导致安全问题。这种设计时的考虑对于ICS尤其重要,因为ICS的生命周期通常以几十年为单位。基于这一分析,我们讨论了未来智能CPS在这种工业环境中的关键特征如何在解决潜在设计缺陷方面构成进一步的挑战。
{"title":"On the Role of Latent Design Conditions in Cyber-Physical Systems Security","authors":"Sylvain Frey, A. Rashid, A. Zanutto, J. Busby, Karolina S. Follis","doi":"10.1145/2897035.2897036","DOIUrl":"https://doi.org/10.1145/2897035.2897036","url":null,"abstract":"As cyber-physical systems (CPS) become prevalent in everyday life, it is critical to understand the factors that may impact the security of such systems. In this paper, we present insights from an initial study of historical security incidents to analyse such factors for a particular class of CPS: industrial control systems (ICS). Our study challenges the usual tendency to blame human fallibility or resort to simple explanations for what are often complex issues that lead to a security incident. We highlight that (i) perception errors are key in such incidents (ii) latent design conditions -- e.g., improper specifications of a system's borders and capabilities -- play a fundamental role in shaping perceptions, leading to security issues. Such design-time considerations are particularly critical for ICS, the life-cycle of which is usually measured in decades. Based on this analysis, we discuss how key characteristics of future smart CPS in such industrial settings can pose further challenges with regards to tackling latent design flaws.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127404339","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}
引用次数: 14
Adding Static and Dynamic Semantics to Building Information Models 为建筑信息模型添加静态和动态语义
Christos Tsigkanos, Timo Kehrer, C. Ghezzi, L. Pasquale, B. Nuseibeh
Smart cyber-physical spaces indicate spatial environments which include both cyber and physical elements interacting with each other. In the construction industry, Building Information Models are the de facto standard for specifying complex information about building infrastructures, a representation which can also be extended for the specification of cyber-physical spaces. By providing formal static and dynamic semantics in terms of topological concepts of locality and connectivity of entities it is possible to support many forms of advanced analyses typically performed in software engineering. Static semantics aim to broadly support reasoning about latent qualities of a design. Dynamic semantics aim to deal with the dynamism that a space exhibits when additionally considering the ways it may change along with entities inhabiting it. Motivated by the setting of a smart hospital, we show how both qualitative and quantitative properties can be specified and verified.
智能网络物理空间是指包括网络元素和物理元素相互作用的空间环境。在建筑行业中,建筑信息模型是指定有关建筑基础设施的复杂信息的事实上的标准,这种表示也可以扩展为网络物理空间的规范。通过根据实体的局部性和连接性的拓扑概念提供正式的静态和动态语义,可以支持软件工程中通常执行的许多形式的高级分析。静态语义旨在广泛地支持对设计潜在品质的推理。动态语义的目的是处理一个空间所表现出的动态性,同时考虑它可能随着居住在其中的实体而变化的方式。在智能医院设置的激励下,我们展示了如何指定和验证定性和定量属性。
{"title":"Adding Static and Dynamic Semantics to Building Information Models","authors":"Christos Tsigkanos, Timo Kehrer, C. Ghezzi, L. Pasquale, B. Nuseibeh","doi":"10.1145/2897035.2897042","DOIUrl":"https://doi.org/10.1145/2897035.2897042","url":null,"abstract":"Smart cyber-physical spaces indicate spatial environments which include both cyber and physical elements interacting with each other. In the construction industry, Building Information Models are the de facto standard for specifying complex information about building infrastructures, a representation which can also be extended for the specification of cyber-physical spaces. By providing formal static and dynamic semantics in terms of topological concepts of locality and connectivity of entities it is possible to support many forms of advanced analyses typically performed in software engineering. Static semantics aim to broadly support reasoning about latent qualities of a design. Dynamic semantics aim to deal with the dynamism that a space exhibits when additionally considering the ways it may change along with entities inhabiting it. Motivated by the setting of a smart hospital, we show how both qualitative and quantitative properties can be specified and verified.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"6 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131839061","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}
引用次数: 16
Multiscale Time Abstractions for Long-Range Planning under Uncertainty 不确定条件下长期规划的多尺度时间抽象
Roykrong Sukkerd, J. Cámara, D. Garlan, R. Simmons
Planning in CPSs requires temporal reasoning to handle the dynamics of the environment, including human behavior, as well as temporal constraints on system goals and durations of actions that systems and human actors may take. The discrete abstraction of time in a state space planning should have a time sampling parameter value that satisfies some relation to achieve a certain precision. In particular, the sampling period should be small enough to allow the dynamics of the problem domain to be modeled with sufficient precision. Meanwhile, in many cases, events in the far future (relative to the sampling period) may be relevant to the decision making earlier in the planning timeline; therefore, a longer planning look-ahead horizon can yield a closer-to-optimal plan. Unfortunately, planning with a uniform fine-grained discrete abstraction of time and a long look-ahead horizon is typically computationally infeasible. In this paper, we propose a multiscale temporal planning approach -- formulated as MDP planning -- to preserve the required time fidelity of the problem domain and at the same time approximate a globally optimal plan. We illustrate our approach in a middleware used to monitor large sensor networks.
cps中的计划需要时间推理来处理环境的动态,包括人类行为,以及系统目标的时间约束和系统和人类参与者可能采取的行动的持续时间。状态空间规划中时间的离散抽象需要有一个满足某种关系的时间采样参数值,以达到一定的精度。特别是,采样周期应该足够小,以便能够以足够的精度对问题域的动态进行建模。同时,在许多情况下,遥远未来的事件(相对于抽样周期)可能与规划时间轴上较早的决策有关;因此,较长的规划前瞻范围可以产生更接近最优的计划。不幸的是,使用统一的细粒度离散时间抽象和较长的前瞻范围进行规划通常在计算上是不可行的。在本文中,我们提出了一种多尺度时间规划方法,即MDP规划,以保持问题域所需的时间保真度,同时近似于全局最优规划。我们在一个用于监控大型传感器网络的中间件中演示了我们的方法。
{"title":"Multiscale Time Abstractions for Long-Range Planning under Uncertainty","authors":"Roykrong Sukkerd, J. Cámara, D. Garlan, R. Simmons","doi":"10.1145/2897035.2897044","DOIUrl":"https://doi.org/10.1145/2897035.2897044","url":null,"abstract":"Planning in CPSs requires temporal reasoning to handle the dynamics of the environment, including human behavior, as well as temporal constraints on system goals and durations of actions that systems and human actors may take. The discrete abstraction of time in a state space planning should have a time sampling parameter value that satisfies some relation to achieve a certain precision. In particular, the sampling period should be small enough to allow the dynamics of the problem domain to be modeled with sufficient precision. Meanwhile, in many cases, events in the far future (relative to the sampling period) may be relevant to the decision making earlier in the planning timeline; therefore, a longer planning look-ahead horizon can yield a closer-to-optimal plan. Unfortunately, planning with a uniform fine-grained discrete abstraction of time and a long look-ahead horizon is typically computationally infeasible. In this paper, we propose a multiscale temporal planning approach -- formulated as MDP planning -- to preserve the required time fidelity of the problem domain and at the same time approximate a globally optimal plan. We illustrate our approach in a middleware used to monitor large sensor networks.","PeriodicalId":167167,"journal":{"name":"2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125879661","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}
引用次数: 5
期刊
2016 IEEE/ACM 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)
全部 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