Generalizing Boolean Satisfiability I: Background and Survey of Existing Work

This is the first of three planned papers describing ZAP, a satisfiability engine that substantially generalizes existing tools while retaining the performance characteristics of modern high-performance solvers. The fundamental idea underlying ZAP is that many problems passed to such engines contain rich internal structure that is obscured by the Boolean representation used; our goal is to define a representation in which this structure is apparent and can easily be exploited to improve computational performance. This paper is a survey of the work underlying ZAP, and discusses previous attempts to improve the performance of the Davis-Putnam-Logemann-Loveland algorithm by exploiting the structure of the problem being solved. We examine existing ideas including extensions of the Boolean language to allow cardinality constraints, pseudo-Boolean representations, symmetry, and a limited form of quantification. While this paper is intended as a survey, our research results are contained in the two subsequent articles, with the theoretical structure of ZAP described in the second paper in this series, and ZAP's implementation described in the third

Generalizing Boolean Satisfiability II: Theory

This is the second of three planned papers describing ZAP, a satisfiability engine that substantially generalizes existing tools while retaining the performance characteristics of modern high performance solvers. The fundamental idea underlying ZAP is that many problems passed to such engines contain rich internal structure that is obscured by the Boolean representation used; our goal is to define a representation in which this structure is apparent and can easily be exploited to improve computational performance. This paper presents the theoretical basis for the ideas underlying ZAP, arguing that existing ideas in this area exploit a single, recurring structure in that multiple database axioms can be obtained by operating on a single axiom using a subgroup of the group of permutations on the literals in the problem. We argue that the group structure precisely captures the general structure at which earlier approaches hinted, and give numerous examples of its use. We go on to extend the Davis-Putnam-Logemann-Loveland inference procedure to this broader setting, and show that earlier computational improvements are either subsumed or left intact by the new method. The third paper in this series discusses ZAPs implementation and presents experimental performance results

Generalizing Boolean Satisfiability III: Implementation

This is the third of three papers describing ZAP, a satisfiability engine that substantially generalizes existing tools while retaining the performance characteristics of modern high-performance solvers. The fundamental idea underlying ZAP is that many problems passed to such engines contain rich internal structure that is obscured by the Boolean representation used; our goal has been to define a representation in which this structure is apparent and can be exploited to improve computational performance. The first paper surveyed existing work that (knowingly or not) exploited problem structure to improve the performance of satisfiability engines, and the second paper showed that this structure could be understood in terms of groups of permutations acting on individual clauses in any particular Boolean theory. We conclude the series by discussing the techniques needed to implement our ideas, and by reporting on their performance on a variety of problem instances

Genetic variability, stability and heritability for quality and yield characteristics in provitamin A cassava varieties

Open Access Article; Published online: 25 Jan 2020Cassava is widely consumed in many areas of Africa, including Ghana, and is a major part of most household diets. These areas are characterized by rampant malnutrition, because the tuberous roots are low in nutritional value. Provitamin A biofortified cassava varieties have been developed by the International Institute for Tropical Agriculture, but adoption of these varieties in Ghana will largely depend on their agronomic performance, including fresh root yield, dry matter content, resistance to major pests and diseases, mealiness, starch content and the stability of these traits. Eight provitamin A varieties with two white checks were planted in three environments for two seasons to determine stability and variability among the varieties for important traits. There were significant variations in performance between varieties and between environments for cassava mosaic disease, root number, fresh root yield and starch content. High broad-sense heritability and genetic advance were observed in all traits, except for storage root number, and could be exploited through improvement programs. This study identified the best performing enhanced provitamin A varieties for traits that are key drivers of variety adoption in Ghana. In view of this, some varieties can be recommended for varietal release after on-farm testing. The study also showed the possibility of tapping heterosis after careful selection of parents

Test Facility and Preliminary Performance of a 100 kW Class MPD Thruster

A 260 kW magnetoplasmadynamic (MPD) thruster test facility was assembled and used to characterize thrusters at power levels up to 130 kW using argon and helium propellants. Sensitivities of discharge characteristics to arc current, mass flow rate, and applied magnetic field were investigated. A thermal efficiency correlation developed by others for low power MPD thrusters defined parametric guidelines to minimize electrode losses in MPD thrusters. Argon and helium results suggest that a parameter defined as the product of arc voltage and the square root of the mass flow rate must exceed 0.7 V/kg(sup 1/2)/sec(sup 1/2) in order to obtain thermal efficiencies in excess of 60 percent

