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

Gareth D. Rees

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

TopicWeightPapersLastEvidence papers
Programming languages and type systems › program equivalence
bisimulation
0.011996
Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996
Programming languages and type systems › program equivalence
contextual equivalence
0.011996
Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996
Programming languages and type systems › object-oriented programming
object calculi
0.011996
Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996
Programming languages and type systems › type systems
subtyping
0.011996
Bisimilarity for a First-Order Calculus of Objects with Subtyping · POPL 1996
Programming languages and type systems
type systems
0.011996
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
YearPublicationVenuePosition
1996 Bisimilarity for a First-Order Calculus of Objects with Subtyping
abstract
Bisimilarity (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
POPL2