Verification of Systems in Physical Contexts

  • Jens Oehlerking
  • Thomas Strathmann


One defining characteristic of embedded software systems is the tight interaction with the context of the system, which gives rise to real-time constraints for the software. In this chapter, we focus on one relevant class of software: systems interacting with a physical context.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Chen et al. 2013] X. Chen; E. Ábrahám; S. Sankaranarayanan: Flow*: An Analyzer for Non-Linear Hybrid Systems. In: N. Sharygina, H. Veith: Proceedings of the 25th International Conference, CAV 2013, Saint Petersburg, Russia, July 13-19, 2013, pp. 258-263.Google Scholar
  2. [Donzé 2010] A. Donzé: Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems. In: T. Touili, B. Cook, P. Jackson: Proceedings of the 22nd International Conference, CAV 2010, Edinburgh, UK, July 15-19, 2010, pp. 167-170.Google Scholar
  3. [Eggers et al. 2012] A. Eggers; N. Ramdani; N. Nedialkov; M. Fränzle: Improving the SAT modulo ODE approach to hybrid systems analysis by combining different enclosure methods. In: Software & Systems Modeling, Vol. 14, No.1, 2012, pp. 121-148. Google Scholar
  4. [Frehse et al. 2011] G. Frehse, C. Le Guernic, A. Donzé, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, O. Maler: SpaceEx: Scalable Verification of Hybrid Systems. In: G. Gopalakrishnan, S. Qadeer: Proceedings of the 23rd International Conference, CAV 2011, Snowbird, UT, USA, July 14-20, 2011, pp. 379-395.Google Scholar
  5. [Frehse et al. 2014] G. Frehse, A. Hamann, S. Quinton, M. Woehrle: Formal Analysis of Timing Effects on Closed-Loop Properties of Control Software. Real-Time Systems Symposium (RTSS), 2014 IEEE, 2014, pp. 53-62.Google Scholar
  6. [Henzinger 1996] T. A. Henzinger: The Theory of Hybrid Automata. Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science (LICS), 1996.Google Scholar
  7. [Nghiem et al. 2010] T. Nghiem, S. Sankaranarayanan, C. Fainekos, F. Ivancić, A. Gupta, G. J. Pappas: Monte-Carlo Techniques for Falsification of Temporal Properties of Non-Linear Hybrid Systems. In: Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control (HSCC '10), ACM. New York, 2010, pp. 211-220.Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Jens Oehlerking
    • 1
  • Thomas Strathmann
    • 2
  1. 1.Robert Bosch GmbHRenningenGermany
  2. 2.Oldenburg Institute for Information Technology (OFFIS)OldenburgGermany

Personalised recommendations