A branch and bound algorithm for extracting smallest minimal unsatisfiable subformulas

Explaining the causes of infeasibility of Boolean formulas has practical applications in numerous fields, such as artificial intelligence (repairing inconsistent knowledge bases), formal verification (abstraction refinement and unbounded model checking), and electronic design (diagnosing and correcting infeasibility). Minimal unsatisfiable subformulas (MUSes) provide useful insights into the causes of infeasibility. An unsatisfiable formula often has many MUSes. Based on the application domain, however, MUSes with specific properties might be of interest. In this paper, we tackle the problem of finding a smallest-cardinality MUS (SMUS) of a given formula. An SMUS provides a succinct explanation of infeasibility and is valuable for applications that are heavily affected by the size of the explanation. We present (1) a baseline algorithm for finding an SMUS, founded on earlier work for finding all MUSes, and (2) a new branch-and-bound algorithm called Digger that computes a strong lower bound on the size of an SMUS and splits the problem into more tractable subformulas in a recursive search tree. Using two benchmark suites, we experimentally compare Digger to the baseline algorithm and to an existing incomplete genetic algorithm approach. Digger is shown to be faster in nearly all cases. It is also able to solve far more instances within a given runtime limit than either of the other approaches.     

Impact of Zinc on Oxidative Signaling Pathways in the Development of Pulmonary Vasoconstriction Induced by Hypobaric Hypoxia

Hypobaric hypoxia is a condition that occurs at high altitudes (>2500 m) where the partial pressure of gases, particularly oxygen (PO₂), decreases. This condition triggers several physiological and molecular responses. One of the principal responses is pulmonary vascular contraction, which seeks to optimize gas exchange under this condition, known as hypoxic pulmonary vasoconstriction (HPV); however, when this physiological response is exacerbated, it contributes to the development of high-altitude pulmonary hypertension (HAPH). Increased levels of zinc (Zn²⁺) and oxidative stress (known as the “ROS hypothesis”) have been demonstrated in the vasoconstriction process. Therefore, the aim of this review is to determine the relationship between molecular pathways associated with altered Zn²⁺ levels and oxidative stress in HPV in hypobaric hypoxic conditions. The results indicate an increased level of Zn²⁺, which is related to increasing mitochondrial ROS (mtROS), alterations in nitric oxide (NO), metallothionein (MT), zinc-regulated, iron-regulated transporter-like protein (ZIP), and nicotinamide adenine dinucleotide phosphate (NADPH) oxidase-induced protein kinase C epsilon (PKCε) activation in the development of HPV. In conclusion, there is an association between elevated Zn²⁺ levels and oxidative stress in HPV under different models of hypoxia, which contribute to understanding the molecular mechanism involved in HPV to prevent the development of HAPH.     

Preliminary evaluation of biogenic amines content in Chilean young varietal wines by HPLC

Biogenic amines are organic nitrogenous compounds produced in wines mainly during malolactic fermentation. Its presence is a health risk for sensitive individuals and it could negatively affect the wine quality. The objective of this work was to determine the biogenic amines content in Chilean young varietal wines. For that, a liquid chromatographic method with pre-column derivatization was optimized and validated to achieve a reliable quantification of the most important biogenic amines in wines, i.e. histamine, tyramine, spermine, spermidine, putrescine, cadaverine and phenylethylamine. Using a face-centered central composite design derivatization and chromatographic conditions were optimized. Derivatization with dansyl chloride showed an optimum yield for all biogenic amines at 60 °C during 60 min. These derivatives were optimally separated with a C₁₈ YMC-Pack ODS-A column set a 40 °C using a mobile phase composed of acetonitrile and water under gradient conditions. An effective separation and quantification of the biogenic amines was achieved in 40 min using ultraviolet detection at 254 nm. Validation was established according to ICH guidelines, calibrations in matrix fitted a linear regression model with R² > 0.997. Repeatability (n = 6) and intermediate precision (n = 3) in matrix showed RSD values <2.34% and <3.16%, respectively. This method was applied to determine for the first time the biogenic amines content in Chilean wines. Twenty-seven samples of young varietal wines, i.e. Cabernet Sauvignon (n = 9), Merlot (n = 8) and Carménère (n = 10) were analyzed finding a biogenic amines content from 18.12 to 39.84 mg L^-1, where putrescine showed the highest concentration in all grape varieties. No significant difference was found between grapes varieties regarding total biogenic amines content (P = 0.7842, df = 26). Along with putrescine, histamine and tyramine were the most abundant biogenic amines but similar levels were also observed with spermidine.     

