activity
20012026
most citedAlgorithms for Omega-Regular Games with Imperfect Information

171 citations · 821 across the 108 of their papers we have counts for

collaborators
Showing 2025Show all

15 papers · 1 filter

cs.FL2025★ 27 cited

The Target Discounted-Sum Problem

Udi Boker, Thomas A. Henzinger, Jan Otop

The target discounted-sum problem is the following: Given a rational discount factor and three rational values , and , does there exist a finite or an infinite sequ…

cs.LO2025

Flavors of Quantifiers in Hyperlogics

Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa

Hypertrace logic is a sorted first-order logic with separate sorts for time and execution traces. Its formulas specify hyperproperties, which are properties relating multiple trace…

cs.LO2025

Monitoring Hyperproperties over Observed and Constructed Traces

Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa

Hyperproperties specify system requirements that relate multiple executions. Reasoning about such properties naturally involves executions that play different roles: some correspon…

cs.LO2025

Alignment Monitoring

Thomas A. Henzinger, Konstantin Kueffner, Vasu Singh +1

Formal verification provides assurances that a probabilistic system satisfies its specification--conditioned on the system model being aligned with reality. We propose alignment mo…

cs.AI2025

Algorithmic Fairness: A Runtime Perspective

Filip Cano, Thomas A. Henzinger, Konstantin Kueffner

Fairness in AI is traditionally studied as a static property evaluated once, over a fixed dataset. However, real-world AI systems operate sequentially, with outcomes and environmen…

cs.SC2025

Formal Verification of Neural Certificates Done Dynamically

Thomas A. Henzinger, Konstantin Kueffner, Emily Yu

Neural certificates have emerged as a powerful tool in cyber-physical systems control, providing witnesses of correctness. These certificates, such as barrier functions, often lear…