Towards a Theory of Regular MSC Languages

Message Sequence Charts (MSCs) are an attractive visual formalism widely used to capture system requirements during the earlydesign stages in domains such as telecommunication software. It isfruitful to have mechanisms for specifying and reasoning about collections of MSCs so that errors can be detected even at the requirements level. We propose, accordingly, a notion of regularity for collections of MSCs and explore its basic properties. In particular, weprovide an automata-theoretic characterization of regular MSC languages in terms of finite-state distributed automata called boundedmessage-passing automata. These automata consist of a set of sequential processes that communicate with each other by sending andreceiving messages over bounded FIFO channels. We also provide alogical characterization in terms of a natural monadic second-orderlogic interpreted over MSCs.A commonly used technique to generate a collection of MSCs isto use a Message Sequence Graph (MSG). We show that the class oflanguages arising from the so-called locally synchronized MSGs constitute a proper subclass of the languages which are regular in our sense.In fact, we characterize the locally synchronized MSG languages asthe subclass of regular MSC languages that are finitely generated

A theory of regular MSC languages

Message sequence charts (MSCs) are an attractive visual formalism widely used to capture system requirements during the early design stages in domains such as telecommunication software. It is fruitful to have mechanisms for specifying and reasoning about collections of MSCs so that errors can be detected even at the requirements level. We propose, accordingly, a notion of regularity for collections of MSCs and explore its basic properties. In particular, we provide an automata-theoretic characterization of regular MSC languages in terms of finite-state distributed automata called bounded message-passing automata. These automata consist of a set of sequential processes that communicate with each other by sending and receiving messages over bounded FIFO channels. We also provide a logical characterization in terms of a natural monadic second-order logic interpreted over MSCs. A commonly used technique to generate a collection of MSCs is to use a hierarchical message sequence chart (HMSC). We show that the class of languages arising from the so-called bounded HMSCs constitute a proper subclass of the class of regular MSC languages. In fact, we characterize the bounded HMSC languages as the subclass of regular MSC languages that are finitely generated

A Complete Axiom System for Propositional Interval Temporal Logic with Infinite Time

Interval Temporal Logic (ITL) is an established temporal formalism for reasoning about time periods. For over 25 years, it has been applied in a number of ways and several ITL variants, axiom systems and tools have been investigated. We solve the longstanding open problem of finding a complete axiom system for basic quantifier-free propositional ITL (PITL) with infinite time for analysing nonterminating computational systems. Our completeness proof uses a reduction to completeness for PITL with finite time and conventional propositional linear-time temporal logic. Unlike completeness proofs of equally expressive logics with nonelementary computational complexity, our semantic approach does not use tableaux, subformula closures or explicit deductions involving encodings of omega automata and nontrivial techniques for complementing them. We believe that our result also provides evidence of the naturalness of interval-based reasoning

Genetical genomics of growth in a chicken model

Background: The genetics underlying body mass and growth are key to understanding a wide range of topics in biology, both evolutionary and developmental. Body mass and growth traits are affected by many genetic variants of small effect. This complicates genetic mapping of growth and body mass. Experimental intercrosses between individuals from divergent populations allows us to map naturally occurring genetic variants for selected traits, such as body mass by linkage mapping. By simultaneously measuring traits and intermediary molecular phenotypes, such as gene expression, one can use integrative genomics to search for potential causative genes. Results: In this study, we use linkage mapping approach to map growth traits (N = 471) and liver gene expression (N = 130) in an advanced intercross of wild Red Junglefowl and domestic White Leghorn layer chickens. We find 16 loci for growth traits, and 1463 loci for liver gene expression, as measured by microarrays. Of these, the genes TRAK1, OSBPL8, YEATS4, CEP55, and PIP4K2B are identified as strong candidates for growth loci in the chicken. We also show a high degree of sex-specific gene-regulation, with almost every gene expression locus exhibiting sex-interactions. Finally, several trans-regulatory hotspots were found, one of which coincides with a major growth locus. Conclusions: These findings not only serve to identify several strong candidates affecting growth, but also show how sex-specificity and local gene-regulation affect growth regulation in the chicken.Funding Agencies|Carl Tryggers Stiftelse; Swedish Research Council (VR); Swedish Research Council for Environment, Agricultural Sciences and Spatial Planning (FORMAS); Linkoping University Neuro-network; European Research Council [GENEWELL 322206]</p

