Demo Data from VLDB 2026 / reviewers in the wild / expert
Conrad Cotton-Barratt
dblp:151/6552
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Logic in computer science › semantics
game semantics |
0.4 | 1 | 2019 | 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.4 | 1 | 2019 | 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.4 | 1 | 2019 | 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.4 | 1 | 2019 | 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.4 | 1 | 2019 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | ML, Visibly Pushdown Class Memory Automata, and Extended Branching Vector Addition Systems with StatesabstractWe 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 |
ESOP | 1 |
| 2015 | Fragments of ML Decidable by Nested Data Class Memory Automata
Conrad Cotton-Barratt, David Hopkins 0002, Andrzej S. Murawski, C.-H. Luke Ong |
FoSSaCS | 1 |
| 2015 | Weak and Nested Class Memory Automata
Conrad Cotton-Barratt, Andrzej S. Murawski, C.-H. Luke Ong |
LATA | 1 |