TRX: A Formally Verified Parser Interpreter

Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser interpreter formally developed in the proof assistant Coq, capable of producing formally correct parsers. We are using parsing expression grammars (PEGs), a formalism essentially representing recursive descent parsing, which we consider an attractive alternative to context-free grammars (CFGs). From this formalization we can extract a parser for an arbitrary PEG grammar with the warranty of total correctness, i.e., the resulting parser is terminating and correct with respect to its grammar and the semantics of PEGs; both properties formally proven in Coq.Comment: 26 pages, LMC

The long-term and interannual variability of summer fresh water storage over the eastern Siberian shelf: Implication for climatic change

A time series of summer fresh water content anomalies (FWCA) over the Laptev and East Siberian sea shelves was constructed from historical hydrographic records for the period from 1920 to 2005. Results from a multiple regression between FCWA and various atmospheric and oceanic indices show that the fresh water content on the shelves is mainly controlled by atmospheric vorticity on quasi-decadal timescales. When the vorticity of the atmosphere on the shelves is antycyclonic, approximately 500 km3 of fresh water migrates from the eastern Siberian shelf to the Arctic Ocean through the northeastern Laptev Sea. When the vorticity of the atmosphere is cyclonic, this fresh water remains on the southern Laptev and East Siberian sea shelves. This FWCA represents approximately 35% of the total fresh water inflow provided by river discharge and local sea-ice melt, and is about ten times larger than the standard deviation of the Lena River summer long-term mean discharge. However, the large interannual and spatial variability in the fresh water content of the shelves, as well as the spatial coverage of the hydrographic data, makes it difficult to detect the long-term tendency of fresh water storage associated with climate change

Abrupt reversal in emissions and atmospheric abundance of HCFC-133a (CF3CH2Cl)

Hydrochlorofluorocarbon HCFC-133a (CF3CH2Cl) is an anthropogenic compound whose consumption for emissive use is restricted under the Montreal Protocol. A recent study showed rapidly increasing atmospheric abundances and emissions. We report that, following this rise, the at- mospheric abundance and emissions have declined sharply in the past three years. We find a Northern Hemisphere HCFC-133a increase from 0.13 ppt (dry air mole fraction in parts-per-trillion) in 2000 to 0.50 ppt in 2012–mid-2013 followed by an abrupt reversal to 0.44 ppt by early 2015. Global emissions derived from these observations peaked at 3.1 kt in 2011, followed by a rapid decline of 0.5 kt yr−2 to 1.5 kt yr−1 in 2014. Sporadic HCFC-133a pollution events are detected in Europe from our high-resolution HCFC-133a records at three European stations, and in Asia from sam- ples collected in Taiwan. European emissions are estimated to be <0.1 kt yr−1 although emission hotspots were identi- fied in France

Interpretation of Strong Short-Term Central Perturbations in the Light Curves of Moderate-Magnification Microlensing Events

To improve the planet detection efficiency, current planetary microlensing experiments are focused on high-magnification events searching for planetary signals near the peak of lensing light curves. However, it is known that central perturbations can also be produced by binary companions and thus it is important to distinguish planetary signals from those induced by binary companions. In this paper, we analyze the light curves of microlensing events OGLE-2007-BLG-137/MOA-2007-BLG-091, OGLE-2007-BLG-355/MOA-2007-BLG-278, and MOA-2007-BLG-199/OGLE-2007-BLG-419, for all of which exhibit short-term perturbations near the peaks of the light curves. From detailed modeling of the light curves, we find that the perturbations of the events are caused by binary companions rather than planets. From close examination of the light curves combined with the underlying physical geometry of the lens system obtained from modeling, we find that the short time-scale caustic-crossing feature occurring at a low or a moderate base magnification with an additional secondary perturbation is a typical feature of binary-lens events and thus can be used for the discrimination between the binary and planetary interpretations.Comment: 17 pages, 4 figures, 1 tabl

Measurement of the production of a W boson in association with a charm quark in pp collisions at √s = 7 TeV with the ATLAS detector

