Reachability in Parametric Interval Markov Chains using Constraints

Parametric Interval Markov Chains (pIMCs) are a specification formalism that extend Markov Chains (MCs) and Interval Markov Chains (IMCs) by taking into account imprecision in the transition probability values: transitions in pIMCs are labeled with parametric intervals of probabilities. In this work, we study the difference between pIMCs and other Markov Chain abstractions models and investigate the two usual semantics for IMCs: once-and-for-all and at-every-step. In particular, we prove that both semantics agree on the maximal/minimal reachability probabilities of a given IMC. We then investigate solutions to several parameter synthesis problems in the context of pIMCs -- consistency, qualitative reachability and quantitative reachability -- that rely on constraint encodings. Finally, we propose a prototype implementation of our constraint encodings with promising results

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study

Many automated system analysis techniques (e.g., model checking, model-based testing) rely on first obtaining a model of the system under analysis. System modeling is often done manually, which is often considered as a hindrance to adopt model-based system analysis and development techniques. To overcome this problem, researchers have proposed to automatically "learn" models based on sample system executions and shown that the learned models can be useful sometimes. There are however many questions to be answered. For instance, how much shall we generalize from the observed samples and how fast would learning converge? Or, would the analysis result based on the learned model be more accurate than the estimation we could have obtained by sampling many system executions within the same amount of time? In this work, we investigate existing algorithms for learning probabilistic models for model checking, propose an evolution-based approach for better controlling the degree of generalization and conduct an empirical study in order to answer the questions. One of our findings is that the effectiveness of learning may sometimes be limited.Comment: 15 pages, plus 2 reference pages, accepted by FASE 2017 in ETAP

Explicit Model Checking of Very Large MDP using Partitioning and Secondary Storage

The applicability of model checking is hindered by the state space explosion problem in combination with limited amounts of main memory. To extend its reach, the large available capacities of secondary storage such as hard disks can be exploited. Due to the specific performance characteristics of secondary storage technologies, specialised algorithms are required. In this paper, we present a technique to use secondary storage for probabilistic model checking of Markov decision processes. It combines state space exploration based on partitioning with a block-iterative variant of value iteration over the same partitions for the analysis of probabilistic reachability and expected-reward properties. A sparse matrix-like representation is used to store partitions on secondary storage in a compact format. All file accesses are sequential, and compression can be used without affecting runtime. The technique has been implemented within the Modest Toolset. We evaluate its performance on several benchmark models of up to 3.5 billion states. In the analysis of time-bounded properties on real-time models, our method neutralises the state space explosion induced by the time bound in its entirety.Comment: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-24953-7_1

Pseudogap temperature as a Widom line in doped Mott insulators

The pseudogap refers to an enigmatic state of matter with unusual physical properties found below a characteristic temperature $T^*$ in hole-doped high-temperature superconductors. Determining $T^*$ is critical for understanding this state. Here we study the simplest model of correlated electron systems, the Hubbard model, with cluster dynamical mean-field theory to find out whether the pseudogap can occur solely because of strong coupling physics and short nonlocal correlations. We find that the pseudogap characteristic temperature $T^*$ is a sharp crossover between different dynamical regimes along a line of thermodynamic anomalies that appears above a first-order phase transition, the Widom line. The Widom line emanating from the critical endpoint of a first-order transition is thus the organizing principle for the pseudogap phase diagram of the cuprates. No additional broken symmetry is necessary to explain the phenomenon. Broken symmetry states appear in the pseudogap and not the other way around.Comment: 6 pages, 4 figures and supplementary information; published versio

Effects of acute fatigue on the volitional and magnetically-evoked electromechanical delay of the knee flexors in males and females

Neuromuscular performance capabilities, including those measured by evoked responses, may be adversely affected by fatigue; however, the capability of the neuromuscular system to initiate muscle force rapidly under these circumstances is yet to be established. Sex-differences in the acute responses of neuromuscular performance to exercise stress may be linked to evidence that females are much more vulnerable to ACL injury than males. Optimal functioning of the knee flexors is paramount to the dynamic stabilisation of the knee joint, therefore the aim of this investigation was to examine the effects of acute maximal intensity fatiguing exercise on the voluntary and magnetically-evoked electromechanical delay in the knee flexors of males and females. Knee flexor volitional and magnetically-evoked neuromuscular performance was assessed in seven male and nine females prior to and immediately after: (i) an intervention condition comprising a fatigue trial of 30-seconds maximal static exercise of the knee flexors, (ii) a control condition consisting of no exercise. The results showed that the fatigue intervention was associated with a substantive reduction in volitional peak force (PFV) that was greater in males compared to females (15.0%, 10.2%, respectively, p < 0.01) and impairment to volitional electromechanical delay (EMDV) in females exclusively (19.3%, p < 0.05). Similar improvements in magnetically-evoked electromechanical delay in males and females following fatigue (21%, p < 0.001), however, may suggest a vital facilitatory mechanism to overcome the effects of impaired voluntary capabilities, and a faster neuromuscular response that can be deployed during critical times to protect the joint system

