9,102 Hits in 8.7 sec

Order-Reduction Abstractions for Safety Verification of High-Dimensional Linear Systems [article]

Hoang-Dung Tran, Luan Viet Nguyen, Weiming Xiang, Taylor T. Johnson
2016 arXiv   pre-print
Our results illustrate this approach is effective to alleviate the state-space explosion problem for verification of high-dimensional linear systems.  ...  To be used as a sound abstraction for formal verification, a measure of the similarity of behavior must be formalized and computed, which we develop in a computational way for a class of linear systems  ...  In this paper, we develop the order-reduction abstraction for safety verification of high-dimensional linear systems.  ... 
arXiv:1602.06417v1 fatcat:ssvyizar6vcbtitjj3iqvic4ru

Guest editorial: special issue on formal methods in control

Necmiye Ozay, Paulo Tabuada
2017 Discrete event dynamic systems  
Issue at a glance The call for papers attracted twelve submissions. After a thorough review process, six full papers and two short papers were selected to appear in the special issue.  ...  Acknowledgements The guest editors wish to thank all the authors, for their submissions, and the reviewers, for their timely and careful evaluation of the submitted papers.  ...  The paper by Tran et al. proposes balanced truncation as a means of reducing the dimensionality of high-dimensional linear systems to enable formal verification based on reachability.  ... 
doi:10.1007/s10626-017-0246-9 fatcat:7pbowztuabfj7gbklwbcbrv6oq

Tutorial: Software tools for hybrid systems verification, transformation, and synthesis: C2E2, HyST, and TuLiP

Parasara Sridhar Duggirala, Chuchu Fan, Matthew Potok, Bolun Qi, Sayan Mitra, Mahesh Viswanathan, Stanley Bak, Sergiy Bogomolov, Taylor T. Johnson, Luan Viet Nguyen, Christian Schilling, Andrew Sogokon (+2 others)
2016 2016 IEEE Conference on Control Applications (CCA)  
that simplify verification of a given hybrid system.  ...  HyST is a hybrid systems model transformation and translation tool, and uses a canonical intermediate representation to support most of the recent verification tools, as well as automated sound abstractions  ...  HyST implements order-reduction methods for linear systems based on balanced-truncation, which have allowed us to verify safety of systems with up to a thousand state variables (dimensions) [32] .  ... 
doi:10.1109/cca.2016.7587948 dblp:conf/IEEEcca/DuggiralaFPQM0B16 fatcat:2aveitykz5b4tmbbx5xoditsqa

A Study of Model-Order Reduction Techniques for Verification [chapter]

Yi Chou, Xin Chen, Sriram Sankaranarayanan
2017 Lecture Notes in Computer Science  
In this paper, we present a study of model-order reduction techniques for verification with non-rigorous error bounds.  ...  As formal verification techniques for cyber-physical systems encounter large plant models, techniques for simplifying these models into smaller approximate models are gaining increasing popularity.  ...  Studies on using model order reduction of the verification of linear systems have been carried out recently [22] .  ... 
doi:10.1007/978-3-319-63501-9_8 fatcat:7vrvqg2e35bitgwaeir42yvo44

Numerical verification of affine systems with up to a billion dimensions

Stanley Bak, Hoang-Dung Tran, Taylor T. Johnson
2019 Proceedings of the 22nd ACM International Conference on Hybrid Systems Computation and Control - HSCC '19  
Memory is reduced by exploiting initial states that are not full-dimensional and safety properties (outputs) over a few linear projections of the state variables.  ...  As such, the scalability of affine systems verification is a prerequisite to scalable analysis for more complex systems.  ...  Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.  ... 
doi:10.1145/3302504.3311792 dblp:conf/hybrid/BakTJ19 fatcat:jxokfokluvhatgcezo2m2stzbm

Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey [article]

