Sharing HOL4 and HOL Light proof knowledge

New proof assistant developments often involve concepts similar to already formalized ones. When proving their properties, a human can often take inspiration from the existing formalized proofs available in other provers or libraries. In this paper we propose and evaluate a number of methods, which strengthen proof automation by learning from proof libraries of different provers. Certain conjectures can be proved directly from the dependencies induced by similar proofs in the other library. Even if exact correspondences are not found, learning-reasoning systems can make use of the association between proved theorems and their characteristics to predict the relevant premises. Such external help can be further combined with internal advice. We evaluate the proposed knowledge-sharing methods by reproving the HOL Light and HOL4 standard libraries. The learning-reasoning system HOL(y)Hammer, whose single best strategy could automatically find proofs for 30% of the HOL Light problems, can prove 40% with the knowledge from HOL4

Contribution to the understanding of tribological properties of graphite intercalation compounds with metal chloride

Intrinsic tribological properties of lamellar compounds are usually attributed to the presence of van der Waals gaps in their structure through which interlayer interactions are weak. The controlled variation of the distances and interactions between graphene layers by intercalation of electrophilic species in graphite is used in order to explore more deeply the friction reduction properties of low-dimensional compounds. Three graphite intercalation compounds with antimony pentachloride, iron trichloride and aluminium trichloride are studied. Their tribological properties are correlated to their structural parameters, and the interlayer interactions are deduced from ab initio bands structure calculations

Molecular Characterization of the Gastrula in the Turtle Emys orbicularis: An Evolutionary Perspective on Gastrulation

Due to the presence of a blastopore as in amphibians, the turtle has been suggested to exemplify a transition form from an amphibian- to an avian-type gastrulation pattern. In order to test this hypothesis and gain insight into the emergence of the unique characteristics of amniotes during gastrulation, we have performed the first molecular characterization of the gastrula in a reptile, the turtle Emys orbicularis. The study of Brachyury, Lim1, Otx2 and Otx5 expression patterns points to a highly conserved dynamic of expression with amniote model organisms and makes it possible to identify the site of mesoderm internalization, which is a long-standing issue in reptiles. Analysis of Brachyury expression also highlights the presence of two distinct phases, less easily recognizable in model organisms and respectively characterized by an early ring-shaped and a later bilateral symmetrical territory. Systematic comparisons with tetrapod model organisms lead to new insights into the relationships of the blastopore/blastoporal plate system shared by all reptiles, with the blastopore of amphibians and the primitive streak of birds and mammals. The biphasic Brachyury expression pattern is also consistent with recent models of emergence of bilateral symmetry, which raises the question of its evolutionary significance

ProofWatch: Watchlist Guidance for Large Theories in E

Watchlist (also hint list) is a mechanism that allows related proofs to guide a proof search for a new conjecture. This mechanism has been used with the Otter and Prover9 theorem provers, both for interactive formalizations and for human-assisted proving of open conjectures in small theories. In this work we explore the use of watchlists in large theories coming from first-order translations of large ITP libraries, aiming at improving hammer-style automation by smarter internal guidance of the ATP systems. In particular, we (i) design watchlist-based clause evaluation heuristics inside the E ATP system, and (ii) develop new proof guiding algorithms that load many previous proofs inside the ATP and focus the proof search using a dynamically updated notion of proof matching. The methods are evaluated on a large set of problems coming from the Mizar library, showing significant improvement of E's standard portfolio of strategies, and also of the previous best set of strategies invented for Mizar by evolutionary methods.Comment: 19 pages, 10 tables, submitted to ITP 2018 at FLO

Socio-Economic Instability and the Scaling of Energy Use with Population Size

The size of the human population is relevant to the development of a sustainable world, yet the forces setting growth or declines in the human population are poorly understood. Generally, population growth rates depend on whether new individuals compete for the same energy (leading to Malthusian or density-dependent growth) or help to generate new energy (leading to exponential and super-exponential growth). It has been hypothesized that exponential and super-exponential growth in humans has resulted from carrying capacity, which is in part determined by energy availability, keeping pace with or exceeding the rate of population growth. We evaluated the relationship between energy use and population size for countries with long records of both and the world as a whole to assess whether energy yields are consistent with the idea of an increasing carrying capacity. We find that on average energy use has indeed kept pace with population size over long time periods. We also show, however, that the energy-population scaling exponent plummets during, and its temporal variability increases preceding, periods of social, political, technological, and environmental change. We suggest that efforts to increase the reliability of future energy yields may be essential for stabilizing both population growth and the global socio-economic system

