109 research outputs found

    Splitting Proofs for Interpolation

    Full text link
    We study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon signature. This allows us to highlight the space of all interpolants that can be extracted from a refutation as a space of simple choices on how to split the refuta- tion into two parts. We use this new insight to develop an algorithm for extracting interpolants which are linear in the size of the input refutation and can be further optimized using metrics such as number of non-logical symbols or quantifiers. We implemented the new algorithm in first-order theorem prover VAMPIRE and evaluated it on a large number of examples coming from the first-order proving community. Our experiments give practical evidence that our work improves the state-of-the-art in first-order interpolation.Comment: 26th Conference on Automated Deduction, 201

    A simple abstraction of arrays and maps by program translation

    Full text link
    We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm

    Origin of reduced magnetization and domain formation in small magnetite nanoparticles

    Get PDF
    The structural, chemical, and magnetic properties of magnetite nanoparticles are compared. Aberration corrected scanning transmission electron microscopy reveals the prevalence of antiphase boundaries in nanoparticles that have significantly reduced magnetization, relative to the bulk. Atomistic magnetic modelling of nanoparticles with and without these defects reveals the origin of the reduced moment. Strong antiferromagnetic interactions across antiphase boundaries support multiple magnetic domains even in particles as small as 12–14 nm

    Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

    Get PDF
    We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012

    Metabolic and endocrine profiles and reproductive parameters in dairy cows under grazing conditions: effect of polymorphisms in somatotropic axis genes

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The present study hypothesized that GH-AluI and IGF-I-SnabI polymorphisms do change the metabolic/endocrine profiles in Holstein cows during the transition period, which in turn are associated with productive and reproductive parameters.</p> <p>Methods</p> <p>Holstein cows (Farm 1, primiparous cows, n = 110, and Farm 2, multiparous cows, n = 76) under grazing conditions were selected and GH and IGF-I genotypes were determined. Blood samples for metabolic/endocrine determinations were taken during the transition period and early lactation in both farms. Data was analyzed by farm using a repeated measures analyses including GH and IGF-I genotypes, days and interactions as fixed effects, sire and cow as random effects and calving date as covariate.</p> <p>Results and Discussion</p> <p>Frequencies of GH and IGF-I alleles were L:0.84, V:0.16 and A:0.60, B:0.40, respectively. The GH genotype was not associated with productive or reproductive variables, but interaction with days affected FCM yield in multiparous (farm 2) cows (LL yielded more than LV cows) in early lactation. The GH genotype affected NEFA and IGF-I concentrations in farm 1 (LV had higher NEFA and lower IGF-I than LL cows) suggesting a better energy status of LL cows.</p> <p>There was no effect of IGF-I genotype on productive variables, but a trend was found for FCM in farm 2 (AB cows yielded more than AA cows). IGF-I genotype affected calving first service interval in farm 1, and the interaction with days tended to affect FCM yield (AB cows had a shorter interval and yielded more FCM than BB cows). IGF-I genotype affected BHB, NEFA, and insulin concentrations in farm 1: primiparous BB cows had lower NEFA and BHB and higher insulin concentrations. In farm 2, there was no effect of IGF-I genotype, but there was an interaction with days on IGF-I concentration, suggesting a greater uncoupling somatropic axis in AB and BB than AA cows, being in accordance with greater FCM yield in AB cows.</p> <p>Conclusion</p> <p>The GH and IGF-I genotypes had no substantial effect on productive parameters, although IGF-I genotype affected calving-first service interval in primiparous cows. Besides, these genotypes may modify the endocrine/metabolic profiles of the transition dairy cow under grazing conditions.</p

    The Effect of Tear Supplementation on Ocular Surface Sensations during the Interblink Interval in Patients with Dry Eye.

    Get PDF
    PURPOSE: To investigate the characteristics of ocular surface sensations and corneal sensitivity during the interblink interval before and after tear supplementation in dry eye patients. METHODS: Twenty subjects (41.88+/-14.37 years) with dry eye symptoms were included in the dry eye group. Fourteen subjects (39.13+/-11.27 years) without any clinical signs and/or symptoms of dry eye were included in the control group. Tear film dynamics was assessed by non-invasive tear film breakup time (NI-BUT) in parallel with continuous recordings of ocular sensations during forced blinking. Corneal sensitivity to selective stimulation of corneal mechano-, cold and chemical receptors was assessed using a gas esthesiometer. All the measurements were made before and 5 min after saline and hydroxypropyl-guar (HP-guar) drops. RESULTS: In dry eye patients the intensity of irritation increased rapidly after the last blink during forced blinking, while in controls there was no alteration in the intensity during the first 10 sec followed by an exponential increase. Irritation scores were significantly higher in dry eye patients throughout the entire interblink interval compared to controls (p0.05). CONCLUSION: Ocular surface irritation responses due to tear film drying are considerably increased in dry eye patients compared to normal subjects. Although tear supplementation improves the protective tear film layer, and thus reduce unpleasant sensory responses, the rapid rise in discomfort is still maintained and might be responsible for the remaining complaints of dry eye patients despite the treatment

    DAAM is required for thin filament formation and Sarcomerogenesis during muscle development in Drosophila.

    Get PDF
    During muscle development, myosin and actin containing filaments assemble into the highly organized sarcomeric structure critical for muscle function. Although sarcomerogenesis clearly involves the de novo formation of actin filaments, this process remained poorly understood. Here we show that mouse and Drosophila members of the DAAM formin family are sarcomere-associated actin assembly factors enriched at the Z-disc and M-band. Analysis of dDAAM mutants revealed a pivotal role in myofibrillogenesis of larval somatic muscles, indirect flight muscles and the heart. We found that loss of dDAAM function results in multiple defects in sarcomere development including thin and thick filament disorganization, Z-disc and M-band formation, and a near complete absence of the myofibrillar lattice. Collectively, our data suggest that dDAAM is required for the initial assembly of thin filaments, and subsequently it promotes filament elongation by assembling short actin polymers that anneal to the pointed end of the growing filaments, and by antagonizing the capping protein Tropomodulin
    • 

    corecore