Comparative Case Studies of Reactive Synthesis and Supervisory Control

Reactive Synthesis and Supervisory Control Theory are both systematic approaches for the automatic construction of controllers from requirements. However, their underlying technicalities differ significantly. This paper provides an empirical comparison between these two approaches from the modelling perspective through case studies. Using the synthesis tools TuLiP and Supremica, two examples are modelled in the typical modelling formalism supported by each tool, and the algorithms are applied to synthesize controllers. Based on the obtained models and experiences, we compare how the models are derived, and how the characteristics of the examples and the underlying synthesis algorithms influence the modelling choices.

[1]  Thomas Moor,et al.  On the Relation between Reactive Synthesis and Supervisory Control of Input/Output Behaviours , 2018 .

[2]  Knut Åkesson,et al.  Supremica–An Efficient Tool for Large-Scale Discrete Event Systems , 2017 .

[3]  Amir Pnueli,et al.  Revisiting Synthesis of GR(1) Specifications , 2010, Haifa Verification Conference.

[4]  Rüdiger Ehlers,et al.  How to Handle Assumptions in Synthesis , 2014, SYNT.

[5]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[6]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[7]  Amir Pnueli,et al.  Synthesis of Reactive(1) Designs , 2006, VMCAI.

[8]  Bernd Finkbeiner,et al.  Synthesis of Reactive Systems , 2016, Dependable Software Systems Engineering.

[9]  Richard M. Murray,et al.  Control design for hybrid systems with TuLiP: The Temporal Logic Planning toolbox , 2016, 2016 IEEE Conference on Control Applications (CCA).

[10]  Ufuk Topcu,et al.  TuLiP: a software toolbox for receding horizon temporal logic planning , 2011, HSCC '11.

[11]  Knut Åkesson,et al.  Supervisory Control Applied to Automata Extended with Variables - Revised , 2007 .

[12]  Stéphane Lafortune,et al.  Supervisory control and reactive synthesis: a comparative introduction , 2017, Discret. Event Dyn. Syst..

[13]  Ufuk Topcu,et al.  Receding Horizon Temporal Logic Planning , 2012, IEEE Transactions on Automatic Control.

[14]  P. Madhusudan,et al.  Control and synthesis of open reactive systems , 2001 .

[15]  P. S. Thiagarajan,et al.  Open Systems in Reactive Environments: Control and Synthesis , 2000, CONCUR.

[16]  P. Ramadge.  Some tractable supervisory control problems for discrete-event systems modeled by Buchi automata , 1989 .