Monitoring hyperproperties with prefix transducers

M Chalupa, TA Henzinger - International Conference on Runtime …, 2023 - Springer
Hyperproperties are properties that relate multiple execution traces. Previous work on
monitoring hyperproperties focused on synchronous hyperproperties, usually specified in …

User-controlled privacy: Taint, track, and control

F Hublet, D Basin, S Krstić - Proceedings on Privacy Enhancing …, 2024 - petsymposium.org
We develop the first language-based, Privacy by Design approach that provides support for
a rich class of privacy policies. The policies are user-defined, rather than programmer …

Linear-time temporal logic with team semantics: Expressivity and complexity

J Virtema, J Hofmann, B Finkbeiner, J Kontinen… - arxiv preprint arxiv …, 2020 - arxiv.org
We study the expressivity and complexity of model checking linear temporal logic with team
semantics (TeamLTL). TeamLTL, despite being a purely modal logic, is capable of defining …

Syntax-Guided Automated Program Repair for Hyperproperties

R Beutner, TH Hsu, B Bonakdarpour… - … Conference on Computer …, 2024 - Springer
We study the problem of automatically repairing infinite-state software programs wrt
temporal hyperproperties. As a first step, we present a repair approach for the temporal logic …

Finite-horizon shield for path planning ensuring safety/co-safety specifications and security policies

K Kanashima, T Ushio - IEEE Access, 2023 - ieeexplore.ieee.org
With the development of network technology, security in path planning problems has
attracted widespread attention. We consider a path planning problem in which a planner …

HyperLTL Satisfiability Is Highly Undecidable, HyperCTL is Even Harder

M Fortin, LB Kuijer, P Totzke… - Logical Methods in …, 2025 - lmcs.episciences.org
Temporal logics for the specification of information-flow properties are able to express
relations between multiple executions of a system. The two most important such logics are …

Verification of Probabilistic Hyperproperties on Markov Models

O Dobe - 2024 - search.proquest.com
Formal verification encapsulates the process of ensuring the correctness of systems with
respect to user-specified requirements, expressed as formal properties. This dissertation …

Logical and deep learning methods for temporal reasoning

C Hahn - 2021 - publikationen.sulb.uni-saarland.de
In this thesis, we study logical and deep learning methods for the temporal reasoning of
reactive systems. In Part I, we determine decidability borders for the satisfiability and …