Genomic analysis of Pseudomonas putida: genes in a genome island are crucial for nicotine degradation

Nicotine is an important chemical compound in nature that has been regarded as an environmental toxicant causing various preventable diseases. Several bacterial species are adapted to decompose this heterocyclic compound, including Pseudomonas and Arthrobacter. Pseudomonas putida S16 is a bacterium that degrades nicotine through the pyrrolidine pathway, similar to that present in animals. The corresponding late steps of the nicotine degradation pathway in P. putida S16 was first proposed and demonstrated to be from 2,5-dihydroxy-pyridine through the intermediates N-formylmaleamic acid, maleamic acid, maleic acid, and fumaric acid. Genomics of strain S16 revealed that genes located in the largest genome island play a major role in nicotine degradation and may originate from other strains, as suggested by the constructed phylogenetic tree and the results of comparative genomic analysis. The deletion of gene hpo showed that this gene is essential for nicotine degradation. This study defines the mechanism of nicotine degradation

Plasma proteins predict conversion to dementia from prodromal disease.

PublishedJournal ArticleMulticenter StudyResearch Support, Non-U.S. Gov'tBACKGROUND: The study aimed to validate previously discovered plasma biomarkers associated with AD, using a design based on imaging measures as surrogate for disease severity and assess their prognostic value in predicting conversion to dementia. METHODS: Three multicenter cohorts of cognitively healthy elderly, mild cognitive impairment (MCI), and AD participants with standardized clinical assessments and structural neuroimaging measures were used. Twenty-six candidate proteins were quantified in 1148 subjects using multiplex (xMAP) assays. RESULTS: Sixteen proteins correlated with disease severity and cognitive decline. Strongest associations were in the MCI group with a panel of 10 proteins predicting progression to AD (accuracy 87%, sensitivity 85%, and specificity 88%). CONCLUSIONS: We have identified 10 plasma proteins strongly associated with disease severity and disease progression. Such markers may be useful for patient selection for clinical trials and assessment of patients with predisease subjective memory complaints.Medical Research Council (MRC)Alzheimer’s Research UKThe National Institute for Health Research (NIHR) Biomedical Research CentreBiomedical Research Unit for DementiaAddNeuroMed through the EU FP6 programInnovative Medicines Initiative Joint Undertaking under an EMIF grantEuropean Union’s Seventh Framework Programme (FP7/2007-2013

Cetuximab potentiates oxaliplatin cytotoxic effect through a defect in NER and DNA replication initiation

Preclinical studies have demonstrated that the chemotherapeutic action of oxaliplatin, a third generation platinum derivative, is improved when combined with cetuximab, a monoclonal antibody inhibitor of epidermal growth factor receptors. To explore the mechanism of this synergistic benefit, we used HCT-8 and HCT-116, two human colon cancer cell lines, respectively, responsive and non-responsive to the oxaliplatin/cetuximab combination. We examined the effect of drug exposure on glutathione-S-transferase-mediated oxaliplatin detoxification, DNA–platinum adducts formation, cell cycle distribution, apoptosis, and the expression of multiple targets involved in DNA replication, recombination, and repair. The major changes we found in HCT-8 were a stimulation of oxaliplatin–DNA adduct formation associated with reduced expression of the key enzyme (excision repair cross complementation group1: ERCC1) in the key repair process of oxaliplatin–DNA platinum adduct, the nucleotide excision repair (NER), both at the mRNA and protein levels. We also observed a reduced expression of factors involved in DNA replication initiation, which correlates with an enrichment of cells in the G1 phase of the cell cycle as well as an acceleration of apoptosis. None of these changes occurred in the non-responsive HCT-116 cell that we used as a negative control. These findings support the fact that cetuximab potentiates the oxaliplatin-mediated cytotoxic effect as the result of inhibition of NER and also DNA replication initiation