Proofs from simulations and modular annotations

HSCC 2014 - Proceedings of the 17th International Conference on Hybrid Systems: Computation and Control (Part of CPS Week)

Volumn , Issue , 2014, Pages 183-192

  Huang, Zhenqi ^a   Mitra, Sayan ^a  

^a United States of America   (United States)

Author keywords

Compositional verification; Dynamical systems; Input to state stability; Simulation based verification

Indexed keywords

ALGORITHMS; DYNAMICAL SYSTEMS; EMBEDDED SYSTEMS; NONLINEAR DYNAMICAL SYSTEMS;

BOUNDED VERIFICATIONS; COMPOSITIONAL VERIFICATION; DISCREPANCY FUNCTIONS; INPUT-TO-STATE STABILITY; LOW DIMENSIONAL; NON-LINEAR MODEL; PROTOTYPE IMPLEMENTATIONS; SAFETY VERIFICATION;

HYBRID SYSTEMS;

EID: 84899765343     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2562059.2562126     Document Type: Conference Paper

References (26)

1. A. Donzfie,"Breach, a toolbox for verification and parameter synthesis of hybrid systems," in Computer Aided Verification. Springer, 2010, pp. 167-170.
2. Y. Annpureddy, C. Liu, G. Fainekos, and S. Sankaranarayanan, S-taliro: A tool for temporal logic falsification for hybrid systems. Springer, 2011.
3. P. Duggirala, S. Mitra, and M. Viswanathan,"Verification of annotated models from executions," in International Conference on Embedded Software, 2013.
4. Z. Huang,"On simulation based verification of nonlinear nondeterministic hybrid systems," 2013.
5. Z. Han and P. J. Mosterman,"Towards sensitivity analysis of hybrid systems using simulink," in Proceedings of the 16th international conference on Hybrid systems: computation and control. ACM, 2013, pp. 95-100.
6. E. M. Aylward, P. A. Parrilo, and J.-J. E. Slotine,"Stability and robustness analysis of nonlinear systems via contraction metrics and sos programming," Automatica, vol. 44, no. 8, pp. 2163-2170, 2008.
7. U. Topcu, A. Packard, and R. Murray,"Compositional stability analysis based on dual decomposition," in Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, Dec 2009, pp. 1175-1180.
8. C. Sloth, R. Wisniewski, and G. Pappas,"On the existence of compositional barrier certificates," in Decision and Control (CDC), 2012 IEEE 51st Annual Conference on, Dec 2012, pp. 4580-4585.
9. E. D. Sontag,"Comments on integral variants of iss," Systems & Control Letters, vol. 34, no. 1-2, pp. 93 - 100, 1998. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0167691198000036
10. D. Angeli, E. D. Sontag, and Y. Wang,"A characterization of integral input-to-state stability," Automatic Control, IEEE Transactions on, vol. 45, no. 6, pp. 1082-1097, 2000.
11. D. Angeli,"Further results on incremental input-to-state stability," Automatic Control, IEEE Transactions on, vol. 54, no. 6, pp. 1386-1391, 2009.
12. A. Girard, G. Pola, and P. Tabuada,"Approximately bisimilar symbolic models for incrementally stable switched systems," Automatic Control, IEEE Transactions on, vol. 55, no. 1, pp. 116-126, 2010.
13. G. Pola, A. Girard, and P. Tabuada,"Approximately bisimilar symbolic models for nonlinear control systems," Automatica, vol. 44, no. 10, pp. 2508-2516, 2008.
14. P. Tabuada, A. D. Ames, A. Julius, and G. J. Pappas,"Approximate reduction of dynamic systems," Systems & Control Letters, vol. 57, no. 7, pp. 538-545, 2008.
15. S. Mitra and N. A. Lynch, A verification framework for hybrid systems, 2007, vol. 68, no. 12.
16. D. K. Kaynar, N. Lynch, R. Segala, and F. Vaandrager, The Theory of Timed I/O Automata. Morgan Claypool, November 2005, also available as Technical Report MIT-LCS-TR-917.
17. L. Scardovi and R. Sepulchre,"Synchronization in networks of identical linear systems," Automatica, vol. 45, no. 11, pp. 2557-2562, 2009.
18. G. Wood and B. Zhang,"Estimation of the lipschitz constant of a function," Journal of Global Optimization, vol. 8, no. 1, pp. 91-103, 1996.
19. P. Benner, J.-R. Li, and T. Penzl,"Numerical solution of large-scale lyapunov equations, riccati equations, and linear-quadratic optimal control problems," Numerical Linear Algebra with Applications, vol. 15, no. 9, pp. 755-777, 2008.
20. D. Angeli,"A lyapunov approach to incremental stability properties," Automatic Control, IEEE Transactions on, vol. 47, no. 3, pp. 410-421, 2002.
21. H. K. Khalil, Nonlinear Systems, 3rd ed. Prentice Hall, 1992.
22. CAPD,"Computer assisted proofs in dynamics," 2002. [Online]. Available: http://www.capd.ii.uj.edu.pl/
23. N. S. Nedialkov, K. R. Jackson, and G. F. Corliss,"Validated solutions of initial value problems for ordinary difierential equations," Applied Mathematics and Computation, vol. 105, no. 1, pp. 21-68, 1999.
24. O. Bouissou and M. Martel,"Grklib: a guaranteed runge kutta library," in Scientific Computing, Computer Arithmetic and Validated Numerics, 2006. SCAN 2006. 12th GAMM-IMACS International Symposium on. IEEE, 2006, pp. 8-8.
25. X. Chen, E. Abrahfiam, and S. Sankaranarayanan,"Taylor model owpipe construction for non-linear hybrid systems," in Real-Time Systems Symposium (RTSS), 2012 IEEE 33rd. IEEE, 2012, pp. 183-192.
26. Z. Huang and S. Mitra,"Computing bounded reach sets from sampled simulation traces," in The 15th International Conference on Hybrid Systems: Computation and Control (HSCC 2012), Beijing, China., 2012.