Demo Data from VLDB 2026 / reviewers in the wild / expert
Gareth D. Rees
dblp:94/5728
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 1996
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 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.
| Software engineering, system software, and programming languages
1 paper |
Programming languages and type systems · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Programming languages and type systems › program equivalence
bisimulation |
0.0 | 1 | 1996 | Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996 |
Programming languages and type systems › program equivalence
contextual equivalence |
0.0 | 1 | 1996 | Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996 |
Programming languages and type systems › object-oriented programming
object calculi |
0.0 | 1 | 1996 | Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996 |
Programming languages and type systems › type systems
subtyping |
0.0 | 1 | 1996 | Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996 |
Programming languages and type systems
type systems |
0.0 | 1 | 1996 | Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996 |
Methods — techniques the papers use, named apart from their topics
labelled transition system · 0.0howe's method · 0.0coinduction · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1996 | Bisimilarity for a First-Order Calculus of Objects with SubtypingabstractBisimilarity (also known as 'applicative bisimulation') has attracted a good deal of attention as an operational equivalence for λ-calculi. It approximates or even equals Morris-style contextual equivalence and admits proofs of program equivalence via co-induction. It has an elementary construction from the operational definition of a language. We consider bisimilarity for one of the typed object calculi of Abadi and Cardelli. By defining a labelled transition system for the calculus in the style of Crole and Gordon and using a variation of Howe's method we establish two central results: that bisimilarity is a congruence, and that it equals contextual equivalence. So two objects are bisimilarity no amount of programming can tell them apart. Our third contribution is to show that bisimilarity soundly models the equational theory of Abadi and Cardelli. This is the first study of contextual equivalence for an object calculus and the first application of Howe's method to subtyping. By these results, we intend to demonstrate that operational methods are a promising new direction for the foundations of object-oriented programming. Andrew D. Gordon 0001, Gareth D. Rees |
POPL | 2 |