A Focused Sequent Calculus Framework for Proof Search in Pure Type Systems

Basic proof-search tactics in logic and type theory can be seen as the root-first applications of rules in an appropriate sequent calculus, preferably without the redundancies generated by permutation of rules. This paper addresses the issues of defining such sequent calculi for Pure Type Systems (PTS, which were originally presented in natural deduction style) and then organizing their rules for effective proof-search. We introduce the idea of Pure Type Sequent Calculus with meta-variables (PTSCalpha), by enriching the syntax of a permutation-free sequent calculus for propositional logic due to Herbelin, which is strongly related to natural deduction and already well adapted to proof-search. The operational semantics is adapted from Herbelin's and is defined by a system of local rewrite rules as in cut-elimination, using explicit substitutions. We prove confluence for this system. Restricting our attention to PTSC, a type system for the ground terms of this system, we obtain the Subject Reduction property and show that each PTSC is logically equivalent to its corresponding PTS, and the former is strongly normalising iff the latter is. We show how to make the logical rules of PTSC into a syntax-directed system PS for proof-search, by incorporating the conversion rules as in syntax-directed presentations of the PTS rules for type-checking. Finally, we consider how to use the explicitly scoped meta-variables of PTSCalpha to represent partial proof-terms, and use them to analyse interactive proof construction. This sets up a framework PE in which we are able to study proof-search strategies, type inhabitant enumeration and (higher-order) unification

Search for WW and WZ production in lepton plus jets final state at CDF

We present a search for WW and WZ production in final states that contain a charged lepton (electron or muon) and at least two jets, produced in sqrt(s) = 1.96 TeV ppbar collisions at the Fermilab Tevatron, using data corresponding to 1.2 fb-1 of integrated luminosity collected with the CDF II detector. Diboson production in this decay channel has yet to be observed at hadron colliders due to the large single W plus jets background. An artificial neural network has been developed to increase signal sensitivity, as compared with an event selection based on conventional cuts. We set a 95% confidence level upper limit of sigma_{WW}* BR(W->lnu,W->jets)+ sigma_{WZ}*BR(W->lnu,Z->jets)We present a search for WW and WZ production in final states that contain a charged lepton (electron or muon) and at least two jets, produced in √s=1.96  TeV pp̅ collisions at the Fermilab Tevatron, using data corresponding to 1.2  fb-1 of integrated luminosity collected with the CDF II detector. Diboson production in this decay channel has yet to be observed at hadron colliders due to the large single W plus jets background. An artificial neural network has been developed to increase signal sensitivity, as compared with an event selection based on conventional cuts. We set a 95% confidence level upper limit of σWW×BR(W→ℓνℓ,W→jets)+σWZ×BR(W→ℓνℓ,Z→jets)<2.88  pb, which is consistent with the standard model next-to-leading-order cross section calculation for this decay channel of 2.09±0.12  pb.Peer reviewe

The higher education impact agenda, scientific realism and policy change: the case of electoral integrity in Britain

Pressures have increasingly been put upon social scientists to prove their economic, cultural and social value through ‘impact agendas’ in higher education. There has been little conceptual and empirical discussion of the challenges involved in achieving impact and the dangers of evaluating it, however. This article argues that a critical realist approach to social science can help to identify some of these key challenges and the institutional incompatibilities between impact regimes and university research in free societies. These incompatibilities are brought out through an autobiographical ‘insider-account’ of trying to achieve impact in the field of electoral integrity in Britain. The article argues that there is a more complex relationship between research and the real world which means that the nature of knowledge might change as it becomes known by reflexive agents. Secondly, the researchers are joined into social relations with a variety of actors, including those who might be the object of study in their research. Researchers are often weakly positioned in these relations. Some forms of impact, such as achieving policy change, are therefore exceptionally difficult as they are dependent on other actors. Strategies for trying to achieve impact are drawn out such as collaborating with civil society groups and parliamentarians to lobby for policy change

The Biological Records Centre: a pioneer of citizen science

