
HyperLTL Satisfiability is Σ_1^1complete, HyperCTL* Satisfiability is Σ_1^2complete
Temporal logics for the specification of informationflow properties are...
read it

A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct
We study the expressiveness and succinctness of goodforgames pushdown ...
read it

Approximating the Minimal Lookahead Needed to Win Infinite Games
We present an exponentialtime algorithm approximating the minimal looka...
read it

Optimal Strategies in Weighted Limit Games
We prove the existence and computability of optimal strategies in weight...
read it

Optimal Strategies in Weighted Limit Games (full version)
We prove the existence and computability of optimal strategies in weight...
read it

Goodforgames ωPushdown Automata
We introduce goodforgames ωpushdown automata (ωGFGPDA). These are a...
read it

Optimally Resilient Strategies in Pushdown Safety Games
Infiniteduration games with disturbances extend the classical framework...
read it

Promptness and Bounded Fairness in Concurrent and Parameterized Systems
We investigate the satisfaction of specifications in Prompt Linear Tempo...
read it

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free
Linear Temporal Logic (LTL) is the standard specification language for r...
read it

The Keys to Decidable HyperLTL Satisfiability: Small Models or Very Simple Formulas
HyperLTL, the extension of Linear Temporal Logic by trace quantifiers, i...
read it

Proceedings Ninth International Symposium on Games, Automata, Logics, and Formal Verification
This volume contains the proceedings of the Ninth International Symposiu...
read it

Robust, Expressive, and Quantitative Linear Temporal Logics
Linear Temporal Logic (LTL) is the standard specification language for r...
read it

Robust Monitoring of Linear Temporal Properties
Runtime verification is commonly used to detect and, if possible, react ...
read it

Parity to Safety in Polynomial Time for Pushdown and Collapsible Pushdown Systems
We give a direct polynomialtime reduction from parity games played over...
read it

Parity Games with Weights
Quantitative extensions of parity games have recently attracted signific...
read it

Team Semantics for the Specification and Verification of Hyperproperties
We develop team semantics for Linear Temporal Logic (LTL) to express hyp...
read it

Synthesizing Optimally Resilient Controllers
Recently, Dallal, Neider, and Tabuada studied a generalization of the cl...
read it

Finitestate Strategies in Delay Games
What is a finitestate strategy in a delay game? We answer this surprisi...
read it
Martin Zimmermann
is this you? claim profile