Automating Deductive Verification for Weak-Memory Programs

Writing correct programs for weak memory models such as the C11 memory model is challenging because of the weak consistency guarantees these models provide. The first program logics for the verification of such programs have recently been proposed, but their usage has been limited thus far to manual proofs. Automating proofs in these logics via first-order solvers is non-trivial, due to reasoning features such as higher-order assertions, modalities and rich permission resources. In this paper, we provide the first implementation of a weak memory program logic using existing deductive verification tools. We tackle three recent program logics: Relaxed Separation Logic and two forms of Fenced Separation Logic, and show how these can be encoded using the Viper verification infrastructure. In doing so, we illustrate several novel encoding techniques which could be employed for other logics. Our work is implemented, and has been evaluated on examples from existing papers as well as the Facebook open-source Folly library.Comment: Extended version of TACAS 2018 publicatio

How uncertainty enables non-classical dynamics

The uncertainty principle limits quantum states such that when one observable takes predictable values there must be some other mutually unbiased observables which take uniformly random values. We show that this restrictive condition plays a positive role as the enabler of non-classical dynamics in an interferometer. First we note that instantaneous action at a distance between different paths of an interferometer should not be possible. We show that for general probabilistic theories this heavily curtails the non-classical dynamics. We prove that there is a trade-off with the uncertainty principle, that allows theories to evade this restriction. On one extreme, non-classical theories with maximal certainty have their non-classical dynamics absolutely restricted to only the identity operation. On the other extreme, quantum theory minimises certainty in return for maximal non-classical dynamics.Comment: 4 pages + 4 page technical supplement, 2 figure

The European Network for Translational Research in Atrial Fibrillation (EUTRAF): objectives and initial results.

Atrial fibrillation (AF) is the most common sustained arrhythmia in the general population. As an age-related arrhythmia AF is becoming a huge socio-economic burden for European healthcare systems. Despite significant progress in our understanding of the pathophysiology of AF, therapeutic strategies for AF have not changed substantially and the major challenges in the management of AF are still unmet. This lack of progress may be related to the multifactorial pathogenesis of atrial remodelling and AF that hampers the identification of causative pathophysiological alterations in individual patients. Also, again new mechanisms have been identified and the relative contribution of these mechanisms still has to be established. In November 2010, the European Union launched the large collaborative project EUTRAF (European Network of Translational Research in Atrial Fibrillation) to address these challenges. The main aims of EUTRAF are to study the main mechanisms of initiation and perpetuation of AF, to identify the molecular alterations underlying atrial remodelling, to develop markers allowing to monitor this processes, and suggest strategies to treat AF based on insights in newly defined disease mechanisms. This article reports on the objectives, the structure, and initial results of this network

Universal growth scheme for quantum dots with low fine-Structure splitting at various emission wavelengths

Efficient sources of individual pairs of entangled photons are required for quantum networks to operate using fibre optic infrastructure. Entangled light can be generated by quantum dots (QDs) with naturally small fine-structure-splitting (FSS) between exciton eigenstates. Moreover, QDs can be engineered to emit at standard telecom wavelengths. To achieve sufficient signal intensity for applications, QDs have been incorporated into 1D optical microcavities. However, combining these properties in a single device has so far proved elusive. Here, we introduce a growth strategy to realise QDs with small FSS in the conventional telecom band, and within an optical cavity. Our approach employs droplet-epitaxy of InAs quantum dots on (001) substrates. We show the scheme improves the symmetry of the dots by 72%. Furthermore, our technique is universal, and produces low FSS QDs by molecular beam epitaxy on GaAs emitting at ~900nm, and metal-organic vapour phase epitaxy on InP emitting at 1550 nm, with mean FSS 4x smaller than for Stranski-Krastanow QDs

Airborne measurements of western U.S. wildfire emissions: Comparison with prescribed burning and air quality implications

