Automatic Reachability Analysis for Nonlinear Hybrid Models with C2E2

  • Chuchu Fan
  • Bolun Qi
  • Sayan Mitra
  • Mahesh Viswanathan
  • Parasara Sridhar Duggirala
Conference paper

DOI: 10.1007/978-3-319-41528-4_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9779)
Cite this paper as:
Fan C., Qi B., Mitra S., Viswanathan M., Duggirala P.S. (2016) Automatic Reachability Analysis for Nonlinear Hybrid Models with C2E2. In: Chaudhuri S., Farzan A. (eds) Computer Aided Verification. CAV 2016. Lecture Notes in Computer Science, vol 9779. Springer, Cham

Abstract

C2E2 is a bounded reachability analysis tool for nonlinear dynamical systems and hybrid automaton models. Previously it required users to annotate each system of differential equations of the hybrid automaton with discrepancy functions, and since these annotations are difficult to get for general nonlinear differential equations, the tool had limited usability. This version of C2E2 is improved in several ways, the most prominent among which is the elimination of the need for user-provided discrepancy functions. It automatically computes piece-wise (or local) discrepancy functions around the reachable parts of the state space using symbolically computed Jacobian matrix and eigenvalue perturbation bounds. The special cases of linear and constant rate differential equations are handled with more efficient algorithm. In this paper, we discuss these and other new features that make the new C2E2 a usable tool for bounded reachability analysis of hybrid systems.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Chuchu Fan
    • 1
  • Bolun Qi
    • 1
  • Sayan Mitra
    • 1
  • Mahesh Viswanathan
    • 1
  • Parasara Sridhar Duggirala
    • 2
  1. 1.University of Illinois, Urbana-ChampaignUrbanaUSA
  2. 2.University of ConnecticutMansfieldUSA

Personalised recommendations