Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control最新文献_第3页

Safety Verification of Piecewise-Deterministic Markov Processes 分段确定性马尔可夫过程的安全性验证

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883836

R. Wisniewski, Christoffer Sloth, Manuela L. Bujorianu, Nir Piterman

引用次数: 7

Formal Analysis of Robustness at Model and Code Level 模型和代码级鲁棒性的形式化分析

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883824

Timothy E. Wang, P. Garoche, P. Roux, Romain Jobredeaux, E. Feron

{"title":"Formal Analysis of Robustness at Model and Code Level","authors":"Timothy E. Wang, P. Garoche, P. Roux, Romain Jobredeaux, E. Feron","doi":"10.1145/2883817.2883824","DOIUrl":"https://doi.org/10.1145/2883817.2883824","url":null,"abstract":"Robustness analyses play a major role in the synthesis and analysis of controllers. For control systems, robustness is a measure of the maximum tolerable model inaccuracies or perturbations that do not destabilize the system. Analyzing the robustness of a closed-loop system can be performed with multiple approaches: gain and phase margin computation for single-input single-output (SISO) linear systems, mu analysis, IQC computations, etc. However, none of these techniques consider the actual code in their analyses. The approach presented here relies on an invariant computation on the discrete system dynamics. Using semi-definite programming (SDP) solvers, a Lyapunov-based function is synthesized that captures the vector margins of the closed-loop linear system considered. This numerical invariant expressed over the state variables of the system is compatible with code analysis and enables its validation on the code artifact. This automatic analysis extends verification techniques focused on controller implementation, addressing validation of robustness at model and code level. It has been implemented in a tool analyzing discrete SISO systems and generating over-approximations of phase and gain margins. The analysis will be integrated in our toolchain for Simulink and Lustre models autocoding and formal analysis.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"2 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114018663","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

Verification and Synthesis of Timing Contracts for Embedded Controllers 嵌入式控制器时序契约的验证与综合

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883827

M. A. Khatib, A. Girard, T. Dang

引用次数: 16

Session details: Safety and Stability Analysis 会议细节:安全性和稳定性分析

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/3261111

T. Johnson

引用次数: 0

Event-Separation Properties and Asymptotic Behaviour of Hybrid Event-Based Control Systems 混合事件控制系统的事件分离性质和渐近行为

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883835

Tobias Noesselt, M. Schultalbers, J. Lunze

引用次数: 2

Robust Asymptotic Stabilization of Hybrid Systems using Control Lyapunov Functions 基于控制Lyapunov函数的混合系统鲁棒渐近镇定

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883848

R. Sanfelice

引用次数: 14

Session details: Temporal Logic Applications 会话细节:时态逻辑应用程序

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/3261108

S. Mitra

引用次数: 0

Session details: Invited Speaker 会议详情:特邀演讲嘉宾

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/3261115

A. Abate

引用次数: 0

Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques 利用对偶平方和技术生成切换系统的不稳定轨迹

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883821

B. Legat, R. Jungers, P. Parrilo

{"title":"Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques","authors":"B. Legat, R. Jungers, P. Parrilo","doi":"10.1145/2883817.2883821","DOIUrl":"https://doi.org/10.1145/2883817.2883821","url":null,"abstract":"The joint spectral radius (JSR) of a set of matrices characterizes the maximal asymptotic growth rate of an infinite product of matrices of the set. This quantity appears in a number of applications including the stability of switched and hybrid systems. Many algorithms exist for estimating the JSR but not much is known about how to generate an infinite sequence of matrices with an optimal asymptotic growth rate. To the best of our knowledge, the currently known algorithms select a small sequence with large spectral radius using brute force (or branch-and-bound variants) and repeats this sequence infinitely. In this paper we introduce a new approach to this question, using the dual solution of a sum of squares optimization program for JSR approximation. Our algorithm produces an infinite sequence of matrices with an asymptotic growth rate arbitrarily close to the JSR. The algorithm naturally extends to the case where the allowable switching sequences are determined by a graph or finite automaton. Unlike the brute force approach, we provide a guarantee on the closeness of the asymptotic growth rate to the JSR. This, in turn, provides new bounds on the quality of the JSR approximation. We provide numerical examples illustrating the good performance of the algorithm.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126643094","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

Scalable Static Hybridization Methods for Analysis of Nonlinear Systems 非线性系统分析的可扩展静态杂交方法

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control Pub Date : 2016-04-11 DOI: 10.1145/2883817.2883837

Stanley Bak, Sergiy Bogomolov, T. Henzinger, Taylor T. Johnson, P. Prakash

{"title":"Scalable Static Hybridization Methods for Analysis of Nonlinear Systems","authors":"Stanley Bak, Sergiy Bogomolov, T. Henzinger, Taylor T. Johnson, P. Prakash","doi":"10.1145/2883817.2883837","DOIUrl":"https://doi.org/10.1145/2883817.2883837","url":null,"abstract":"Hybridization methods enable the analysis of hybrid automata with complex, nonlinear dynamics through a sound abstraction process. Complex dynamics are converted to simpler ones with added noise, and then analysis is done using a reachability method for the simpler dynamics. Several such recent approaches advocate that only 'dynamic' hybridization techniques---i.e., those where the dynamics are abstracted on-the-fly during a reachability computation---are effective. In this paper, we demonstrate this is not the case, and create static hybridization methods that are more scalable than earlier approaches. The main insight in our approach is that quick, numeric simulations can be used to guide the process, eliminating the need for an exponential number of hybridization domains. Transitions between domains are generally time-triggered, avoiding accumulated error from geometric intersections. We enhance our static technique by combining time-triggered transitions with occasional space-triggered transitions, and demonstrate the benefits of the combined approach in what we call mixed-triggered hybridization. Finally, error modes are inserted to confirm that the reachable states stay within the hybridized regions. The developed techniques can scale to higher dimensions than previous static approaches, while enabling the parallelization of the main performance bottleneck for many dynamic hybridization approaches: the nonlinear optimization required for sound dynamics abstraction. We implement our method as a model transformation pass in the HYST tool, and perform reachability analysis and evaluation using an unmodified version of SpaceEx on nonlinear models with up to six dimensions.","PeriodicalId":337926,"journal":{"name":"Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116489410","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}

引用次数: 33