Towards incrementalization of holistic hyperproperties

  • Authors:
  • Dimiter Milushev;Dave Clarke

  • Affiliations:
  • IBBT-DistriNet, KU Leuven, Heverlee, Belgium;IBBT-DistriNet, KU Leuven, Heverlee, Belgium

  • Venue:
  • POST'12 Proceedings of the First international conference on Principles of Security and Trust
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A hyperproperty is a set of sets of finite or infinite traces over some fixed alphabet and can be seen as a very generic system specification. In this work, we define the notions of holistic and incremental hyperproperties. Systems specified holistically tend to be more intuitive but difficult to reason about, whereas incremental specifications have a straightforward verification approach. Since most interesting security-related hyperproperties are in the syntactic class of holistic hyperproperties, we introduce the process of incrementalization to convert holistic specifications into incremental ones. We then present three incrementalizable classes of holistic hyperproperties and a respective verification method.