Torwards Infinite-State Verification and Planning with Linear Temporal Logic Modulo Theories

In this extended abstract, we discuss about Linear Temporal Logic Modulo Theories over finite traces (LTLMTf ), a temporal logic that we recently introduced with the goal of providing an equilibrium between generality of the formalism and decidability of the logic. After recalling its distinguishing features, we discuss some future applications. 2012 ACM Subject Classification Theory of computation → Logic and verificatio

Decidable Fragments of LTLf Modulo Theories

We study Linear Temporal Logic Modulo Theories over Finite Traces (LTLMTf), a recently introduced extension of LTL over finite traces (LTLf) where propositions are replaced by first-order formulas and where first-order variables referring to different time points can be compared. In general, LTLMTf was shown to be semi-decidable for any decidable first-order theory (e.g., linear arithmetics), with a tableau-based semi-decision procedure. In this paper we present a sound and complete pruning rule for the LTLMTf tableau. We show that for any LTLMTf formula that satisfies an abstract, semantic condition, that we call finite memory, the tableau augmented with the new rule is also guaranteed to terminate. Last but not least, this technique allows us to establish novel decidability results for the satisfiability of several fragments of LTLMTf, as well as to give new decidability proofs for classes that are already known

Effectiveness of Trigger Point Manual Treatment on the Frequency, Intensity, and Duration of Attacks in Primary Headaches: A Systematic Review and Meta-Analysis of Randomized Controlled Trials

Background: A variety of interventions has been proposed for symptomatology relief in primary headaches. Among these, manual trigger points (TrPs) treatment gains popularity, but its effects have not been investigated yet. Objective: The aim was to establish the effectiveness of manual TrP compared to minimal active or no active interventions in terms of frequency, intensity, and duration of attacks in adult people with primary headaches. Methods: We searched MEDLINE, COCHRANE, Web Of Science, and PEDro databases up to November 2017 for randomized controlled trials (RCTs). Two independent reviewers appraised the risk-of-bias (RoB) and the grading of recommendations, assessment, development, and evaluation (GRADE) to evaluate the overall quality of evidence. Results: Seven RCTs that compared manual treatment vs minimal active intervention were included: 5 focused on tension-type headache (TTH) and 2 on Migraine (MH); 3 out of 7 RCTs had high RoB. Combined TTH and MH results show statistically significant reduction for all outcomes after treatment compared to controls, but the level of evidence was very low. Subgroup analysis showed a statistically significant reduction in attack frequency (no. of attacks per month) after treatment in TTH (MD -3.50; 95% CI from -4.91 to -2.09; 4 RCTs) and in MH (MD -1.92; 95% CI from -3.03 to -0.80; 2 RCTs). Pain intensity (0-100 scale) was reduced in TTH (MD -12.83; 95% CI from -19.49 to -6.17; 4 RCTs) and in MH (MD -13.60; 95% CI from -19.54 to -7.66; 2RCTs). Duration of attacks (hours) was reduced in TTH (MD -0.51; 95% CI from -0.97 to -0.04; 2 RCTs) and in MH (MD -10.68; 95% CI from -14.41 to -6.95; 1 RCT). Conclusion: Manual TrPs treatment of head and neck muscles may reduce frequency, intensity, and duration of attacks in TTH and MH, but the quality of evidence according to GRADE approach was very low for the presence of few studies, high RoB, and imprecision of results