Demo Data from VLDB 2026 / reviewers in the wild / expert
Oleg Travkin 0001
dblp:36/10647
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Concurrent programming
transactional memory |
0.2 | 1 | 2015 | Verifying Opacity of a Transactional Mutex Lock · FM 2015 |
Concurrent programming › atomicity
linearizability |
0.2 | 1 | 2014 | Quiescent Consistency: Defining and Verifying Relaxed Linearizability · FM 2014 |
Concurrent programming
memory models |
0.2 | 1 | 2014 | Quiescent Consistency: Defining and Verifying Relaxed Linearizability · FM 2014 |
Concurrent programming › memory models
weak memory models |
0.2 | 1 | 2014 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 |
SEFM | 3 |
| 2018 | Mechanized proofs of opacity: a comparison of two techniquesabstractAbstract 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 |
ICTAC | 1 |
| 2016 | Towards a Thread-Local Proof Technique for Starvation Freedom
Gerhard Schellhorn, Oleg Travkin 0001, Heike Wehrheim |
IFM | 2 |
| 2015 | Verifying Opacity of a Transactional Mutex Lock
John Derrick, Brijesh Dongol, Gerhard Schellhorn, Oleg Travkin 0001, Heike Wehrheim |
FM | 4 |
| 2014 | Quiescent Consistency: Defining and Verifying Relaxed Linearizability
John Derrick, Brijesh Dongol, Gerhard Schellhorn, Bogdan Tofan, Oleg Travkin 0001, Heike Wehrheim |
FM | 5 |
| 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 |
ICTAC | 2 |