An iterative approach to precondition inference using constrained Horn clauses

We present a method for automatic inference of conditions on the initial states of a program that guarantee that the safety assertions in the program are not violated. Constrained Horn clauses (CHCs) are used to model the program and assertions in a uniform way, and we use standard abstract interpretations to derive an over-approximation of the set of unsafe initial states. The precondition then is the constraint corresponding to the complement of that set, under-approximating the set of safe initial states. This idea of complementation is not new, but previous attempts to exploit it have suffered from the loss of precision. Here we develop an iterative specialisation algorithm to give more precise, and in some cases optimal safety conditions. The algorithm combines existing transformations, namely constraint specialisation, partial evaluation and a trace elimination transformation. The last two of these transformations perform polyvariant specialisation, leading to disjunctive constraints which improve precision. The algorithm is implemented and tested on a benchmark suite of programs from the literature in precondition inference and software verification competitions.Comment: Paper presented at the 34nd International Conference on Logic Programming (ICLP 2018), Oxford, UK, July 14 to July 17, 2018 18 pages, LaTe

Jeans that fit : weighing the mass of the Milky Way analogues in the ΛCDM universe

The spherical Jeans equation is a widely used tool for dynamical study of gravitating systems in astronomy. Here, we test its efficacy in robustly weighing the mass of Milky Way analogues, given they need not be in equilibrium or even spherical. Utilizing Milky Way stellar haloes simulated in accordance with Λ cold dark matter (ΛCDM) cosmology by Bullock and Johnston and analysing them under the Jeans formalism, we recover the underlying mass distribution of the parent galaxy, within distance r/kpc ∈ [10, 100], with a bias of ∼ 12 per cent and a dispersion of ∼ 14 per cent. Additionally, the mass profiles of triaxial dark matter haloes taken from the surfs simulation, within scaled radius 0.2 < r/rmax < 3, are measured with a bias of ∼ − 2.4 per cent and a dispersion of ∼ 10 per cent. The obtained dispersion is not because of Poisson noise due to small particle numbers as it is twice the later. We interpret the dispersion to be due to the inherent nature of the ΛCDM haloes, for example being aspherical and out-of-equilibrium. Hence, the dispersion obtained for stellar haloes sets a limit of about 12 per cent (after adjusting for random uncertainty) on the accuracy with which the mass profiles of the Milky Way-like galaxies can be reconstructed using the spherical Jeans equation. This limit is independent of the quantity and quality of the observational data. The reason for a non-zero bias is not clear, hence its interpretation is not obvious at this stage.Publisher PDFPeer reviewe

Evolution of chemosensory tissues and cells across ecologically diverse Drosophilids

Chemosensory tissues exhibit significant between-species variability, yet the evolution of gene expression and cell types underlying this diversity remain poorly understood. To address these questions, we conducted transcriptomic analyses of five chemosensory tissues from six Drosophila species and integrated the findings with single-cell datasets. While stabilizing selection predominantly shapes chemosensory transcriptomes, thousands of genes in each tissue have evolved expression differences. Genes that have changed expression in one tissue have often changed in multiple other tissues but at different past epochs and are more likely to be cell type-specific than unchanged genes. Notably, chemosensory-related genes have undergone widespread expression changes, with numerous species-specific gains/losses including novel chemoreceptors expression patterns. Sex differences are also pervasive, including a D. melanogaster-specific excess of male-biased expression in sensory and muscle cells in its forelegs. Together, our analyses provide new insights for understanding evolutionary changes in chemosensory tissues at both global and individual gene levels

G10/COSMOS : 38 band (far-UV to far-IR) panchromatic photometry using LAMBDAR

We present a consistent total flux catalogue for a ∼1 deg2 subset of the Cosmic Evolution Survey (COSMOS) region (RA ∈ [149∘.55, 150∘.65], Dec. ∈ [1∘.80, 2∘.73]) with near-complete coverage in 38 bands from the far-ultraviolet to the far-infrared. We produce aperture matched photometry for 128 304 objects with i < 24.5 in a manner that is equivalent to the Wright et al. catalogue from the low-redshift (z < 0.4) Galaxy and Mass Assembly (GAMA) survey. This catalogue is based on publicly available imaging from GALEX, Canada–France–Hawaii Telescope, Subaru, Visible and Infrared Survey Telescope for Astronomy, Spitzer and Herschel, contains a robust total flux measurement or upper limit for every object in every waveband and complements our re-reduction of publicly available spectra in the same region. We perform a number of consistency checks, demonstrating that our catalogue is comparable to existing data sets, including the recent COSMOS2015 catalogue. We also release an updated Davies et al. spectroscopic catalogue that folds in new spectroscopic and photometric redshift data sets. The catalogues are available for download at http://cutout.icrar.org/G10/dataRelease.php. Our analysis is optimised for both panchromatic analysis over the full wavelength range and for direct comparison to GAMA, thus permitting measurements of galaxy evolution for 0 < z < 1 while minimizing the systematic error resulting from disparate data reduction methods.Publisher PDFPeer reviewe

A study of central galaxy rotation with stellar mass and environment