Real-time observation of fluid flows in tissue during stress relaxation using Raman spectroscopy

This paper outlines a technique to measure fluid levels in articular cartilage tissue during an unconfined stress relaxation test. A time series of Raman spectrum were recorded during relaxation and the changes in the specific Raman spectral bands assigned to water and protein were monitored to determine the fluid content of the tissue. After 1000 s unconfined compression the fluid content of the tissue is reduced by an average of 3.9% ± 1.7%. The reduction in fluid content during compression varies between samples but does not significantly increase with increasing strain. Further development of this technique will allow mapping of fluid distribution and flows during dynamic testing making it a powerful tool to understand the role of interstitial fluid in the functional performance of cartilage

Heat stress in Africa under high intensity climate change.

Extreme weather events are major causes of loss of life and damage infrastructure worldwide. High temperatures cause heat stress on humans, livestock, crops and infrastructure. Heat stress exposure is projected to increase with ongoing climate change. Extremes of temperature are common in Africa and infrastructure is often incapable of providing adequate cooling. We show how easily accessible cooling technology, such as evaporative coolers, prevent heat stress in historic timescales but are unsuitable as a solution under climate change. As temperatures increase, powered cooling, such as air conditioning, is necessary to prevent overheating. This will, in turn, increase demand on already stretched infrastructure. We use high temporal resolution climate model data to estimate the demand for cooling according to two metrics, firstly the apparent temperature and secondly the discomfort index. For each grid cell we calculate the heat stress value and the amount of cooling required to turn a heat stress event into a non heat stress event. We show the increase in demand for cooling in Africa is non uniform and that equatorial countries are exposed to higher heat stress than higher latitude countries. We further show that evaporative coolers are less effective in tropical regions than in the extra tropics. Finally, we show that neither low nor high efficiency coolers are sufficient to return Africa to current levels of heat stress under climate change

A selected ion flow tube study of the ion-molecule reactions of monochloroethene, trichloroethene and tetrachloroethene

Data for the rate coefficients and product cations of the reactions of a large number of atomic and small molecular cations with monochloroethene, trichloroethene and tetrachloroethene in a selected ion flow tube at 298 K are reported. The recombination energy of the ions range from 6.27 eV (H$_3$O$^+$) through to 21.56 eV (Ne$^+$). Collisional rate coefficients are calculated by modified average dipole orientation theory and compared with experimental values. Thermochemistry and mass balance predict the most feasible neutral products. Together with previously reported results for the three isomers of dichloroethene (J. Phys. Chem. A., 2006, 110, 5760), the fragment ion branching ratios have been compared with those from threshold photoelectron photoion coincidence spectroscopy over the photon energy range 9-22 eV to determine the importance or otherwise of long-range charge transfer. For ions with recombination energy in excess of the ionisation energy of the chloroethene, charge transfer is energetically allowed. The similarity of the branching ratios from the two experiments suggest that long-range charge transfer is dominant. For ions with recombination energy less than the ionisation energy, charge transfer is not allowed; chemical reaction can only occur following formation of an ion-molecule complex, where steric effects are more significant. The products that are now formed and their percentage yield is a complex interplay between the number and position of the chlorine atoms with respect to the C=C bond, where inductive and conjugation effects can be important

Receiving a diagnosis of young onset dementia: a scoping review of lived experiences

Objectives: Personal experiences of receiving a diagnosis of young onset dementia (YOD) are often overlooked in a complex assessment process requiring substantial investigation. A thematic synthesis of published until November 2018 qualitative studies was completed to understand the lived experiences of younger people. This informed a Delphi study to learn how diagnostic processes could be improved, identify the strengths and weaknesses of current approaches, and help educate professionals concerning key issues. Method: Systematic searches of bibliographic databases were conducted involving self-reported experiences of diagnosis of YOD. Eight out of 47 papers identified were quality assessed using Walsh & Browne's criteria for methodological appraisal. Results: The review emphasises that delays in diagnosis can often be attributed to (1) delays in accessing help, and (2) misattribution of symptoms by the clinician. The impact of diagnosis is influenced by the clinician's use of language; and reactions to diagnosis varied from feelings of reassurance (in that their symptoms are now explained), to shock and destabilisation. Conclusion: This review suggests that improving the recognition of presenting symptoms, reducing diagnostic errors, and identifying the emotional needs arising from diagnosis are required to improve the diagnostic experience for younger adults, and to promote future engagement with services