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

Truth Assignments as Conditional Autarkies

An autarky for a formula in propositional logic is a truth assignment that satisfies every clause it touches, i.e., every clause for which the autarky assigns at least one variable. In this paper, we present how conditional autarkies, a generalization of autarkies, give rise to novel preprocessing techniques for SAT solving. We show that conditional autarkies correspond to a new type of redundant clauses, termed globally-blocked clauses, and that the elimination of these clauses can simulate existing circuit-simplification techniques on the CNF level

The impact of Cytochrome P450 CYP1A2, CYP2C9, CYP2C19 and CYP2D6 genes on suicide attempt and suicide risk—a European multicentre study on treatment-resistant major depressive disorder

Recently published data have reported associations between cytochrome P450 metabolizer status and suicidality. The aim of our study was to investigate the role of genetic polymorphisms of the cytochrome P450 genes on suicide risk and/or a personal history of suicide attempts. Two hundred forty-three major depressive disorder patients were collected in the context of a European multicentre resistant depression study and treated with antidepressants at adequate doses for at least 4 weeks. Suicidality was assessed using the Mini International Neuropsychiatric Interview and the Hamilton Rating Scale for Depression (HAM-D). Treatment response was defined as HAM-D ≤ 17 and remission as HAM-D ≤ 7 after 4 weeks of treatment with antidepressants at adequate dose. Genotyping was performed for all relevant variations of the CYP1A2 gene (*1A, *1F, *1C, *1 J, *1 K), the CYP2C9 gene (*2, *3), the CYP2C19 gene (*2, *17) and the CYP2D6 gene (*3, *4, *5, *6, *9, *19, *XN). No association between both suicide risk and personal history of suicide attempts, and the above mentioned metabolic profiles were found after multiple testing corrections. In conclusion, the investigated cytochrome gene polymorphisms do not seem to be associated with suicide risk and/or a personal history of suicide attempts, though methodological and sample size limitations do not allow definitive conclusions.JOURNAL ARTICLESCOPUS: ar.jinfo:eu-repo/semantics/publishe