People have been recording wildlife for centuries and the resulting datasets lead to important scientific research. The Biological Records Centre (BRC), established in 1964, is a national focus for terrestrial and freshwater species recording in the United Kingdom (UK). BRC works with the voluntary recording community (i.e. a mutualistic symbiosis) through support of national recording schemes (i.e. ‘citizen science’, but unlike most citizen science it is volunteer led) and adds value to the data through analysis and reporting. Biological recording represents a diverse range of activities, involving an estimated 70 000 people annually in the UK, from expert volunteers undertaking systematic monitoring to mass participation recording. It is an invaluable monitoring tool because the datasets are long term, have large geographic extent and are taxonomically diverse (85 taxonomic groups). It supports a diverse range of outputs, e.g. atlases showing national distributions (12 127 species from over 40 taxonomic groups) and quantified trends (1636 species). BRC pioneers the use of technology for data capture (online portals and smartphone apps) and verification (including automated verification) through customisable, inter-operable database systems to facilitate efficient data flow. We are confident that biological recording has a bright future with benefits for people, science, and nature

Reconstruction of primary vertices at the ATLAS experiment in Run 1 proton–proton collisions at the LHC

This paper presents the method and performance of primary vertex reconstruction in proton–proton collision data recorded by the ATLAS experiment during Run 1 of the LHC. The studies presented focus on data taken during 2012 at a centre-of-mass energy of √s=8 TeV. The performance has been measured as a function of the number of interactions per bunch crossing over a wide range, from one to seventy. The measurement of the position and size of the luminous region and its use as a constraint to improve the primary vertex resolution are discussed. A longitudinal vertex position resolution of about 30μm is achieved for events with high multiplicity of reconstructed tracks. The transverse position resolution is better than 20μm and is dominated by the precision on the size of the luminous region. An analytical model is proposed to describe the primary vertex reconstruction efficiency as a function of the number of interactions per bunch crossing and of the longitudinal size of the luminous region. Agreement between the data and the predictions of this model is better than 3% up to seventy interactions per bunch crossing

Surgical site infection after gastrointestinal surgery in high-income, middle-income, and low-income countries: a prospective, international, multicentre cohort study

Background: Surgical site infection (SSI) is one of the most common infections associated with health care, but its importance as a global health priority is not fully understood. We quantified the burden of SSI after gastrointestinal surgery in countries in all parts of the world. Methods: This international, prospective, multicentre cohort study included consecutive patients undergoing elective or emergency gastrointestinal resection within 2-week time periods at any health-care facility in any country. Countries with participating centres were stratified into high-income, middle-income, and low-income groups according to the UN's Human Development Index (HDI). Data variables from the GlobalSurg 1 study and other studies that have been found to affect the likelihood of SSI were entered into risk adjustment models. The primary outcome measure was the 30-day SSI incidence (defined by US Centers for Disease Control and Prevention criteria for superficial and deep incisional SSI). Relationships with explanatory variables were examined using Bayesian multilevel logistic regression models. This trial is registered with ClinicalTrials.gov, number NCT02662231. Findings: Between Jan 4, 2016, and July 31, 2016, 13 265 records were submitted for analysis. 12 539 patients from 343 hospitals in 66 countries were included. 7339 (58·5%) patient were from high-HDI countries (193 hospitals in 30 countries), 3918 (31·2%) patients were from middle-HDI countries (82 hospitals in 18 countries), and 1282 (10·2%) patients were from low-HDI countries (68 hospitals in 18 countries). In total, 1538 (12·3%) patients had SSI within 30 days of surgery. The incidence of SSI varied between countries with high (691 [9·4%] of 7339 patients), middle (549 [14·0%] of 3918 patients), and low (298 [23·2%] of 1282) HDI (p < 0·001). The highest SSI incidence in each HDI group was after dirty surgery (102 [17·8%] of 574 patients in high-HDI countries; 74 [31·4%] of 236 patients in middle-HDI countries; 72 [39·8%] of 181 patients in low-HDI countries). Following risk factor adjustment, patients in low-HDI countries were at greatest risk of SSI (adjusted odds ratio 1·60, 95% credible interval 1·05–2·37; p=0·030). 132 (21·6%) of 610 patients with an SSI and a microbiology culture result had an infection that was resistant to the prophylactic antibiotic used. Resistant infections were detected in 49 (16·6%) of 295 patients in high-HDI countries, in 37 (19·8%) of 187 patients in middle-HDI countries, and in 46 (35·9%) of 128 patients in low-HDI countries (p < 0·001). Interpretation: Countries with a low HDI carry a disproportionately greater burden of SSI than countries with a middle or high HDI and might have higher rates of antibiotic resistance. In view of WHO recommendations on SSI prevention that highlight the absence of high-quality interventional research, urgent, pragmatic, randomised trials based in LMICs are needed to assess measures aiming to reduce this preventable complication

