Non-Interference Control Synthesis for Security Timed Automata

  • Authors:
  • Guillaume Gardey;John Mullins;Olivier H. Roux

  • Affiliations:
  • IRCCyN/CNRS, BP 92101 1 rue de la Noë 44321 Nantes Cedex 3 France;École Polytechnique de Montréal, P.O. Box 6079, Station Centre-ville, Montreal (Quebec), Canada, H3C 3A7;IRCCyN/CNRS, BP 92101 1 rue de la Noë 44321 Nantes Cedex 3 France

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the problem of synthesizing controllers that ensures non interference for multilevel security dense timed discrete event systems modeled by an extension of Timed Automata, is addressed for the first time. We first discuss a notion of non interference for dense real-time systems that refines notions existing in the literature and investigate decidability issues raised by the verification problem for dense time properties. We then prove the decidability of the problem of synthesis of the timed controller for some of these timed non interference properties, providing so a symbolic method to synthesize a controller that ensures them.