A decidable notion of timed non-interference

  • Authors:
  • Roberto Barbuti;Luca Tesei

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa, Via F. Buonarroti, 2, 56127 Pisa - Italy;Dipartimento di Informatica, Università di Pisa, Via F. Buonarroti, 2, 56127 Pisa - Italy

  • Venue:
  • Fundamenta Informaticae - Concurrency specification and programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a notion of non-interference which embodies the notion of time. It is useful to verify the strength of a system against attacks depending on the frequency of certain actions. In particular we give a decidable definition of non-interference which can be checked by using existing verification tools. We show an application example of our notion of non-interference by defining a variant of the classical Fischer's mutual exclusion protocol and by analyzing its strength against attacks.