Abolfazl Lavaei, Sadegh Soudjani, Alessandro Abate, Majid Zamani
2022 arXiv   pre-print
Automated verification and policy synthesis for stochastic hybrid systems can be inherently challenging: this is due to the heterogeneity of their dynamics (presence of continuous and discrete components  ...  In this survey, we overview the most recent results in the literature and discuss different approaches, including (in)finite abstractions, verification and synthesis for temporal logic specifications,  ...  We hope that this survey article provides an introduction to the foundations of SHS, towards an easier understanding of many challenges and existing solutions related to formal verification and control  ... 
arXiv:2101.07491v2 fatcat:dpir554ebfclhpj5m7e7fi2hv4

Taming Delays in Dynamical Systems [chapter]

Shenghua Feng, Mingshuai Chen, Naijun Zhan, Martin Fränzle, Bai Xue
2019 Lecture Notes in Computer Science  
As it consequently is omnipresent in safety-critical domains, there is an increasing interest in the safety verification of systems modelled by Delay Differential Equations (DDEs).  ...  method for constructing such delaydependent estimations, thereby facilitating a reduction of the verification problem over an unbounded temporal horizon to a bounded one.  ...  By dropping the high-order term g in f , we get the linearized counterpart of Eq.  ... 
doi:10.1007/978-3-030-25540-4_37 fatcat:vyo7ulobg5aifcsrhqav2kzngu

Current Challenges in the Verification of Hybrid Systems [chapter]

Stefan Schupp, Erika Ábrahám, Xin Chen, Ibtissem Ben Makhlouf, Goran Frehse, Sriram Sankaranarayanan, Stefan Kowalewski
2015 Lecture Notes in Computer Science  
for the verification of hybrid systems.  ...  Latest developments brought interesting theoretical results and powerful tools for the reachability analysis of hybrid systems.  ...  However, the composition results in high-dimensional systems, which pose challenges for the analysis.  ... 
doi:10.1007/978-3-319-25141-7_2 fatcat:zvdce2gma5hwfnpeid64dstaki

Pegasus: Sound Continuous Invariant Generation [article]

Andrew Sogokon, Stefan Mitsch, Yong Kiam Tan, Katherine Cordwell, André Platzer
2020 arXiv   pre-print
Automatic generation of continuous invariants remains one of the biggest practical challenges to the automation of formal proofs of safety for hybrid systems.  ...  Continuous invariants are an important component in deductive verification of hybrid and continuous systems.  ...  Acknowledgements The authors would like to thank the anonymous reviewers for providing valuable feedback and FM 2019 for the special issue invitation.  ... 
arXiv:2005.09348v2 fatcat:4bwfemvuu5g7ln25bcnn74yslq

Pegasus: sound continuous invariant generation

Andrew Sogokon, Stefan Mitsch, Yong Kiam Tan, Katherine Cordwell, André Platzer
2021 Formal methods in system design  
Automatic generation of continuous invariants remains one of the biggest practical challenges to the automation of formal proofs of safety for hybrid systems.  ...  AbstractContinuous invariants are an important component in deductive verification of hybrid and continuous systems.  ...  To view a copy of this licence, visit  ... 
doi:10.1007/s10703-020-00355-z fatcat:6bzcbvszcfbedifbtuezu6xzuq

Understanding Multidimensional Verification: Where Functional Meets Non-Functional

Xinhui Lai, Aneesh Balakrishnan, Thomas Lange, Maksim Jenihhin, Tara Ghasempouri, Jaan Raik, Dan Alexandrescu
2019 Microprocessors and microsystems  
The contributions of this paper are a taxonomy for multidimensional hardware verification aspects, a state-of-the-art survey of related research works and trends enabling the multidimensional verification  ...  of the target system.  ...  Acknowledgments This research was supported in part by projects H2020 MSCA ITN RESCUE funded from the EU H2020 programme under the MSC grant agreement no. 722325 , by the Estonian Ministry of Education  ... 
doi:10.1016/j.micpro.2019.102867 fatcat:fep3q5wlmnafdoh2jjlfheauwq

EnnCore: End-to-End Conceptual Guarding of Neural Architectures

Edoardo Manino, Danilo Carvalho, Yi Dong, Julia Rozanova, Xidan Song, Mustafa A. Mustafa, André Freitas, Gavin Brown, Mikel Lujan, Xiaowei Huang, Lucas C. Cordeiro
2022 AAAI Conference on Artificial Intelligence  
We also describe how En-nCore will be validated on two diverse and high-impact application scenarios: securing an AI system for (i) cancer diagnosis and (ii) energy demand response.  ...  The EnnCore project addresses the fundamental security problem of guaranteeing safety, transparency, and robustness in neural-based architectures.  ...  Acknowledgment The work is funded by EPSRC grant EP/T026995/1 entitled "EnnCore: End-to-End Conceptual Guarding of Neural Architectures" under Security for all in an AI enabled society. Prof.  ... 
dblp:conf/aaai/ManinoCDRSMFBL022 fatcat:weaswjcuwjeslhv443vrgouywe

Generating probabilistic safety guarantees for neural network controllers

Sydney M. Katz, Kyle D. Julian, Christopher A. Strong, Mykel J. Kochenderfer
2021 Machine Learning  
We show that our method is able to generate meaningful probabilistic safety guarantees for aircraft collision avoidance neural networks that are loosely inspired by Airborne Collision Avoidance System  ...  We develop an adaptive verification approach to efficiently generate an overapproximation of the neural network policy.  ...  In order to reduce both types of error, we add online error reduction techniques to the model checking process.  ... 
doi:10.1007/s10994-021-06065-9 fatcat:pqtuywwhenga5lvqzavd4nmhb4

Formal verification of timed systems: a survey and perspective

Farn Wang
2004 Proceedings of the IEEE  
An overview of the current state of the art of formal verification of real-time systems is presented.  ...  We discuss commonly accepted models, specification languages, verification frameworks, state-space representation schemes, state-space construction procedures, reduction techniques, pioneering tools, and  ...  Such high-level abstractions usually lead to insufficient description power for real-world systems and false negations as verification results.  ... 
doi:10.1109/jproc.2004.831197 fatcat:7e5u5rvdbncqbmkku7szkdyz34

Online Verification of Cognitive Car Decisions

Matthias Althoff, Olaf Stursberg, Martin Buss
2007 IEEE Intelligent Vehicles Symposium  
This paper suggests an approach for verifying safety by computing reachable sets for the position of relevant traffic participants, i.e. a cognitive car as well as moving objects in its environment.  ...  In order to account for the uncertainty in the behavior of traffic participants, a stochastic setting is chosen, in which Markov chains represent the positions probabilistically.  ...  cells for highdimensional systems, requiring to use order reduction techniques.  ... 
doi:10.1109/ivs.2007.4290203 fatcat:4h34bqxv3bc4phhhqy3kso2qae
« Previous Showing results 1 — 15 out of 9,102 results