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

Conrad Cotton-Barratt

dblp:151/6552 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
0since 2021 · last 2019
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 3 · 3 first-authorTheory of computation · 2 · 2 first-author

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
1 paper
Automata and formal languages · 40% Logic in computer science · 40% Automated reasoning and model checking · 20%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science › semantics
game semantics
0.412019
ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States · ACM Trans. Program. Lang. Syst. 2019
Logic in computer science › process algebra
observational equivalence
0.412019
ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States · ACM Trans. Program. Lang. Syst. 2019
Automated reasoning and model checking
reachability
0.412019
ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States · ACM Trans. Program. Lang. Syst. 2019
Automata and formal languages › petri nets
vector addition systems with states
0.412019
ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States · ACM Trans. Program. Lang. Syst. 2019
Automata and formal languages › pushdown automata
visibly pushdown automata
0.412019
ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States · ACM Trans. Program. Lang. Syst. 2019

Methods — techniques the papers use, named apart from their topics

fully abstract game semantics · 0.4
YearPublicationVenuePosition
2019 ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with States
abstract
We prove that the observational equivalence problem for a finitary fragment of the programming langauge ML is recursively equivalent to the reachability problem for extended branching vector addition systems with states (EBVASS). This result has two natural and independent parts. We first prove that the observational equivalence problem is equivalent to the emptiness problem for a new class of class memory automata equipped with a visibly pushdown stack, called Visibly Pushdown Class Memory Automata (VPCMA). Our proof uses the fully abstract game semantics of the language. We then prove that the VPCMA emptiness problem is equivalent to the reachability problem for EBVASS. The results of this article complete our programme to give an automata classification of the ML types with respect to the observational equivalence problem for closed terms.
Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong
ACM Trans. Program. Lang. Syst.1
2017 ML and Extended Branching VASS
Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong
ESOP1
2015 Fragments of ML Decidable by Nested Data Class Memory Automata
Conrad Cotton-Barratt, David Hopkins 0002, Andrzej S. Murawski, C.-H. Luke Ong
FoSSaCS1
2015 Weak and Nested Class Memory Automata
Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong
LATA1