The production of a W boson in association with a single charm quark is studied using 4.6 fb−1 of pp collision data at s√ = 7 TeV collected with the ATLAS detector at the Large Hadron Collider. In events in which a W boson decays to an electron or muon, the charm quark is tagged either by its semileptonic decay to a muon or by the presence of a charmed meson. The integrated and differential cross sections as a function of the pseudorapidity of the lepton from the W-boson decay are measured. Results are compared to the predictions of next-to-leading-order QCD calculations obtained from various parton distribution function parameterisations. The ratio of the strange-to-down sea-quark distributions is determined to be 0.96+0.26−0.30 at Q 2 = 1.9 GeV2, which supports the hypothesis of an SU(3)-symmetric composition of the light-quark sea. Additionally, the cross-section ratio σ(W + +c¯¯)/σ(W − + c) is compared to the predictions obtained using parton distribution function parameterisations with different assumptions about the s−s¯¯¯ quark asymmetry

Measurement of the top quark-pair production cross section with ATLAS in pp collisions at \sqrt{s}=7\TeV

A measurement of the production cross-section for top quark pairs(\ttbar) in $pp$ collisions at \sqrt{s}=7 \TeV is presented using data recorded with the ATLAS detector at the Large Hadron Collider. Events are selected in two different topologies: single lepton (electron $e$ or muon $\mu$) with large missing transverse energy and at least four jets, and dilepton ($ee$, $\mu\mu$ or $e\mu$) with large missing transverse energy and at least two jets. In a data sample of 2.9 pb-1, 37 candidate events are observed in the single-lepton topology and 9 events in the dilepton topology. The corresponding expected backgrounds from non-\ttbar Standard Model processes are estimated using data-driven methods and determined to be $12.2 \pm 3.9$ events and $2.5 \pm 0.6$ events, respectively. The kinematic properties of the selected events are consistent with SM \ttbar production. The inclusive top quark pair production cross-section is measured to be \sigmattbar=145 \pm 31 ^{+42}_{-27} pb where the first uncertainty is statistical and the second systematic. The measurement agrees with perturbative QCD calculations.Comment: 30 pages plus author list (50 pages total), 9 figures, 11 tables, CERN-PH number and final journal adde

Inclusive search for same-sign dilepton signatures in pp collisions at root s=7 TeV with the ATLAS detector

An inclusive search is presented for new physics in events with two isolated leptons (e or mu) having the same electric charge. The data are selected from events collected from p p collisions at root s = 7 TeV by the ATLAS detector and correspond to an integrated luminosity of 34 pb(-1). The spectra in dilepton invariant mass, missing transverse momentum and jet multiplicity are presented and compared to Standard Model predictions. In this event sample, no evidence is found for contributions beyond those of the Standard Model. Limits are set on the cross-section in a fiducial region for new sources of same-sign high-mass dilepton events in the ee, e mu and mu mu channels. Four models predicting same-sign dilepton signals are constrained: two descriptions of Majorana neutrinos, a cascade topology similar to supersymmetry or universal extra dimensions, and fourth generation d-type quarks. Assuming a new physics scale of 1 TeV, Majorana neutrinos produced by an effective operator V with masses below 460 GeV are excluded at 95% confidence level. A lower limit of 290 GeV is set at 95% confidence level on the mass of fourth generation d-type quarks

Single hadron response measurement and calorimeter jet energy scale uncertainty with the ATLAS detector at the LHC

The uncertainty on the calorimeter energy response to jets of particles is derived for the ATLAS experiment at the Large Hadron Collider (LHC). First, the calorimeter response to single isolated charged hadrons is measured and compared to the Monte Carlo simulation using proton-proton collisions at centre-of-mass energies of sqrt(s) = 900 GeV and 7 TeV collected during 2009 and 2010. Then, using the decay of K_s and Lambda particles, the calorimeter response to specific types of particles (positively and negatively charged pions, protons, and anti-protons) is measured and compared to the Monte Carlo predictions. Finally, the jet energy scale uncertainty is determined by propagating the response uncertainty for single charged and neutral particles to jets. The response uncertainty is 2-5% for central isolated hadrons and 1-3% for the final calorimeter jet energy scale.Comment: 24 pages plus author list (36 pages total), 23 figures, 1 table, submitted to European Physical Journal

Standalone vertex finding in the ATLAS muon spectrometer

A dedicated reconstruction algorithm to find decay vertices in the ATLAS muon spectrometer is presented. The algorithm searches the region just upstream of or inside the muon spectrometer volume for multi-particle vertices that originate from the decay of particles with long decay paths. The performance of the algorithm is evaluated using both a sample of simulated Higgs boson events, in which the Higgs boson decays to long-lived neutral particles that in turn decay to bbar b final states, and pp collision data at √s = 7 TeV collected with the ATLAS detector at the LHC during 2011