Efficient Reactive Synthesis Using Mode Decomposition

Reactive synthesis is a technique used to design reactive systems, such as robots or autonomous vehicles, that can respond to their environment in real-time. Despite its benefits, this approach has one major drawback: it can be very time-consuming and computationally expensive, especially when dealing with complex systems. To overcome this limitation, the authors of this paper propose a novel decomposition algorithm based on modes.
Modes are like different gears in a car: they help the system adapt to changing conditions by providing different sets of possible states. By breaking down the synthesis process into smaller sub-tasks, each focused on a specific mode, the algorithm significantly reduces the overall time and computational complexity. This allows engineers to design more complex systems efficiently, without sacrificing the accuracy of the synthesis process.
To illustrate the effectiveness of their approach, the authors provide several case studies using off-the-shelf synthesis tools to process the obtained sub-problems. The results show that the proposed algorithm can significantly reduce the synthesis time while maintaining the quality of the generated systems.
In summary, this paper presents a novel decomposition algorithm for reactive synthesis that exploits modes to break down the synthesis process into smaller and more manageable sub-tasks. By doing so, it enables engineers to design complex systems more efficiently without sacrificing accuracy, making reactive synthesis more practical and accessible to a wider range of users.