Flavours of Sequential Information Flow

05/05/2021
by   Ezio Bartocci, et al.
0

Information-flow policies prescribe which information is available to a given user or subsystem. We study the problem of specifying such properties in reactive systems, which may require dynamic changes in information-flow restrictions between their states. We formalize several flavours of sequential information-flow, which cover different assumptions about the semantic relation between multiple observations of a system. Information-flow specification falls into the category of hyperproperties. We define different variants of sequential information-flow specification using a first-order logic with both trace quantifiers and temporal quantifiers called Hypertrace Logic. We prove that HyperLTL, equivalent to a subset of Hypertrace Logic with restricted quantifier prefixes, cannot specify the majority of the studied two-state independence variants. For our results, we introduce a notion of equivalence between sets of traces that cannot be distinguished by certain classes of formulas in Hypertrace Logic. This presents a new approach to proving inexpressiveness results for logics such as HyperLTL.

READ FULL TEXT

page 1

page 2

page 3

page 7

page 13

research
05/31/2019

Synthesizing Reactive Systems from Hyperproperties

We study the reactive synthesis problem for hyperproperties given as for...
research
05/24/2022

Information Flow Guided Synthesis (Full Version)

Compositional synthesis relies on the discovery of assumptions, i.e., re...
research
04/27/2020

On the Complexity of Linear Temporal Logic with Team Semantics

A specification given as a formula in linear temporal logic (LTL) define...
research
01/28/2020

First-Order Logic for Flow-Limited Authorization

We present the Flow-Limited Authorization First-Order Logic (FLAFOL), a ...
research
09/08/2023

Historia: Refuting Callback Reachability with Message-History Logics (Extended Version)

This paper determines if a callback can be called by an event-driven fra...
research
07/07/2021

Decentralized LTL Enforcement

We consider the runtime enforcement of Linear-time Temporal Logic formul...
research
08/20/2021

Mining Secure Behavior of Hardware Designs

Specification mining offers a solution by automating security specificat...

Please sign up or login with your details

Forgot password? Click here to reset