ARCH@CPSWeekPub Date : 2017-06-27DOI: 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}
ARCH@CPSWeekPub Date : 2017-06-27DOI: 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}
ARCH@CPSWeekPub Date : 2017-06-27DOI: 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}
ARCH@CPSWeekPub Date : 2017-06-27DOI: 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}
ARCH@CPSWeekPub Date : 2017-04-17DOI: 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}
ARCH@CPSWeekPub Date : 2017-03-20DOI: 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}
ARCH@CPSWeekPub Date : 2017-02-01DOI: 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}
ARCH@CPSWeekPub Date : 2017-02-01DOI: 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}
ARCH@CPSWeekPub Date : 2017-02-01DOI: 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}
ARCH@CPSWeekPub Date : 2017-02-01DOI: 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}