Relatively Complete Counterexamples for Higher-Order Programs

In this paper, we study the problem of generating inputs to a higher-order program causing it to error. We first study the problem in the setting of PCF, a typed, core functional language and contribute the first relatively complete method for constructing counterexamples for PCF programs. The method is relatively complete in the sense of Hoare logic; completeness is reduced to the completeness of a first-order solver over the base types of PCF. In practice, this means an SMT solver can be used for the effective, automated generation of higher-order counterexamples for a large class of programs. We achieve this result by employing a novel form of symbolic execution for higher-order programs. The remarkable aspect of this symbolic execution is that even though symbolic higher-order inputs and values are considered, the path condition remains a first-order formula. Our handling of symbolic function application enables the reconstruction of higher-order counterexamples from this first-order formula. After establishing our main theoretical results, we sketch how to apply the approach to untyped, higher-order, stateful languages with first-class contracts and show how counterexample generation can be used to detect contract violations in this setting. To validate our approach, we implement a tool generating counterexamples for erroneous modules written in Racket.Comment: In Proceedings of the 36th annual ACM SIGPLAN conference on Programming Language Design and Implementation, Portland, Oregon, June 201

A microfabricated sensor for thin dielectric layers

We describe a sensor for the measurement of thin dielectric layers capable of operation in a variety of environments. The sensor is obtained by microfabricating a capacitor with interleaved aluminum fingers, exposed to the dielectric to be measured. In particular, the device can measure thin layers of solid frozen from a liquid or gaseous medium. Sensitivity to single atomic layers is achievable in many configurations and, by utilizing fast, high sensitivity capacitance read out in a feedback system onto environmental parameters, coatings of few layers can be dynamically maintained. We discuss the design, read out and calibration of several versions of the device optimized in different ways. We specifically dwell on the case in which atomically thin solid xenon layers are grown and stabilized, in cryogenic conditions, from a liquid xenon bath

Obesity: A Biobehavioral Point of View

Excerpt: If you ask an overweight person, “Why are you fat?’, you will, almost invariably, get the answer, “Because 1 eat too much.” You will get this answer in spite of the fact that of thirteen studies, six find no significant differences in the caloric intake of obese versus nonobese subjects, five report that the obese eat significantly less than the nonobese, and only two report that they eat significantly more

Methods of Attaching or Grafting Carbon Nanotubes to Silicon Surfaces and Composite Structures Derived Therefrom

The present invention is directed toward methods of attaching or grafting carbon nanotubes (CNTs) to silicon surfaces. In some embodiments, such attaching or grafting occurs via functional groups on either or both of the CNTs and silicon surface. In some embodiments, the methods of the present invention include: (1) reacting a silicon surface with a functionalizing agent (such as oligo(phenylene ethynylene)) to form a functionalized silicon surface; (2) dispersing a quantity of CNTs in a solvent to form dispersed CNTs; and (3) reacting the functionalized silicon surface with the dispersed CNTs. The present invention is also directed to the novel compositions produced by such methods

Use of Functionalized Carbon Nanotubes for Covalent Attachment of Nanotubes to Silicon

The purpose of the invention is to covalently attach functionalized carbon nanotubes to silicon. This step allows for the introduction of carbon nanotubes onto all manner of silicon surfaces, and thereby introduction of carbon nano - tubes covalently into silicon-based devices, onto silicon particles, and onto silicon surfaces. Single-walled carbon nanotubes (SWNTs) dispersed as individuals in surfactant were functionalized. The nano - tube was first treated with 4-t-butylbenzenediazonium tetrafluoroborate to give increased solubility to the carbon nanotube; the second group attached to the sidewall of the nanotube has a silyl-protected terminal alkyne that is de-protected in situ. This gives a soluble carbon nanotube that has functional groups appended to the sidewall that can be attached covalently to silicon. This reaction was monitored by UV/vis/NJR to assure direct covalent functionalization

Probiotics improve the neurometabolic profile of rats with chronic cholestatic liver disease.

