Combinatorial Abstractions of Dynamical Systems
@inproceedings{Wisniewski2013CombinatorialAO, title={Combinatorial Abstractions of Dynamical Systems}, author={Rafael Wisniewski}, booktitle={HAS}, year={2013} }
Formal verification has been successfully developed in computer science for verifying combinatorial classes of models and specifications. In like manner, formal verification methods have been developed for dynamical systems. However, the verification of system properties, such as safety, is based on reachability calculations, which are the sources of insurmountable complexity. This talk addresses indirect verification methods, which are based on abstracting the dynamical systems by models of…
References
SHOWING 1-8 OF 8 REFERENCES
Verification and Control of Hybrid Systems - A Symbolic Approach
- Mathematics
- 2009
This book addresses problems of verification and controller synthesis for hybrid systems by systematic presentation of classes of hybrid systems that admit symbolic or finite models along with the relationships between the hybrid systems and the corresponding symbolic models.
A Counterexample-Guided Approach to Parameter Synthesis for Linear Hybrid Automata
- Computer ScienceHSCC
- 2008
This work proposes an adaptation of counterexample-guided abstraction refinement (CEGAR) with which one can obtain an underapproximation of the set of good parameters using linear programming and identifies a syntactic condition for which the approach is complete.
A Lyapunov approach to incremental stability properties
- MathematicsIEEE Trans. Autom. Control.
- 2002
The aim is to present a framework for understanding questions of incremental stability fully compatible with the well-known input-to-state stability approach.
A Differential Lyapunov Framework for Contraction Analysis
- MathematicsIEEE Transactions on Automatic Control
- 2014
The paper provides an analog theorem for incremental stability analysis by lifting the Lyapunov function to the tangent bundle and endows the state-space with a Finsler structure.
Verification and Control of Hybrid Systems
- Education
- 2009
The scientific books will also be the best reason to choose, especially for the students, teachers, doctors, businessman, and other professions who are fond of reading.
Automatic verification of finite-state concurrent systems using temporal logic specifications
- Computer ScienceTOPL
- 1986
It is argued that this technique can provide a practical alternative to manual proof construction or use of a mechanical theorem prover for verifying many finite-state concurrent systems.