Moderators of the effect of therapeutic exercise for knee and hip osteoarthritis: a systematic review and individual participant data meta-analysis

Background Many international clinical guidelines recommend therapeutic exercise as a core treatment for knee and hip osteoarthritis. We aimed to identify individual patient-level moderators of the effect of therapeutic exercise for reducing pain and improving physical function in people with knee osteoarthritis, hip osteoarthritis, or both. Methods We did a systematic review and individual participant data (IPD) meta-analysis of randomised controlled trials comparing therapeutic exercise with non-exercise controls in people with knee osteoathritis, hip osteoarthritis, or both. We searched ten databases from March 1, 2012, to Feb 25, 2019, for randomised controlled trials comparing the effects of exercise with non-exercise or other exercise controls on pain and physical function outcomes among people with knee osteoarthritis, hip osteoarthritis, or both. IPD were requested from leads of all eligible randomised controlled trials. 12 potential moderators of interest were explored to ascertain whether they were associated with short-term (12 weeks), medium-term (6 months), and long-term (12 months) effects of exercise on self-reported pain and physical function, in comparison with non-exercise controls. Overall intervention effects were also summarised. This study is prospectively registered on PROSPERO (CRD42017054049). Findings Of 91 eligible randomised controlled trials that compared exercise with non-exercise controls, IPD from 31 randomised controlled trials (n=4241 participants) were included in the meta-analysis. Randomised controlled trials included participants with knee osteoarthritis (18 [58%] of 31 trials), hip osteoarthritis (six [19%]), or both (seven [23%]) and tested heterogeneous exercise interventions versus heterogeneous non-exercise controls, with variable risk of bias. Summary meta-analysis results showed that, on average, compared with non-exercise controls, therapeutic exercise reduced pain on a standardised 0–100 scale (with 100 corresponding to worst pain), with a difference of –6·36 points (95% CI –8·45 to –4·27, borrowing of strength [BoS] 10·3%, between-study variance [τ2] 21·6) in the short term, –3·77 points (–5·97 to –1·57, BoS 30·0%, τ2 14·4) in the medium term, and –3·43 points (–5·18 to –1·69, BoS 31·7%, τ2 4·5) in the long term. Therapeutic exercise also improved physical function on a standardised 0–100 scale (with 100 corresponding to worst physical function), with a difference of –4·46 points in the short term (95% CI –5·95 to –2·98, BoS 10·5%, τ2 10·1), –2·71 points in the medium term (–4·63 to –0·78, BoS 33·6%, τ2 11·9), and –3·39 points in the long term (–4·97 to –1·81, BoS 34·1%, τ2 6·4). Baseline pain and physical function moderated the effect of exercise on pain and physical function outcomes. Those with higher self-reported pain and physical function scores at baseline (ie, poorer physical function) generally benefited more than those with lower self-reported pain and physical function scores at baseline, with the evidence most certain in the short term (12 weeks). Interpretation There was evidence of a small, positive overall effect of therapeutic exercise on pain and physical function compared with non-exercise controls. However, this effect is of questionable clinical importance, particularly in the medium and long term. As individuals with higher pain severity and poorer physical function at baseline benefited more than those with lower pain severity and better physical function at baseline, targeting individuals with higher levels of osteoarthritis-related pain and disability for therapeutic exercise might be of merit

This document in subdirectoryRS/99/26/ An Expressive Extension of TLC

Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRIC