254 research outputs found

    Two Applications of Inductive Counting for Complementation Problems

    Full text link

    Bridging boolean and quantitative synthesis using smoothed proof search

    Get PDF
    We present a new technique for parameter synthesis under boolean and quantitative objectives. The input to the technique is a "sketch" --- a program with missing numerical parameters --- and a probabilistic assumption about the program's inputs. The goal is to automatically synthesize values for the parameters such that the resulting program satisfies: (1) a {boolean specification}, which states that the program must meet certain assertions, and (2) a {quantitative specification}, which assigns a real valued rating to every program and which the synthesizer is expected to optimize. Our method --- called smoothed proof search --- reduces this task to a sequence of unconstrained smooth optimization problems that are then solved numerically. By iteratively solving these problems, we obtain parameter values that get closer and closer to meeting the boolean specification; at the limit, we obtain values that provably meet the specification. The approximations are computed using a new notion of smoothing for program abstractions, where an abstract transformer is approximated by a function that is continuous according to a metric over abstract states. We present a prototype implementation of our synthesis procedure, and experimental results on two benchmarks from the embedded control domain. The experiments demonstrate the benefits of smoothed proof search over an approach that does not meet the boolean and quantitative synthesis goals simultaneously.National Science Foundation (U.S.) (NSF Award #1162076

    Some Averaging and Stability Results for Random Differential Equations

    Full text link

    A Roadmap for the Development of Ivermectin as a Complementary Malaria Vector Control Tool.

    Get PDF
    In the context of stalling progress against malaria, resistance of mosquitoes to insecticides, and residual transmission, mass drug administration (MDA) of ivermectin, an endectocide used for neglected tropical diseases (NTDs), has emerged as a promising complementary vector control method. Ivermectin reduces the life span of Anopheles mosquitoes that feed on treated humans and/or livestock, potentially decreasing malaria parasite transmission when administered at the community level. Following the publication by WHO of the preferred product characteristics for endectocides as vector control tools, this roadmap provides a comprehensive view of processes needed to make ivermectin available as a vector control tool by 2024 with a completely novel mechanism of action. The roadmap covers various aspects, which include 1) the definition of optimal dosage/regimens for ivermectin MDA in both humans and livestock, 2) the risk of resistance to the drug and environmental impact, 3) ethical issues, 4) political and community engagement, 5) translation of evidence into policy, and 6) operational aspects of large-scale deployment of the drug, all in the context of a drug given as a prevention tool acting at the community level. The roadmap reflects the insights of a multidisciplinary group of global health experts who worked together to elucidate the path to inclusion of ivermectin in the toolbox against malaria, to address residual transmission, counteract insecticide resistance, and contribute to the end of this deadly disease

    Upper limits on the strength of periodic gravitational waves from PSR J1939+2134

    Get PDF
    The first science run of the LIGO and GEO gravitational wave detectors presented the opportunity to test methods of searching for gravitational waves from known pulsars. Here we present new direct upper limits on the strength of waves from the pulsar PSR J1939+2134 using two independent analysis methods, one in the frequency domain using frequentist statistics and one in the time domain using Bayesian inference. Both methods show that the strain amplitude at Earth from this pulsar is less than a few times 102210^{-22}.Comment: 7 pages, 1 figure, to appear in the Proceedings of the 5th Edoardo Amaldi Conference on Gravitational Waves, Tirrenia, Pisa, Italy, 6-11 July 200

    Search for gravitational wave bursts in LIGO's third science run

    Get PDF
    We report on a search for gravitational wave bursts in data from the three LIGO interferometric detectors during their third science run. The search targets subsecond bursts in the frequency range 100-1100 Hz for which no waveform model is assumed, and has a sensitivity in terms of the root-sum-square (rss) strain amplitude of hrss ~ 10^{-20} / sqrt(Hz). No gravitational wave signals were detected in the 8 days of analyzed data.Comment: 12 pages, 6 figures. Amaldi-6 conference proceedings to be published in Classical and Quantum Gravit

    Improving the sensitivity to gravitational-wave sources by modifying the input-output optics of advanced interferometers

    Get PDF
    We study frequency dependent (FD) input-output schemes for signal-recycling interferometers, the baseline design of Advanced LIGO and the current configuration of GEO 600. Complementary to a recent proposal by Harms et al. to use FD input squeezing and ordinary homodyne detection, we explore a scheme which uses ordinary squeezed vacuum, but FD readout. Both schemes, which are sub-optimal among all possible input-output schemes, provide a global noise suppression by the power squeeze factor, while being realizable by using detuned Fabry-Perot cavities as input/output filters. At high frequencies, the two schemes are shown to be equivalent, while at low frequencies our scheme gives better performance than that of Harms et al., and is nearly fully optimal. We then study the sensitivity improvement achievable by these schemes in Advanced LIGO era (with 30-m filter cavities and current estimates of filter-mirror losses and thermal noise), for neutron star binary inspirals, and for narrowband GW sources such as low-mass X-ray binaries and known radio pulsars. Optical losses are shown to be a major obstacle for the actual implementation of these techniques in Advanced LIGO. On time scales of third-generation interferometers, like EURO/LIGO-III (~2012), with kilometer-scale filter cavities, a signal-recycling interferometer with the FD readout scheme explored in this paper can have performances comparable to existing proposals. [abridged]Comment: Figs. 9 and 12 corrected; Appendix added for narrowband data analysi

    Quantum state preparation and macroscopic entanglement in gravitational-wave detectors

    Full text link
    Long-baseline laser-interferometer gravitational-wave detectors are operating at a factor of 10 (in amplitude) above the standard quantum limit (SQL) within a broad frequency band. Such a low classical noise budget has already allowed the creation of a controlled 2.7 kg macroscopic oscillator with an effective eigenfrequency of 150 Hz and an occupation number of 200. This result, along with the prospect for further improvements, heralds the new possibility of experimentally probing macroscopic quantum mechanics (MQM) - quantum mechanical behavior of objects in the realm of everyday experience - using gravitational-wave detectors. In this paper, we provide the mathematical foundation for the first step of a MQM experiment: the preparation of a macroscopic test mass into a nearly minimum-Heisenberg-limited Gaussian quantum state, which is possible if the interferometer's classical noise beats the SQL in a broad frequency band. Our formalism, based on Wiener filtering, allows a straightforward conversion from the classical noise budget of a laser interferometer, in terms of noise spectra, into the strategy for quantum state preparation, and the quality of the prepared state. Using this formalism, we consider how Gaussian entanglement can be built among two macroscopic test masses, and the performance of the planned Advanced LIGO interferometers in quantum-state preparation
    corecore