Chronic liver disease leads to neuropsychiatric complications called hepatic encephalopathy (HE). Current treatments have some limitations in their efficacy and tolerability, emphasizing the need for alternative therapies. Modulation of gut bacterial flora using probiotics is emerging as a therapeutic alternative. However, knowledge about how probiotics influence brain metabolite changes during HE is missing. In the present study, we combined the advantages of ultra-high field in vivo <sup>1</sup> H MRS with behavioural tests to analyse whether a long-term treatment with a multistrain probiotic mixture (VIVOMIXX) in a rat model of type C HE had a positive effect on behaviour and neurometabolic changes. We showed that the prophylactic administration of this probiotic formulation led to an increase in gut Bifidobacteria and attenuated changes in locomotor activity and neurometabolic profile in a rat model of type C HE. Both the performance in behavioural tests and the neurometabolic profile of BDL + probiotic rats were improved compared to the BDL group at week 8 post-BDL. They displayed a significantly lesser increase in brain Gln, a milder decrease in brain mIns and a smaller decrease in neurotransmitter Glu than untreated animals. The clinical implications of these findings are potentially far-reaching given that probiotics are generally safe and well-tolerated by patients

Parallel effects of the inversion In(3R)Payne on body size across the North American and Australian clines in Drosophila melanogaster

Chromosomal inversions are thought to play a major role in climatic adaptation. In D. melanogaster, the cosmopolitan inversion In(3R)Payne exhibits latitudinal clines on multiple continents. As many fitness traits show similar clines, it is tempting to hypothesize that In(3R)P underlies observed clinal patterns for some of these traits. In support of this idea, previous work in Australian populations has demonstrated that In(3R)P affects body size but not development time or cold resistance. However, similar data from other clines of this inversion are largely lacking; finding parallel effects of In(3R)P across multiple clines would considerably strengthen the case for clinal selection. Here, we have analysed the phenotypic effects of In(3R)P in populations originating from the endpoints of the latitudinal cline along the North American east coast. We measured development time, egg‐to‐adult survival, several size‐related traits (femur and tibia length, wing area and shape), chill coma recovery, oxidative stress resistance and triglyceride content in homokaryon lines carrying In(3R)P or the standard arrangement. Our central finding is that the effects of In(3R)P along the North American cline match those observed in Australia: standard arrangement lines were larger than inverted lines, but the inversion did not influence development time or cold resistance. Similarly, In(3R)P did not affect egg‐to‐adult survival, oxidative stress resistance and lipid content. In(3R)P thus seems to specifically affect size traits in populations from both continents. This parallelism strongly suggests an adaptive pattern, whereby the inversion has captured alleles associated with growth regulation and clinal selection acts on size across both continents

Modelling radiation-induced cell cycle delays

Ionizing radiation is known to delay the cell cycle progression. In particular after particle exposure significant delays have been observed and it has been shown that the extent of delay affects the expression of damage such as chromosome aberrations. Thus, to predict how cells respond to ionizing radiation and to derive reliable estimates of radiation risks, information about radiation-induced cell cycle perturbations is required. In the present study we describe and apply a method for retrieval of information about the time-course of all cell cycle phases from experimental data on the mitotic index only. We study the progression of mammalian cells through the cell cycle after exposure. The analysis reveals a prolonged block of damaged cells in the G2 phase. Furthermore, by performing an error analysis on simulated data valuable information for the design of experimental studies has been obtained. The analysis showed that the number of cells analyzed in an experimental sample should be at least 100 to obtain a relative error less than 20%.Comment: 19 pages, 11 figures, accepted for publication in Radiation and Environmental Biophysic

Observation of single collisionally cooled trapped ions in a buffer gas

Individual Ba ions are trapped in a gas-filled linear ion trap and observed with a high signal-to-noise ratio by resonance fluorescence. Single-ion storage times of ~5 min (~1 min) are achieved using He (Ar) as a buffer gas at pressures in the range 8e-5 - 4e-3 torr. Trap dynamics in buffer gases are experimentally studied in the simple case of single ions. In particular, the cooling effects of light gases such as He and Ar and the destabilizing properties of heavier gases such as Xe are studied. A simple model is offered to explain the observed phenomenology.Comment: 5 pages, 4 figures, accepted for publication in Phys. Rev. A. Minor text and figure change