Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
29
views
13
references
Top references
cited by
10
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,762
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Automata, Languages and Programming
Liveness-Preserving Atomicity Abstraction
other
Author(s):
Alexey Gotsman
,
Hongseok Yang
Publication date
(Print):
2011
Publisher:
Springer Berlin Heidelberg
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Most cited references
13
Record
: found
Abstract
: not found
Article
: not found
Linearizability: a correctness condition for concurrent objects
Maurice P. Herlihy
,
Jeannette Wing
(1990)
0
comments
Cited
273
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Defining liveness
Bowen Alpern
,
Fred B. Schneider
(1985)
0
comments
Cited
106
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Book Chapter
: not found
A Pragmatic Implementation of Non-blocking Linked-lists
Timothy Harris
(2001)
0
comments
Cited
32
times
– based on
0
reviews
Bookmark
All references
Author and book information
Book Chapter
Publication date (Print):
2011
Pages
: 453-465
DOI:
10.1007/978-3-642-22012-8_36
SO-VID:
a4b7f588-ae64-43b8-9161-606a9bee1af8
License:
http://www.springer.com/tdm
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Nondeterministic Streaming String Transducers
pp. 21
An Introduction to Randomness Extractors
pp. 42
Invitation to Algorithmic Uses of Inclusion–Exclusion
pp. 60
On the Relation between Differential Privacy and Quantitative Information Flow
pp. 89
Rice’s Theorem for μ-Limit Sets of Cellular Automata
pp. 101
Fault-Tolerant Compact Routing Schemes for General Graphs
pp. 113
Local Matching Dynamics in Social Networks
pp. 125
Regular Languages of Words over Countable Linear Orderings
pp. 137
Algebraic Independence and Blackbox Identity Testing
pp. 149
A Fragment of ML Decidable by Visibly Pushdown Automata
pp. 162
Krivine Machines and Higher-Order Schemes
pp. 174
Relating Computational Effects by ⊤ ⊤-Lifting
pp. 186
Constructing Differential Categories and Deconstructing Categories of Games
pp. 198
Nondeterminism Is Essential in Small 2FAs with Few Reversals
pp. 210
Isomorphism of Regular Trees and Words
pp. 222
On the Capabilities of Grammars, Automata, and Transducers Controlled by Monoids
pp. 234
The Cost of Traveling between Languages
pp. 246
Emptiness and Universality Problems in Timed Automata with Positive Frequency
pp. 258
Büchi Automata Can Have Smaller Quotients
pp. 271
Automata-Based CSL Model Checking
pp. 283
A Progress Measure for Explicit-State Probabilistic Model-Checkers
pp. 295
Probabilistic Bisimulation and Simulation Algorithms by Abstract Interpretation
pp. 307
On the Semantics of Markov Automata
pp. 319
Runtime Analysis of Probabilistic Programs with Unbounded Recursion
pp. 332
Approximating the Termination Value of One-Counter MDPs and Stochastic Games
pp. 344
Generic Expression Hardness Results for Primitive Positive Formula Comparison
pp. 356
Guarded Negation
pp. 368
Locality of Queries Definable in Invariant First-Order Logic with Arbitrary Built-in Predicates
pp. 380
Modular Markovian Logic
pp. 404
Model Checking the Quantitative μ-Calculus on Linear Hybrid Systems
pp. 416
On Reachability for Hybrid Automata over Bounded Time
pp. 428
Deciding Robustness against Total Store Ordering
pp. 441
Multiply-Recursive Upper Bounds with Higman’s Lemma
pp. 453
Liveness-Preserving Atomicity Abstraction
pp. 466
On Stabilization in Herman’s Algorithm
pp. 478
Online Graph Exploration: New Results on Old and New Algorithms
pp. 490
Distance Oracles for Vertex-Labeled Graphs
pp. 502
Asymptotically Optimal Randomized Rumor Spreading
pp. 514
Fast Convergence for Consensus in Dynamic Networks
pp. 526
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
pp. 539
Restoring Pure Equilibria to Weighted Congestion Games
pp. 552
Existence and Uniqueness of Equilibria for Flows over Time
pp. 564
Collusion in Atomic Splittable Routing Games
pp. 588
Adaptively Secure Non-interactive Threshold Cryptosystems
pp. 613
Efficient Distributed Communication in Ad-Hoc Radio Networks
pp. 625
Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
pp. 637
Convergence Time of Power-Control Dynamics
pp. 650
A New Approach for Analyzing Convergence Algorithms for Mobile Robots
Similar content
1,762
Preservation of Positivity by Dynamical Coarse-Graining
Authors:
Gernot Schaller
,
Tobias Brandes
Synaptophysin sustains presynaptic performance by preserving vesicular synaptobrevin‐II levels
Authors:
Alexandros Kokotos
,
Callista B Harper
,
Jamie Marland
…
Title-plus-abstract versus title-only first-level screening approach: a case study using a systematic review of dietary patterns and sarcopenia risk to compare screening performance
Authors:
Lynn Teo
,
Mary E. Van Elswyk
,
Clara S. Lau
…
See all similar
Cited by
10
Concurrent Library Correctness on the TSO Memory Model
Authors:
Sebastian Burckhardt
,
Alexey Gotsman
,
Madanlal Musuvathi
…
Liveness-Preserving Atomicity Abstraction
Authors:
Alexey Gotsman
,
Hongseok Yang
Linearizability with Ownership Transfer
Authors:
Alexey Gotsman
,
Hongseok Yang
See all cited by