The hierarchy of hyperlogics

N Coenen, B Finkbeiner, C Hahn… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
Hyperproperties, which generalize trace properties by relating multiple traces, are widely
studied in information-flow security. Recently, a number of logics for hyperproperties have …

Testing scratch programs automatically

A Stahlbauer, M Kreis, G Fraser - Proceedings of the 2019 27th ACM …, 2019 - dl.acm.org
Block-based programming environments like Scratch foster engagement with computer
programming and are used by millions of young learners. Scratch allows learners to quickly …

Asynchronous extensions of HyperLTL

L Bozzelli, A Peron, C Sánchez - 2021 36th Annual ACM/IEEE …, 2021 - ieeexplore.ieee.org
Hyperproperties are a modern specification paradigm that extends trace properties to
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

T Anevlavis, M Philippe, D Neider… - ACM Transactions on …, 2022 - dl.acm.org
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 …

Reconciling interoperability with efficient verification and validation within open source simulation environments

S Sinisi, V Alimguzhin, T Mancini, E Tronci - Simulation Modelling Practice …, 2021 - Elsevier
Abstract A Cyber–Physical System (CPS) comprises physical as well as software
subsystems. Simulation-based approaches are typically used to support design and …

Formally reasoning about quality

S Almagor, U Boker, O Kupferman - Journal of the ACM (JACM), 2016 - dl.acm.org
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 …

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 …

[HTML][HTML] Natural strategic ability

W Jamroga, V Malvone, A Murano - Artificial Intelligence, 2019 - Elsevier
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 …

[HTML][HTML] Looking at mean-payoff and total-payoff through windows

K Chatterjee, L Doyen, M Randour, JF Raskin - Information and …, 2015 - Elsevier
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 …

[HTML][HTML] Parametric linear dynamic logic

P Faymonville, M Zimmermann - Information and Computation, 2017 - Elsevier
Abstract We introduce Parametric Linear Dynamic Logic (PLDL), which extends Linear
Dynamic Logic (LDL) by adding temporal operators equipped with parameters that bound …