856 research outputs found
Admit your weakness: Verifying correctness on TSO architectures
“The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-15317-9_22 ”.Linearizability has become the standard correctness criterion for fine-grained non-atomic concurrent algorithms, however, most approaches assume a sequentially consistent memory model, which is not always realised in practice. In this paper we study the correctness of concurrent algorithms on a weak memory model: the TSO (Total Store Order) memory model, which is commonly implemented by multicore architectures. Here, linearizability is often too strict, and hence, we prove a weaker criterion, quiescent consistency instead. Like linearizability, quiescent consistency is compositional making it an ideal correctness criterion in a component-based context. We demonstrate how to model a typical concurrent algorithm, seqlock, and prove it quiescent consistent using a simulation-based approach. Previous approaches to proving correctness on TSO architectures have been based on linearizabilty which makes it necessary to modify the algorithm’s high-level requirements. Our approach is the first, to our knowledge, for proving correctness without the need for such a modification
Correctness of an STM Haskell implementation
A concurrent implementation of software transactional memory in Concurrent Haskell using a call-by-need functional language with processes and futures is given. The description of the small-step operational semantics is precise and explicit, and employs an early abort of conflicting transactions. A proof of correctness of the implementation is given for a contextual semantics with may- and should-convergence. This implies that our implementation is a correct evaluator for an abstract specification equipped with a big-step semantics
Emicizumab prophylaxis to facilitate anticoagulant therapy for management of intra‐atrial thrombosis in severe haemophilia with an inhibitor
Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/149546/1/hae13721.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/149546/2/hae13721_am.pd
Quiescent consistency: Defining and verifying relaxed linearizability
Concurrent data structures like stacks, sets or queues need to be highly optimized to provide large degrees of parallelism with reduced contention. Linearizability, a key consistency condition for concurrent objects, sometimes limits the potential for optimization. Hence algorithm designers have started to build concurrent data structures that are not linearizable but only satisfy relaxed consistency requirements. In this paper, we study quiescent consistency as proposed by Shavit and Herlihy, which is one such relaxed condition. More precisely, we give the first formal definition of quiescent consistency, investigate its relationship with linearizability, and provide a proof technique for it based on (coupled) simulations. We demonstrate our proof technique by verifying quiescent consistency of a (non-linearizable) FIFO queue built using a diffraction tree. © 2014 Springer International Publishing Switzerland
Differential Regulation of Primitive Myelopoiesis in the Zebrafish by Spi-1/Pu.1 and C/ebp1
The zebrafish has become a powerful tool for analysis of vertebrate hematopoiesis. Zebrafish, unlike mammals, have a robust primitive myeloid pathway that generates both granulocytes and macrophages. It is not clear how this unique primitive myeloid pathway relates to mammalian definitive hematopoiesis. In this study, we show that the two myeloid subsets can be distinguished using RNA in situ hybridization. Using a morpholino-antisense gene knockdown approach, we have characterized the hematopoietic defects resulting from knockdown of the myeloid transcription factor gene pu.1 and the unique zebrafish gene c/ebp1. Severe reduction of pu.1 resulted in complete loss of primitive macrophage development, with effects on granulocyte development only with maximal knockdown. Reduction of c/ebp1 did not ablate initial macrophage or granulocyte development, but resulted in loss of expression of the secondary granule gene lys C. These data reveal strong functional conservation of pu.1 between zebrafish primitive myelopoiesis and mammalian definitive myelopoiesis. Further, these results are consistent with a conserved role between c/ebp1 and mammalian C/EBPE, whose ortholog in zebrafish has not been identified. These studies validate the examination of zebrafish primitive myeloid development as a model for human myelopoiesis, and form a framework for identification and analysis of myeloid mutants.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/63190/1/zeb.2007.0505.pd
Clinical Remission in Oral Corticosteroid (OCS)-dependent Patients with Severe Asthma : An Analysis of the ANDHI-IP and PONENTE Trials
Funding: This study was funded by AstraZeneca (Cambridge, UK).Peer reviewe
Topological-phase effects and path-dependent interference in microwave structures with magnetic-dipolar-mode ferrite particles
Different ways exist in optics to realize photons carrying nonzero orbital
angular momentum. Such photons with rotating wave fronts are called twisted
photons. In microwaves, twisted fields can be produced based on small ferrite
particles with magnetic-dipolar-mode (MDM) oscillations. Recent studies showed
strong localization of the electric and magnetic energies of microwave fields
by MDM ferrite disks. For electromagnetic waves irradiating MDM disks, these
small ferrite samples appear as singular subwavelength regions with time and
space symmetry breakings. The fields scattered by a MDM disk are characterized
by topologically distinctive power-flow vortices and helicity structures. In
this paper we analyze twisted states of microwave fields scattered by MDM
ferrite disks. We show that in a structure of the fields scattered by MDM
particles, one can clearly distinguish rotating topological-phase dislocations.
Specific long-distance topological properties of the fields are exhibited
clearly in the effects of path-dependent interference with two coupled MDM
particles. Such double-twisted scattering is characterized by topologically
originated split-resonance states. Our studies of topological-phase effects and
path-dependent interference in microwave structures with MDM ferrite particles
are based on numerical analysis and recently developed analytical models. We
present preliminary experimental results aimed to support basic statements of
our studies.Comment: Submitted to Phys. Rev.
On Correctness of Data Structures under Reads-Write Concurrency
Abstract. We study the correctness of shared data structures under reads-write concurrency. A popular approach to ensuring correctness of read-only operations in the presence of concurrent update, is read-set validation, which checks that all read variables have not changed since they were first read. In practice, this approach is often too conserva-tive, which adversely affects performance. In this paper, we introduce a new framework for reasoning about correctness of data structures under reads-write concurrency, which replaces validation of the entire read-set with more general criteria. Namely, instead of verifying that all read conditions over the shared variables, which we call base conditions. We show that reading values that satisfy some base condition at every point in time implies correctness of read-only operations executing in parallel with updates. Somewhat surprisingly, the resulting correctness guarantee is not equivalent to linearizability, and is instead captured through two new conditions: validity and regularity. Roughly speaking, the former re-quires that a read-only operation never reaches a state unreachable in a sequential execution; the latter generalizes Lamport’s notion of regular-ity for arbitrary data structures, and is weaker than linearizability. We further extend our framework to capture also linearizability. We illus-trate how our framework can be applied for reasoning about correctness of a variety of implementations of data structures such as linked lists.
- …