Demo Data from EDBT 2026 / reviewers in the wild / expert
Tom Jannik Biskup
dblp:361/0053
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
0009-0002-0169-641XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Program verification · 100% | |
| Theoretical computer science
1 paper |
Mathematical optimization · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program verification › probabilistic verification
probabilistic program verification |
0.8 | 1 | 2024 | Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs · Proc. ACM Program. Lang. 2024 |
Program verification › predicate transformers
weakest precondition |
0.8 | 1 | 2024 | Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs · Proc. ACM Program. Lang. 2024 |
Mathematical optimization › sequential decision making
markov decision processes |
0.2 | 1 | 2024 | Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs · Proc. ACM Program. Lang. 2024 |
Methods — techniques the papers use, named apart from their topics
loop invariant · 1.5deductive verification · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic ProgramsabstractWe consider imperative programs that involve both randomization and pure nondeterminism. The central question is how to find a strategy resolving the pure nondeterminism such that the so-obtained determinized program satisfies a given quantitative specification, i.e., bounds on expected outcomes such as the expected final value of a program variable or the probability to terminate in a given set of states. We show how memoryless and deterministic (MD) strategies can be obtained in a semi-automatic fashion using deductive verification techniques. For loop-free programs, the MD strategies resulting from our weakest preconditionstyle framework are correct by construction. This extends to loopy programs, provided the loops are equipped with suitable loop invariants - just like in program verification. We show how our technique relates to the well-studied problem of obtaining strategies in countably infinite Markov decision processes with reachabilityreward objectives. Finally, we apply our technique to several case studies. Kevin Batz, Tom Jannik Biskup, Joost-Pieter Katoen, Tobias Winkler 0001 |
Proc. ACM Program. Lang. | 2 |