Modular termination verification for non-blocking concurrency

© Springer-Verlag Berlin Heidelberg 2016.We present Total-TaDA, a program logic for verifying the total correctness of concurrent programs: that such programs both terminate and produce the correct result. With Total-TaDA, we can specify constraints on a thread’s concurrent environment that are necessary to guarantee termination. This allows us to verify total correctness for nonblocking algorithms, e.g. a counter and a stack. Our specifications can express lock- and wait-freedom. More generally, they can express that one operation cannot impede the progress of another, a new non-blocking property we call non-impedance. Moreover, our approach is modular. We can verify the operations of a module independently, and build up modules on top of each other

Structural, mechanical and thermodynamic properties of a coarse-grained DNA model

We explore in detail the structural, mechanical and thermodynamic properties of a coarse-grained model of DNA similar to that introduced in Thomas E. Ouldridge, Ard A. Louis, Jonathan P.K. Doye, Phys. Rev. Lett. 104 178101 (2010). Effective interactions are used to represent chain connectivity, excluded volume, base stacking and hydrogen bonding, naturally reproducing a range of DNA behaviour. We quantify the relation to experiment of the thermodynamics of single-stranded stacking, duplex hybridization and hairpin formation, as well as structural properties such as the persistence length of single strands and duplexes, and the torsional and stretching stiffness of double helices. We also explore the model's representation of more complex motifs involving dangling ends, bulged bases and internal loops, and the effect of stacking and fraying on the thermodynamics of the duplex formation transition.Comment: 25 pages, 16 figure

Counting Points on Genus 2 Curves with Real Multiplication

We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite field (\F_{q}) of large characteristic from (\widetilde{O}(\log^8 q)) to (\widetilde{O}(\log^5 q)). Using our algorithm we compute a 256-bit prime-order Jacobian, suitable for cryptographic applications, and also the order of a 1024-bit Jacobian

Anatomic brain asymmetry in vervet monkeys.

Asymmetry is a prominent feature of human brains with important functional consequences. Many asymmetric traits show population bias, but little is known about the genetic and environmental sources contributing to inter-individual variance. Anatomic asymmetry has been observed in Old World monkeys, but the evidence for the direction and extent of asymmetry is equivocal and only one study has estimated the genetic contributions to inter-individual variance. In this study we characterize a range of qualitative and quantitative asymmetry measures in structural brain MRIs acquired from an extended pedigree of Old World vervet monkeys (n = 357), and implement variance component methods to estimate the proportion of trait variance attributable to genetic and environmental sources. Four of six asymmetry measures show pedigree-level bias and one of the traits has a significant heritability estimate of about 30%. We also found that environmental variables more significantly influence the width of the right compared to the left prefrontal lobe

Testing Hardy nonlocality proof with genuine energy-time entanglement

We show two experimental realizations of Hardy ladder test of quantum nonlocality using energy-time correlated photons, following the scheme proposed by A. Cabello \emph{et al.} [Phys. Rev. Lett. \textbf{102}, 040401 (2009)]. Unlike, previous energy-time Bell experiments, these tests require precise tailored nonmaximally entangled states. One of them is equivalent to the two-setting two-outcome Bell test requiring a minimum detection efficiency. The reported experiments are still affected by the locality and detection loopholes, but are free of the post-selection loophole of previous energy-time and time-bin Bell tests.Comment: 5 pages, revtex4, 6 figure

A Titanium Nitride Absorber for Controlling Optical Crosstalk in Horn-Coupled Aluminum LEKID Arrays for Millimeter Wavelengths

We discuss the design and measured performance of a titanium nitride (TiN) mesh absorber we are developing for controlling optical crosstalk in horn-coupled lumped-element kinetic inductance detector arrays for millimeter-wavelengths. This absorber was added to the fused silica anti-reflection coating attached to previously-characterized, 20-element prototype arrays of LEKIDs fabricated from thin-film aluminum on silicon substrates. To test the TiN crosstalk absorber, we compared the measured response and noise properties of LEKID arrays with and without the TiN mesh. For this test, the LEKIDs were illuminated with an adjustable, incoherent electronic millimeter-wave source. Our measurements show that the optical crosstalk in the LEKID array with the TiN absorber is reduced by 66\% on average, so the approach is effective and a viable candidate for future kilo-pixel arrays.Comment: 7 pages, 5 figures, accepted for publication in the Journal of Low Temperature Physic

Microscopic formulation of the Zimm-Bragg model for the helix-coil transition

A microscopic spin model is proposed for the phenomenological Zimm-Bragg model for the helix-coil transition in biopolymers. This model is shown to provide the same thermophysical properties of the original Zimm-Bragg model and it allows a very convenient framework to compute statistical quantities. Physical origins of this spin model are made transparent by an exact mapping into a one-dimensional Ising model with an external field. However, the dependence on temperature of the reduced external field turns out to differ from the standard one-dimensional Ising model and hence it gives rise to different thermophysical properties, despite the exact mapping connecting them. We discuss how this point has been frequently overlooked in the recent literature.Comment: 11 pages, 2 figure

Horn-Coupled, Commercially-Fabricated Aluminum Lumped-Element Kinetic Inductance Detectors for Millimeter Wavelengths

We discuss the design, fabrication, and testing of prototype horn-coupled, lumped-element kinetic inductance detectors (LEKIDs) designed for cosmic microwave background (CMB) studies. The LEKIDs are made from a thin aluminum film deposited on a silicon wafer and patterned using standard photolithographic techniques at STAR Cryoelectronics, a commercial device foundry. We fabricated twenty-element arrays, optimized for a spectral band centered on 150 GHz, to test the sensitivity and yield of the devices as well as the multiplexing scheme. We characterized the detectors in two configurations. First, the detectors were tested in a dark environment with the horn apertures covered, and second, the horn apertures were pointed towards a beam-filling cryogenic blackbody load. These tests show that the multiplexing scheme is robust and scalable, the yield across multiple LEKID arrays is 91%, and the noise-equivalent temperatures (NET) for a 4 K optical load are in the range 26\thinspace\pm6 \thinspace \mu \mbox{K} \sqrt{\mbox{s}}

Cantor type functions in non-integer bases

Cantor's ternary function is generalized to arbitrary base-change functions in non-integer bases. Some of them share the curious properties of Cantor's function, while others behave quite differently