Search for lepton flavor violating decays of a heavy neutral particle in p(p)over-bar collisions at root s=1.8 TeV

We report on a search for a high mass, narrow width particle that decays directly to emu, etau, or mutau. We use approximately 110 pb(-1) of data collected with the Collider Detector at Fermilab from 1992 to 1995. No evidence of lepton flavor violating decays is found. Limits are set on the production and decay of sneutrinos with R-parity violating interactions

Searching the inclusive l γe T+b-quark signature for radiative top quark decay and non-standard-model processes

We compare the inclusive production of events containing a lepton (á), a photon (γ), significant transverse momentum imbalance (E T), and a jet identified as containing a b-quark, to SM predictions. The search uses data produced in proton-antiproton collisions at s=1.96TeV corresponding to 1.9fb-1 of integrated luminosity taken with the CDF detector. We find 28 áγbET events versus an expectation of 31.0-3.5+4.1 events. If we further require events to contain at least three jets and large total transverse energy, the largest SM source is radiative top-quark pair production, tt̄+γ. In the data we observe 16 tt̄γ candidate events versus an expectation from SM sources of 11.2-2.1+2.3. Assuming the difference between the observed number and the predicted non-top-quark total of 6.8-2.0+2.2 is due to SM top-quark production, we estimate the tt̄γ cross section to be 0.15±0.08pb. © 2009 The American Physical Society

Measurement of resonance parameters of orbitally excited narrow B0 mesons

We report a measurement of resonance parameters of the orbitally excited (L=1) narrow B0 mesons in decays to B(*)+Ï€- using 1.7fb-1 of data collected by the CDF II detector at the Fermilab Tevatron. The mass and width of the B2*0 state are measured to be m(B2*0)=5740.2-1.8+1. 7(stat)-0.8+0.9(syst)MeV/c2 and Î (B2*0)=22.7-3.2+3.8(stat)-10. 2+3.2(syst)MeV/c2. The mass difference between the B2*0 and B10 states is measured to be 14.9-2.5+2.2(stat)-1.4+1.2(syst)MeV/c2, resulting in a B10 mass of 5725.3-2.2+1.6(stat)-1.5+1.4(syst)MeV/c2. This is currently the most precise measurement of the masses of these states and the first measurement of the B2*0 width. © 2009 The American Physical Society

Search for dark matter produced in association with bottom or top quarks in √s = 13 TeV pp collisions with the ATLAS detector

A search for weakly interacting massive particle dark matter produced in association with bottom or top quarks is presented. Final states containing third-generation quarks and miss- ing transverse momentum are considered. The analysis uses 36.1 fb−1 of proton–proton collision data recorded by the ATLAS experiment at √s = 13 TeV in 2015 and 2016. No significant excess of events above the estimated backgrounds is observed. The results are in- terpreted in the framework of simplified models of spin-0 dark-matter mediators. For colour- neutral spin-0 mediators produced in association with top quarks and decaying into a pair of dark-matter particles, mediator masses below 50 GeV are excluded assuming a dark-matter candidate mass of 1 GeV and unitary couplings. For scalar and pseudoscalar mediators produced in association with bottom quarks, the search sets limits on the production cross- section of 300 times the predicted rate for mediators with masses between 10 and 50 GeV and assuming a dark-matter mass of 1 GeV and unitary coupling. Constraints on colour- charged scalar simplified models are also presented. Assuming a dark-matter particle mass of 35 GeV, mediator particles with mass below 1.1 TeV are excluded for couplings yielding a dark-matter relic density consistent with measurements