KIT | KIT-Bibliothek | Impressum | Datenschutz

Hybrid Game Control Envelope Synthesis

Kabra, Aditi ; Laurent, Jonathan; Mitsch, Stefan; Platzer, André ORCID iD icon 1
1 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)

Abstract:

Control problems for embedded systems like cars and trains can be modeled by two-player hybrid games.
Control envelopes, which are families of safe control solutions, correspond to nondeterministic winning policies of hybrid games, where each deterministic specialization of the policy is a control solution.
This paper synthesizes nondeterministic winning policies for hybrid games that are as permissive as possible.
It introduces subvalue maps, a compositional representation of such policies that enables verification and synthesis along the structure of the game.
An inductive logical characterization in differential game logic (dGL) checks whether a subvalue map induces a sound control envelope which always induces a winning play.
A policy is said to win if it always achieves the desirable outcome when the player follows it, no matter what actions the opponent plays.
The maximal subvalue map, which allows the most action options while still winning, is shown to exist and satisfy a logical characterization.
A family of algorithms for nondeterministic policy synthesis can be obtained from the inductive subvalue map soundness characterization.
... mehr


Verlagsausgabe §
DOI: 10.5445/IR/1000199221/pub
Veröffentlicht am 17.11.2026
Preprint §
DOI: 10.5445/IR/1000199221
Veröffentlicht am 17.11.2026
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Publikationstyp Zeitschriftenaufsatz
Publikationsdatum 10.04.2026
Sprache Englisch
Identifikator ISSN: 2475-1421
KITopen-ID: 1000199221
HGF-Programm 46.23.01 (POF IV, LK 01) Methods for Engineering Secure Systems
Erschienen in Proceedings of the ACM on Programming Languages
Verlag Association for Computing Machinery (ACM)
Band 10
Heft OOPSLA1
Seiten 850–876
Nachgewiesen in Scopus
OpenAlex
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page