Demo Data from EDBT 2026 / reviewers in the wild / expert
Bretton Chen
dblp:334/3806
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2022
0000-0003-0864-0195ORCID · 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 synthesis and code generation · 100% | |
| Theoretical computer science
1 paper |
Automated reasoning and model checking · 100% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program synthesis and code generation
programming by example |
0.6 | 1 | 2022 | Data-driven lemma synthesis for interactive proofs · Proc. ACM Program. Lang. 2022 |
Automated reasoning and model checking › theorem proving
interactive theorem proving |
0.6 | 1 | 2022 | Data-driven lemma synthesis for interactive proofs · Proc. ACM Program. Lang. 2022 |
Methods — techniques the papers use, named apart from their topics
variable introduction · 1.1lemma ranking · 1.1goal-directed synthesis · 1.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Data-driven lemma synthesis for interactive proofsabstractInteractive proofs of theorems often require auxiliary helper lemmas to prove the desired theorem. Existing approaches for automatically synthesizing helper lemmas fall into two broad categories. Some approaches are goal-directed, producing lemmas specifically to help a user make progress from a given proof state, but they have limited expressiveness in terms of the lemmas that can be produced. Other approaches are highly expressive, able to generate arbitrary lemmas from a given grammar, but they are completely undirected and hence not amenable to interactive usage. In this paper, we develop an approach to lemma synthesis that is both goal-directed and expressive. The key novelty is a technique for reducing lemma synthesis to a data-driven program synthesis problem, whereby examples for synthesis are generated from the current proof state. We also describe a technique to systematically introduce new variables for lemma synthesis, as well as techniques for filtering and ranking candidate lemmas for presentation to the user. We implement these ideas in a tool called lfind, which can be run as a Coq tactic. In an evaluation on four benchmark suites, lfind produces useful lemmas in 68% of the cases where a human prover used a lemma to make progress. In these cases lfind synthesizes a lemma that either enables a fully automated proof of the original goal or that matches the human-provided lemma. Aishwarya Sivaraman, Alex Sanchez-Stern, Bretton Chen, Sorin Lerner, Todd D. Millstein |
Proc. ACM Program. Lang. | 3 |