MaxPre : An Extended MaxSAT Preprocessor

We describe MaxPre, an open-source preprocessor for (weighted partial) maximum satisfiability (MaxSAT). MaxPre implements both SAT-based and MaxSAT-specific preprocessing techniques, and offers solution reconstruction, cardinality constraint encoding, and an API for tight integration into SAT-based MaxSAT solvers.Peer reviewe

Generalized Totalizer Encoding for Pseudo-Boolean Constraints

Pseudo-Boolean constraints, also known as 0-1 Integer Linear Constraints, are used to model many real-world problems. A common approach to solve these constraints is to encode them into a SAT formula. The runtime of the SAT solver on such formula is sensitive to the manner in which the given pseudo-Boolean constraints are encoded. In this paper, we propose generalized Totalizer encoding (GTE), which is an arc-consistency preserving extension of the Totalizer encoding to pseudo-Boolean constraints. Unlike some other encodings, the number of auxiliary variables required for GTE does not depend on the magnitudes of the coefficients. Instead, it depends on the number of distinct combinations of these coefficients. We show the superiority of GTE with respect to other encodings when large pseudo-Boolean constraints have low number of distinct coefficients. Our experimental results also show that GTE remains competitive even when the pseudo-Boolean constraints do not have this characteristic.Comment: 10 pages, 2 figures, 2 tables. To be published in 21st International Conference on Principles and Practice of Constraint Programming 201

Efficient Certified RAT Verification

Clausal proofs have become a popular approach to validate the results of SAT solvers. However, validating clausal proofs in the most widely supported format (DRAT) is expensive even in highly optimized implementations. We present a new format, called LRAT, which extends the DRAT format with hints that facilitate a simple and fast validation algorithm. Checking validity of LRAT proofs can be implemented using trusted systems such as the languages supported by theorem provers. We demonstrate this by implementing two certified LRAT checkers, one in Coq and one in ACL2

Using Model Checking Tools to Triage the Severity of Security Bugs in the Xen Hypervisor

185193

Electronic properties of LaOFFeAs in the normal state probed by NMR/NQR

We report 139La, 57Fe and 75As nuclear magnetic resonance (NMR) and nuclear quadrupole resonance (NQR) measurements on powders of the new LaO1-xFxFeAs superconductor for x = 0 and x = 0.1 at temperatures up to 480 K, and compare our measured NQR spectra with local density approximation (LDA) calculations. For all three nuclei in the x = 0.1 material, it is found that the local Knight shift increases monotonically with an increase in temperature, and scales with the macroscopic susceptibility, suggesting a single magnetic degree of freedom. Surprisingly, the spin lattice relaxation rates for all nuclei also scale with one another, despite the fact that the form factors for each site sample different regions of q-space. This result suggests a lack of any q-space structure in the dynamical spin susceptibility that might be expected in the presence of antiferromagnetic correlations. Rather, our results are more compatible with simple quasi-particle scattering. Furthermore, we find that the increase in the electric field gradient at the As cannot be accounted for by LDA calculations, suggesting that structural changes, in particular the position of the As in the unit cell, dominate the NQR response.Comment: 17 pages, 6 figure

Modeling Spanish anxiolytic consumption: Economic, demographic and behavioral influences

Anxiolytics (AX) are the psychotropic drugs prescribed for the treatment of anxiety and insomnia for 2–4 weeks, for longer periods of consumption (>1 month) may lead to the development of tolerance or addiction. In fact, its prescription was 16% of the total pharmaceutical expenditure in Spain in 2007. This paper deals with the development of a mathematical model describing the dynamic of the addiction to AX for the case study of the Spanish region of Castellón. The reasons believed to cause the development of addicts to AX are the economic situation, the marriage termination and the social contact. The simulations performed to forecast the addicts rate for the period 2010–2014 showed an increase from 6% in 2010 to 14% in 2014 with a fluctuation of about 2% between the possible economic scenarios. Finally, the analysis of sensitivity of the rate of addicts to the fluctuation of the social contact parameters was performed, letting us estimate its impact on the pharmaceutical expenditure.De La Poza, E.; Guadalajara Olmeda, MN.; Jódar Sánchez, LA.; Merello Giménez, P. (2013). Modeling Spanish anxiolytic consumption: Economic, demographic and behavioral influences. Mathematical and Computer Modelling. 57(7):1619-1624. https://doi.org/10.1016/j.mcm.2011.10.020S1619162457

The use of fatty acid profile as a potential marker for Brazilian coffee (Coffea arabica L.) for corn adulteration

Fatty acid methyl ester (FAME) composition of the coffee (Coffea arabica L.) varieties Catuai, Catucaí, Bourbom, Mundo Novo, Rubí and Topázio known to produce beverage of intermediate, excellent, excellent, intermediate, intermediate and poor quality, respectively, was determined for the first time. Average area % of the FAMEs of the six varieties was: palmitic (38.2), stearic (8.3), oleic (8.6), linoleic (38.5), linolenic (1.6) and arachidic (3.6) acids, respectively. The method was very quick with complete characterization (>99%) of the samples studied being possible in less than 6 min. While these values may provide insights for evaluating the coffee quality, no significant effect (p < 0.05) of coffee variety was found on area % of the FAMEs. In addition, FAMEs of six corn samples, six commercial coffee brands and one commercial coffee sample intentionally contaminated with three levels of corn were compared. Although the linoleic/stearic ratio was significantly different in coffee and corn FAMEs, this probe could not be used a marker to detect corn adulteration in commercial coffees

Electronic properties of LaOFFeAs in the normal state probed by NMR/NQR

We report 139La, 57Fe and 75As nuclear magnetic resonance (NMR) and nuclear quadrupole resonance (NQR) measurements on powders of the new LaO1-xFxFeAs superconductor for x = 0 and x = 0.1 at temperatures up to 480 K, and compare our measured NQR spectra with local density approximation (LDA) calculations. For all three nuclei in the x = 0.1 material, it is found that the local Knight shift increases monotonically with an increase in temperature, and scales with the macroscopic susceptibility, suggesting a single magnetic degree of freedom. Surprisingly, the spin lattice relaxation rates for all nuclei also scale with one another, despite the fact that the form factors for each site sample different regions of q-space. This result suggests a lack of any q-space structure in the dynamical spin susceptibility that might be expected in the presence of antiferromagnetic correlations. Rather, our results are more compatible with simple quasi-particle scattering. Furthermore, we find that the increase in the electric field gradient at the As cannot be accounted for by LDA calculations, suggesting that structural changes, in particular the position of the As in the unit cell, dominate the NQR response.Comment: 17 pages, 6 figure