3,640 research outputs found

    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

    Modelling stochastic bivariate mortality

    Get PDF
    Stochastic mortality, i.e. modelling death arrival via a jump process with stochastic intensity, is gaining increasing reputation as a way to represent mortality risk. This paper represents a first attempt to model the mortality risk of couples of individuals, according to the stochastic intensity approach. On the theoretical side, we extend to couples the Cox processes set up, i.e. the idea that mortality is driven by a jump process whose intensity is itself a stochastic process, proper of a particular generation within each gender. Dependence between the survival times of the members of a couple is captured by an Archimedean copula. On the calibration side, we fit the joint survival function by calibrating separately the (analytical) copula and the (analytical) margins. First, we select the best fit copula according to the methodology of Wang and Wells (2000) for censored data. Then, we provide a sample-based calibration for the intensity, using a time-homogeneous, non mean-reverting, affine process: this gives the analytical marginal survival functions. Coupling the best fit copula with the calibrated margins we obtain, on a sample generation, a joint survival function which incorporates the stochastic nature of mortality improvements and is far from representing independency.On the contrary, since the best fit copula turns out to be a Nelsen one, dependency is increasing with age and long-term dependence exists

    On Global Types and Multi-Party Session

    Get PDF
    Global types are formal specifications that describe communication protocols in terms of their global interactions. We present a new, streamlined language of global types equipped with a trace-based semantics and whose features and restrictions are semantically justified. The multi-party sessions obtained projecting our global types enjoy a liveness property in addition to the traditional progress and are shown to be sound and complete with respect to the set of traces of the originating global type. Our notion of completeness is less demanding than the classical ones, allowing a multi-party session to leave out redundant traces from an underspecified global type. In addition to the technical content, we discuss some limitations of our language of global types and provide an extensive comparison with related specification languages adopted in different communities

    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

    Symmetric angular momentum coupling, the quantum volume operator and the 7-spin network: a computational perspective

    Full text link
    A unified vision of the symmetric coupling of angular momenta and of the quantum mechanical volume operator is illustrated. The focus is on the quantum mechanical angular momentum theory of Wigner's 6j symbols and on the volume operator of the symmetric coupling in spin network approaches: here, crucial to our presentation are an appreciation of the role of the Racah sum rule and the simplification arising from the use of Regge symmetry. The projective geometry approach permits the introduction of a symmetric representation of a network of seven spins or angular momenta. Results of extensive computational investigations are summarized, presented and briefly discussed.Comment: 15 pages, 10 figures, presented at ICCSA 2014, 14th International Conference on Computational Science and Application

    Requirements modelling and formal analysis using graph operations

    Get PDF
    The increasing complexity of enterprise systems requires a more advanced analysis of the representation of services expected than is currently possible. Consequently, the specification stage, which could be facilitated by formal verification, becomes very important to the system life-cycle. This paper presents a formal modelling approach, which may be used in order to better represent the reality of the system and to verify the awaited or existing system’s properties, taking into account the environmental characteristics. For that, we firstly propose a formalization process based upon properties specification, and secondly we use Conceptual Graphs operations to develop reasoning mechanisms of verifying requirements statements. The graphic visualization of these reasoning enables us to correctly capture the system specifications by making it easier to determine if desired properties hold. It is applied to the field of Enterprise modelling

    User characteristics and outcomes from a national digital mental health service: an observational study of registrants of the Australian MindSpot Clinic.

    Get PDF
    Background:Interest is growing in digital and telehealth delivery of mental health services, but data are scarce on outcomes in routine care. The federally funded Australian MindSpot Clinic provides online and telephone psychological assessment and treatment services to Australian adults. We aimed to summarise demographic characteristics and treatment outcomes of patients registered with MindSpot over the first 7 years of clinic operation. Methods:We used an observational design to review all patients who registered for assessment with the MindSpot Clinic between Jan 1, 2013, and Dec 31, 2019. We descriptively analysed the demographics, service preferences, and baseline symptoms of patients. Among patients enrolled in a digital treatment course, we evaluated scales of depression (Patient Health Questionnaire-9 [PHQ-9]) and anxiety (Generalized Anxiety Disorder 7-Item Scale [GAD-7]), as primary measures of treatment outcome, from the screening assessment to post-treatment and a 3 month follow-up. The Kessler Psychological Distress 10-Item Plus Scale was also used to assess changes in general distress and disability, and course satisfaction was measured post-treatment. Outcomes:A total of 121 652 screening assessments were started, of which 96 018 (78·9%) were completed. The mean age of patients was 35·7 years (SD 13·8) and 88 702 (72·9%) were women. Based on available assessment data, 36 866 (34·5%) of 106 811 participants had never previously spoken to a health professional about their symptoms, and most people self-reported symptoms of anxiety (88 879 [81·9%] of 108 494) or depression (78 803 [72·6%] of 108 494), either alone or in combination, at baseline. 21 745 patients started treatment in a therapist-guided online course, of whom 14 503 (66·7%) completed treatment (≥four of five lessons). Key trends in service use included an increase in the proportion of people using MindSpot primarily for assessment and information, from 52·6% in 2013 to 66·7% in 2019, while the proportion primarily seeking online treatment decreased, from 42·6% in 2013 to 26·7% in 2019. Effect sizes and percentage changes were large for estimated mean scores on the PHQ-9 and GAD-7 from assessment to post-treatment (PHQ-9, Cohen's d effect size 1·40 [95% CI 1·37-1·43]; and GAD-7, 1·45 [1·42-1·47]) and the 3 month follow-up (PHQ-9, 1·36 [1·34-1·38]; and GAD-7, 1·42 [1·40-1·44]); proportions of patients with reliable symptom deterioration (score increase of ≥6 points [PHQ-9] or ≥5 points [GAD-7]) were low post-treatment (of 13 058 respondents, 184 [1·4%] had symptom deterioration on the PHQ-9 and 282 [2·2%] on the GAD-7); and patient satisfaction rates were high (12 452 [96·6%] of 12 895 respondents would recommend the course and 12 433 [96·7%] of 12 860 reported the course worthwhile). We also observed small improvements in disability following treatment as measured by days out of role. Interpretation:Our findings indicate improvement in psychological symptoms and positive reception among patients receiving online mental health treatment. These results support the addition of digital services such as MindSpot as a component in contemporary national mental health systems. Funding:None
    • …
    corecore