Unrestricted Termination and Non-Termination Arguments for Bit-Vector Programs

Proving program termination is typically done by finding a well-founded ranking function for the program states. Existing termination provers typically find ranking functions using either linear algebra or templates. As such they are often restricted to finding linear ranking functions over mathematical integers. This class of functions is insufficient for proving termination of many terminating programs, and furthermore a termination argument for a program operating on mathematical integers does not always lead to a termination argument for the same program operating on fixed-width machine integers. We propose a termination analysis able to generate nonlinear, lexicographic ranking functions and nonlinear recurrence sets that are correct for fixed-width machine arithmetic and floating-point arithmetic Our technique is based on a reduction from program \emph{termination} to second-order \emph{satisfaction}. We provide formulations for termination and non-termination in a fragment of second-order logic with restricted quantification which is decidable over finite domains. The resulted technique is a sound and complete analysis for the termination of finite-state programs with fixed-width integers and IEEE floating-point arithmetic

Non-polynomial Worst-Case Analysis of Recursive Programs

We study the problem of developing efficient approaches for proving worst-case bounds of non-deterministic recursive programs. Ranking functions are sound and complete for proving termination and worst-case bounds of nonrecursive programs. First, we apply ranking functions to recursion, resulting in measure functions. We show that measure functions provide a sound and complete approach to prove worst-case bounds of non-deterministic recursive programs. Our second contribution is the synthesis of measure functions in nonpolynomial forms. We show that non-polynomial measure functions with logarithm and exponentiation can be synthesized through abstraction of logarithmic or exponentiation terms, Farkas' Lemma, and Handelman's Theorem using linear programming. While previous methods obtain worst-case polynomial bounds, our approach can synthesize bounds of the form $\mathcal{O}(n\log n)$ as well as $\mathcal{O}(n^r)$ where $r$ is not an integer. We present experimental results to demonstrate that our approach can obtain efficiently worst-case bounds of classical recursive algorithms such as (i) Merge-Sort, the divide-and-conquer algorithm for the Closest-Pair problem, where we obtain $\mathcal{O}(n \log n)$ worst-case bound, and (ii) Karatsuba's algorithm for polynomial multiplication and Strassen's algorithm for matrix multiplication, where we obtain $\mathcal{O}(n^r)$ bound such that $r$ is not an integer and close to the best-known bounds for the respective algorithms.Comment: 54 Pages, Full Version to CAV 201

Effects of Picture Size Reduction and Blurring on Emotional Engagement

The activity of basic motivational systems is reflected in emotional responses to arousing stimuli, such as natural pictures. The manipulation of picture properties such as size or detail allows for investigation into the extent to which separate emotional reactions are similarly modulated by perceptual changes, or, rather, may subserve different functions. Pursuing this line of research, the present study examined the effects of two types of perceptual degradation, namely picture size reduction and blurring, on emotional responses. Both manipulations reduced picture relevance and dampened affective modulation of skin conductance, possibly because of a reduced action preparation in response to degraded or remote pictures. However, the affective modulation of the startle reflex did not vary with picture degradation, suggesting that the identification of these degraded affective cues activated the neural circuits mediating appetitive or defensive motivation

The second set of pulsar discoveries by CHIME/FRB/Pulsar: 14 Rotating Radio Transients and 7 pulsars

The Canadian Hydrogen Mapping Experiment (CHIME) is a radio telescope located in British Columbia, Canada. The large field of view (FOV) of $\sim$ 200 square degrees has enabled the CHIME/FRB instrument to produce the largest FRB catalog to date. The large FOV also allows CHIME/FRB to be an exceptional pulsar and Rotating Radio Transient (RRAT) finding machine, despite saving only the metadata information of incoming Galactic events. We have developed a pipeline to search for pulsars/RRATs using DBSCAN, a clustering algorithm. Output clusters are then inspected by a human for pulsar/RRAT candidates and follow-up observations are scheduled with the more sensitive CHIME/Pulsar instrument. The CHIME/Pulsar instrument is capable of a near-daily search mode observation cadence. We have thus developed the CHIME/Pulsar Single Pulse Pipeline to automate the processing of CHIME/Pulsar search mode data. We report the discovery of 21 new Galactic sources, with 14 RRATs, 6 regular slow pulsars and 1 binary system. Owing to CHIME/Pulsar's daily observations we have obtained timing solutions for 8 of the 14 RRATs along with all the regular pulsars. This demonstrates CHIME/Pulsar's ability at finding timing solutions for transient sources

The Influence of Physiological Status on age Prediction of Anopheles Arabiensis Using Near Infra-red spectroscopy

