Complexity and Expressivity of Branching- and Alternating-Time Temporal Logics with Finitely Many Variables

We show that Branching-time temporal logics CTL and CTL*, as well as Alternating-time temporal logics ATL and ATL*, are as semantically expressive in the language with a single propositional variable as they are in the full language, i.e., with an unlimited supply of propositional variables. It follows that satisfiability for CTL, as well as for ATL, with a single variable is EXPTIME-complete, while satisfiability for CTL*, as well as for ATL*, with a single variable is 2EXPTIME-complete,--i.e., for these logics, the satisfiability for formulas with only one variable is as hard as satisfiability for arbitrary formulas.Comment: Prefinal version of the published pape

Non-Zero Sum Games for Reactive Synthesis

In this invited contribution, we summarize new solution concepts useful for the synthesis of reactive systems that we have introduced in several recent publications. These solution concepts are developed in the context of non-zero sum games played on graphs. They are part of the contributions obtained in the inVEST project funded by the European Research Council.Comment: LATA'16 invited pape

An intervention modelling experiment to change GP's intentions to implement evidence-based practice : using theory-based interventions to promote GP management of upper respiratory tract infection without prescribing antibiotics #2

Background: Psychological theories of behaviour may provide a framework to guide the design of interventions to change professional behaviour. Behaviour change interventions, designed using psychological theory and targeting important motivational beliefs, were experimentally evaluated for effects on the behavioural intention and simulated behaviour of GPs in the management of uncomplicated upper respiratory tract infection (URTI). Methods: The design was a 2 × 2 factorial randomised controlled trial. A postal questionnaire was developed based on three theories of human behaviour: Theory of Planned Behaviour; Social Cognitive Theory and Operant Learning Theory. The beliefs and attitudes of GPs regarding the management of URTI without antibiotics and rates of prescribing on eight patient scenarios were measured at baseline and post-intervention. Two theory-based interventions, a "graded task" with "action planning" and a "persuasive communication", were incorporated into the post-intervention questionnaire. Trial groups were compared using co-variate analyses. Results: Post-intervention questionnaires were returned for 340/397 (86%) GPs who responded to the baseline survey. Each intervention had a significant effect on its targeted behavioural belief: compared to those not receiving the intervention GPs completing Intervention 1 reported stronger self-efficacy scores (Beta = 1.41, 95% CI: 0.64 to 2.25) and GPs completing Intervention 2 had more positive anticipated consequences scores (Beta = 0.98, 95% CI = 0.46 to 1.98). Intervention 2 had a significant effect on intention (Beta = 0.90, 95% CI = 0.41 to 1.38) and simulated behaviour (Beta = 0.47, 95% CI = 0.19 to 0.74). Conclusion: GPs' intended management of URTI was significantly influenced by their confidence in their ability to manage URTI without antibiotics and the consequences they anticipated as a result of doing so. Two targeted behaviour change interventions differentially affected these beliefs. One intervention also significantly enhanced GPs' intentions not to prescribe antibiotics for URTI and resulted in lower rates of prescribing on patient scenarios compared to a control group. The theoretical frameworks utilised provide a scientific rationale for understanding how and why the interventions had these effects, improving the reproducibility and generalisability of these findings and offering a sound basis for an intervention in a "real world" trial. Trial registration: Clinicaltrials.gov NCT00376142This study is funded by the European Commission Research Directorate as part of a multi-partner program: Research Based Education and Quality Improvement (ReBEQI): A Framework and tools to develop effective quality improvement programs in European healthcare. (Proposal No: QLRT-2001-00657)

Clinical applications of cardiac CT angiography

ECG-gated multislice CT provides a cost-effective, non-invasive technology for evaluation of the coronary arteries, as well as for additional clinical applications, which require morphological assessment of the heart and adjacent structures with simultaneous evaluation of the coronary circulation

Translating clinicians' beliefs into implementation interventions (TRACII) : a protocol for an intervention modeling experiment to change clinicians' intentions to implement evidence-based practice

Background: Biomedical research constantly produces new findings, but these are not routinely incorporated into health care practice. Currently, a range of interventions to promote the uptake of emerging evidence are available. While their effectiveness has been tested in pragmatic trials, these do not form a basis from which to generalise to routine care settings. Implementation research is the scientific study of methods to promote the uptake of research findings, and hence to reduce inappropriate care. As clinical practice is a form of human behaviour, theories of human behaviour that have proved to be useful in other settings offer a basis for developing a scientific rationale for the choice of interventions. Aims: The aims of this protocol are 1) to develop interventions to change beliefs that have already been identified as antecedents to antibiotic prescribing for sore throats, and 2) to experimentally evaluate these interventions to identify those that have the largest impact on behavioural intention and behavioural simulation. Design: The clinical focus for this work will be the management of uncomplicated sore throat in general practice. Symptoms of upper respiratory tract infections are common presenting features in primary care. They are frequently treated with antibiotics, and research evidence is clear that antibiotic treatment offers little or no benefit to otherwise healthy adult patients. Reducing antibiotic prescribing in the community by the "prudent" use of antibiotics is seen as one way to slow the rise in antibiotic resistance, and appears safe, at least in children. However, our understanding of how to do this is limited. Participants will be general medical practitioners. Two theory-based interventions will be designed to address the discriminant beliefs in the prescribing of antibiotics for sore throat, using empirically derived resources. The interventions will be evaluated in a 2 × 2 factorial randomised controlled trial delivered in a postal questionnaire survey. Two outcome measures will be assessed: behavioural intention and behavioural simulation.This study is funded by the European Commission Research Directorate as part of a multi-partner program: Research Based Education and Quality Improvement (ReBEQI): A Framework and tools to develop effective quality improvement programs in European healthcare. (Proposal No: QLRT-2001-00657)

Interval temporal logic model checking: The border between good and bad HS fragments

The model checking problem has thoroughly been explored in the context of standard point-based temporal logics, such as LTL, CTL, and CTL 17, whereas model checking for interval temporal logics has been brought to the attention only very recently. In this paper, we prove that the model checking problem for the logic of Allen\u2019s relations started-by and finished-by is highly intractable, as it can be proved to be EXPSPACE-hard. Such a lower bound immediately propagates to the full Halpern and Shoham\u2019s modal logic of time intervals (HS). In contrast, we show that other noteworthy HS fragments, namely, Propositional Neighbourhood Logic extended with modalities for the Allen relation starts (resp., finishes) and its inverse started-by (resp., finished-by), turn out to have\u2014maybe unexpectedly\u2014the same complexity as LTL (i.e., they are PSPACE-complete), thus joining the group of other already studied, well-behaved albeit less expressive, HS fragments

Chemo- and Thermosensory Responsiveness of Grueneberg Ganglion Neurons Relies on Cyclic Guanosine Monophosphate Signaling Elements

Neurons of the Grueneberg ganglion (GG) in the anterior nasal region of mouse pups respond to cool temperatures and to a small set of odorants. While the thermosensory reactivity appears to be mediated by elements of a cyclic guanosine monophosphate (cGMP) cascade, the molecular mechanisms underlying the odor-induced responses are unclear. Since odor-responsive GG cells are endowed with elements of a cGMP pathway, specifically the transmembrane guanylyl cyclase subtype GC-G and the cyclic nucleotide-gated ion channel CNGA3, the possibility was explored whether these cGMP signaling elements may also be involved in chemosensory GG responses. Experiments with transgenic mice deficient for GC-G or CNGA3 revealed that GG responsiveness to given odorants was significantly diminished in these knockout animals. These findings suggest that a cGMP cascade may be important for both olfactory and thermosensory signaling in the GG. However, in contrast to the thermosensory reactivity, which did not decline over time, the chemosensory response underwent adaptation upon extended stimulation, suggesting that the two transduction processes only partially overlap. Copyright (C) 2011 S. Karger AG, Base

From theory to 'measurement' in complex interventions: methodological lessons from the development of an e-health normalisation instrument

