33 research outputs found

    SAT-based Explicit LTL Reasoning

    Full text link
    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

    Get PDF
    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

    Get PDF
    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
    corecore