Bounded verification with on-the-fly discrepancy computation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9364, Issue , 2015, Pages 446-463

  Fan, Chuchu ^a   Mitra, Sayan ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; HYBRID SYSTEMS; NONLINEAR ANALYSIS; NONLINEAR DYNAMICAL SYSTEMS;

BENCH-MARK PROBLEMS; BOUNDED VERIFICATIONS; COMPOSITIONAL ANALYSIS; COORDINATE TRANSFORMATION METHODS; DIMENSIONAL SYSTEMS; DISCREPANCY FUNCTIONS; SIMULATION BASED VERIFICATION; VERIFICATION ALGORITHMS;

ALGORITHMS;

EID: 84951861790     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-24953-7_32     Document Type: Conference Paper

References (26)

1. Althoff, M., Stursberg, O., Buss, M.: Reachability analysis of nonlinear systems with uncertain parameters using conservative linearization. In: CDC, pp. 4042- 4048 (2008)
2. Angeli, D.: A lyapunov approach to incremental stability properties. IEEE Trans. Autom. Control 47(3), 410-421 (2002)
3. Angeli, D., Sontag, E.D., Wang, Y.: A characterization of integral input-to-state stability. IEEE Trans. Autom. Control 45(6), 1082-1097 (2000)
4. Annpureddy, Y., Liu, C., Fainekos, G., Sankaranarayanan, S.: S-TaLiRo: a tool for temporal logic falsification for hybrid systems. In: Abdulla, P.A., Leino, K.R.M. (eds.) TACAS 2011. LNCS, vol. 6605, pp. 254-257. Springer, Heidelberg (2011)
5. Bak, S., Caccamo, M.: Computing reachability for nonlinear systems with hycreate. In: Demo and Poster Session, HSCC (2013)
6. CAPD.Computer assisted proofs in dynamics (2002). http://www.capd.ii.uj.edu.pl/
7. Chen, X., Ábrahám, E., Sankaranarayanan, S.: Flow*: an analyzer for non-linear hybrid systems. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 258-263. Springer, Heidelberg (2013)
8. Dang, T., Donzé, A., Maler, O., Shalev, N.: Sensitive state-space exploration. In: CDC, pp. 4049-4054 (2008)
9. Dang, T., Maler, O.: Reachability analysis via face lifting. In: Henzinger, T.A., Sastry, S.S. (eds.) HSCC 1998. LNCS, vol. 1386, pp. 96-109. Springer, Heidelberg (1998)
10. Donzé, A., Maler, O.: Systematic simulation using sensitivity analysis. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 174-189. Springer, Heidelberg (2007)
11. Duggirala, P.S., Fan, C., Mitra, S., Viswanathan, M.: Meeting a powertrain verification challenge. In: Kroening, D., Păsăreanu, C.S. (eds.) CAV 2015. LNCS, vol. 9206, pp. 536-543. Springer, Heidelberg (2015)
12. Duggirala, P.S., Mitra, S., Viswanathan, M.: Verification of annotated models from executions. In: EMSOFT, pp. 26:1-26:10 (2013)
13. Duggirala, P.S.,Wang, L., Mitra, S., Viswanathan, M., Muñoz, C.: Temporal precedence checking for switched models and its application to a parallel landing protocol. In: Jones, C., Pihlajasaari, P., Sun, J. (eds.) FM 2014. LNCS, vol. 8442, pp. 215-229. Springer, Heidelberg (2014)
14. Fan, C., Duggirala, P.S., Mitra, S., Viswanathan, M.: Progress on powertrain verification challenge with C2E2. ARCH (2015)
15. Fan, C., Mitra, S.: Bounded verification with on-the-fly discrepancy computation (full version). http://web.engr.illinois.edu/cfan10/research.html
16. Frehse, G., Le Guernic, C., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: scalable verification of hybrid systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379-395. Springer, Heidelberg (2011)
17. Girard, A., Pola, G., Tabuada, P.: Approximately bisimilar symbolic models for incrementally stable switched systems. IEEE Trans. Autom. Control 55(1), 116- 126 (2010)
18. Han, Z., Mosterman, P.J.: Towards sensitivity analysis of hybrid systems using simulink. In: HSCC, pp. 95-100 (2013)
19. Huang, Z., Fan, C., Mereacre, A., Mitra, S., Kwiatkowska, M.: Invariant verification of nonlinear hybrid automata networks of cardiac cells. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 373-390. Springer, Heidelberg (2014)
20. Huang, Z., Mitra, S.: Proofs from simulations and modular annotations. In: HSCC, pp. 183-192 (2014)
21. Islam, M., DeFrancisco, R., Fan, C., Grosu, R.,Mitra, S., Smolka, S.A., et al.: Model checking tap withdrawal in c. elegans (2015). arXiv preprint arXiv:1503.06480
22. Julius, A.A., Pappas, G.J.: Trajectory based verification using local finite-time invariance. In: Majumdar, R., Tabuada, P. (eds.) HSCC 2009. LNCS, vol. 5469, pp. 223-236. Springer, Heidelberg (2009)
23. Lohmiller, W., Slotine, J.-J.E.: On contraction analysis for non-linear systems. Automatica 34(6), 683-696 (1998)
24. Nedialkov, N.: VNODE-LP: Validated solutions for initial value problem for ODEs. Technical report, McMaster University (2006)
25. Sharma, B.B., Kar, I.N.: Design of asymptotically convergent frequency estimator using contraction theory. IEEE Trans. Autom. Control 53(8), 1932-1937 (2008)
26. Zamani, M., Pola, G., Mazo, M., Tabuada, P.: Symbolic models for nonlinear control systems without stability assumptions. IEEE Trans. Autom. Control 57(7), 1804-1809 (2012)