Issue No.09 - September (2004 vol.53)
Vir V. Phoha , IEEE
Asok Ray , IEEE
Shashi Phoha , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2004.67
We present a new paradigm to control software systems based on the Supervisory Control Theory (SCT). Our method uses the SCT to model the execution of a software application by restricting the actions of the OS with little or no modifications in the underlying OS. Our approach can be generalized to any software application as the interactions of the application with the OS are modeled at a process level as a Deterministic Finite State Automaton (DFSA) termed as a "plant.” A "supervisor” that controls the plant is a DFSA synthesized from a set of control specifications. The supervisor operates synchronously with the plant to restrict the language accepted by the plant to satisfy the control specifications. Using the above method of control to mitigate faults, as a proof-of-concept, we implement two supervisors under the Redhat Linux 7.2 OS to mitigate overflow and segmentation faults in five different programs. We quantify the performance of the unsupervised and supervised plant by using a Language Measure and give methods to compute the measure using state transition cost matrix and characteristic vector.
Systems and software, control theory, fault tolerance, automata, languages.
Vir V. Phoha, Amit U. Nadgar, Asok Ray, Shashi Phoha, "Supervisory Control of Software Systems", IEEE Transactions on Computers, vol.53, no. 9, pp. 1187-1199, September 2004, doi:10.1109/TC.2004.67