The hierarchy of hyperlogics
Hyperproperties, which generalize trace properties by relating multiple traces, are widely
studied in information-flow security. Recently, a number of logics for hyperproperties have …
studied in information-flow security. Recently, a number of logics for hyperproperties have …
Testing scratch programs automatically
Block-based programming environments like Scratch foster engagement with computer
programming and are used by millions of young learners. Scratch allows learners to quickly …
programming and are used by millions of young learners. Scratch allows learners to quickly …
Asynchronous extensions of HyperLTL
Hyperproperties are a modern specification paradigm that extends trace properties to
express properties of sets of traces. Temporal logics for hyperproperties studied in the …
express properties of sets of traces. Temporal logics for hyperproperties studied in the …
Being correct is not enough: efficient verification using robust linear temporal logic
While most approaches in formal methods address system correctness, ensuring robustness
has remained a challenge. In this article, we present and study the logic rLTL, which …
has remained a challenge. In this article, we present and study the logic rLTL, which …
Reconciling interoperability with efficient verification and validation within open source simulation environments
Abstract A Cyber–Physical System (CPS) comprises physical as well as software
subsystems. Simulation-based approaches are typically used to support design and …
subsystems. Simulation-based approaches are typically used to support design and …
Formally reasoning about quality
In recent years, there has been a growing need and interest in formally reasoning about the
quality of software and hardware systems. As opposed to traditional verification, in which …
quality of software and hardware systems. As opposed to traditional verification, in which …
Model checking omega-regular hyperproperties with AutoHyperQ
R Beutner, B Finkbeiner - 2023 - publications.cispa.de
Hyperproperties are commonly used to define information-flow policies and other re-
quirements that reason about the relationship between multiple traces in a system. We …
quirements that reason about the relationship between multiple traces in a system. We …
[HTML][HTML] Natural strategic ability
In game theory, as well as in the semantics of game logics, a strategy can be represented by
any function from states of the game to the agent's actions. That makes sense from the …
any function from states of the game to the agent's actions. That makes sense from the …
[HTML][HTML] Looking at mean-payoff and total-payoff through windows
We consider two-player games played on weighted directed graphs with mean-payoff and
total-payoff objectives, two classical quantitative objectives. While for single-dimensional …
total-payoff objectives, two classical quantitative objectives. While for single-dimensional …
[HTML][HTML] Parametric linear dynamic logic
Abstract We introduce Parametric Linear Dynamic Logic (PLDL), which extends Linear
Dynamic Logic (LDL) by adding temporal operators equipped with parameters that bound …
Dynamic Logic (LDL) by adding temporal operators equipped with parameters that bound …