Direct Verification of Linear Systems with over 10000 Dimensions

10 pages•Published: June 27, 2017

Stanley Bak and Parasara Sridhar Duggirala

Abstract

We evaluate a recently-proposed reachability method on a set of high-dimensional lin- ear system benchmarks taken from model order reduction and presented in ARCH 2016. The approach uses a state-set representation called a generalized star set and the principle of superposition of linear systems to achieve scalability. The method was previously shown to have promise in terms of scalability for direct analysis of large linear systems. For each benchmark, we also compare computing the basis matrix, a core part of the reachabil- ity method, using numerical simulations versus a matrix exponential formulation. The approach successfully analyzes systems with hundreds of dimensions in minutes, and can scale to systems that have over 10000 dimensions with a computation time ranging from tens of minutes to tens of hours, depending on the desired time step.

Keyphrases: affine systems, continuous systems, hybrid systems, linear systems, reachability analysis, verification

In: Goran Frehse and Matthias Althoff (editors). ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems, vol 48, pages 114-123.

Links:	https://easychair.org/publications/paper/bDRk
	https://doi.org/10.29007/dwj1

BibTeX entry

@inproceedings{ARCH17:Direct_Verification_Linear_Systems,
  author    = {Stanley Bak and Parasara Sridhar Duggirala},
  title     = {Direct Verification of Linear Systems with over 10000 Dimensions},
  booktitle = {ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {48},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/bDRk},
  doi       = {10.29007/dwj1},
  pages     = {114-123},
  year      = {2017}}

Download PDF Open PDF in browser