Linearizability with Ownership Transfer

Linearizability is a commonly accepted notion of correctness for libraries of concurrent algorithms. Unfortunately, it assumes a complete isolation between a library and its client, with interactions limited to passing values of a given data type. This is inappropriate for common programming languages, where libraries and their clients can communicate via the heap, transferring the ownership of data structures, and can even run in a shared address space without any memory protection. In this paper, we present the first definition of linearizability that lifts this limitation and establish an Abstraction Theorem: while proving a property of a client of a concurrent library, we can soundly replace the library by its abstract implementation related to the original one by our generalisation of linearizability. This allows abstracting from the details of the library implementation while reasoning about the client. We also prove that linearizability with ownership transfer can be derived from the classical one if the library does not access some of data structures transferred to it by the client

Specifying and Verifying Concurrent Algorithms with Histories and Subjectivity

We present a lightweight approach to Hoare-style specifications for fine-grained concurrency, based on a notion of time-stamped histories that abstractly capture atomic changes in the program state. Our key observation is that histories form a partial commutative monoid, a structure fundamental for representation of concurrent resources. This insight provides us with a unifying mechanism that allows us to treat histories just like heaps in separation logic. For example, both are subject to the same assertion logic and inference rules (e.g., the frame rule). Moreover, the notion of ownership transfer, which usually applies to heaps, has an equivalent in histories. It can be used to formally represent helping---an important design pattern for concurrent algorithms whereby one thread can execute code on behalf of another. Specifications in terms of histories naturally abstract granularity, in the sense that sophisticated fine-grained algorithms can be given the same specifications as their simplified coarse-grained counterparts, making them equally convenient for client-side reasoning. We illustrate our approach on a number of examples and validate all of them in Coq.Comment: 17 page

Electroactive Polyhydroquinone Coatings for Marine Fouling Prevention—A Rejected Dynamic pH Hypothesis and a Deceiving Artifact in Electrochemical Antifouling Testing

Nanometer-thin coatings of polyhydroquinone (PHQ), which release and absorb protons upon oxidation and reduction, respectively, were tested for electrochemically induced anti-biofouling activity under the hypothesis that a dynamic pH environment would discourage fouling. Antifouling tests in artificial seawater using the marine, biofilm-forming bacterium Vibrio alginolyticus proved the coatings to be ineffective in fouling prevention but revealed a deceiving artifact from the reactive species generated at the counter electrode (CE), even for electrochemical bias potentials as low as |400| mV versus Ag|AgCl. These findings provide valuable information on the preparation of nanothin PHQ coatings and their electrochemical behavior in artificial seawater. The results further demonstrate that it is critical to isolate the CE in electrochemical anti-biofouling testing

Tulathromycin disturbs blood oxidative and coagulation status

The aim of this study was to determine the effect of tulathromycin on serum oxidative status and coagulation factors in rabbits. Tulathromycin was administered to eight rabbits, and blood samples were obtained 0, 1, 5, 10 and 15 days after treatment. Indicators of serum oxidative status (malondialdehyde, nitric oxide, superoxide dismutase, retinol and -carotene) and coagulation values (antithrombin III, fibrinogen) were measured after tulathromycin treatment. In addition, routine serum biochemical values (creatine kinase-MB, lactate dehydrogenase, alkaline phosphatase, alanine aminotransferase, aspartate aminotransferase, gamma glutamyl transferase, creatinine, blood urea nitrogen, cholesterol, triglyceride, high density lipoprotein, amylase, total protein, albumin, glucose and calcium), haemacell counts (white and red blood cells) and arterial blood gas parameters (packed cell volume, hemoglobin, pH, partial pressure of carbon dioxide, partial pressure of oxygen, actual bicarbonate, standard bicarbonate, total carbon dioxide, base excess in vivo, base excess in vitro, oxygen saturation, sodium and potassium) were also determined. Tulathromycin increased (P < 0.05) the levels of malondialdehyde, nitric oxide and superoxide dismutase activity, and decreased (P < 0.05) the level of antithrombin III. In conclusion, tulathromycin may cause oxidative damage and coagulation disorders during the treatment period.Key words: Tulathromycin, oxidative damage, coagulation disorder

Faster linearizability checking via PP-compositionality