Determining the age of malaria vectors is essential for evaluating the impact of interventions that reduce the survival of wild mosquito populations and for estimating changes in vectorial capacity. Near infra-red spectroscopy (NIRS) is a simple and non-destructive method that has been used to determine the age and species of Anopheles gambiae s.l. by analyzing differences in absorption spectra. The spectra are affected by biochemical changes that occur during the life of a mosquito and could be influenced by senescence and also the life history of the mosquito, i.e., mating, blood feeding and egg-laying events. To better understand these changes, we evaluated the influence of mosquito physiological status on NIR energy absorption spectra. Mosquitoes were kept in individual cups to permit record keeping of each individual insect’s life history. Mosquitoes of the same chronological age, but at different physiological stages, were scanned and compared using cross-validations. We observed a slight trend within some physiological stages that suggest older insects tend to be predicted as being physiologically more mature. It was advantageous to include mosquitoes of different chronological ages and physiological stages in calibrations, as it increases the robustness of the model resulting in better age predictions. Progression through different physiological statuses of An. arabiensis influences the chronological age prediction by the NIRS. Entomologists that wish to use NIR technology to predict the age of field-caught An. gambiae s.l from their study area should use a calibration developed from their field strain using mosquitoes of diverse chronological ages and physiological stages to increase the robustness and accuracy of the predictions.\u

The prevalence and incidence of mental ill-health in adults with autism and intellectual disabilities

The prevalence, and incidence, of mental ill-health in adults with intellectual disabilities and autism were compared with the whole population with intellectual disabilities, and with controls, matched individually for age, gender, ability-level, and Down syndrome. Although the adults with autism had a higher point prevalence of problem behaviours compared with the whole adult population with intellectual disabilities, compared with individually matched controls there was no difference in prevalence, or incidence of either problem behaviours or other mental ill-health. Adults with autism who had problem behaviours were less likely to recover over a two-year period than were their matched controls. Apparent differences in rates of mental ill-health are accounted for by factors other than autism, including Down syndrome and ability level

CLSM method for the dynamic observation of pH change within polymer matrices for oral delivery

If acid-sensitive drugs or cells are administered orally, there is often a reduction in efficacy associated with gastric passage. Formulation into a polymer matrix is a potential method to improve their stability. The visualization of pH within these materials may help better understand the action of these polymer systems and allow comparison of different formulations. We herein describe the development of a novel confocal laser-scanning microscopy (CLSM) method for visualizing pH changes within polymer matrices and demonstrate its applicability to an enteric formulation based on chitosan-coated alginate gels. The system in question is first shown to protect an acid-sensitive bacterial strain to low pH, before being studied by our technique. Prior to this study, it has been claimed that protection by these materials is a result of buffering, but this has not been demonstrated. The visualization of pH within these matrices during exposure to a pH 2.0 simulated gastric solution showed an encroachment of acid from the periphery of the capsule, and a persistence of pHs above 2.0 within the matrix. This implies that the protective effect of the alginate-chitosan matrices is most likely due to a combination of buffering of acid as it enters the polymer matrix and the slowing of acid penetration

iPSCORE: A Resource of 222 iPSC Lines Enabling Functional Characterization of Genetic Variation across a Variety of Cell Types.

Large-scale collections of induced pluripotent stem cells (iPSCs) could serve as powerful model systems for examining how genetic variation affects biology and disease. Here we describe the iPSCORE resource: a collection of systematically derived and characterized iPSC lines from 222 ethnically diverse individuals that allows for both familial and association-based genetic studies. iPSCORE lines are pluripotent with high genomic integrity (no or low numbers of somatic copy-number variants) as determined using high-throughput RNA-sequencing and genotyping arrays, respectively. Using iPSCs from a family of individuals, we show that iPSC-derived cardiomyocytes demonstrate gene expression patterns that cluster by genetic background, and can be used to examine variants associated with physiological and disease phenotypes. The iPSCORE collection contains representative individuals for risk and non-risk alleles for 95% of SNPs associated with human phenotypes through genome-wide association studies. Our study demonstrates the utility of iPSCORE for examining how genetic variants influence molecular and physiological traits in iPSCs and derived cell lines

Atomic diffraction from nanostructured optical potentials

We develop a versatile theoretical approach to the study of cold-atom diffractive scattering from light-field gratings by combining calculations of the optical near-field, generated by evanescent waves close to the surface of periodic nanostructured arrays, together with advanced atom wavepacket propagation on this optical potential.Comment: 8 figures, 10 pages, submitted to Phys. Rev.

Capsule design for the National Ignition Facility

Several choices exist in the design and production of capsules intended to ignite and propagate fusion burn of the DT fuel when imploded by indirect drive at the National Ignition Facility. These choices include ablator material, ablator dopant concentration and distribution, capsule dimensions, and x-ray drive profile (shock timings and strengths). The choice of ablator material must also include fabrication and material characteristics, such as attainable surface finishes, permeability, strength, transparency to radio frequency and infrared radiation, thermal conductivity, and material homogeneity. Understanding the advantages and/or limitations of these choices is an ongoing effort for LLNL and LANL designers. At this time, simulations in one- two- and three- dimensions show that capsules with either a copper doped beryllium or a polyimide (C22H10N2O4) ablator material have both the least sensitivity to initial surface roughnesses and favorable fabrication qualities. Simulations also indicate the existence of capsule designs based on these ablator materials which ignite and burn when imploded by less than nominal laser performance (900 kJ energy, 250 TW power, producing 250 eV peak radiation temperature). We will describe and compare these reduced scale capsules, in addition to several designs which use the expected 300 eV peak x-ray drive obtained from the nominal NIF laser (1.3 MJ, 500 TW)