94 research outputs found

    Propositional Dynamic Logic with Converse and Repeat for Message-Passing Systems

    Get PDF
    The model checking problem for propositional dynamic logic (PDL) over message sequence charts (MSCs) and communicating finite state machines (CFMs) asks, given a channel bound BB, a PDL formula φ\varphi and a CFM C\mathcal{C}, whether every existentially BB-bounded MSC MM accepted by C\mathcal{C} satisfies φ\varphi. Recently, it was shown that this problem is PSPACE-complete. In the present work, we consider CRPDL over MSCs which is PDL equipped with the operators converse and repeat. The former enables one to walk back and forth within an MSC using a single path expression whereas the latter allows to express that a path expression can be repeated infinitely often. To solve the model checking problem for this logic, we define message sequence chart automata (MSCAs) which are multi-way alternating parity automata walking on MSCs. By exploiting a new concept called concatenation states, we are able to inductively construct, for every CRPDL formula φ\varphi, an MSCA precisely accepting the set of models of φ\varphi. As a result, we obtain that the model checking problem for CRPDL and CFMs is still in PSPACE

    Asynchronous Games over Tree Architectures

    Get PDF
    We consider the task of controlling in a distributed way a Zielonka asynchronous automaton. Every process of a controller has access to its causal past to determine the next set of actions it proposes to play. An action can be played only if every process controlling this action proposes to play it. We consider reachability objectives: every process should reach its set of final states. We show that this control problem is decidable for tree architectures, where every process can communicate with its parent, its children, and with the environment. The complexity of our algorithm is l-fold exponential with l being the height of the tree representing the architecture. We show that this is unavoidable by showing that even for three processes the problem is EXPTIME-complete, and that it is non-elementary in general

    Propositional Dynamic Logic for Message-Passing Systems

    Full text link
    We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical until operator of temporal logic. For every formula defining an MSC language, we construct a communicating finite-state machine (CFM) accepting the same language. The CFM obtained has size exponential in the size of the formula. This synthesis problem is solved in full generality, i.e., also for MSCs with unbounded channels. The model checking problem for CFMs and HMSCs turns out to be in PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with intersection, the semantics of a formula cannot be captured by a CFM anymore

    Validation of accelerometer data for measuring impacts during jumping and landing tasks

    Get PDF
    The purpose of this study was to examine the validity of a commercially-available accelerometer, as used in the field team sports context. Ten adult participants completed two movement tasks: 1) a drop landing task from 30-cm, 40-cm and 50-cm heights [DLAND], and 2) a countermovement jumping task [CMJ]. Peak acceleration values, both smoothed and unsmoothed, occurring in the longitudinal axis [Y] and calculated to produce vector magnitude values [VM], were compared to peak vertical ground reaction force values [VGRF]. All acceleration measures were moderately correlated (r = 0.45 &ndash; 0.70), but also significantly higher than weight-adjusted VGRF, for both tasks. Though the raw acceleration measures were mostly above the acceptable limit for error (&gt; 20%), the smoothed data had reduced error margins by comparison, most of which were well below 20%. These results provide some support for the continued use of accelerometer data, particularly when smoothed, to accurately quantify impacts in the field.<br /

    VALIDATION OF ACCELEROMETER DATA FOR MEASURING IMPACTS DURING JUMPING AND LANDING TASKS

    Get PDF
    The purpose of this study was to examine the validity of a commercially-available accelerometer, as used in the field team sports context. Ten adult participants completed two movement tasks: 1) a drop landing task from 30-cm, 40-cm and 50-cm heights [DLAND], and 2) a countermovement jumping task [CMJ]. Peak acceleration values, both smoothed and unsmoothed, occurring in the longitudinal axis [Y] and calculated to produce vector magnitude values [VM], were compared to peak vertical ground reaction force values [VGRF]. All acceleration measures were moderately correlated (r = 0.45 – 0.70), but also significantly higher than weight-adjusted VGRF, for both tasks. Though the raw acceleration measures were mostly above the acceptable limit for error (> 20%), the smoothed data had reduced error margins by comparison, most of which were well below 20%. These results provide some support for the continued use of accelerometer data, particularly when smoothed, to accurately quantify impacts in the field

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

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

    Psychological determinants of whole-body endurance performance

    Get PDF
    Background: No literature reviews have systematically identified and evaluated research on the psychological determinants of endurance performance, and sport psychology performance-enhancement guidelines for endurance sports are not founded on a systematic appraisal of endurance-specific research. Objective: A systematic literature review was conducted to identify practical psychological interventions that improve endurance performance and to identify additional psychological factors that affect endurance performance. Additional objectives were to evaluate the research practices of included studies, to suggest theoretical and applied implications, and to guide future research. Methods: Electronic databases, forward-citation searches, and manual searches of reference lists were used to locate relevant studies. Peer-reviewed studies were included when they chose an experimental or quasi-experimental research design, a psychological manipulation, endurance performance as the dependent variable, and athletes or physically-active, healthy adults as participants. Results: Consistent support was found for using imagery, self-talk, and goal setting to improve endurance performance, but it is unclear whether learning multiple psychological skills is more beneficial than learning one psychological skill. The results also demonstrated that mental fatigue undermines endurance performance, and verbal encouragement and head-to-head competition can have a beneficial effect. Interventions that influenced perception of effort consistently affected endurance performance. Conclusions: Psychological skills training could benefit an endurance athlete. Researchers are encouraged to compare different practical psychological interventions, to examine the effects of these interventions for athletes in competition, and to include a placebo control condition or an alternative control treatment. Researchers are also encouraged to explore additional psychological factors that could have a negative effect on endurance performance. Future research should include psychological mediating variables and moderating variables. Implications for theoretical explanations of endurance performance and evidence-based practice are described
    corecore