EDBT 2026 Demo / reviewers in the wild / expert
Yongho Yoon
dblp:345/7843
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
0009-0005-4962-0416ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 first-author · 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 synthesis and code generation · 67% Program analysis · 33% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program analysis › static analysis
abstract interpretation |
0.7 | 1 | 2023 | Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation · Proc. ACM Program. Lang. 2023 |
Program synthesis and code generation
inductive program synthesis |
0.7 | 1 | 2023 | Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation · Proc. ACM Program. Lang. 2023 |
Program synthesis and code generation
syntax-guided synthesis |
0.7 | 1 | 2023 | Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation · Proc. ACM Program. Lang. 2023 |
Methods — techniques the papers use, named apart from their topics
iterative forward-backward analysis · 0.7abstract interpretation · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Inductive Program Synthesis via Iterative Forward-Backward Abstract InterpretationabstractA key challenge in example-based program synthesis is the gigantic search space of programs. To address this challenge, various work proposed to use abstract interpretation to prune the search space. However, most of existing approaches have focused only on forward abstract interpretation, and thus cannot fully exploit the power of abstract interpretation. In this paper, we propose a novel approach to inductive program synthesis via iterative forward-backward abstract interpretation. The forward abstract interpretation computes possible outputs of a program given inputs, while the backward abstract interpretation computes possible inputs of a program given outputs. By iteratively performing the two abstract interpretations in an alternating fashion, we can effectively determine if any completion of each partial program as a candidate can satisfy the input-output examples. We apply our approach to a standard formulation, syntax-guided synthesis (SyGuS), thereby supporting a wide range of inductive synthesis tasks. We have implemented our approach and evaluated it on a set of benchmarks from the prior work. The experimental results show that our approach significantly outperforms the state-of-the-art approaches thanks to the sophisticated abstract interpretation techniques. Yongho Yoon, Woosuk Lee, Kwangkeun Yi |
Proc. ACM Program. Lang. | 1 |