Rigorous discretization of hybrid systems using process calculi

  • Authors:
  • Sven Schneider;Uwe Nestmann

  • Affiliations:
  • Technische Universität Berlin;Technische Universität Berlin

  • Venue:
  • FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of a hybrid process calculus, we present a formal discretization procedure that abstracts a class of hybrid systems to simply timed systems while preserving observational congruence. The resulting term is not completely discrete because the temporal synchronization between concurrent hybrid processes needs to be maintained. In this paper, we (i) define the hybrid process calculus HCCS as a suitable minimalistic extension of CCS [18], (ii) study its metatheory including an important connection between behavioural congruence and zenoness, (iii) state and prove properties that are required for a rigorous analysis of discretization, and (iv) apply our methodology to prove a hybrid tank system correct.