Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437404 | Theoretical Computer Science | 2011 | 16 Pages |
Abstract
We introduce STORMED hybrid games (SHG), a generalization of STORMED hybrid systems, Vladimerou et al. (2008) [33], , which have natural specifications that allow rich continuous dynamics and various decidable properties. We solve the control problem for SHG using a reduction to bisimulation on finite game graphs. This generalizes to a greater family of games, which includes o-minimal hybrid games, Bouyer et al. (2006) [6]. We also solve the optimal-cost reachability problem for Weighted SHG and prove decidability of WCTL for Weighted STORMED hybrid systems.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics