ARCH@CPSWeek最新文献

筛选
英文 中文
A Benchmark for Component-based Hybrid Systems Safety Verification 基于组件的混合动力系统安全验证基准
ARCH@CPSWeek Pub Date : 2017-06-27 DOI: 10.29007/9jm3
Andreas Müller, Stefan Mitsch, W. Retschitzegger, W. Schwinger, André Platzer
{"title":"A Benchmark for Component-based Hybrid Systems Safety Verification","authors":"Andreas Müller, Stefan Mitsch, W. Retschitzegger, W. Schwinger, André Platzer","doi":"10.29007/9jm3","DOIUrl":"https://doi.org/10.29007/9jm3","url":null,"abstract":"At scale, formal verification of hybrid systems is challenging, but a potential remedy is the observation that systems often come with a number of natural components with certain local responsibilities. Ideally, such a compartmentalization into more manageable components also translates to hybrid systems verification, so that safety properties about the whole system can be derived from local verification results. We propose a benchmark consisting of a sequence of three case studies, where components interact to achieve system safety. The baseline for the benchmark is the verification effort from a monolithic fashion (i.e., the entire system without splitting it into components). We describe how to split the system models used in these case studies into components with local responsibilities, and what is expected about their interaction to guarantee system safety. The benchmark can be used to assess the performance, automation, and verification features of component-based verification approaches. ∗Work partly funded by the Austrian Science Fund (FWF) P28187-N31. This research was sponsored by the AFOSR under grant number FA9550-16-1-0288. The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of any sponsoring institution, the U.S. government or any other entity. G. Frehse and M. Althoff (eds.), ARCH17 (EPiC Series in Computing, vol. 48), pp. 65–74 Component-based CPS Verification Müller, Mitsch, Retschitzegger, Schwinger, Platzer System ( Component A ∥ Component B ) System Proof System Contract ( Contract A ∧ Contract B ) Component A Proof A Contract A Component B Contract B","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124870780","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
ARCH-COMP17 Category Report: Bounded Model Checking of Hybrid Systems with Piecewise Constant Dynamics ARCH-COMP17类报告:分段常动力学混合系统的有界模型检验
ARCH@CPSWeek Pub Date : 2017-06-27 DOI: 10.29007/rvk6
Lei Bu, Rajarshi Ray, Stefan Schupp
{"title":"ARCH-COMP17 Category Report: Bounded Model Checking of Hybrid Systems with Piecewise Constant Dynamics","authors":"Lei Bu, Rajarshi Ray, Stefan Schupp","doi":"10.29007/rvk6","DOIUrl":"https://doi.org/10.29007/rvk6","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131843447","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
An Autonomous Vehicle Control Stack 自动车辆控制堆栈
ARCH@CPSWeek Pub Date : 2017-06-27 DOI: 10.29007/r5n9
Alena Rodionova, Matthew O'Kelly, Houssam Abbas, Vincent Pacelli, R. Mangharam
{"title":"An Autonomous Vehicle Control Stack","authors":"Alena Rodionova, Matthew O'Kelly, Houssam Abbas, Vincent Pacelli, R. Mangharam","doi":"10.29007/r5n9","DOIUrl":"https://doi.org/10.29007/r5n9","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133621391","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
ARCH-COMP17 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics ARCH-COMP17类别报告:具有线性连续动力学的连续和混合系统
ARCH@CPSWeek Pub Date : 2017-06-27 DOI: 10.29007/4dcn
Matthias Althoff, Stanley Bak, Dario Cattaruzza, Xin Chen, Goran Frehse, Rajarshi Ray, Stefan Schupp
{"title":"ARCH-COMP17 Category Report: Continuous and Hybrid Systems with Linear Continuous Dynamics","authors":"Matthias Althoff, Stanley Bak, Dario Cattaruzza, Xin Chen, Goran Frehse, Rajarshi Ray, Stefan Schupp","doi":"10.29007/4dcn","DOIUrl":"https://doi.org/10.29007/4dcn","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124059920","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
Modeling the Wind Turbine Benchmark with PWA Hybrid Automata 基于PWA混合自动机的风力机基准建模
ARCH@CPSWeek Pub Date : 2017-04-17 DOI: 10.29007/s3mq
Nikolaos Kekatos, M. Forets, Goran Frehse
{"title":"Modeling the Wind Turbine Benchmark with PWA Hybrid Automata","authors":"Nikolaos Kekatos, M. Forets, Goran Frehse","doi":"10.29007/s3mq","DOIUrl":"https://doi.org/10.29007/s3mq","url":null,"abstract":"The wind turbine benchmark is part of the ARCH benchmark repository. It entails closed-loop requirements and encompasses nonlinear and hybrid dynamics. Owing its origin to industry based applications, the benchmark modeling is done with MATLAB/Simulink. Formal verification tools, however, do not operate on simulation models but on formal models, such as hybrid automata. Particularly efficient verification algorithms are known for systems with Piecewise Affine (PWA) dynamics. In this vein, we construct a PWA model of the wind turbine in the SX format, which formally describes a network of hybrid automata and can be used by several reachability tools. The model transformation follows a four-step approach with the aim of (i) adapting the Simulink model to obtain a verification model (ii) translating the Simulink blocks to equivalent blocks in SX format, (iii) conducting compositional, syntactic hybridization to obtain a PWA approximation of the dynamics of the nonlinear blocks, and (iv) performing model validation. We also report some preliminary experiments on the subsystems (network components) of the wind turbine that we conducted with SpaceEx.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132404745","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
Verifying safety of an autonomous spacecraft rendezvous mission 验证自主航天器交会任务的安全性
ARCH@CPSWeek Pub Date : 2017-03-20 DOI: 10.29007/thb4
Nicole Chan, S. Mitra
{"title":"Verifying safety of an autonomous spacecraft rendezvous mission","authors":"Nicole Chan, S. Mitra","doi":"10.29007/thb4","DOIUrl":"https://doi.org/10.29007/thb4","url":null,"abstract":"A fundamental maneuver in autonomous space operations is known as rendezvous, where a spacecraft navigates to and approaches another spacecraft. In this case study, we present linear and nonlinear benchmark models of an active chaser spacecraft performing rendezvous toward a passive, orbiting target. The system is modeled as a hybrid automaton, where the chaser must adhere to different sets of constraints in each discrete mode. A switched LQR controller is designed accordingly to meet this collection of physical and geometric safety constraints, while maintaining liveness in navigating toward the target spacecraft. We extend this benchmark problem to check for passive safety, which is collision avoidance along a passive, propulsion-free trajectory that may be followed in the event of system failures. We show that existing hybrid verification tools like SpaceEx, C2E2, and our own implementation of a simulation-driven verification tool can robustly verify this system with respect to the requirements, and a variety of relevant initial conditions.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129994850","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}
引用次数: 24
Chains of Integrators as a Benchmark for Scalability of Hybrid Control Synthesis 作为混合控制综合可扩展性基准的积分器链
ARCH@CPSWeek Pub Date : 2017-02-01 DOI: 10.29007/sqlx
S. Livingston, Vasumathi Raman
{"title":"Chains of Integrators as a Benchmark for Scalability of Hybrid Control Synthesis","authors":"S. Livingston, Vasumathi Raman","doi":"10.29007/sqlx","DOIUrl":"https://doi.org/10.29007/sqlx","url":null,"abstract":"Formal methods refers broadly to techniques for the verification and automatic synthesis of transition systems that satisfy desirable properties exactly or within some statistical tolerance. Though historically developed for concurrent software, recent work has brought these methods to bear on motion planning in robotics. Challenges specific to robotics, such as uncertainty and real-time constraints, have motivated extensions to existing methods and entirely novel treatments. However, compared to other areas within robotics research, demonstrations of formal methods have been surprisingly smallscale. The proposed benchmark seeks to motivate advancement of the state of the art toward practical realization by testing scalability of existing tools, and motivating improvements.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132082459","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
Verifying a PI Controller using SoapBox and Stabhyli 使用SoapBox和Stabhyli验证PI控制器
ARCH@CPSWeek Pub Date : 2017-02-01 DOI: 10.29007/h9hb
Eike Möhlmann, Willem Hagemann, Astrid Rakow
{"title":"Verifying a PI Controller using SoapBox and Stabhyli","authors":"Eike Möhlmann, Willem Hagemann, Astrid Rakow","doi":"10.29007/h9hb","DOIUrl":"https://doi.org/10.29007/h9hb","url":null,"abstract":"We describe practical experiences on verifying a steering controller specification. The hybrid automaton implements a PI control rule and considers the vehicle’s velocity as input from the environment. By combining the tools Stabhyli and SoapBox, we establish several safety and liveness properties for the steering controller, including convergence towards an equilibrium.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115296260","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
formalSpec - Semi-Automatic Formalization of System Requirements for Formal Verification 形式化验证系统需求的半自动形式化
ARCH@CPSWeek Pub Date : 2017-02-01 DOI: 10.29007/k567
A. Busboom, S. Schuler, A. Walsch
{"title":"formalSpec - Semi-Automatic Formalization of System Requirements for Formal Verification","authors":"A. Busboom, S. Schuler, A. Walsch","doi":"10.29007/k567","DOIUrl":"https://doi.org/10.29007/k567","url":null,"abstract":"We present the proof–of–concept tool formalSpec for semi–automatic translation of system requirements from controlled natural language into hybrid automata. These can be automatically integrated as monitor automata with an existing SpaceEx system model.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122811947","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
Verification of Fault-Tolerant Clock Synchronization Algorithms 容错时钟同步算法的验证
ARCH@CPSWeek Pub Date : 2017-02-01 DOI: 10.29007/hq8s
Sergiy Bogomolov, Christian Herrera, W. Steiner
{"title":"Verification of Fault-Tolerant Clock Synchronization Algorithms","authors":"Sergiy Bogomolov, Christian Herrera, W. Steiner","doi":"10.29007/hq8s","DOIUrl":"https://doi.org/10.29007/hq8s","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123179843","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}
引用次数: 7
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信