250 research outputs found
Abstract Canonical Inference
An abstract framework of canonical inference is used to explore how different
proof orderings induce different variants of saturation and completeness.
Notions like completion, paramodulation, saturation, redundancy elimination,
and rewrite-system reduction are connected to proof orderings. Fairness of
deductive mechanisms is defined in terms of proof orderings, distinguishing
between (ordinary) "fairness," which yields completeness, and "uniform
fairness," which yields saturation.Comment: 28 pages, no figures, to appear in ACM Trans. on Computational Logi
Scavenger 0.1: A Theorem Prover Based on Conflict Resolution
This paper introduces Scavenger, the first theorem prover for pure
first-order logic without equality based on the new conflict resolution
calculus. Conflict resolution has a restricted resolution inference rule that
resembles (a first-order generalization of) unit propagation as well as a rule
for assuming decision literals and a rule for deriving new clauses by (a
first-order generalization of) conflict-driven clause learning.Comment: Published at CADE 201
Improving the Efficiency of Reasoning Through Structure-Based Reformulation
Abstract. We investigate the possibility of improving the efficiency of reasoning through structure-based partitioning of logical theories, combined with partitionbased logical reasoning strategies. To this end, we provide algorithms for reasoning with partitions of axioms in first-order and propositional logic. We analyze the computational benefit of our algorithms and detect those parameters of a partitioning that influence the efficiency of computation. These parameters are the number of symbols shared by a pair of partitions, the size of each partition, and the topology of the partitioning. Finally, we provide a greedy algorithm that automatically reformulates a given theory into partitions, exploiting the parameters that influence the efficiency of computation.
New results on rewrite-based satisfiability procedures
Program analysis and verification require decision procedures to reason on
theories of data structures. Many problems can be reduced to the satisfiability
of sets of ground literals in theory T. If a sound and complete inference
system for first-order logic is guaranteed to terminate on T-satisfiability
problems, any theorem-proving strategy with that system and a fair search plan
is a T-satisfiability procedure. We prove termination of a rewrite-based
first-order engine on the theories of records, integer offsets, integer offsets
modulo and lists. We give a modularity theorem stating sufficient conditions
for termination on a combinations of theories, given termination on each. The
above theories, as well as others, satisfy these conditions. We introduce
several sets of benchmarks on these theories and their combinations, including
both parametric synthetic benchmarks to test scalability, and real-world
problems to test performances on huge sets of literals. We compare the
rewrite-based theorem prover E with the validity checkers CVC and CVC Lite.
Contrary to the folklore that a general-purpose prover cannot compete with
reasoners with built-in theories, the experiments are overall favorable to the
theorem prover, showing that not only the rewriting approach is elegant and
conceptually simple, but has important practical implications.Comment: To appear in the ACM Transactions on Computational Logic, 49 page
Thermo-mechanical behavior of surface acoustic waves in ordered arrays of nanodisks studied by near infrared pump-probe diffraction experiments
The ultrafast thermal and mechanical dynamics of a two-dimensional lattice of
metallic nano-disks has been studied by near infrared pump-probe diffraction
measurements, over a temporal range spanning from 100 fs to several
nanoseconds. The experiments demonstrate that, in these systems, a
two-dimensional surface acoustic wave (2DSAW), with a wavevector given by the
reciprocal periodicity of the array, can be excited by ~120 fs Ti:sapphire
laser pulses. In order to clarify the interaction between the nanodisks and the
substrate, numerical calculations of the elastic eigenmodes and simulations of
the thermodynamics of the system are developed through finite-element analysis.
At this light, we unambiguously show that the observed 2DSAW velocity shift
originates from the mechanical interaction between the 2DSAWs and the
nano-disks, while the correlated 2DSAW damping is due to the energy radiation
into the substrate.Comment: 13 pages, 10 figure
Diagnostic accuracy of first-trimester combined screening for early-onset and preterm pre-eclampsia at 8-10 compared with 11-13 weeks' gestation
To compare the ability of first-trimester combined screening for pre-eclampsia (PE) to predict early-onset and preterm PE when pregnancy-associated plasma protein-A (PAPP-A) and placental growth factor (PlGF) were assessed before vs after 11 weeks' gestation. This was a secondary analysis of a prospective cohort study of singleton pregnancies undergoing routine first-trimester screening conducted at Vall d'Hebron University Hospital, Barcelona, Spain, between October 2015 and September 2017. Demographic characteristics, obstetric history, maternal history and biophysical markers (mean uterine artery pulsatility index and mean arterial blood pressure (MAP)) were recorded at the first-trimester scan (at 11 + 0 to 13 + 6 weeks' gestation). Maternal serum concentrations of PAPP-A and PlGF were assessed from the routine first-trimester blood test (at 8 + 0 to 13 + 6 weeks). Women were classified into two groups depending on whether serum biomarkers were assessed at 8 + 0 to 10 + 6 weeks or at 11 + 0 to 13 + 6 weeks. Probability scores for early-onset and preterm PE were calculated by using two different algorithms: the multivariate Gaussian-distribution model and The Fetal Medicine Foundation (FMF) competing-risks model. Receiver-operating-characteristics (ROC) curves were produced and detection rates at fixed 5% and 10% false-positive rates were computed to compare the performance of these algorithms when PAPP-A and PlGF were assessed before vs after 11 weeks. Of the 2641 women included, serum biomarkers were assessed before 11 weeks in 1675 (63.4%) and at or after 11 weeks in 966 (36.6%). Of these, 90 (3.4%) women developed PE, including 11 (0.4%) cases of early-onset PE and 30 (1.1%) of preterm PE. Five (45.5%) cases of early-onset and 16 (53.3%) of preterm PE were identified in the group in which serum biomarkers were assessed at 8 + 0 to 10 + 6 weeks and six (54.5%) cases of early-onset and 14 (46.7%) of preterm PE in the group in which serum biomarkers were assessed at 11 + 0 to 13 + 6 weeks. In the prediction of early-onset and preterm PE using the Gaussian algorithm, no differences were observed between the areas under the ROC curves (AUCs) when PAPP-A and PlGF were measured before or after 11 weeks. In the prediction of early-onset and preterm PE using the FMF algorithm, no differences were observed between AUCs for any of the combinations used for risk calculation when the serum biomarkers were obtained before vs after 11 weeks, except for the combination of PAPP-A and MAP, which showed a greater AUC for the prediction of early-onset PE when PAPP-A was measured at or after 11 weeks. The prediction of early-onset and preterm PE is similar when serum biomarkers are measured before or after 11 weeks. This allows the use of a two-step approach for PE risk assessment that permits immediate risk calculation at the time of the first-trimester scan. © 2020 The Authors. Ultrasound in Obstetrics & Gynecology published by John Wiley & Sons Ltd on behalf of International Society of Ultrasound in Obstetrics and Gynecology
Fenretinide treatment accelerates atherosclerosis development in apoE-deficient mice in spite of beneficial metabolic effects
Background and Purpose Fenretinide, a synthetic retinoid derivative first investigated for cancer prevention and treatment, has been shown to ameliorate glucose tolerance, improve plasma lipid profile and reduce body fat mass. These effects, together with its ability to inhibit ceramide synthesis, suggest that fenretinide may have an anti-atherosclerotic action. Experimental Approach To this aim, nine-week-old apoE-knockout (EKO) female mice were fed for twelve weeks a Western diet, without (control) or with (0.1% w/w) fenretinide. As a reference, wild-type (WT) mice were treated similarly. Growth and metabolic parameters were monitored throughout the study. Atherosclerosis development was evaluated in the aorta and at the aortic sinus. Blood and lymphoid organs were further characterized with thorough cytological/histological and immunocytofluorimetric analyses. Key Results Fenretinide treatment significantly lowered body weight, glucose levels and plasma levels of total cholesterol, triglycerides, and phospholipids. In the liver, fenretinide remarkably reduced hepatic glycogenosis and steatosis driven by the Western diet. Treated spleens were abnormally enlarged, with severe follicular atrophy and massive extramedullary haematopoiesis. Severe renal hemosiderin deposition was observed in treated EKO mice. Treatment resulted in a threefold increase of total leukocytes (WT and EKO) and raised the activated/resting monocyte ratio in EKO mice. Finally, atherosclerosis development was markedly increased at the aortic arch, thoracic and abdominal aorta of fenretinide-treated mice. Conclusions and Implications We provide the first evidence that, despite beneficial metabolic effects, fenretinide treatment may enhance the development of atherosclerosis
Fenretinide treatment accelerates atherosclerosis development in apolipoprotein e-deficient mice in spite of beneficial metabolic effects
Aim. Fenretinide, a synthetic retinoid derivative first investigated for cancer prevention and treatment, has been shown to ameliorate glucose tolerance and the plasma lipid profile, and to reduce body fat mass. These effects, together with its ability to inhibit ceramide synthesis, have suggested that fenretinide may display anti-atherosclerotic effects. Methods. To this aim, 9-weeks-old apoE-knockout (EKO) female mice were fed for 12 weeks a Western diet, without (EKO-Ctrl) or with (0.1% w/w) fenretinide (EKO-Fen). As a reference, wild-type (WT) mice were likewise treated. Growth and metabolic parameters were monitored throughout the study. Atherosclerosis development was evaluated in the aorta and at the aortic sinus. Blood and lymphoid organs were further characterized with thorough cytological/histological and immunocytofluorimetric analyses. Results. Fenretinide treatment significantly lowered body weight, glucose levels and plasma levels of total cholesterol, triglycerides and phospholipids. In the liver, fenretinide remarkably reduced hepatic glycogenosis and steatosis driven by the Western diet. Treated spleens were abnormally enlarged, with severe follicular atrophy and massive extramedullary hematopoiesis. Severe renal hemosiderin deposition was observed in EKO-Fen. Treatment resulted in a threefold increase of total leukocytes (WT and EKO) and raised the activated/resting monocyte ratio in EKO-Fen. Finally, atherosclerosis development was markedly increased at the aortic arch (34.4\uc5}7.3% vs 26.1\uc5}5.8%, +32%), thoracic (14.3\uc5}4.9% vs 4.9\uc5}2.1%, +191%) and abdominal aorta (7.6\uc5}3.3% vs 3.3\uc5}1.8%,+130%) of fenretinide-treated mice. Plaque extent was further quantified at the aortic sinus and provided similar results (810.000 \u3bcm2 vs. 540.000 \u3bcm2, +50% in EKO-Fen). Plaques of treated mice were characterized by an increased collagen content and a larger necrotic core, whereas the area occupied by macrophages, foam cells and neutral lipids was comparable between EKO-Fen and EKO-Ctrl. Conclusion. We provide the first evidence that, despite beneficial metabolic effects, fenretinide treatment may prove detrimental for atherosclerosis development
- âŠ