Hammering towards QED

This paper surveys the emerging methods to automate reasoning over large libraries developed with formal proof assistants. We call these methods hammers. They give the authors of formal proofs a strong “one-stroke” tool for discharging difficult lemmas without the need for careful and detailed manual programming of proof search. The main ingredients underlying this approach are efficient automatic theorem provers that can cope with hundreds of axioms, suitable translations of the proof assistant’s logic to the logic of the automatic provers, heuristic and learning methods that select relevant facts from large libraries, and methods that reconstruct the automatically found proofs inside the proof assistants. We outline the history of these methods, explain the main issues and techniques, and show their strength on several large benchmarks. We also discuss the relation of this technology to the QED Manifesto and consider its implications for QED-like efforts.Blanchette’s Sledgehammer research was supported by the Deutsche Forschungs- gemeinschaft projects Quis Custodiet (grants NI 491/11-1 and NI 491/11-2) and Hardening the Hammer (grant NI 491/14-1). Kaliszyk is supported by the Austrian Science Fund (FWF) grant P26201. Sledgehammer was originally supported by the UK’s Engineering and Physical Sciences Research Council (grant GR/S57198/01). Urban’s work was supported by the Marie-Curie Outgoing International Fellowship project AUTOKNOMATH (grant MOIF-CT-2005-21875) and by the Netherlands Organisation for Scientific Research (NWO) project Knowledge-based Automated Reasoning (grant 612.001.208).This is the final published version. It first appeared at http://jfr.unibo.it/article/view/4593/5730?acceptCookies=1

Glyco-engineered MDCK cells display preferred receptors of H3N2 influenza absent in eggs used for vaccines

Evolution of human H3N2 influenza viruses driven by immune selection has narrowed the receptor specificity of the hemagglutinin (HA) to a restricted subset of human-type (Neu5Acα2-6 Gal) glycan receptors that have extended poly-LacNAc (Galβ1-4GlcNAc) repeats. This altered specificity has presented challenges for hemagglutination assays, growth in laboratory hosts, and vaccine production in eggs. To assess the impact of extended glycan receptors on virus binding, infection, and growth, we have engineered N-glycan extended (NExt) cell lines by overexpressing β3-Ν-acetylglucosaminyltransferase 2 in MDCK, SIAT, and hCK cell lines. Of these, SIAT-NExt cells exhibit markedly increased binding of H3 HAs and susceptibility to infection by recent H3N2 virus strains, but without impacting final virus titers. Glycome analysis of these cell lines and allantoic and amniotic egg membranes provide insights into the importance of extended glycan receptors for growth of recent H3N2 viruses and relevance to their production for cell- and egg-based vaccines

Introduction to Milestones in Interactive Theorem Proving

On March 8, 2018, Tobias Nipkow celebrated his sixtieth birthday. In anticipation of the occasion, in January 2016, two of his former students, Gerwin Klein and Jasmin Blanchette, and one of his former postdocs, Andrei Popescu, approached the editorial board of the Journal of Automated Reasoning with a proposal to publish a surprise Festschrift issue in his honor. The e-mail was sent to twenty-six members of the board, leaving out one, for reasons that will become clear in a moment. It is a sign of the love and respect that Tobias commands from his colleagues that within two days every recipient of the e-mail had responded favorably and enthusiastically to the proposal

Mammalian adaptation of influenza A(H7N9) virus is limited by a narrow genetic bottleneck

Human infection with avian influenza A(H7N9) virus is associated mainly with the exposure to infected poultry. The factors that allow interspecies transmission but limit human-to-human transmission are unknown. Here we show that A/Anhui/1/2013(H7N9) influenza virus infection of chickens (natural hosts) is asymptomatic and that it generates a high genetic diversity. In contrast, diversity is tightly restricted in infected ferrets, limiting further adaptation to a fully transmissible form. Airborne transmission in ferrets is accompanied by the mutations in PB1, NP and NA genes that reduce viral polymerase and neuraminidase activity. Therefore, while A(H7N9) virus can infect mammals, further adaptation appears to incur a fitness cost. Our results reveal that a tight genetic bottleneck during avian-to-mammalian transmission is a limiting factor in A(H7N9) influenza virus adaptation to mammals. This previously unrecognized biological mechanism limiting species jumps provides a measure of adaptive potential and may serve as a risk assessment tool for pandemic preparedness.published_or_final_versio

Friends with benefits: implementing corecursion in foundational proof assistants

