410 research outputs found

    ENIGMA: Efficient Learning-based Inference Guiding Machine

    Full text link
    ENIGMA is a learning-based method for guiding given clause selection in saturation-based theorem provers. Clauses from many proof searches are classified as positive and negative based on their participation in the proofs. An efficient classification model is trained on this data, using fast feature-based characterization of the clauses . The learned model is then tightly linked with the core prover and used as a basis of a new parameterized evaluation heuristic that provides fast ranking of all generated clauses. The approach is evaluated on the E prover and the CASC 2016 AIM benchmark, showing a large increase of E's performance.Comment: Submitted to LPAR 201

    GRUNGE: A Grand Unified ATP Challenge

    Full text link
    This paper describes a large set of related theorem proving problems obtained by translating theorems from the HOL4 standard library into multiple logical formalisms. The formalisms are in higher-order logic (with and without type variables) and first-order logic (possibly with multiple types, and possibly with type variables). The resultant problem sets allow us to run automated theorem provers that support different logical formats on corresponding problems, and compare their performances. This also results in a new "grand unified" large theory benchmark that emulates the ITP/ATP hammer setting, where systems and metasystems can use multiple ATP formalisms in complementary ways, and jointly learn from the accumulated knowledge.Comment: CADE 27 -- 27th International Conference on Automated Deductio

    Finding Finite Models in Multi-Sorted First-Order Logic

    Get PDF
    This work extends the existing MACE-style finite model finding approach to multi-sorted first order logic. This existing approach iteratively assumes increasing domain sizes and encodes the related ground problem as a SAT problem. When moving to the multi-sorted setting each sort may have a different domain size, leading to an explosion in the search space. This paper focusses on methods to tame that search space. The key approach adds additional information to the SAT encoding to suggest which domains should be grown. Evaluation of an implementation of techniques in the Vampire theorem prover shows that they dramatically reduce the search space and that this is an effective approach to find finite models in multi-sorted first order logic.Comment: SAT 201

    Weight and height z-scores improve after initiating ART among HIV-infected children in rural Zambia: a cohort study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Deficits in growth observed in HIV-infected children in resource-poor settings can be reversed with antiretroviral treatment (ART). However, many of the studies have been conducted in urban areas with older pediatric populations. This study was undertaken to evaluate growth patterns after ART initiation in a young pediatric population in rural Zambia with a high prevalence of undernutrition.</p> <p>Methods</p> <p>Between 2007 and 2009, 193 HIV-infected children were enrolled in a cohort study in Macha, Zambia. Children were evaluated every 3 months, at which time a questionnaire was administered, height and weight were measured, and blood specimens were collected. Weight- and height-for-age z-scores were constructed from WHO growth standards. All children receiving ART at enrollment or initiating ART during the study were included in this analysis. Linear mixed effects models were used to model trajectories of weight and height-for-age z-scores.</p> <p>Results</p> <p>A high proportion of study children were underweight (59%) and stunted (72%) at treatment initiation. Improvements in both weight- and height-for-age z-scores were observed, with weight-for-age z-scores increasing during the first 6 months of treatment and then stabilizing, and height-for-age z-scores increasing consistently over time. Trajectories of weight-for-age z-scores differed by underweight status at treatment initiation, with children who were underweight experiencing greater increases in z-scores in the first 6 months of treatment. Trajectories of height-for-age z-scores differed by age, with children older than 5 years of age experiencing smaller increases over time.</p> <p>Conclusions</p> <p>Some of the effects of HIV on growth were reversed with ART initiation, although a high proportion of children remained underweight and stunted after two years of treatment. Partnerships between treatment and nutrition programs should be explored so that HIV-infected children can receive optimal nutritional support.</p

    A mathematical and computational review of Hartree-Fock SCF methods in Quantum Chemistry

    Get PDF
    We present here a review of the fundamental topics of Hartree-Fock theory in Quantum Chemistry. From the molecular Hamiltonian, using and discussing the Born-Oppenheimer approximation, we arrive to the Hartree and Hartree-Fock equations for the electronic problem. Special emphasis is placed in the most relevant mathematical aspects of the theoretical derivation of the final equations, as well as in the results regarding the existence and uniqueness of their solutions. All Hartree-Fock versions with different spin restrictions are systematically extracted from the general case, thus providing a unifying framework. Then, the discretization of the one-electron orbitals space is reviewed and the Roothaan-Hall formalism introduced. This leads to a exposition of the basic underlying concepts related to the construction and selection of Gaussian basis sets, focusing in algorithmic efficiency issues. Finally, we close the review with a section in which the most relevant modern developments (specially those related to the design of linear-scaling methods) are commented and linked to the issues discussed. The whole work is intentionally introductory and rather self-contained, so that it may be useful for non experts that aim to use quantum chemical methods in interdisciplinary applications. Moreover, much material that is found scattered in the literature has been put together here to facilitate comprehension and to serve as a handy reference.Comment: 64 pages, 3 figures, tMPH2e.cls style file, doublesp, mathbbol and subeqn package

    Primary non Hodgkin's lymphoma of the lacrimal sac

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Primary Non Hodgkin's Lymphoma (NHL) of the lacrimal sac is rare.</p> <p>Methods</p> <p>The clinical features of a 78 year old female who presented with epiphora and swelling of the left lacrimal sac are described.</p> <p>Results</p> <p>Computerised tomography showed a mass involving the left lacrimal sac. Histopathological examination revealed a diffuse large B cell NHL. Immunohistological examination demonstrated B cell origin. Chemotherapy could not be administered due to co morbid conditions. The patient was treated with radiotherapy to a dose of 45 Gy in 25 fractions. Patient is disease free and on follow up after 36 months.</p> <p>Conclusion</p> <p>Primary radiotherapy is a treatment option with curative potential for localized NHL of the lacrimal sac and may be considered in patients who cannot tolerate appropriate chemotherapy.</p

    Extending SMT Solvers to Higher-Order Logic

    Get PDF
    International audienceSMT solvers have throughout the years been able to cope with increasingly expressive formulas, from ground logics to full first-order logic (FOL). In contrast, the extension of SMT solvers to higher-order logic (HOL) is mostly un-explored. We propose a pragmatic extension for SMT solvers to support HOL reasoning natively without compromising performance on FOL reasoning, thus leveraging the extensive research and implementation efforts dedicated to efficient SMT solving. We show how to generalize data structures and the ground decision procedure to support partial applications and extensionality, as well as how to reconcile quantifier instantiation techniques with higher-order variables. We also discuss a separate approach for redesigning an HOL SMT solver from the ground up via new data structures and algorithms. We apply our pragmatic extension to the CVC4 SMT solver and discuss a redesign of the veriT SMT solver. Our evaluation shows they are competitive with state-of-the-art HOL provers and often outperform the traditional encoding into FOL

    The GABBR1 locus and the G1465A variant is not associated with temporal lobe epilepsy preceded by febrile seizures

    Get PDF
    BACKGROUND: Polymorphism G1465A in the GABBR1 gene has been suggested as a risk factor for non-lesional temporal lobe epilepsy (TLE); however, this genetic association study has not been independently replicated. We attempted to replicate this study in our cohort of patients with TLE. Furthermore, we also analyzed the coding sequence of this gene and searched for disease-causing mutations. METHODS: We included 120 unrelated individuals with TLE that was preceded by febrile seizures (FS) who did not have any evidence of structural lesions suggesting secondary epilepsy. 66 individuals had positive family history of TLE epilepsy and 54 were sporadic. Each patient was genotyped for the presence of G1465A polymorphism. All exons of the GABBR1 gene were screened by single strand confirmation polymorphism method. Genotypes were compared with two independent matched control groups. RESULTS: We detected two A alleles of the G1465A polymorphism in one homozygous control subject (0.87% of all alleles) and one A allele in a patient with TLE (0.45%, not significant). Other detected polymorphisms in coding regions had similar frequencies in epilepsy patients and control groups. No disease causing mutations in the GABBR1 gene were detected in patients with sporadic or familial TLE. CONCLUSION: Our results indicate that TLE preceded by FS is not associated with the polymorphisms or mutations in the GABBR1 gene, including the G1465A polymorphism. The proportion of TLE patients with FS in the original study, reporting this positive association, did not differ between allele A negative and positive cases. Thus, our failure to reproduce this result is likely applicable to all non-lesional TLE epilepsies
    corecore