Flavors of Sequential Information Flow

Bartocci, Ezio; Ferrère, Thomas; Henzinger, Thomas A.; Ničković, Dejan; Costa, Ana Oliveira da

doi:10.1007/978-3-030-94583-1_1

Cited by 3 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most approaches extend existing logics with trace or path quantification, examples besides HyperLTL are HyperCTL * [13], HyperQPTL [35], HyperPDL-Δ [26], and HyperATL * [6]. Monadic first-order logics can be extended by adding a special equal-level predicate [22] or using different types of quantifiers [4]. Recently, hyperproperties have also been obtained via a team semantics for trace logics [29,42].…”

Section: Introductionmentioning

confidence: 99%

Deciding Hyperproperties Combined with Functional Specifications

Beutner,

Carral,

Finkbeiner

et al. 2022

Preprint

View full text Add to dashboard Cite

We study satisfiability for HyperLTL with a ∀ * ∃ * quantifier prefix, known to be highly undecidable in general. HyperLTL can express system properties that relate multiple traces (socalled hyperproperties), which are often combined with trace properties that specify functional behavior on single traces. Following this conceptual split, we first define several safety and liveness fragments of ∀ * ∃ * HyperLTL, and characterize the complexity of their (often much easier) satisfiability problem. We then add LTL trace properties as functional specifications. Though (highly) undecidable in many cases, this way of combining "simple" HyperLTL and arbitrary LTL also leads to interesting new decidable fragments. This systematic study of ∀ * ∃ * fragments is complemented by a new (incomplete) algorithm for ∀∃ * -HyperLTL satisfiability.CCS Concepts: • Theory of computation → Logic and verification; Modal and temporal logics.

show abstract

Section: Introductionmentioning

confidence: 99%

Deciding Hyperproperties Combined with Functional Specifications

Beutner,

Carral,

Finkbeiner

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

Introducing Asynchronicity to Probabilistic Hyperproperties

Gerlach,

Dobe,

Ábrahám

et al. 2023

Quantitative Evaluation of Systems

View full text Add to dashboard Cite

Monitoring Hyperproperties with Prefix Transducers

Chalupa,

Henzinger

2023

Runtime Verification

View full text Add to dashboard Cite

Hyperproperties are properties that relate multiple execution traces. Previous work on monitoring hyperproperties focused on synchronous hyperproperties, usually specified in HyperLTL. When monitoring synchronous hyperproperties, all traces are assumed to proceed at the same speed. We introduce (multi-trace) prefix transducers and show how to use them for monitoring synchronous as well as, for the first time, asynchronous hyperproperties. Prefix transducers map multiple input traces into one or more output traces by incrementally matching prefixes of the input traces against expressions similar to regular expressions. The prefixes of different traces which are consumed by a single matching step of the monitor may have different lengths. The deterministic and executable nature of prefix transducers makes them more suitable as an intermediate formalism for runtime verification than logical specifications, which tend to be highly non-deterministic, especially in the case of asynchronous hyperproperties. We report on a set of experiments about monitoring asynchronous version of observational determinism.

show abstract

Flavors of Sequential Information Flow

Cited by 3 publications

References 13 publications

Deciding Hyperproperties Combined with Functional Specifications

Deciding Hyperproperties Combined with Functional Specifications

Introducing Asynchronicity to Probabilistic Hyperproperties

Monitoring Hyperproperties with Prefix Transducers

Contact Info

Product

Resources

About