Supervisory control for real-time systems based on conflict-tolerant controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority- based scheme for composing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

[1]  R.P. Malhame,et al.  Supervisory control of distributed systems: conflict resolution , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

[3]  Joanne M. Atlee,et al.  Composing features and resolving interactions , 2000, SIGSOFT '00/FSE-8.

[4]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[5]  Deepak D'Souza,et al.  Conflict-Tolerant Features , 2008, CAV.

[6]  Juha Savolainen,et al.  Feature Interaction and Dependencies: Modeling Features for Reengineering a Legacy Product Line , 2002, SPLC.

[7]  Paul J. Kühn,et al.  The Feature and Service Interaction Problem in Telecommunications Systems. A Survey , 1998, IEEE Trans. Software Eng..

[8]  Moshe Cohen of I-Logix Advanced Validation Techniques Meet Complexity Challenge in Embedded Software Development , 2001 .

[9]  John Lygeros,et al.  Synthesizing Controllers for Nonlinear Hybrid Systems , 1998, HSCC.

[10]  Robert J. Hall,et al.  Feature Interactions in Electronic Mail , 2000, FIW.

[11]  Feng Lin,et al.  Modular Supervisory Control with Priorities for Discrete Event Systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[12]  Deepak D'Souza,et al.  Conflict-Tolerant Real-Time Features , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.