<b>Background</b> Although empirical and theoretical understanding of processes of implementation in health care is advancing, translation of theory into structured measures that capture the complex interplay between interventions, individuals and context remain limited. This paper aimed to (1) describe the process and outcome of a project to develop a theory-based instrument for measuring implementation processes relating to e-health interventions; and (2) identify key issues and methodological challenges for advancing work in this field.<p></p> <b>Methods</b> A 30-item instrument (Technology Adoption Readiness Scale (TARS)) for measuring normalisation processes in the context of e-health service interventions was developed on the basis on Normalization Process Theory (NPT). NPT focuses on how new practices become routinely embedded within social contexts. The instrument was pre-tested in two health care settings in which e-health (electronic facilitation of healthcare decision-making and practice) was used by health care professionals.<p></p> <b>Results</b> The developed instrument was pre-tested in two professional samples (N = 46; N = 231). Ratings of items representing normalisation 'processes' were significantly related to staff members' perceptions of whether or not e-health had become 'routine'. Key methodological challenges are discussed in relation to: translating multi-component theoretical constructs into simple questions; developing and choosing appropriate outcome measures; conducting multiple-stakeholder assessments; instrument and question framing; and more general issues for instrument development in practice contexts.<p></p> <b>Conclusions</b> To develop theory-derived measures of implementation process for progressing research in this field, four key recommendations are made relating to (1) greater attention to underlying theoretical assumptions and extent of translation work required; (2) the need for appropriate but flexible approaches to outcomes measurement; (3) representation of multiple perspectives and collaborative nature of work; and (4) emphasis on generic measurement approaches that can be flexibly tailored to particular contexts of study

ERP evidence suggests executive dysfunction in ecstasy polydrug users

Background: Deficits in executive functions such as access to semantic/long-term memory have been shown in ecstasy users in previous research. Equally, there have been many reports of equivocal findings in this area. The current study sought to further investigate behavioural and electro-physiological measures of this executive function in ecstasy users. Method: Twenty ecstasy–polydrug users, 20 non-ecstasy–polydrug users and 20 drug-naïve controls were recruited. Participants completed background questionnaires about their drug use, sleep quality, fluid intelligence and mood state. Each individual also completed a semantic retrieval task whilst 64 channel Electroencephalography (EEG) measures were recorded. Results: Analysis of Variance (ANOVA) revealed no between-group differences in behavioural performance on the task. Mixed ANOVA on event-related potential (ERP) components P2, N2 and P3 revealed significant between-group differences in the N2 component. Subsequent exploratory univariate ANOVAs on the N2 component revealed marginally significant between-group differences, generally showing greater negativity at occipito-parietal electrodes in ecstasy users compared to drug-naïve controls. Despite absence of behavioural differences, differences in N2 magnitude are evidence of abnormal executive functioning in ecstasy–polydrug users

Detection of the pairwise kinematic Sunyaev-Zel'dovich effect with BOSS DR11 and the Atacama Cosmology Telescope

We present a new measurement of the kinematic Sunyaev-Zeldovich effect using data from the Atacama Cosmology Telescope (ACT) and the Baryon Oscillation Spectroscopic Survey (BOSS). Using 600 square degrees of overlapping sky area, we evaluate the mean pairwise baryon momentum associated with the positions of 50,000 bright galaxies in the BOSS DR11 Large Scale Structure catalog. A non-zero signal arises from the large-scale motions of halos containing the sample galaxies. The data fits an analytical signal model well, with the optical depth to microwave photon scattering as a free parameter determining the overall signal amplitude. We estimate the covariance matrix of the mean pairwise momentum as a function of galaxy separation, using microwave sky simulations, jackknife evaluation, and bootstrap estimates. The most conservative simulation-based errors give signal-to-noise estimates between 3.6 and 4.1 for varying galaxy luminosity cuts. We discuss how the other error determinations can lead to higher signal-to-noise values, and consider the impact of several possible systematic errors. Estimates of the optical depth from the average thermal Sunyaev-Zeldovich signal at the sample galaxy positions are broadly consistent with those obtained from the mean pairwise momentum signal.Comment: 15 pages, 8 figures, 2 table