VLDB 2026 Research / reviewers in the wild / expert
Brae J. Webb
dblp:296/3857
· DBLP profile ↗
3ranked-venue papers
2as first author
3since 2021 · last 2023
0000-0003-3579-0244ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 3 · 2 first-author · 3 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Verifying Term Graph Optimizations using Isabelle/HOLabstractOur objective is to formally verify the correctness of the hundreds of expression optimization rules used within the GraalVM compiler. When defining the semantics of a programming language, expressions naturally form abstract syntax trees, or, terms. However, in order to facilitate sharing of common subexpressions, modern compilers represent expressions as term graphs. Defining the semantics of term graphs is more complicated than defining the semantics of their equivalent term representations. More significantly, defining optimizations directly on term graphs and proving semantics preservation is considerably more complicated than on the equivalent term representations. On terms, optimizations can be expressed as conditional term rewriting rules, and proofs that the rewrites are semantics preserving are relatively straightforward. In this paper, we explore an approach to using term rewrites to verify term graph transformations of optimizations within the GraalVM compiler. This approach significantly reduces the overall verification effort and allows for simpler encoding of optimization rules. Brae J. Webb, Ian J. Hayes, Mark Utting |
CPP | 1 |
| 2023 | Verifying Compiler Optimisations - (Invited Paper)
Ian J. Hayes, Mark Utting, Brae J. Webb |
ICFEM | 3 |
| 2021 | A Formal Semantics of the GraalVM Intermediate Representation
Brae J. Webb, Mark Utting, Ian J. Hayes |
ATVA | 1 |