© 2017. The American Astronomical Society. All rights reserved. We present a pilot analysis of the influence of galaxy stellar mass and cluster environment on the probability of slow rotation in 22 central galaxies at mean redshift z = 0.07. This includes new integral-field observations of five central galaxies selected from the Sloan Digital Sky Survey, observed with the SPIRAL integral-field spectrograph on the Anglo-Australian Telescope. The composite sample presented here spans a wide range of stellar masses, 10.9 < log(M∗/M⊙)lt; 12.0, and are embedded in halos ranging from groups to clusters, 12.9 < log(M 200 Ṁ) < 15.6. We find a mean probability of slow rotation in our sample of P(SR) = 54 ± 7%. Our results show an increasing probability of slow rotation in central galaxies with increasing stellar mass. However, when we examine the dependence of slow rotation on host cluster halo mass, we do not see a significant relationship. We also explore the influence of cluster dominance on slow rotation in central galaxies. Clusters with low dominance are associated with dynamically younger systems. We find that cluster dominance has no significant effect on the probability of slow rotation in central galaxies. These results conflict with a paradigm in which halo mass alone predetermines central galaxy properties

Galactic googly : the rotation-metallicity bias in the inner stellar halo of the Milky Way

The first and second moments of stellar velocities encode important information about the formation history of the Galactic halo. However, due to the lack of tangential motion and inaccurate distances of the halo stars, the velocity moments in the Galactic halo have largely remained ‘known unknowns’. Fortunately, our off-centric position within the Galaxy allows us to estimate these moments in the galactocentric frame using the observed radial velocities of the stars alone. We use these velocities coupled with the hierarchical Bayesian scheme, which allows easy marginalization over the missing data (the proper motion, and uncertainty-free distance and line-of-sight velocity), to measure the velocity dispersions, orbital anisotropy (β) and streaming motion (vrot) of the halo main-sequence turn-off (MSTO) and K-giant (KG) stars in the inner stellar halo (r ≲ 15 kpc). We study the metallicity bias in kinematics of the halo stars and observe that the comparatively metal-rich ([Fe/H] > −1.4) and the metal-poor ([Fe/H] ≤ −1.4) MSTO samples show a clear systematic difference in vrot ∼ 20-40 km s−1, depending on how restrictive the spatial cuts to cull the disc contamination are. The bias is also detected in KG samples but with less certainty. Both MSTO and KG populations suggest that the inner stellar halo of the Galaxy is radially biased i.e. σr > σθ or σϕ and β ≃ 0.5. The apparent metallicity contrariety in the rotation velocity among the halo sub-populations supports the co-existence of multiple populations in the galactic halo that may have formed through distinct formation scenarios, i.e. in situ versus accretion.Publisher PDFPeer reviewe

Chiral emergence in multistep hierarchical assembly of achiral conjugated polymers

Intimately connected to the rule of life, chirality remains a long-time fascination in biology, chemistry, physics and materials science. Chiral structures, e.g., nucleic acid and cholesteric phase developed from chiral molecules are common in nature and synthetic soft materials. While it was recently discovered that achiral but bent core mesogens can also form chiral helices, the assembly of chiral microstructures from achiral polymers has rarely been explored. Here, we reveal chiral emergence from achiral conjugated polymers for the first time, in which hierarchical helical structures are developed through a multistep assembly pathway. Upon increasing concentration beyond a threshold volume fraction, pre-aggregated polymer nanofibers form lyotropic liquid crystalline (LC) mesophases with complex, chiral morphologies. Combining imaging, X-ray and spectroscopy techniques with molecular simulations, we demonstrate that this structural evolution arises from torsional polymer molecules which induce multiscale helical assembly, progressing from nano- to micron scale helical structures as the solution concentration increases. This study unveils a previously unknown complex state of matter for conjugated polymers that can pave way to a new field of chiral (opto)electronics. We anticipate that hierarchical chiral helical structures can profoundly impact how conjugated polymers interact with light, transport charges, and transduce signals from biomolecular interactions and even give rise to properties unimagined before.Comment: 47 pages, 7 figure

Parasites of an Arctic scavenger; the wolverine (Gulo gulo)

Parasites are fundamental components within all ecosystems, shaping interaction webs, host population dynamics and behaviour. Despite this, baseline data is lacking to understand the parasite ecology of many Arctic species, including the wolverine (Gulo gulo), a top Arctic predator and scavenger. Here, we combined traditional count methods (i.e. adult helminth recovery, where taxonomy was confirmed by molecular identification) with 18S rRNA high-throughput sequencing to document the wolverine parasite community. Further, we investigated whether the abundance of parasites detected using traditional methods were associated with host metadata, latitude, and longitude (ranging from the northern limit of the boreal forest to the low Arctic and Arctic tundra in Nunavut, Canada). Adult parasites in intestinal contents were identified as Baylisascaris devosi in 72% (n = 39) of wolverines and Taenia spp. in 22% (n = 12), of which specimens from 2 wolverines were identified as T. twitchelli based on COX1 sequence. 18S rRNA high-throughput sequencing on DNA extracted from faeces detected additional parasites, including a pseudophyllid cestode (Diplogonoporus spp. or Diphyllobothrium spp.), two metastrongyloid lungworms (Angiostrongylus spp. or Aelurostrongylus spp., and Crenosoma spp.), an ascarid nematode (Ascaris spp. or Toxocara spp.), a Trichinella spp. nematode, and the protozoan Sarcocystis spp., though each at a prevalence less than 13% (n = 7). The abundance of B. devosi significantly decreased with latitude (slope = -0.68; R2 = 0.17; P = 0.004), suggesting a northerly limit in distribution. We describe B. devosi and T. twitchelli in Canadian wolverines for the first time since 1978, and extend the recorded geographic distribution of these parasites ca 2000 km to the East and into the tundra ecosystem. Our findings illustrate the value of molecular methods in support of traditional methods, encouraging additional work to improve the advancement of molecular screening for parasites