276 research outputs found

    Extending Hybrid CSP with Probability and Stochasticity

    Full text link
    Probabilistic and stochastic behavior are omnipresent in computer controlled systems, in particular, so-called safety-critical hybrid systems, because of fundamental properties of nature, uncertain environments, or simplifications to overcome complexity. Tightly intertwining discrete, continuous and stochastic dynamics complicates modelling, analysis and verification of stochastic hybrid systems (SHSs). In the literature, this issue has been extensively investigated, but unfortunately it still remains challenging as no promising general solutions are available yet. In this paper, we give our effort by proposing a general compositional approach for modelling and verification of SHSs. First, we extend Hybrid CSP (HCSP), a very expressive and process algebra-like formal modeling language for hybrid systems, by introducing probability and stochasticity to model SHSs, which is called stochastic HCSP (SHCSP). To this end, ordinary differential equations (ODEs) are generalized by stochastic differential equations (SDEs) and non-deterministic choice is replaced by probabilistic choice. Then, we extend Hybrid Hoare Logic (HHL) to specify and reason about SHCSP processes. We demonstrate our approach by an example from real-world.Comment: The conference version of this paper is accepted by SETTA 201

    Probabilistic Timed Automata with Clock-Dependent Probabilities

    Get PDF
    Probabilistic timed automata are classical timed automata extended with discrete probability distributions over edges. We introduce clock-dependent probabilistic timed automata, a variant of probabilistic timed automata in which transition probabilities can depend linearly on clock values. Clock-dependent probabilistic timed automata allow the modelling of a continuous relationship between time passage and the likelihood of system events. We show that the problem of deciding whether the maximum probability of reaching a certain location is above a threshold is undecidable for clock-dependent probabilistic timed automata. On the other hand, we show that the maximum and minimum probability of reaching a certain location in clock-dependent probabilistic timed automata can be approximated using a region-graph-based approach.Comment: Full version of a paper published at RP 201

    Hypoxia-inducible factor 2α drives nonalcoholic fatty liver progression by triggering hepatocyte release of histidine rich glycoprotein

    Get PDF
    Mechanisms underlying progression of non-alcoholic fatty liver disease (NAFLD) are still incompletely characterized. Hypoxia and hypoxia inducible factors (HIFs) have been implicated in the pathogenesis of chronic liver diseases but the actual role of HIF-2α in the evolution of NAFLD has never been investigated in detail. In this study, we show that HIF-2α is selectively overexpressed in the cytosol and the nuclei of hepatocytes in a very high percentage (> 90%) of liver biopsies from a cohort of NAFLD patients at different stage of the disease evolution. Similar features were also observed in mice with steatohepatitis induced by feeding a methionine/choline-deficient (MCD) diet. Experiments performed in mice carrying hepatocyte-specific deletion of HIF-2α and related control littermates fed with either choline-deficient L-amino acid-refined (CDAA) or MCD diets showed that HIF-2α deletion ameliorated the evolution of NAFLD by decreasing parenchymal injury, fatty liver, lobular inflammation and the development of liver fibrosis. The improvement in NAFLD progression in HIF-2α deficient mice was related to a selective down-regulation in the hepatocyte production of Histidine-Rich Glycoprotein (HRGP), recently proposed to sustain macrophage M1 polarization. In vitro experiments confirmed that the up-regulation of hepatocyte HRGP expression was hypoxia- and HIF-2α-dependent. Finally, analyses performed on specimens from NAFLD patients indicated that HRGP was overexpressed in all patients showing hepatocyte nuclear staining for HIF-2α and revealed a significant positive correlation between HIF-2α and HRGP liver transcripts levels in these patients

    Syntactic Markovian Bisimulation for Chemical Reaction Networks

    Full text link
    In chemical reaction networks (CRNs) with stochastic semantics based on continuous-time Markov chains (CTMCs), the typically large populations of species cause combinatorially large state spaces. This makes the analysis very difficult in practice and represents the major bottleneck for the applicability of minimization techniques based, for instance, on lumpability. In this paper we present syntactic Markovian bisimulation (SMB), a notion of bisimulation developed in the Larsen-Skou style of probabilistic bisimulation, defined over the structure of a CRN rather than over its underlying CTMC. SMB identifies a lumpable partition of the CTMC state space a priori, in the sense that it is an equivalence relation over species implying that two CTMC states are lumpable when they are invariant with respect to the total population of species within the same equivalence class. We develop an efficient partition-refinement algorithm which computes the largest SMB of a CRN in polynomial time in the number of species and reactions. We also provide an algorithm for obtaining a quotient network from an SMB that induces the lumped CTMC directly, thus avoiding the generation of the state space of the original CRN altogether. In practice, we show that SMB allows significant reductions in a number of models from the literature. Finally, we study SMB with respect to the deterministic semantics of CRNs based on ordinary differential equations (ODEs), where each equation gives the time-course evolution of the concentration of a species. SMB implies forward CRN bisimulation, a recently developed behavioral notion of equivalence for the ODE semantics, in an analogous sense: it yields a smaller ODE system that keeps track of the sums of the solutions for equivalent species.Comment: Extended version (with proofs), of the corresponding paper published at KimFest 2017 (http://kimfest.cs.aau.dk/

    Midgut microbiota of the malaria mosquito vector Anopheles gambiae and Interactions with plasmodium falciparum Infection

    Get PDF
    The susceptibility of Anopheles mosquitoes to Plasmodium infections relies on complex interactions between the insect vector and the malaria parasite. A number of studies have shown that the mosquito innate immune responses play an important role in controlling the malaria infection and that the strength of parasite clearance is under genetic control, but little is known about the influence of environmental factors on the transmission success. We present here evidence that the composition of the vector gut microbiota is one of the major components that determine the outcome of mosquito infections. A. gambiae mosquitoes collected in natural breeding sites from Cameroon were experimentally challenged with a wild P. falciparum isolate, and their gut bacterial content was submitted for pyrosequencing analysis. The meta-taxogenomic approach revealed a broader richness of the midgut bacterial flora than previously described. Unexpectedly, the majority of bacterial species were found in only a small proportion of mosquitoes, and only 20 genera were shared by 80% of individuals. We show that observed differences in gut bacterial flora of adult mosquitoes is a result of breeding in distinct sites, suggesting that the native aquatic source where larvae were grown determines the composition of the midgut microbiota. Importantly, the abundance of Enterobacteriaceae in the mosquito midgut correlates significantly with the Plasmodium infection status. This striking relationship highlights the role of natural gut environment in parasite transmission. Deciphering microbe-pathogen interactions offers new perspectives to control disease transmission.Institut de Recherche pour le Developpement (IRD); French Agence Nationale pour la Recherche [ANR-11-BSV7-009-01]; European Community [242095, 223601]info:eu-repo/semantics/publishedVersio

    Interferon-λ rs12979860 genotype and liver fibrosis in viral and non-viral chronic liver disease

    Get PDF
    Tissue fibrosis is a core pathologic process that contributes to mortality in ∼45% of the population and is likely to be influenced by the host genetic architecture. Here we demonstrate, using liver disease as a model, that a single-nucleotide polymorphism (rs12979860) in the intronic region of interferon-λ4 (IFNL4) is a strong predictor of fibrosis in an aetiology-independent manner. In a cohort of 4,172 patients, including 3,129 with chronic hepatitis C (CHC), 555 with chronic hepatitis B (CHB) and 488 with non-alcoholic fatty liver disease (NAFLD), those with rs12979860CC have greater hepatic inflammation and fibrosis. In CHC, those with rs12979860CC also have greater stage-constant and stage-specific fibrosis progression rates (P<0.0001 for all). The impact of rs12979860 genotypes on fibrosis is maximal in young females, especially those with HCV genotype 3. These findings establish rs12979860 genotype as a strong aetiology-independent predictor of tissue inflammation and fibrosis

    Multiple Oncogenic Pathway Signatures Show Coordinate Expression Patterns in Human Prostate Tumors

    Get PDF
    BACKGROUND: Gene transcription patterns associated with activation of oncogenes Myc, c-Src, beta-catenin, E2F3, H-Ras, HER2, EGFR, MEK, Raf, MAPK, Akt, and cyclin D1, as well as of the cell cycle and of androgen signaling have been generated in previous studies using experimental models. It was not clear whether genes in these "oncogenic signatures" would show coordinate expression patterns in human prostate tumors, particularly as most of the signatures were derived from cell types other than prostate. PRINCIPAL FINDINGS: The above oncogenic pathway signatures were examined in four different gene expression profile datasets of human prostate tumors (representing approximately 250 patients in all), using both Q1-Q2 and one-sided Fisher's exact enrichment analysis methods. A significant fraction (approximately 5%) of genes up-regulated experimentally by Myc, c-Src, HER2, Akt, or androgen were co-expressed in human tumors with the oncogene or biomarker corresponding to the pathway signature. Genes down-regulated experimentally, however, did not show anticipated patterns of anti-enrichment in the human tumors. CONCLUSIONS: Significant subsets of the genes in these experimentally-derived oncogenic signatures are relevant to the study of human prostate cancer. Both molecular biologists and clinical researchers could focus attention on the relatively small number of genes identified here as having coordinate patterns that arise from both the experimental system and the human disease system

    Factors affecting the disclosure of diabetes by ethnic minority patients: a qualitative study among Surinamese in the Netherlands

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Diabetes and related complications are common among ethnic minority groups. Community-based social support interventions are considered promising for improving diabetes self-management. To access such interventions, patients need to disclose their diabetes to others. Research on the disclosure of diabetes in ethnic minority groups is limited. The aim of our study was to explore why diabetes patients from ethnic minority populations either share or do not share their condition with people in their wider social networks.</p> <p>Methods</p> <p>We conducted a qualitative study using semi-structured interviews with 32 Surinamese patients who were being treated for type 2 diabetes by general practitioners in Amsterdam, the Netherlands.</p> <p>Results</p> <p>Most patients disclosed their diabetes only to very close family members. The main factor inhibiting disclosure to people outside this group was the Surinamese cultural custom that talking about disease is taboo, as it may lead to shame, gossip, and social disgrace for the patient and their family. Nevertheless, some patients disclosed their diabetes to people outside their close family circles. Factors motivating this decision were mostly related to a need for facilities or support for diabetes self-management.</p> <p>Conclusions</p> <p>Cultural customs inhibited Surinamese patients in disclosing their diabetes to people outside their very close family circles. This may influence their readiness to participate in community-based diabetes self-management programmes that involve other groups. What these findings highlight is that public health researchers and initiatives must identify and work with factors that influence the disclosure of diabetes if they are to develop community-based diabetes self-management interventions for ethnic minority populations.</p

    Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

    Get PDF
    SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation
    corecore