An implementation of Deflate in Coq

The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, which can be used in other compression formats as well, and an elegant formalism for specifying sophisticated formats, which we used to implement both a compression and decompression algorithm in Coq which we formally prove inverse to each other -- the first time this has been achieved to our knowledge. The compatibility to other Deflate implementations can be shown empirically. We furthermore discuss some of the difficulties, specifically regarding memory and runtime requirements, and our approaches to overcome them

A validated normative model for human uterine volume from birth to age 40 years

Transabdominal pelvic ultrasound and/or pelvic Magnetic Resonance Imaging are safe, accurate and non - invasive means of determining the size and configuration of the internal female genitalia. The assessment of uterine size and volume is helpful in the assessment of many conditions including disorders of sex development, precocious or delayed puberty, infertility and menstrual disorders. Using our own data from the assessment of MRI scans in healthy young females and data extracted from four studies that assessed uterine volume using transabdominal ultrasound in healthy females we have derived and validated a normative model of uterine volume from birth to age 40 years. This shows that uterine volume increases across childhood, with a faster increase in adolescence reflecting the influence of puberty, followed by a slow but progressive rise during adult life. The model suggests that around 84% of the variation in uterine volumes in the healthy population up to age 40 is due to age alone . The derivation of a validated normative model for uterine volume from birth to age 40 years has important clinical applications by providing age-related reference values for uterine volume.Publisher PDFPeer reviewe

Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Measurement of D-s(+) and D-s(*+) production in B meson decays and from continuum e(+)e(-) annihilation at √s=10.6 GeV

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APSNew measurements of Ds+ and Ds*+ meson production rates from B decays and from qq̅ continuum events near the Υ(4S) resonance are presented. Using 20.8 fb-1 of data on the Υ(4S) resonance and 2.6 fb-1 off-resonance, we find the inclusive branching fractions B(B⃗Ds+X)=(10.93±0.19±0.58±2.73)% and B(B⃗Ds*+X)=(7.9±0.8±0.7±2.0)%, where the first error is statistical, the second is systematic, and the third is due to the Ds+→φπ+ branching fraction uncertainty. The production cross sections σ(e+e-→Ds+X)×B(Ds+→φπ+)=7.55±0.20±0.34pb and σ(e+e-→Ds*±X)×B(Ds+→φπ+)=5.8±0.7±0.5pb are measured at center-of-mass energies about 40 MeV below the Υ(4S) mass. The branching fractions ΣB(B⃗Ds(*)+D(*))=(5.07±0.14±0.30±1.27)% and ΣB(B⃗Ds*+D(*))=(4.1±0.2±0.4±1.0)% are determined from the Ds(*)+ momentum spectra. The mass difference m(Ds+)-m(D+)=98.4±0.1±0.3MeV/c2 is also measured.This work was supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the Swiss NSF, A. P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Search for rare quark-annihilation decays, B --> Ds(*) Phi

We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context of the Standard Model, these decays are expected to be highly suppressed since they proceed through annihilation of the b and u-bar quarks in the B- meson. Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected with the BABAR detector at SLAC. We find no evidence for these decays, and we set Bayesian 90% confidence level upper limits on the branching fractions BF(B- --> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid Communications

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Birth outcome in women with breast cancer

We investigated whether maternal breast cancer affects birth outcome in a nationwide cohort study of 695 births from 1973 to 2002 of women with breast cancer with respect to preterm birth, low birth weight at term, stillbirth and congenital abnormalities as well as mean birth weight, compared with the outcomes of 33 443 births from unaffected mothers. There was no excess risk of adverse birth outcome for the 216 newborns of women with breast cancer before pregnancy. Stratification by mother's treatment did not change the results. For 37 newborns of women diagnosed during pregnancy, the prevalence ratio (PR) of preterm birth was 8.1 (95% confidence interval (CI): 3.8–17). However, 10 of the 12 preterm deliveries among these women were elective early deliveries. Among 442 births of women diagnosed in the 2 years from time of delivery, the PR of preterm birth was 1.4 (95% CI: 1.0–2.0), and the PR of low birth weight at term for boys was 2.9 (95% CI: 1.3–6.3). Overall, our results are reassuring regarding the risks of adverse birth outcome for breast cancer patients

Modulation of Experimental Herpes Encephalitis-Associated Neurotoxicity through Sulforaphane Treatment

Reactive oxygen species (ROS) produced by brain-infiltrating macrophages and neutrophils, as well as resident microglia, are pivotal to pathogen clearance during viral brain infection. However, unchecked free radical generation is also responsible for damage to and cytotoxicity of critical host tissue bystander to primary infection. These unwanted effects of excessive ROS are combated by local cellular production of antioxidant enzymes, including heme oxygenase-1 (HO-1) and glutathione peroxidase 1 (Gpx1). In this study, we showed that experimental murine herpes encephalitis triggered robust ROS production, as well as an opposing upregulation of the antioxidants HO-1 and Gpx1. This antioxidant response was insufficient to prevent tissue damage, neurotoxicity, and mortality associated with viral brain infection. Previous studies corroborate our data supporting astrocytes as the major antioxidant producer in brain cell cultures exposed to HSV-1 stimulated microglia. We hypothesized that stimulating opposing antioxidative responses in astrocytes, as well as neurons, would mitigate the effects of ROS-mediated neurotoxicity both in vitro and during viral brain infection in vivo. Here, we demonstrate that the addition of sulforaphane, a potent stimulator of antioxidant responses, enhanced HO-1 and Gpx1 expression in astrocytes through the activation of nuclear factor-E2-related factor 2 (Nrf2). Additionally, sulforaphane treatment was found to be effective in reducing neurotoxicity associated with HSV-stimulated microglial ROS production. Finally, intraperitoneal injections of sulforaphane into mice during active HSV infection reduced neuroinflammation via a decrease in brain-infiltrating leukocytes, macrophage- and neutrophil-produced ROS, and MHCII-positive, activated microglia. These data support a key role for astrocyte-produced antioxidants in modulating oxidative stress and neuronal damage in response to viral infection

Analysis of Imprinted Gene Expression in Normal Fertilized and Uniparental Preimplantation Porcine Embryos

In the present study quantitative real-time PCR was used to determine the expression status of eight imprinted genes (GRB10, H19, IGF2R, XIST, IGF2, NNAT, PEG1 and PEG10) during preimplantation development, in normal fertilized and uniparental porcine embryos. The results demonstrated that, in all observed embryo samples, a non imprinted gene expression pattern up to the 16-cell stage of development was common for most genes. This was true for all classes of embryo, regardless of parental-origins and the direction of imprint. However, several differentially expressed genes (H19, IGF2, XIST and PEG10) were detected amongst the classes at the blastocyst stage of development. Most interestingly and despite the fact that maternally and paternally expressed genes should not be expressed in androgenones and parthenogenones, respectively, both uniparental embryos expressed these genes when tested for in this study. In order to account for this phenomenon, we compared the expression patterns of eight imprinted genes along with the methylation status of the IGF2/H19 DMR3 in haploid and diploid parthenogenetic embryos. Our findings revealed that IGF2, NNAT and PEG10 were silenced in haploid but not diploid parthenogenetic blastocysts and differential methylation of the IGF2/H19 DMR3 was consistently observed between haploid and diploid parthenogenetic blastocysts. These results appear to suggest that there exists a process to adjust the expression status of imprinted genes in diploid parthenogenetic embryos and that this phenomenon may be associated with altered methylation at an imprinting control region. In addition we believe that imprinted expression occurs in at least four genes, namely H19, IGF2, XIST and PEG10 in porcine blastocyst stage embryos