Thermal Analysis of Non-linear Convective–Radiative Hyperbolic Lumped Systems with Simultaneous Variation of Temperature-Dependent Specific Heat and Surface Emissivity by MsDTM and BPES

With the advent of temperatures near absolute zero, it is often claimed that at very low temperatures the effect of thermal wave propagation must be included by the hyperbolic heat conduction equation (HHCE). In this paper the non-linear convective–radiative HHCE is investigated. Opposite to common numerical analyses, analytical expressions are obtained for the temperature variations by the multi-step differential transformation method. Some conclusions about alteration of the specific heat of the material, temperature steeping, and Vernotte number have been formulated.     

Overview of complementary GaAs technology for high-speed VLSIcircuits

A self-aligned complementary GaAs (CGaAs) technology (developed at Motorola) for low-power, portable, digital and mixed-mode circuits is being extended to address high-speed VLSI circuit applications. The process supports full complementary, unipolar (pseudo-DCFL), source-coupled, and dynamic (domino) logic families. Though this technology is not yet mature, it is years ahead of CMOS in terms of fast gate delays at low power supply voltages. Complementary circuits operating at 0.9 V have demonstrated power-delay products of 0.01 μW/MHz/gate. Propagation delays of unipolar circuits are as low as 25 ps. Logic families can be mixed on a chip to trade power for delay. CGaAs is being evaluated for VLSI applications through the design of a PowerPC-architecture microprocessor     

Boubaker polynomials expansion scheme (BPES) solution to Boltzmann diffusion equation in the case of strongly anisotropic neutral particles forward–backward scattering

A polynomial expansion scheme is used to solve Boltzmann neutron transport equation in the case of strongly anisotropic neutral particles forward–backward scattering.     

Enzymatic and molecular diagnosis of Gaucher disease

Advances in the knowledge of the molecular genetics of Gaucher disease has made diagnosis more certain. Carrier detection in kindreds in which the responsible mutation has been defined is completely reliable now. Coupled with enzymatic assays, the diagnostic capabilities are greater than before. Use of these methods provides important information to individuals at risk and allows them to make critical decisions. The new, simplified methods reviewed in this article permit the molecular diagnosis of the disease and carrier stage of large numbers of samples within 1 week.     

Performance analysis of an air rock thermocline TES tank for concentrated solar power plants using the coupled DEM–CFD approach

Clean Technologies and Environmental Policy - One of the most common solutions currently available to meet future energy needs in the world is concentrated solar power (CSP) plants combined with...     

Selection of Voltage Thresholds for Delay Measurement

Since all physical devices have a finite non-zero responsetime, the notion of delay between the input and output logicsignals arises naturally once digital abstraction is done. Thisdelay should be positive and non-zero, since a physical devicetakes a finite amount of time to respond to the input. Defininga strictly positive delay is not a problem in the abstract domainof logic signals, since input and output events are preciselydefined. However, when the signal non-idealities are accountedfor, the notion of events is blurred and it is not obvious howto define delay such that it reflects the causal relationshipbetween the input and the output. By necessity, we define thestart and end points of these events by determining the timeinstants when the signals cross some appropriate voltage thresholds.The selection of these voltage thresholds for logic gates aswell as simple interconnect wires, is the subject of this paper.We begin by a discussion of what we mean by signal delay andhow it arises in a logic gate. With this background, startingfrom ideal inputs to ideal inverters and concluding with physicalinputs to physical inverters, we examine the problem of thresholdselection for inverters through a logical sequence of model refinement,using a combination of analytical and experimental techniques.Based on the insight gained through this analysis, we examinethe problem for multi-input (both static and dynamic) gates aswell as point-to-point interconnect wires. We show that thresholdsderived from the gates DC voltage transfer characteristic removesthe anomalies, such as negative delay and large sensitivity toinput waveshape effects, that can arise with the widely used50% and 10%–90% thresholds. Despite its fundamentalnature, however, we note that the problem of threshold selectionhas received scant attention in the literature. To the best ofour knowledge, this is the first detailed study of this problem.