Supervisory control of software systems

Vir V. Phoha, Amit U. Nadgar, Asok Ray, Shashi Phoha

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1187-1199
Number of pages13
JournalIEEE Transactions on Computers
Volume53
Issue number9
DOIs
StatePublished - Sep 1 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Supervisory control of software systems'. Together they form a unique fingerprint.

Cite this