Adapting Real Quantifier Elimination Methods for Conflict Set Computation

The satisfiability problem in real closed fields is decidable. In the context of satisfiability modulo theories, the problem restricted to conjunctive sets of literals, that is, sets of polynomial constraints, is of particular importance. One of the central problems is the computation of good explanations of the unsatisfiability of such sets, i.e.\ obtaining a small subset of the input constraints whose conjunction is already unsatisfiable. We adapt two commonly used real quantifier elimination methods, cylindrical algebraic decomposition and virtual substitution, to provide such conflict sets and demonstrate the performance of our method in practice

Chemical and Sensorial Characterization of Tropical Syrah Wines Produced at Different Altitudes in Northeast of Brazil

Over the years, viticulture has expanded to new regions outside the temperate zones, such as Northeast Brazil, India, Thailand, Myanmar, Vietnam, Bangladesh and Venezuela, characterized by the production of tropical wines. It is important for the productive sector to comprehend the effects of grapevine interaction with the characteristics of each new region on wines composition. In this study, the composition of wines of Syrah from two regions with different altitudes in Northeast Brazil were analyzed by different methodologies to characterize chemical compounds as sugar, acids, minerals, phenolics (anthocyanins, flavonols, stilbenes and condensed tannins) and the sensory profile. The wines of the Bahia region (1100 m of altitude) obtained high concentrations for chemical parameters related to color, monomeric anthocyanins, stilbenes and monomeric and oligomeric tannins. Wines of the low altitude region, Pernambuco (350 m of altitude) were characterized by higher concentrations of flavonols (kaempferol, isorhamnetin, quercetin and rutin) and polymerized tannins. The chemical composition of wines from the two studied regions was influenced by altitude. A trend towards higher concentrations in most for phenolic compounds analyzed was observed in wines from the higher altitude region during the two years of study. Regarding the sensory profile, fruity, floral, herbaceous and empyreumatic attributes aromatic obtained highest scores in wines of the 350 m altitude region, the other attributes were dependent on the year of harvest

Optimizing the fast Rydberg quantum gate

The fast phase gate scheme, in which the qubits are atoms confined in sites of an optical lattice, and gate operations are mediated by excitation of Rydberg states, was proposed by Jaksch et al. Phys. Rev. Lett. 85, 2208 (2000). A potential source of decoherence in this system derives from motional heating, which occurs if the ground and Rydberg states of the atom move in different optical lattice potentials. We propose to minimize this effect by choosing the lattice photon frequency \omega so that the ground and Rydberg states have the same frequency-dependent polarizability \alpha(omega). The results are presented for the case of Rb.Comment: 5 pages, submitted to PR

Strong and auxiliary forms of the semi-Lagrangian method for incompressible flows

We present a review of the semi-Lagrangian method for advection-diusion and incompressible Navier-Stokes equations discretized with high-order methods. In particular, we compare the strong form where the departure points are computed directly via backwards integration with the auxiliary form where an auxiliary advection equation is solved instead; the latter is also referred to as Operator Integration Factor Splitting (OIFS) scheme. For intermediate size of time steps the auxiliary form is preferrable but for large time steps only the strong form is stable

Adapting Real Quantifier Elimination Methods for Conflict Set Computation

International audienceThe satisfiability problem in real closed fields is decidable. In the context of satisfiability modulo theories, the problem restricted to conjunctive sets of literals, that is, sets of polynomial constraints, is of particular importance. One of the central problems is the computation of good explanations of the unsatisfiability of such sets, i.e. obtaining a small subset of the input constraints whose conjunction is already unsatisfiable. We adapt two commonly used real quantifier elimination methods, cylindrical algebraic decomposition and virtual substitution, to provide such conflict sets and demonstrate the performance of our method in practice