Back to Search Start Over

In memory of Oded Maler

Authors :
Martin Fränzle
Mingshuai Chen
Paul Kröger
Source :
ACM SIGLOG News. 6:19-39
Publication Year :
2019
Publisher :
Association for Computing Machinery (ACM), 2019.

Abstract

Hybrid automata are an elegant formal model seamlessly integrating differential equations representing continuous dynamics with automata capturing switching behavior. Since the introduction of the computational model more than a quarter of a century ago [Maler et al. 1992], its algorithmic verification has been an area of intense research. Within this note, which is dedicated to Oded Maler (1957--2018) as one of the inventors of the model, we are trying to delineate major lines of attack to the reachability problem for hybrid automata. Due to its relation to system safety, the reachability problem is a prototypical verification problem for hybrid discrete-continuous system dynamics.

Details

ISSN :
23723491
Volume :
6
Database :
OpenAIRE
Journal :
ACM SIGLOG News
Accession number :
edsair.doi...........de30a63dc21ab59ecbdfd5c13c29489d
Full Text :
https://doi.org/10.1145/3313909.3313913