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

Sundara Vishnu Satish

dblp:396/4389 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0002-8685-1342ORCID · reported

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

Software engineering, systems software and programming languages · 1 · 1 since 2021

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%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Distributed systems · 100%

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

TopicWeightPapersLastEvidence papers
Programming languages and type systems › type checking
bidirectional type checking
0.912025
Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus · Proc. ACM Program. Lang. 2025
Programming languages and type systems › programming environment
structure editors
0.912025
Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus · Proc. ACM Program. Lang. 2025
Programming languages and type systems
type systems
0.912025
Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus · Proc. ACM Program. Lang. 2025
Programming languages and type systems › type systems
gradual typing
0.312025
Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus · Proc. ACM Program. Lang. 2025
Distributed systems › replication › replicated data types
conflict-free replicated data types
0.312025
Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus · Proc. ACM Program. Lang. 2025

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

unification-based type inference · 1.7bidirectional marking · 1.7CmRDT · 1.7
YearPublicationVenuePosition
2025 Grove: A Bidirectionally Typed Collaborative Structure Editor Calculus
abstract
Version control systems typically rely on a patch language , heuristic patch synthesis algorithms like diff , and three-way merge algorithms . Standard patch languages and merge algorithms often fail to identify conflicts correctly when there are multiple edits to one line of code or code is relocated. This paper introduces Grove, a collaborative structure editor calculus that eliminates patch synthesis and three-way merge algorithms entirely. Instead, patches are derived directly from the log of the developer’s edit actions and all edits commute, i.e. the repository state forms a commutative replicated data type (CmRDT). To handle conflicts that can arise due to code relocation, the core datatype in Grove is a labeled directed multi-graph with uniquely identified vertices and edges. All edits amount to edge insertion and deletion, with deletion being permanent. To support tree-based editing, we define a decomposition from graphs into groves , which are a set of syntax trees with conflicts–including local, relocation, and unicyclic relocation conflicts–represented explicitly using holes and references between trees. Finally, we define a type error localization system for groves that enjoys a totality property, i.e. all editor states in Grove are statically meaningful, so developers can use standard editor services while working to resolve these explicitly represented conflicts. The static semantics is defined as a bidirectional marking system in line with recent work, with gradual typing employed to handle situations where errors and conflicts prevent type determination. We then layer on a unification-based type inference system to opportunistically fill type holes and fail gracefully when no solution exists. We mechanize the metatheory of Grove using the Agda theorem prover. We implement these ideas as the Grove Workbench , which generates the necessary data structures and algorithms in OCaml given a syntax tree specification.
Michael D. Adams 0001, Eric Griffis, Thomas Porter, Sundara Vishnu Satish, Eric Zhao 0006, Cyrus Omar
Proc. ACM Program. Lang.4