Yuichiro Oyabu

dblp:220/5703 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 3 · 2 since 2021
YearPublicationVenuePosition
2024 Control-data separation and logical condition propagation for efficient inference on probabilistic programs
Ichiro Hasuo, Yuichiro Oyabu, Clovis Eberhart, Kohei Suenaga, Kenta Cho 0002, Shin-ya Katsumata
J. Log. Algebraic Methods Program.2
2021 Ranking and Repulsing Supermartingales for Reachability in Randomized Programs
abstract
Computing reachability probabilities is a fundamental problem in the analysis of randomized programs. This article aims at a comprehensive and comparative account of various martingale-based methods for over- and under-approximating reachability probabilities. Based on the existing works that stretch across different communities (formal verification, control theory, etc.), we offer a unifying account. In particular, we emphasize the role of order-theoretic fixed points—a classic topic in computer science—in the analysis of randomized programs. This leads us to two new martingale-based techniques, too. We also make an experimental comparison using our implementation of template-based synthesis algorithms for those martingales.
Toru Takisaka, Yuichiro Oyabu, Natsuki Urabe, Ichiro Hasuo
ACM Trans. Program. Lang. Syst.2
2018 Ranking and Repulsing Supermartingales for Reachability in Probabilistic Programs
Toru Takisaka, Yuichiro Oyabu, Natsuki Urabe, Ichiro Hasuo
ATVA2