Demo Data from EDBT 2026 / reviewers in the wild / expert
Mikhail Svyatlovskiy
dblp:330/4379
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
0000-0001-9381-764XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 first-author · 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 · 77% Concurrent programming · 23% |
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 › language semantics
compositional semantics |
0.8 | 1 | 2024 | Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024 |
Programming languages and type systems › language semantics › formal semantics
denotational semantics |
0.8 | 1 | 2024 | Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024 |
Programming languages and type systems
language semantics |
0.8 | 1 | 2024 | Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024 |
Concurrent programming › concurrency models
shared-memory concurrency |
0.8 | 1 | 2024 | Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024 |
Programming languages and type systems › program equivalence
full abstraction |
0.2 | 1 | 2024 | Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024 |
Methods — techniques the papers use, named apart from their topics
trace semantics · 0.8coq mechanization · 0.8closure operators · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Compositional Semantics for Shared-Variable ConcurrencyabstractWe revisit the fundamental problem of defining a compositional semantics for a concurrent programming language under sequentially consistent memory with the aim of equating the denotations of pieces of code if and only if these pieces induce the same behavior under all program contexts. While the denotational semantics presented by Brookes [Information and Computation 127, 2 (1996)] has been considered a definitive solution, we observe that Brookes’s full abstraction result crucially relies on the availability of an impractical whole-memory atomic read-modify-write instruction. In contrast, we consider a language with standard primitives, which apply to a single variable. For that language, we propose an alternative denotational semantics based on traces that track program write actions together with the writes expected from the environment, and equipped with several closure operators to achieve necessary abstraction. We establish the adequacy of the semantics, and demonstrate full abstraction for the case that the analyzed code segment is loop-free. Furthermore, we show that by including a whole-memory atomic read in the language, one obtains full abstraction for programs with loops. To gain confidence, our results are fully mechanized in Coq. Mikhail Svyatlovskiy, Shai Mermelstein, Ori Lahav 0001 |
Proc. ACM Program. Lang. | 1 |