33 research outputs found
SAT-based Explicit LTL Reasoning
We present here a new explicit reasoning framework for linear temporal logic
(LTL), which is built on top of propositional satisfiability (SAT) solving. As
a proof-of-concept of this framework, we describe a new LTL satisfiability
tool, Aalta\_v2.0, which is built on top of the MiniSAT SAT solver. We test the
effectiveness of this approach by demonnstrating that Aalta\_v2.0 significantly
outperforms all existing LTL satisfiability solvers. Furthermore, we show that
the framework can be extended from propositional LTL to assertional LTL (where
we allow theory atoms), by replacing MiniSAT with the Z3 SMT solver, and
demonstrating that this can yield an exponential improvement in performance
SAT-Based Combinational and Sequential Dependency Computation
We present an algorithm for computing both functional dependency and unateness of combinational and sequential Boolean func- tions represented as logic networks. The algorithm uses SAT-based tech- niques from Combinational Equivalence Checking (CEC) and Automatic Test Pattern Generation (ATPG) to compute the dependency matrix of multi-output Boolean functions. Additionally, the classical dependency definitions are extended to sequential functions and a fast approximation is presented to efficiently yield a sequential dependency matrix. Exten- sive experiments show the applicability of the methods and the improved robustness compared to existing approaches
Evidence for Cognitive Impairment in Mastocytosis: Prevalence, Features and Correlations to Depression
Mastocytosis is a heterogeneous disease characterized by mast cells accumulation in one or more organs. We have reported that depression is frequent in mastocytosis, but although it was already described, little is known about the prevalence and features of cognitive impairment. Our objective was to describe the prevalence and features of cognitive impairment in a large cohort of patients with this rare disease (n = 57; mean age = 45) and to explore the relations between memory impairment and depression. Objective memory impairment was evaluated using the 3rd edition of the Clinical Memory scale of Wechsler. Depression symptoms were evaluated using the Hamilton Depression Rating Scale. Age and education levels were controlled for all patients. Patients with mastocytosis presented high levels of cognitive impairment (memory and/or attention) (n = 22; 38.6%). Cognitive impairment was moderate in 59% of the cases, concerned immediate auditory (41%) and working memory (73%) and was not associated to depression (p≥0.717). In conclusion, immediate auditory memory and attention impairment in mastocytosis are frequent, even in young individuals, and are not consecutive to depression. In mastocytosis, cognitive complaints call for complex neuropsychological assessment. Mild-moderate cognitive impairment and depression constitute two specific but somewhat independent syndromes in mastocytosis. These results suggest differential effects of mast-cell activity in the brain, on systems involved in emotionality and in cognition