Uppaal Coshy: Automatic Synthesis of Compact Shields for Hybrid Systems

Asger Horn Brorholt, Andreas Holck Høeg-Petersen, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marius Mikucionis, Christian Schilling, Andrzej Wasowski

Abstract: We present Uppaal Coshy, a tool for automatic synthesis of a safety strategy—or shield—for Markov decision processes over continuous state spaces and complex hybrid dynamics. The general methodology is to partition the state space and then solve a two-player safety game [9], which entails a number of algorithmically hard problems such as reachability for hybrid systems. The general philosophy of Uppaal Coshy is to approximate hard-to-obtain solutions using simulations. Our implementation is fully automatic and supports the expressive formalism of Uppaal models, which encompass stochastic hybrid automata.

External IDs:dblp:conf/rp/BrorholtHJLMSW25