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

Alexander Legg

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

TopicWeightPapersLastEvidence papers
Automata and formal languages › regular games
reachability games
0.212015
SAT-Based Strategy Extraction in Reachability Games · AAAI 2015
Automated reasoning and model checking
reactive synthesis
0.212015
SAT-Based Strategy Extraction in Reachability Games · AAAI 2015
Automated reasoning and model checking › synthesis
strategy extraction
0.212015
SAT-Based Strategy Extraction in Reachability Games · AAAI 2015
Program synthesis and code generation › domain-specific code generation
device driver synthesis
0.212014
User-Guided Device Driver Synthesis · OSDI 2014
Algorithmic game theory and mechanism design
game solving
0.212014
Solving Games without Controllable Predecessor · CAV 2014
Automated reasoning and model checking › abstraction refinement
counterexample-guided abstraction refinement
0.112016
A SAT-Based Counterexample Guided Method for Unbounded Synthesis · CAV (2) 2016
Operating systems › i/o › i/o subsystem
device drivers
0.112014
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
YearPublicationVenuePosition
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 Games
abstract
Reachability 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
AAAI2
2014 Solving Games without Controllable Predecessor
Nina Narodytska, Alexander Legg, Fahiem Bacchus, Leonid Ryzhyk
CAV2
2014 User-Guided Device Driver Synthesis
Leonid Ryzhyk, John Keys, Alexander Legg, Arun Raghunath, Michael Stumm, Mona Vij
OSDI4