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

Mikhail Svyatlovskiy

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

TopicWeightPapersLastEvidence papers
Programming languages and type systems › language semantics
compositional semantics
0.812024
Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024
Programming languages and type systems › language semantics › formal semantics
denotational semantics
0.812024
Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024
Programming languages and type systems
language semantics
0.812024
Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024
Concurrent programming › concurrency models
shared-memory concurrency
0.812024
Compositional Semantics for Shared-Variable Concurrency · Proc. ACM Program. Lang. 2024
Programming languages and type systems › program equivalence
full abstraction
0.212024
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
YearPublicationVenuePosition
2024 Compositional Semantics for Shared-Variable Concurrency
abstract
We 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