Unwinding conditions for security in imperative languages

  • Authors:
  • Annalisa Bossi;Carla Piazza;Sabina Rossi

  • Affiliations:
  • Dipartimento di Informatica, Università Ca' Foscari di Venezia, Venezia, Italy;Dipartimento di Informatica, Università Ca' Foscari di Venezia, Venezia, Italy;Dipartimento di Informatica, Università Ca' Foscari di Venezia, Venezia, Italy

  • Venue:
  • LOPSTR'04 Proceedings of the 14th international conference on Logic Based Program Synthesis and Transformation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study unwinding conditions for the definition of non-interference properties of a simple imperative language, admitting parallel executions on a shared memory. We present different classes of programs obtained by instantiating a general unwinding framework and show that all the programs in these classes satisfy the non-interference principle. Moreover, we introduce a subclass of secure programs which is compositional with respect to the language constructors and we discuss verification techniques.