Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Tom Jannik Biskup

dblp:361/0053 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Program verification › probabilistic verification
probabilistic program verification
0.812024
Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs · Proc. ACM Program. Lang. 2024
Program verification › predicate transformers
weakest precondition
0.812024
Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs · Proc. ACM Program. Lang. 2024
Mathematical optimization › sequential decision making
markov decision processes
0.212024
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
YearPublicationVenuePosition
2024 Programmatic Strategy Synthesis: Resolving Nondeterminism in Probabilistic Programs
abstract
We 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