ARCH@CPSWeek最新文献

{"title":"Industrial Examples of Formal Specifications for Test Case Generation","authors":"Hendrik Roehm, Rainer Gmehlich, Thomas Heinz, Jens Oehlerking, M. Woehrle","doi":"10.29007/z9ph","DOIUrl":"https://doi.org/10.29007/z9ph","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122474673","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}

{"title":"SMT Encoding of Hybrid Systems in dReal","authors":"K. Bae, Soonho Kong, Sicun Gao","doi":"10.29007/s3b9","DOIUrl":"https://doi.org/10.29007/s3b9","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131697820","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}

{"title":"Benchmark problem: an air brake model for trains","authors":"L. Parolini, S. Schuler, Adolfo Anta","doi":"10.29007/1bln","DOIUrl":"https://doi.org/10.29007/1bln","url":null,"abstract":"This paper proposes a simplified hybrid model of a freight train equipped with an air brake. The control of such a system and the enforcement of numerous safety constraints constitute a relevant benchmark to evaluate tools for proving safety requirements in hybrid systems. Category: industrial Difficulty: high","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126338007","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}

{"title":"Progress on Powertrain Verification Challenge with C2E2","authors":"Chuchu Fan, Parasara Sridhar Duggirala, S. Mitra, Mahesh Viswanathan","doi":"10.29007/1kq2","DOIUrl":"https://doi.org/10.29007/1kq2","url":null,"abstract":"In this paper, we present the progress we have made in verifying the benchmark powertrain control systems introduced in the last ARCH workshop. We implemented the algorithm reported in [8] in the hybrid system verification tool C2E2 for automatically computing local discrepancy (rate of convergence or divergence of trajectories). We created Stateflow translations of the original models to aid the processing using C2E2 tool. We also had to encode the different driver behaviors in the form of state machines. With these customizations, we have been successful in verifying one of the easier (but still challenging) benchmarks from the powertrain suite. In this paper, we present some of the engineering challenges and describe the artifacts we created in the process. 1 The Powertrain Benchmarks The benchmark suite of powertrain control systems were published in [10,9] as challenge problems for hybrid system verification. The suite has a set of SimulinkTM models with increasing levels of sophistication and fidelity. At a high-level, all the models take inputs from a driver (throttle angle) and the environment (sensor failures), and define the dynamics of the engine. The key controlled quantity is the air to fuel ratio which in turn influences the emissions, the fuel efficiency, and torque generated. The first model (model 1) is the most complex. It has look-up tables, delayed differential equations, and switches. Models 2 and 3 are simpler but still complicated enough for most hybrid verifcation tools. Model 3 is a hybrid automaton with polynomial differential equations and continuously computed control inputs, and Model 2 is similar but with nonlinear differential equations and both continuous and discretely sampled variables. The requirements for the system are stated in signal temporal logic (STL). A typical property, for example, 3t(x ∈ [xeq − , xeq + ]), states that after t units of time, the continuous variable x is within the range xeq ± . ? The results reported here have beed submitted for peer-review, however, this paper presents several technical details and artifacts for the first time. We thank Jim Kapinski, Jyotirmoy Deshmukh, and Xiaoqing Jin of Toyota for several useful discussions on the powertrain models. This research is funded by research grants from the National Science Foundation (grant: CAR 1054247 and NSF CSR 1016791) and the Air Force Office of Scientific Research (AFOSR YIP FA9550-12-1-0336).","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127981851","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}

{"title":"Piecewise-Affine Approximations for a Powertrain Control Verification Benchmark","authors":"Jyotirmoy V. Deshmukh, Hisahiro Ito, Xiaoqing Jin, J. Kapinski, K. Butts, J. Gerhard, Behzad Samadi, K. Walker, Yuzhen Xie","doi":"10.29007/w3x7","DOIUrl":"https://doi.org/10.29007/w3x7","url":null,"abstract":"We present a benchmark example of an automotive powertrain control system converted to a hybrid system with piecewise-affine (PWA) continuous dynamics. The purpose is to provide an example of an industrial nonlinear system that is amenable to existing software tools for performing verification of safety properties for hybrid systems. Existing algorithmic approaches to hybrid system verification require that system representations are restricted to specific class of models. Therefore, it is important to develop and evaluate techniques to generate approximate models that adhere to the required class of systems without introducing an unacceptable amount of approximation errors. The example we present is intended to demonstrate a symbolic method to automatically approximate a nonlinear model with a PWA approximation while respecting a given bound on the approximation error. While existing tools are applicable to the resulting model, the scale of the PWA model is intended to challenge the capabilities of these tools. We conduct an experimental comparison between the original and PWA models and present our observations and discuss challenges for the research community. Category: Industrial Difficulty: High","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114238063","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}

{"title":"Using S-TaLiRo on Industrial Size AuImmlertomotive Models","authors":"Bardh Hoxha, Houssam Abbas, Georgios Fainekos","doi":"10.29007/kwp3","DOIUrl":"https://doi.org/10.29007/kwp3","url":null,"abstract":"In Model Based Development (MBD) of embedded systems, it is often desirable to verify or falsify certain formal specifications. In some cases it is also desirable to find the range of specification parameters for which the specification does not hold on the system. We illustrate these methods on a challenge problem from the automotive industry on a high-fidelity, industrial scale engine model.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121249644","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}

{"title":"BluSTL: Controller Synthesis from Signal Temporal Logic Specifications","authors":"Alexandre Donzé, Vasumathi Raman","doi":"10.29007/g39q","DOIUrl":"https://doi.org/10.29007/g39q","url":null,"abstract":"We present BluSTL, a MATLAB toolbox for automatically generating controllers from specifications written in Signal Temporal Logic (STL). The toolbox takes as input a system and a set of constraints expressed in STL and constructs an open-loop or a closed-loop (in a receding horizon or Model Predictive fashion) controller that enforces these constraints on the system while minimizing some cost function. The controller can also be made reactive or robust to some external input or disturbances. The toolbox is available at https://github.com/BluSTL/BluSTL.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125811472","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}

{"title":"An Introduction to CORA 2015","authors":"M. Althoff","doi":"10.29007/zbkv","DOIUrl":"https://doi.org/10.29007/zbkv","url":null,"abstract":"","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"259 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123240396","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}

{"title":"Flow* 1.2: More Effective to Play with Hybrid Systems","authors":"Xin Chen, S. Sankaranarayanan, E. Ábrahám","doi":"10.29007/1w4t","DOIUrl":"https://doi.org/10.29007/1w4t","url":null,"abstract":"This paper gives a brief overview of the new features introduced in the latest version of the tool Flow*. We mainly describe the new efficient scheme for integrating linear ODEs. We show that it can efficiently handle the challenging benchmarks on which, to the best of our knowledge, only SpaceEx works. Moreover, it is also possible to extend the method to deal with unbounded initial sets. A comparison between Flow* 1.2 and SpaceEx on those benchmarks is given. Besides, we also investigate the scalability of Flow* 1.2 based on our non-linear line circuit benchmarks.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"9 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132850862","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}

{"title":"Verifying Properties of an Electro-Mechanical Braking System","authors":"Thomas Strathmann, Jens Oehlerking","doi":"10.29007/x87p","DOIUrl":"https://doi.org/10.29007/x87p","url":null,"abstract":"In this experience report, we apply the hybrid verification tools iSAT-ODE, Flow*, and S-TaLiRo to a case study consisting of an experimental electro-mechanical braking system. Starting from a Simulink closed-loop model, we describe the derivation of hybrid automaton models for plant and controller and give verifcation results for the different tools.","PeriodicalId":136799,"journal":{"name":"ARCH@CPSWeek","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132912802","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}