GSPeeDI – A Verification Tool for Generalized Polygonal Hybrid Systems

  • Hallstein Asheim Hansen
  • Gerardo Schneider
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5684)

Abstract

The GSPeeDI tool implements a decision procedure for the reachability analysis of GSPDIs, planar hybrid systems whose dynamics is given by differential inclusions, and that are not restricted by the goodness assumption from previous work on the so-called SPDIs.

Unlike SPeeDI (a tool for reachability analysis of SPDIs) the underlying analysis of GSPeeDI is based on a breadth-first search algorithm, and it can handle more general systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Asarin, E., Pace, G., Schneider, G., Yovine, S.: SPeeDI: a verification tool for polygonal hybrid systems. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 354–358. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Asarin, E., Schneider, G., Yovine, S.: Towards computing phase portraits of polygonal differential inclusions. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, p. 49. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Henzinger, T., Ho, P.-H., Wong-toi, H.: Hytech: A model checker for hybrid systems. Software Tools for Technology Transfer 1(1) (1997)Google Scholar
  4. 4.
    Pace, G., Schneider, G.: Model checking polygonal differential inclusions using invariance kernels. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol. 2937, pp. 110–121. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Pace, G., Schneider, G.: A compositional algorithm for parallel model checking of polygonal hybrid systems. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds.) ICTAC 2006. LNCS, vol. 4281, pp. 168–182. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Pace, G., Schneider, G.: Static analysis for state-space reduction of polygonal hybrid systems. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol. 4202, pp. 306–321. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Pace, G.J., Schneider, G.: Relaxing goodness is still good. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol. 5160, pp. 274–289. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Tarjan, R.E.: Enumeration of the elementary circuits of a directed graph. Technical report, Ithaca, NY, USA (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hallstein Asheim Hansen
    • 1
  • Gerardo Schneider
    • 2
  1. 1.Buskerud University CollegeKongsbergNorway
  2. 2.Dept. of InformaticsUniversity of OsloOsloNorway

Personalised recommendations