Linearizability is a well-established consistency and correctness criterion for concurrent data types. An important feature of linearizability is Herlihy and Wing's locality principle, which says that a concurrent system is linearizable if and only if all of its constituent parts (so-called objects) are linearizable. This paper presents $P$-compositionality, which generalizes the idea behind the locality principle to operations on the same concurrent data type. We implement $P$-compositionality in a novel linearizability checker. Our experiments with over nine implementations of concurrent sets, including Intel's TBB library, show that our linearizability checker is one order of magnitude faster and/or more space efficient than the state-of-the-art algorithm.Comment: 15 pages, 2 figure

Water/Ethanol Soluble p-Type Conjugated Polymers for the Use in Organic Photovoltaics

We have developed two series of p-type conjugated polymers based on poly[2,3-bis-(3-octyloxyphenyl)quinoxaline-5,8-diyl-alt-thiophene-2,5-diyl] (TQ1) polymeric backbone utilizing polar pendant groups, i.e., tertiary amine and pyridine, to achieve switchable solubility in water and ethanol. By balancing the ratio between polar and non-polar side-groups, we could combine green-solvent processability with the manufacturing of functional photovoltaic devices. Due to the unavailability of water/alcohol soluble acceptors, the photovoltaic performance of these new polymers was evaluated using organic solvent by incorporating PC61BM. For water/alcohol soluble partial amine-based polymers, we achieve a maximum power conversion efficiency (PCE) of ∼0.8% whereas alcohol soluble partial pyridine-based polymers show enhanced PCE of ∼1.3% with inverted device structure. We propose that the enhancement in PCE is a result of the reduction in amino-group content and the lower basicity of pyridine, both of which decrease the interaction between functionalized polymers with the anode interface material and reduce the miscibility of the donor and acceptor. Further improvement of the photovoltaic performance, in particular the open-circuit voltage (Voc), was achieved by using an anode buffer layer to mitigate the unfavorable interaction of the amino/pyridine groups with the MoO3 electrode. Our work demonstrated the possibility of substituent modification for conjugated polymers using tertiary amine and pyridine groups to achieve water/alcohol soluble and functional donor materials

Learning Fourier-Constrained Diffusion Bridges for MRI Reconstruction

Recent years have witnessed a surge in deep generative models for accelerated MRI reconstruction. Diffusion priors in particular have gained traction with their superior representational fidelity and diversity. Instead of the target transformation from undersampled to fully-sampled data, common diffusion priors are trained to learn a multi-step transformation from Gaussian noise onto fully-sampled data. During inference, data-fidelity projections are injected in between reverse diffusion steps to reach a compromise solution within the span of both the diffusion prior and the imaging operator. Unfortunately, suboptimal solutions can arise as the normality assumption of the diffusion prior causes divergence between learned and target transformations. To address this limitation, here we introduce the first diffusion bridge for accelerated MRI reconstruction. The proposed Fourier-constrained diffusion bridge (FDB) leverages a generalized process to transform between undersampled and fully-sampled data via random noise addition and random frequency removal as degradation operators. Unlike common diffusion priors that use an asymptotic endpoint based on Gaussian noise, FDB captures a transformation between finite endpoints where the initial endpoint is based on moderate degradation of fully-sampled data. Demonstrations on brain MRI indicate that FDB outperforms state-of-the-art reconstruction methods including conventional diffusion priors

On determining spectral parameters, tracking jitter, and GPS positioning improvement by scintillation mitigation

A method of determining spectral parameters p (slope of the phase PSD) and T (phase PSD at 1 Hz) and hence tracking error variance in a GPS receiver PLL from just amplitude and phase scintillation indices and an estimated value of the Fresnel frequency has been previously presented. Here this method is validated using 50 Hz GPS phase and amplitude data from high latitude receivers in northern Norway and Svalbard. This has been done both using (1) a Fresnel frequency estimated using the amplitude PSD (in order to check the accuracy of the method) and (2) a constant assumed value of Fresnel frequency for the data set, convenient for the situation when contemporaneous phase PSDs are not available. Both of the spectral parameters ( p, T ) calculated using this method are in quite good agreement with those obtained by direct measurements of the phase spectrum as are tracking jitter variances determined for GPS receiver PLLs using these values. For the Svalbard data set, a significant difference in the scintillation level observed on the paths from different satellites received simultaneously was noted. Then, it is shown that the accuracy of relative GPS positioning can be improved by use of the tracking jitter variance in weighting the measurements from each satellite used in the positioning estimation. This has significant advantages for scintillation mitigation, particularly since the method can be accomplished utilizing only time domain measurements thus obviating the need for the phase PSDs in order to extract the spectral parameters required for tracking jitter determination