Is there a best Büchi automaton for explicit model checking?

LTL to Büchi automata (BA) translators are traditionally optimized to produce automata with a small number of states or a small number of non-deterministic states. In this paper, we search for properties of Büchi automata that really influence the performance of explicit model checkers. We do that by manual analysis of several automata and by experiments with common LTL-to-BA translators and realistic verification tasks. As a result of these experiences, we gain a better insight into the characteristics of automata that work well with Spin.Překladače LTL na Büchiho automaty jsou obvykle optimalizovány tak, aby produkovaly automaty s co nejmenším počtem stavů, či s co nejmenším počtem nedeterministických stavů. V této publikaci hledáme vlastnosti Büchiho automatů, které skutečně ovlivňují výkon nástrojů pro explicitní metodu ověřování modelu (model checking). A to pomocí manuální analýzy několika automatů a experimenty s běžnými překladače LTL na automaty a realistickými verifikačními úlohami. Výsledkem těchto experimentů je lepší porozumění charakteristik automatů, které jsou dobré pro model checker Spin

Does Observation of Postural Imbalance Induce a Postural Reaction?

Import JabRef | WosArea Life Sciences and Biomedicine - Other TopicsInternational audienceBackground: Several studies bring evidence that action observation elicits contagious responses during social interactions. However automatic imitative tendencies are generally inhibited and it remains unclear in which conditions mere action observation triggers motor behaviours. In this study, we addressed the question of contagious postural responses when observing human imbalance. Methodology/Principal Findings: We recorded participants' body sway while they observed a fixation cross (control condition), an upright point-light display of a gymnast balancing on a rope, and the same point-light display presented upside down. Our results showed that, when the upright stimulus was displayed prior to the inverted one, centre of pressure area and antero-posterior path length were significantly greater in the upright condition compared to the control and upside down conditions. Conclusions/Significance: These results demonstrate a contagious postural reaction suggesting a partial inefficiency of inhibitory processes. Further, kinematic information was sufficient to trigger this reaction. The difference recorded between the upright and upside down conditions indicates that the contagion effect was dependent on the integration of gravity constraints by body kinematics. Interestingly, the postural response was sensitive to habituation, and seemed to disappear when the observer was previously shown an inverted display. The motor contagion recorded here is consistent with previous work showing vegetative output during observation of an effortful movement and could indicate that lower level control facilitates contagion effects

The Cognitive And Neural Time Course Of Empathy And Sympathy: An Electrical Neuroimaging Study On Self-Other Interaction

Although extensively investigated in sociocognitive neuroscience, empathy is difficult to study. The first difficulty originates in its multifaceted nature. According to the multidimensional model, empathy combines emotional, automatic (simulation), cognitive (mentalizing) and regulatory (executive functions) processes. Substantial functional magnetic resonance imaging (fMRI) data demonstrated that co-activations in the mirror neuron system (MNS) and mentalizing network (MENT) sustain this co-recruitment of so-called first-and second-person-like processes. Because of the poor temporal resolution of fMRI techniques, we currently lack evidence about the precise timing of the MNS-MENT combination. An important challenge is, thus, to disentangle how MNS and MENT dynamically work together along time in empathy. Moreover, the role of the executive functions in the MNS-MENT combination time course is still unknown. Second, empathy - feeling into - is closely related to sympathy - feeling with - and both phenomena are often conflated in experimental studies on intersubjectivity. In this electrical neuroimaging (EEG) pilot-study, we tested whether the egocentered vs. heterocentered visuo-spatial mechanisms respectively associated with sympathy and empathy differentially modulate the dynamic combination of the MNS-MENT activations in their respective neural time course. For that, we employed our newly developed behavioral paradigm assessing the visuospatial - but not emotional - features of empathy and sympathy. Using a data-driven approach, we report that empathy and sympathy are underlied by sequential activations in the MNS from the insula to the inferior frontal gyrus (IFG) between 63 ms and 424 ms. However, at 333-424 ms, empathy triggered greater co-activations in the right IFG and dorsolateral prefrontal cortex (dlPFC) (executive functions). Linking together our present and prior (Thirioux et al., 2010) findings from the same dataset, we suggest that this greater recruitment of the right dlPFC monitors the shift from egocentered and first-person-like mechanisms in the MNS to heterocentered and second-person-like mechanisms in the left temporo-parietal junction within the MENT, i.e., reflecting the onset of perspective-change processes in the neural time course of empathy. Contrasting with sympathy, this recruitment of the executive functions could modulate the output end of the mirroring processing in the premotor and sensorimotor cortices. (C) 2014 IBRO. Published by Elsevier Ltd. All rights reserved

Continuous theta burst stimulation over the supplementary motor area in refractory obsessive-compulsive disorder treatment: A randomized sham-controlled trial

International audienceBACKGROUND:Obsessive-compulsive disorder (OCD) is a complex disorder with 40 to 60 % of patients resistant to treatment. Theta burst transcranial magnetic stimulation (TBS) is a promising new technique that has been shown to induce potent and long lasting effects on cortical excitability. The present study evaluated for the first time therapeutic efficacy and tolerability of continuous TBS (cTBS) over the supplementary motor area (SMA) in treatment resistant OCD patients using a double blind, sham-controlled design.METHODS:Thirty treatment resistant OCD outpatients were randomized to receive either active cTBS or sham cTBS for 6 weeks (5 sessions per week). Each treatment session consisted of 600 stimuli at an intensity of 70% of resting motor threshold. Patients were evaluated at baseline, at the end of treatment (week 6), and follow-up (week 12). Response to treatment was defined as at least 25% decrease on the Yale-Brown Obsessive Compulsive Scale.RESULTS:There was no significant difference between active and sham cTBS groups in treatment efficacy. Responder rates were not different between the two groups at week 6 (cTBS 28% versus sham 36%; p = 0.686) and week 12 (cTBS 28% versus sham 36%; p = 0.686). Depressive and anxious symptoms improvements were similar in the two groups.CONCLUSION:This study is the first controlled trial using cTBS in treatment resistant OCD patients. The use of cTBS over the SMA is safe but not sufficient to improve OCD symptoms. Further studies are needed to identify the optimal parameters to be used in OCD patients