We introduce AmiCo, a tool that extends a proof assistant, Isabelle/HOL, with flexible function definitions well beyond primitive corecursion. All definitions are certified by the assistant’s inference kernel to guard against inconsistencies. A central notion is that of friends: functions that preserve the productivity of their arguments and that are allowed in corecursive call contexts. As new friends are registered, corecursion benefits by becoming more expressive. We describe this process and its implementation, from the user’s specification to the synthesis of a higher-order definition to the registration of a friend. We show some substantial case studies where our approach makes a difference

Recent advances in real geometric reasoning

In the 1930s Tarski showed that real quantifier elimination was possible, and in 1975 Collins gave a remotely practicable method, albeit with doubly-exponential complexity, which was later shown to be inherent. We discuss some of the recent major advances in Collins method: such as an alternative approach based on passing via the complexes, and advances which come closer to "solving the question asked" rather than "solving all problems to do with these polynomials"

Electron ionization mass spectral fragmentation study of sulfation derivatives of polychlorinated biphenyls

<p>Abstract</p> <p>Background</p> <p>Polychlorinated biphenyls are persistent organic pollutants that can be metabolized via hydroxylated PCBs to PCB sulfate metabolites. The sensitive and selective analysis of PCB sulfate monoesters by gas chromatography-mass spectrometry (GC-MS) requires their derivatization, for example, as PCB 2,2,2-trichloroethyl (TCE) sulfate monoesters. To aid in the identification of unknown PCB sulfate metabolites isolated from biological samples, the electron impact MS fragmentation pathways of selected PCB TCE sulfate diesters were analyzed and compared to the fragmentation pathways of the corresponding methoxylated PCBs.</p> <p>Results</p> <p>The most abundant and characteristic fragment ions of PCB TCE sulfate diesters were formed by releasing CHCCl₃, SO₃, HCl₂and/or CCl₃from the TCE sulfate moiety and Cl₂, HCl, ethyne and chloroethyne from an intermediate phenylcyclopentadienyl cation. The fragmentation pattern depended on the degree of chlorination and the position of the TCE sulfate moiety (i.e., <it>ortho </it>vs. <it>meta/para </it>to the second phenyl ring), but were independent of the chlorine substitution pattern. These fragmentation pathways are similar to the fragmentation pathways of structurally related methoxylated PCBs.</p> <p>Conclusion</p> <p>Knowledge of the fragmentation patterns of PCB TCE sulfate diesters will greatly aid in determining the position of sulfate moiety (<it>ortho </it>vs. <it>meta/para</it>) of unknown PCB sulfate metabolites isolated from environmental or laboratory samples.</p

The Minimum Information Required for a Glycomics Experiment (MIRAGE) project: improving the standards for reporting glycan microarray-based data

MIRAGE (Minimum Information Required for A Glycomics Experiment) is an initiative that was created by experts in the fields of glycobiology, glycoanalytics, and glycoinformatics to produce guidelines for reporting results from the diverse types of experiments and analyses used in structural and functional studies of glycans in the scientific literature. As a sequel to the guidelines for sample preparation (Struwe et al. 2016, Glycobiology, 26, 907-910) and mass spectrometry (MS) data (Kolarich et al. 2013, Mol. Cell Proteomics. 12, 991-995), here we present the first version of guidelines intended to improve the standards for reporting data from glycan microarray analyses. For each of eight areas in the workflow of a glycan microarray experiment, we provide guidelines for the minimal information that should be provided in reporting results. We hope that the MIRAGE glycan microarray guidelines proposed here will gain broad acceptance by the community, and will facilitate interpretation and reproducibility of the glycan microarray results with implications in comparison of data from different laboratories and eventual deposition of glycan microarray data in international databases

Rapid and Highly Informative Diagnostic Assay for H5N1 Influenza Viruses

A highly discriminative and information-rich diagnostic assay for H5N1 avian influenza would meet immediate patient care needs and provide valuable information for public health interventions, e.g., tracking of new and more dangerous variants by geographic area as well as avian-to-human or human-to-human transmission. In the present study, we have designed a rapid assay based on multilocus nucleic acid sequencing that focuses on the biologically significant regions of the H5N1 hemagglutinin gene. This allows the prediction of viral strain, clade, receptor binding properties, low- or high-pathogenicity cleavage site and glycosylation status. H5 HA genes were selected from nine known high-pathogenicity avian influenza subtype H5N1 viruses, based on their diversity in biologically significant regions of hemagglutinin and/or their ability to cause infection in humans. We devised a consensus pre-programmed pyrosequencing strategy, which may be used as a faster, more accurate alternative to de novo sequencing. The available data suggest that the assay described here is a reliable, rapid, information-rich and cost-effective approach for definitive diagnosis of H5N1 avian influenza. Knowledge of the predicted functional sequences of the HA will enhance H5N1 avian influenza surveillance efforts