Understanding Synthesized Reactive Systems Through Invariants

Rüdiger Ehlers

Abstract: In many applications for which reactive synthesis is attractive, computed implementations need to have understandable behavior. While some existing synthesis approaches compute finite-state machines with a structure that supports their understandability, such approaches do not scale to specifications that can only be realized with a large number of states. Furthermore, asking the engineer to understand the internal structure of the implementation is unnecessary when only the behavior of the implementation is to be understood.

External IDs:dblp:conf/fm/Ehlers24