Wildfires emit significant amounts of pollutants that degrade air quality. Plumes from three wildfires in the western U.S. were measured from aircraft during the Studies of Emissions and Atmospheric Composition, Clouds and Climate Coupling by Regional Surveys (SEAC4RS) and the Biomass Burning Observation Project (BBOP), both in summer 2013. This study reports an extensive set of emission factors (EFs) for over 80 gases and 5 components of submicron particulate matter (PM1) from these temperate wildfires. These include rarely, or never before, measured oxygenated volatile organic compounds and multifunctional organic nitrates. The observed EFs are compared with previous measurements of temperate wildfires, boreal forest fires, and temperate prescribed fires. The wildfires emitted high amounts of PM1 (with organic aerosol (OA) dominating the mass) with an average EF that is more than 2 times the EFs for prescribed fires. The measured EFs were used to estimate the annual wildfire emissions of carbon monoxide, nitrogen oxides, total nonmethane organic compounds, and PM1 from 11 western U.S. states. The estimated gas emissions are generally comparable with the 2011 National Emissions Inventory (NEI). However, our PM1 emission estimate (1530 ± 570 Gg yr-1) is over 3 times that of the NEI PM2.5 estimate and is also higher thanthe PM2.5 emitted from all other sources in these states in the NEI. This study indicates that the source of OA from biomass burning in the western states is significantly underestimated. In addition, our results indicate that prescribed burning may be an effective method to reduce fine particle emissions

Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"

We perform a review of various approaches to the implementation of quantum memories, with an emphasis on activities within the quantum memory sub-project of the EU Integrated Project "Qubit Applications". We begin with a brief overview over different applications for quantum memories and different types of quantum memories. We discuss the most important criteria for assessing quantum memory performance and the most important physical requirements. Then we review the different approaches represented in "Qubit Applications" in some detail. They include solid-state atomic ensembles, NV centers, quantum dots, single atoms, atomic gases and optical phonons in diamond. We compare the different approaches using the discussed criteria.Comment: 22 pages, 12 figure

A quantum light-emitting diode for the standard telecom window around 1,550 nm.

Single photons and entangled photon pairs are a key resource of many quantum secure communication and quantum computation protocols, and non-Poissonian sources emitting in the low-loss wavelength region around 1,550 nm are essential for the development of fibre-based quantum network infrastructure. However, reaching this wavelength window has been challenging for semiconductor-based quantum light sources. Here we show that quantum dot devices based on indium phosphide are capable of electrically injected single photon emission in this wavelength region. Using the biexciton cascade mechanism, they also produce entangled photons with a fidelity of 87 ± 4%, sufficient for the application of one-way error correction protocols. The material system further allows for entangled photon generation up to an operating temperature of 93 K. Our quantum photon source can be directly integrated with existing long distance quantum communication and cryptography systems, and provides a promising material platform for developing future quantum network hardware

Molecular recognition of histone lysine methylation by the Polycomb group repressor dSfmbt

Polycomb group (PcG) proteins repress transcription by modifying chromatin structure in target genes. dSfmbt is a subunit of the Drosophila melanogaster PcG protein complex PhoRC and contains four malignant brain tumour (MBT) repeats involved in the recognition of various mono- and dimethylated histone peptides. Here, we present the crystal structure of the four-MBT-repeat domain of dSfmbt in complex with a mono-methylated histone H4 peptide. Only a single histone peptide binds to the four-MBT-repeat domain. Mutational analyses show high-affinity binding with low peptide sequence selectivity through combinatorial interaction of the methyl-lysine with an aromatic cage and positively charged flanking residues with the surrounding negatively charged surface of the fourth MBT repeat. dSfmbt directly interacts with the PcG protein Scm, a related MBT-repeat protein with similar methyl-lysine binding activity. dSfmbt and Scm co-occupy Polycomb response elements of target genes in Drosophila and they strongly synergize in the repression of these target genes, suggesting that the combined action of these two MBT proteins is crucial for Polycomb silencing

A molecular insight into algal-oomycete warfare : cDNA analysis of Ectocarpus siliculosus infected with the basal oomycete Eurychasma dicksonii

Peer reviewedPublisher PD