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

Oleg Travkin 0001

dblp:36/10647 · DBLP profile ↗
← Back
8ranked-venue papers
1as first author
0since 2021 · last 2018
0009-0000-5165-0423ORCID · corroborated

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

Theory of computation · 6 · 1 first-authorSoftware engineering, systems software and programming languages · 5

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
2 papers
Concurrent programming · 78% Program verification · 22%

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

TopicWeightPapersLastEvidence papers
Concurrent programming
transactional memory
0.212015
Verifying Opacity of a Transactional Mutex Lock · FM 2015
Concurrent programming › atomicity
linearizability
0.212014
Quiescent Consistency: Defining and Verifying Relaxed Linearizability · FM 2014
Concurrent programming
memory models
0.212014
Quiescent Consistency: Defining and Verifying Relaxed Linearizability · FM 2014
Concurrent programming › memory models
weak memory models
0.212014
Quiescent Consistency: Defining and Verifying Relaxed Linearizability · FM 2014

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

transactional mutex lock · 0.2quiescent consistency · 0.2
YearPublicationVenuePosition
2018 FastLane Is Opaque - a Case Study in Mechanized Proofs of Opacity
Gerhard Schellhorn, Monika Wedel, Oleg Travkin 0001, Jürgen König, Heike Wehrheim
SEFM3
2018 Mechanized proofs of opacity: a comparison of two techniques
abstract
Abstract Software transactional memory (STM) provides programmers with a high-level programming abstraction for synchronization of parallel processes, allowing blocks of codes that execute in an interleaved manner to be treated as atomic blocks. This atomicity property is captured by a correctness criterion called opacity , which relates the behaviour of an STM implementation to those of a sequential atomic specification. In this paper, we prove opacity of a recently proposed STM implementation: the Transactional Mutex Lock (TML) by Dalessandro et al. For this, we employ two different methods: the first method directly shows all histories of TML to be opaque (proof by induction), using a linearizability proof of TML as an assistance; the second method shows TML to be a refinement of an existing intermediate specification called TMS2 which is known to be opaque (proof by simulation). Both proofs are carried out within interactive provers, the first with KIV and the second with both Isabelle and KIV. This allows to compare not only the proof techniques in principle, but also their complexity in mechanization. It turns out that the second method, already leveraging an existing proof of opacity of TMS2, allows the proof to be decomposed into two independent proofs in the way that the linearizability proof does not.
John Derrick, Simon Doherty, Brijesh Dongol, Gerhard Schellhorn, Oleg Travkin 0001, Heike Wehrheim
Formal Aspects Comput.5
2016 Verification of Concurrent Programs on Weak Memory Models
Oleg Travkin 0001, Heike Wehrheim
ICTAC1
2016 Towards a Thread-Local Proof Technique for Starvation Freedom
Gerhard Schellhorn, Oleg Travkin 0001, Heike Wehrheim
IFM2
2015 Verifying Opacity of a Transactional Mutex Lock
John Derrick, Brijesh Dongol, Gerhard Schellhorn, Oleg Travkin 0001, Heike Wehrheim
FM4
2014 Quiescent Consistency: Defining and Verifying Relaxed Linearizability
John Derrick, Brijesh Dongol, Gerhard Schellhorn, Bogdan Tofan, Oleg Travkin 0001, Heike Wehrheim
FM5
2014 Two approaches for proving linearizability of multiset
Bogdan Tofan, Oleg Travkin 0001, Gerhard Schellhorn, Heike Wehrheim
Sci. Comput. Program.2
2013 A High-Level Semantics for Program Execution under Total Store Order Memory
Brijesh Dongol, Oleg Travkin 0001, John Derrick, Heike Wehrheim
ICTAC2