Demo Data from VLDB 2026 / reviewers in the wild / expert
Alexander Legg
dblp:63/11041
· DBLP profile ↗
4ranked-venue papers
1as first author
0since 2021 · last 2016
0000-0002-0357-0020ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 3 · 1 first-authorTheory of computation · 2 · 1 first-authorArtificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1
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.
| Theoretical computer science
3 papers |
Automated reasoning and model checking · 52% Automata and formal languages · 22% Algorithmic game theory and mechanism design · 19% | |
| Software engineering, system software, and programming languages
2 papers |
Program synthesis and code generation · 88% Operating systems · 12% |
Topics — the 7 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages › regular games
reachability games |
0.2 | 1 | 2015 | SAT-Based Strategy Extraction in Reachability Games · AAAI 2015 |
Automated reasoning and model checking
reactive synthesis |
0.2 | 1 | 2015 | SAT-Based Strategy Extraction in Reachability Games · AAAI 2015 |
Automated reasoning and model checking › synthesis
strategy extraction |
0.2 | 1 | 2015 | SAT-Based Strategy Extraction in Reachability Games · AAAI 2015 |
Program synthesis and code generation › domain-specific code generation
device driver synthesis |
0.2 | 1 | 2014 | User-Guided Device Driver Synthesis · OSDI 2014 |
Algorithmic game theory and mechanism design
game solving |
0.2 | 1 | 2014 | Solving Games without Controllable Predecessor · CAV 2014 |
Automated reasoning and model checking › abstraction refinement
counterexample-guided abstraction refinement |
0.1 | 1 | 2016 | A SAT-Based Counterexample Guided Method for Unbounded Synthesis · CAV (2) 2016 |
Operating systems › i/o › i/o subsystem
device drivers |
0.1 | 1 | 2014 | User-Guided Device Driver Synthesis · OSDI 2014 |
Methods — techniques the papers use, named apart from their topics
SAT solving · 0.5interpolation · 0.2SAT encoding · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | A SAT-Based Counterexample Guided Method for Unbounded Synthesis
Alexander Legg, Nina Narodytska, Leonid Ryzhyk |
CAV (2) | 1 |
| 2015 | SAT-Based Strategy Extraction in Reachability GamesabstractReachability games are a useful formalism for the synthesis of reactive systems. Solving a reachability game involves (1) determining the winning player and (2) computing a winning strategy that determines the winning player's action in each state of the game. Recently, a new family of game solvers has been proposed, which rely on counterexample-guided search to compute winning sequences of actions represented as an abstract game tree. While these solvers have demonstrated promising performance in solving the winning determination problem, they currently do not support strategy extraction. We present the first strategy extraction algorithm for abstract game tree-based game solvers. Our algorithm performs SAT encoding of the game abstraction produced by the winner determination algorithm and uses interpolation to compute the strategy. Our experimental results show that our approach performs well on a number of software synthesis benchmarks. Niklas Eén, Alexander Legg, Nina Narodytska, Leonid Ryzhyk |
AAAI | 2 |
| 2014 | Solving Games without Controllable Predecessor
Nina Narodytska, Alexander Legg, Fahiem Bacchus, Leonid Ryzhyk |
CAV | 2 |
| 2014 | User-Guided Device Driver Synthesis
Leonid Ryzhyk, John Keys, Alexander Legg, Arun Raghunath, Michael Stumm, Mona Vij |
OSDI | 4 |