Back to Search
Start Over
In memory of Oded Maler
- 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.
- Subjects :
- Microbiology (medical)
0209 industrial biotechnology
Theoretical computer science
Relation (database)
Reachability problem
Computer science
Differential equation
Immunology
020207 software engineering
System safety
02 engineering and technology
System dynamics
Automaton
020901 industrial engineering & automation
Reachability
0202 electrical engineering, electronic engineering, information engineering
Immunology and Allergy
State (computer science)
Subjects
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