Programming with infinitesimals: a WHILE-language for hybrid system modeling

  • Authors:
  • Kohei Suenaga;Ichiro Hasuo

  • Affiliations:
  • JSPS Research Fellow, Kyoto University, Japan;University of Tokyo, Japan

  • Venue:
  • ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We add, to the common combination of a WHILE-language and a Hoare-style program logic, a constant dt that represents an infinitesimal (i.e. infinitely small) value. The outcome is a framework for modeling and verification of hybrid systems: hybrid systems exhibit both continuous and discrete dynamics and getting them right is a pressing challenge.We rigorously define the semantics of programs in the language of nonstandard analysis, on the basis of which the program logic is shown to be sound and relatively complete.