119 research outputs found

    Regular symmetry patterns

    Get PDF
    Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is computationally expensive. We propose a symbolic framework for capturing symmetry patterns in parameterised systems (i.e. an infinite family of finite-state systems): two regular word transducers to represent, respectively, parameterised systems and symmetry patterns. The framework subsumes various types of "symmetry relations" ranging from weaker notions (e.g. simulation preorders) to the strongest notion (i.e. isomorphisms). Our framework enjoys two algorithmic properties: (1) symmetry verification: given a transducer, we can automatically check whether it is a symmetry pattern of a given system, and (2) symmetry synthesis: we can automatically generate a symmetry pattern for a given system in the form of a transducer. Furthermore, our symbolic language allows additional constraints that the symmetry patterns need to satisfy to be easily incorporated in the verification/synthesis. We show how these properties can help identify symmetry patterns in examples like dining philosopher protocols, self-stabilising protocols, and prioritised resource-allocator protocol. In some cases (e.g. Gries's coffee can problem), our technique automatically synthesises a safety-preserving finite approximant, which can then be verified for safety solely using a finite-state model checker.UPMAR

    TRESK channel contribution to nociceptive sensory neurons excitability: modulation by nerve injury

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Neuronal hyperexcitability is a crucial phenomenon underlying spontaneous and evoked pain. In invertebrate nociceptors, the S-type leak K<sup>+ </sup>channel (analogous to TREK-1 in mammals) plays a critical role of in determining neuronal excitability following nerve injury. Few data are available on the role of leak K<sub>2P </sub>channels after peripheral axotomy in mammals.</p> <p>Results</p> <p>Here we describe that rat sciatic nerve axotomy induces hyperexcitability of L4-L5 DRG sensory neurons and decreases TRESK (K2P18.1) expression, a channel with a major contribution to total leak current in DRGs. While the expression of other channels from the same family did not significantly change, injury markers ATF3 and Cacna2d1 were highly upregulated. Similarly, acute sensory neuron dissociation (<it>in vitro </it>axotomy) produced marked hyperexcitability and similar total background currents compared with neurons injured <it>in vivo</it>. In addition, the sanshool derivative IBA, which blocked TRESK currents in transfected HEK293 cells and DRGs, increased intracellular calcium in 49% of DRG neurons in culture. Most IBA-responding neurons (71%) also responded to the TRPV1 agonist capsaicin, indicating that they were nociceptors. Additional evidence of a biological role of TRESK channels was provided by behavioral evidence of pain (flinching and licking), in vivo electrophysiological evidence of C-nociceptor activation following IBA injection in the rat hindpaw, and increased sensitivity to painful pressure after TRESK knockdown in vivo.</p> <p>Conclusions</p> <p>In summary, our results clearly support an important role of TRESK channels in determining neuronal excitability in specific DRG neurons subpopulations, and show that axonal injury down-regulates TRESK channels, therefore contributing to neuronal hyperexcitability.</p

    Revisiting mu-puzzle. A case study in finite countermodels verification

    Get PDF
    © 2018, Springer Nature Switzerland AG. In this paper we consider well-known MU puzzle from Goedel, Escher, Bach: An Eternal Golden Braid book by D. Hofstadter, as an infinite state safety verification problem for string rewriting systems. We demonstrate fully automated solution using finite countermodels method (FCM). We highlight advantages of FCM method and compare it with alternatives methods using regular invariants

    Extracting Safe Thread Schedules from Incomplete Model Checking Results

    Get PDF
    Model checkers frequently fail to completely verify a concurrent program, even if partial-order reduction is applied. The verification engineer is left in doubt whether the program is safe and the effort toward verifying the program is wasted. We present a technique that uses the results of such incomplete verification attempts to construct a (fair) scheduler that allows the safe execution of the partially verified concurrent program. This scheduler restricts the execution to schedules that have been proven safe (and prevents executions that were found to be erroneous). We evaluate the performance of our technique and show how it can be improved using partial-order reduction. While constraining the scheduler results in a considerable performance penalty in general, we show that in some cases our approach—somewhat surprisingly—even leads to faster executions

    The costs of introducing artemisinin-based combination therapy: evidence from district-wide implementation in rural Tanzania

    Get PDF
    BACKGROUND\ud \ud The development of antimalarial drug resistance has led to increasing calls for the introduction of artemisinin-based combination therapy (ACT). However, little evidence is available on the full costs associated with changing national malaria treatment policy. This paper presents findings on the actual drug and non-drug costs associated with deploying ACT in one district in Tanzania, and uses these data to estimate the nationwide costs of implementation in a setting where identification of malaria cases is primarily dependant on clinical diagnosis.\ud \ud METHODS\ud \ud Detailed data were collected over a three year period on the financial costs of providing ACT in Rufiji District as part of a large scale effectiveness evaluation, including costs of drugs, distribution, training, treatment guidelines and other information, education and communication (IEC) materials and publicity. The district-level costs were scaled up to estimate the costs of nationwide implementation, using four scenarios to extrapolate variable costs.\ud \ud RESULTS\ud \ud The total district costs of implementing ACT over the three year period were slightly over one million USD, with drug purchases accounting for 72.8% of this total. The composite (best) estimate of nationwide costs for the first three years of ACT implementation was 48.3 million USD (1.29 USD per capita), which varied between 21 and 67.1 million USD in the sensitivity analysis (2003 USD). In all estimates drug costs constituted the majority of total costs. However, non-drug costs such as IEC materials, drug distribution, communication, and health worker training were also substantial, accounting for 31.4% of overall ACT implementation costs in the best estimate scenario. Annual implementation costs are equivalent to 9.5% of Tanzania's recurrent health sector budget, and 28.7% of annual expenditure on medical supplies, implying a 6-fold increase in the national budget for malaria treatment.\ud \ud CONCLUSION\ud \ud The costs of implementing ACT are substantial. Although drug purchases constituted a majority of total costs, non-drug costs were also considerable. It is clear that substantial external resources will be required to facilitate and sustain effective ACT delivery across Tanzania and other malaria-endemic countries

    Similar efficacy and safety of artemether-lumefantrine (Coartem®) in African infants and children with uncomplicated falciparum malaria across different body weight ranges

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Artemisinin-based combination therapy, including artemether-lumefantrine (AL), is currently recommended for the treatment of uncomplicated <it>Plasmodium falciparum </it>malaria. The objectives of the current analysis were to compare the efficacy and safety of AL across different body weight ranges in African children, and to examine the age and body weight relationship in this population.</p> <p>Methods</p> <p>Efficacy, safety and pharmacokinetic data from a randomized, investigator-blinded, multicentre trial of AL for treatment of acute uncomplicated <it>P. falciparum </it>malaria in infants and children in Africa were analysed according to body weight group.</p> <p>Results</p> <p>The trial included 899 patients (intent-to-treat population 886). The modified intent-to-treat (ITT) population (n = 812) comprised 143 children 5 to < 10 kg, 334 children 10 to < 15 kg, 277 children 15 to < 25 kg, and 58 children 25 to < 35 kg. The 28-day PCR cure rate, the primary endpoint, was comparable across all four body weight groups (97.2%, 98.9%, 97.8% and 98.3%, respectively). There were no clinically relevant differences in safety or tolerability between body weight groups. In the three AL body weight dosing groups (5 to < 15 kg, 15 to < 25 kg and 25 to < 35 kg), 80% of patients were aged 10-50 months, 46-100 months and 90-147 months, respectively.</p> <p>Conclusion</p> <p>Efficacy of AL in uncomplicated falciparum malaria is similar across body weight dosing groups as currently recommended in the label with no clinically relevant differences in safety or tolerability. AL dosing based on body weight remains advisable.</p

    Infection of the malaria mosquito, Anopheles gambiae, with two species of entomopathogenic fungi: effects of concentration, co-formulation, exposure time and persistence

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Entomopathogenic fungi <it>Metarhizium anisopliae </it>and <it>Beauveria bassiana </it>isolates have been shown to infect and reduce the survival of mosquito vectors.</p> <p>Methods</p> <p>Here four different bioassays were conducted to study the effect of conidia concentration, co-formulation, exposure time and persistence of the isolates <it>M. anisopliae </it>ICIPE-30 and <it>B. bassiana </it>I93-925 on infection and survival rates of female <it>Anopheles gambiae sensu stricto</it>. Test concentrations and exposure times ranged between 1 × 10<sup>7 </sup>- 4 × 10<sup>10 </sup>conidia m<sup>-2 </sup>and 15 min - 6 h. In co-formulations, 2 × 10<sup>10 </sup>conidia m<sup>-2 </sup>of both fungus isolates were mixed at ratios of 4:1, 2:1, 1:1,1:0, 0:1, 1:2 and 1:4. To determine persistence, mosquitoes were exposed to surfaces treated 1, 14 or 28 d previously, with conidia concentrations of 2 × 10<sup>9</sup>, 2 × 10<sup>10 </sup>or 4 × 10<sup>10</sup>.</p> <p>Results</p> <p>Mosquito survival varied with conidia concentration; 2 × 10<sup>10 </sup>conidia m<sup>-2 </sup>was the concentration above which no further reductions in survival were detectable for both isolates of fungus. The survival of mosquitoes exposed to single and co-formulated treatments was similar and no synergistic or additive effects were observed. Mosquitoes were infected within 30 min and longer exposure times did not result in a more rapid killing effect. Fifteen min exposure still achieved considerable mortality rates (100% mortality by 14 d) of mosquitoes, but at lower speed than with 30 min exposure (100% mortality by 9 d). Conidia remained infective up to 28 d post-application but higher concentrations did not increase persistence.</p> <p>Conclusion</p> <p>Both fungus isolates are effective and persistent at low concentrations and short exposure times.</p

    Genetic Diversity and Protective Efficacy of the RTS,S/AS01 Malaria Vaccine.

    Get PDF
    BACKGROUND: The RTS,S/AS01 vaccine targets the circumsporozoite protein of Plasmodium falciparum and has partial protective efficacy against clinical and severe malaria disease in infants and children. We investigated whether the vaccine efficacy was specific to certain parasite genotypes at the circumsporozoite protein locus. METHODS: We used polymerase chain reaction-based next-generation sequencing of DNA extracted from samples from 4985 participants to survey circumsporozoite protein polymorphisms. We evaluated the effect that polymorphic positions and haplotypic regions within the circumsporozoite protein had on vaccine efficacy against first episodes of clinical malaria within 1 year after vaccination. RESULTS: In the per-protocol group of 4577 RTS,S/AS01-vaccinated participants and 2335 control-vaccinated participants who were 5 to 17 months of age, the 1-year cumulative vaccine efficacy was 50.3% (95% confidence interval [CI], 34.6 to 62.3) against clinical malaria in which parasites matched the vaccine in the entire circumsporozoite protein C-terminal (139 infections), as compared with 33.4% (95% CI, 29.3 to 37.2) against mismatched malaria (1951 infections) (P=0.04 for differential vaccine efficacy). The vaccine efficacy based on the hazard ratio was 62.7% (95% CI, 51.6 to 71.3) against matched infections versus 54.2% (95% CI, 49.9 to 58.1) against mismatched infections (P=0.06). In the group of infants 6 to 12 weeks of age, there was no evidence of differential allele-specific vaccine efficacy. CONCLUSIONS: These results suggest that among children 5 to 17 months of age, the RTS,S vaccine has greater activity against malaria parasites with the matched circumsporozoite protein allele than against mismatched malaria. The overall vaccine efficacy in this age category will depend on the proportion of matched alleles in the local parasite population; in this trial, less than 10% of parasites had matched alleles. (Funded by the National Institutes of Health and others.)
    corecore