410 research outputs found
ENIGMA: Efficient Learning-based Inference Guiding Machine
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
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
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
<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
Accumulation of Self-Reactive Naive and Memory B Cell Reveals Sequential Defects in B Cell Tolerance Checkpoints in Sjogren's Syndrome
This work was funded by grants number 18237 and 20089 from Arthritis Research UK (http://www.arthritisresearchuk.org) to MB and the William Harvey Research Foundation. EC was recipient of short-term travel fellowships from EMBO (ASTF 318-2010) and EFIS-IL
A mathematical and computational review of Hartree-Fock SCF methods in Quantum Chemistry
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
<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
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
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
- …