RECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS

Stefan Ratschan, Zhikun She

Abstract

In this paper we introduce two improvements to the method of verification of hybrid systems by constraint propagation based abstraction refinement that we introduced earlier. The first improvement improves the recursive propagation of reachability information over the regions constituting the abstraction, and the second improvement reasons backward from the set of unsafe states, instead of reasoning forward from the set of initial states. Detailed computational experiments document the usefulness of these improvements.

References

  1. Benhamou, F. and Granvilliers, L. (2006). Continuous and interval constraints. In Rossi, F., van Beek, P., and Walsh, T., editors, Handbook of Constraint Programming, pages 571-603. Elsevier Amsterdam.
  2. Frehse, G., Krogh, B. H., and Rutenbar, R. A. (2006). Verifying analog oscillator circuits using forward/backward abstraction refinement. In DATE 2006: Design, Automation and Test in Europe.
  3. Kloetzer, M. and Belta, C. (2006). Reachability analysis of multi-affine systems. In Hespanha, J. and Tiwari, A., editors, HSCC'06, volume 3927 of LNCS. Springer.
  4. Preu├čig, J., Stursberg, O., and Kowalewski, S. (1999). Reachability analysis of a class of switched continuous systems by integrating rectangular approximation and rectangular analysis. In Vaandrager, F. and van Schuppen, J., editors, HSCC'99, number 1569 in LNCS. Springer.
  5. Ratschan, S. and She, Z. (2004). HSOLVER. http://hsolver.sourceforge.net. Software package.
  6. Ratschan, S. and She, Z. (2006). Constraints for continuous reachability in the verification of hybrid systems. In Proc. AISC'2006, number 4120 in LNCS. Springer.
  7. Ratschan, S. and She, Z. (2007). Safety verification of hybrid systems by constraint propagation based abstraction refinement. ACM Transactions on Embedded Computing Systems, 6(1).
Download


Paper Citation


in Harvard Style

Ratschan S. and She Z. (2008). RECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-32-6, pages 65-71. DOI: 10.5220/0001475500650071


in Bibtex Style

@conference{icinco08,
author={Stefan Ratschan and Zhikun She},
title={RECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2008},
pages={65-71},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001475500650071},
isbn={978-989-8111-32-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - RECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS
SN - 978-989-8111-32-6
AU - Ratschan S.
AU - She Z.
PY - 2008
SP - 65
EP - 71
DO - 10.5220/0001475500650071