Newsprint coverage of smoking in cars carrying children : a case study of public and scientific opinion driving the policy debate

Acknowledgements Date of Acceptance:17/10/2014 Acknowledgements: This project was funded by Cancer Research UK (MC_U130085862) and the Scottish School of Public Health Research. Cancer Research UK and the Scottish School of Public Health Research was not involved in the collection, analysis, and interpretation of data, writing of the manuscript or the decision to submit the manuscript for publication. Shona Hilton, Karen Wood, Josh Bain and Chris Patterson are funded by the UK Medical Research Council as part of the Understandings and Uses of Public Health Research programme (MC_UU_12017/6) at the MRC/CSO Social and Public Health Sciences Unit, University of Glasgow. We thank Alan Pollock who provided assistance with coding.Peer reviewedPublisher PD

Bartonella seropositivity in children with Henoch-Schonlein purpura

BACKGROUND: An association between Henoch-Schonlein purpura (HSP) and seropositivity for Bartonella henselae (BH) has been described. The objective of this study was to see if such an association exists in northern Alberta. METHODS: Immunofluorescent antibody testing utilizing an antigen prepared from B. henselae was undertaken on sera from six children with current HSP, 22 children with remote HSP, and 28 controls that were matched for age. Blood from the six children with current HSP was analysed by polymerase chain reaction (PCR) assay with primers derived from the citrate synthase (gltA) gene for the detection of Bartonella DNA. RESULTS: The seropositivity rate for BH was 61% in cases versus 21% in controls (p < 0.03). The PCR assay was negative in all six current cases. CONCLUSION: There is an increased seropositivity rate for BH in children with HSP. However, it is not clear if infection with B. henselae or a related Bartonella species can result in HSP, or if the increased seropositivity is from non-specific or cross-reacting antibodies

Organization-wide adoption of computerized provider order entry systems: a study based on diffusion of innovations theory

Background: Computerized provider order entry (CPOE) systems have been introduced to reduce medication errors, increase safety, improve work-flow efficiency, and increase medical service quality at the moment of prescription. Making the impact of CPOE systems more observable may facilitate their adoption by users. We set out to examine factors associated with the adoption of a CPOE system for inter-organizational and intra-organizational care. Methods: The diffusion of innovation theory was used to understand physicians and nurses attitudes and thoughts about implementation and use of the CPOE system. Two online survey questionnaires were distributed to all physicians and nurses using a CPOE system in county-wide healthcare organizations. The number of complete questionnaires analyzed was 134 from 200 nurses (67.0%) and 176 from 741 physicians (23.8%). Data were analyzed using descriptive-analytical statistical methods. Results: More nurses (56.7%) than physicians (31.3%) stated that the CPOE system introduction had worked well in their clinical setting (P andlt; 0.001). Similarly, more physicians (73.9%) than nurses (50.7%) reported that they found the system not adapted to their specific professional practice (P = andlt; 0.001). Also more physicians (25.0%) than nurses (13.4%) stated that they did want to return to the previous system (P = 0.041). We found that in particular the received relative advantages of the CPOE system were estimated to be significantly (P andlt; 0.001) higher among nurses (39.6%) than physicians (16.5%). However, physicians agreements with the compatibility of the CPOE and with its complexity were significantly higher than the nurses (P andlt; 0.001). Conclusions: Qualifications for CPOE adoption as defined by three attributes of diffusion of innovation theory were not satisfied in the study setting. CPOE systems are introduced as a response to the present limitations in paper-based systems. In consequence, user expectations are often high on their relative advantages as well as on a low level of complexity. Building CPOE systems therefore requires designs that can provide rather important additional advantages, e. g. by preventing prescription errors and ultimately improving patient safety and safety of clinical work. The decision-making process leading to the implementation and use of CPOE systems in healthcare therefore has to be improved. As any change in health service settings usually faces resistance, we emphasize that CPOE system designers and healthcare decision-makers should continually collect users feedback about the systems, while not forgetting that it also is necessary to inform the users about the potential benefits involved.Original Publication:Bahlol Rahimi, Toomas Timpka, Vivian Vimarlund, Srinivas Uppugunduri and Mikael Svensson, Organization-wide adoption of computerized provider order entry systems: a study based on diffusion of innovations theory, 2009, BMC MEDICAL INFORMATICS AND DECISION MAKING, (9), 52, .http://dx.doi.org/10.1186/1472-6947-9-52Licensee: BioMed Centralhttp://www.biomedcentral.com/. On the day of the defence date the original title of this article was "Adoption of computerized provider order entry systems: An organization-wide study based on diffusion of innovations theory"