434 research outputs found

    Uncovering Bugs in Distributed Storage Systems during Testing (not in Production!)

    Get PDF
    Testing distributed systems is challenging due to multiple sources of nondeterminism. Conventional testing techniques, such as unit, integration and stress testing, are ineffective in preventing serious but subtle bugs from reaching production. Formal techniques, such as TLA+, can only verify high-level specifications of systems at the level of logic-based models, and fall short of checking the actual executable code. In this paper, we present a new methodology for testing distributed systems. Our approach applies advanced systematic testing techniques to thoroughly check that the executable code adheres to its high-level specifications, which significantly improves coverage of important system behaviors. Our methodology has been applied to three distributed storage systems in the Microsoft Azure cloud computing platform. In the process, numerous bugs were identified, reproduced, confirmed and fixed. These bugs required a subtle combination of concurrency and failures, making them extremely difficult to find with conventional testing techniques. An important advantage of our approach is that a bug is uncovered in a small setting and witnessed by a full system trace, which dramatically increases the productivity of debugging

    GPUVerify: A Verifier for GPU Kernels

    Get PDF
    We present a technique for verifying race- and divergence-freedom of GPU kernels that are written in mainstream ker-nel programming languages such as OpenCL and CUDA. Our approach is founded on a novel formal operational se-mantics for GPU programming termed synchronous, delayed visibility (SDV) semantics. The SDV semantics provides a precise definition of barrier divergence in GPU kernels and allows kernel verification to be reduced to analysis of a sequential program, thereby completely avoiding the need to reason about thread interleavings, and allowing existing modular techniques for program verification to be leveraged. We describe an efficient encoding for data race detection and propose a method for automatically inferring loop invari-ants required for verification. We have implemented these techniques as a practical verification tool, GPUVerify, which can be applied directly to OpenCL and CUDA source code. We evaluate GPUVerify with respect to a set of 163 kernels drawn from public and commercial sources. Our evaluation demonstrates that GPUVerify is capable of efficient, auto-matic verification of a large number of real-world kernels

    Faster Algorithms for Weighted Recursive State Machines

    Full text link
    Pushdown systems (PDSs) and recursive state machines (RSMs), which are linearly equivalent, are standard models for interprocedural analysis. Yet RSMs are more convenient as they (a) explicitly model function calls and returns, and (b) specify many natural parameters for algorithmic analysis, e.g., the number of entries and exits. We consider a general framework where RSM transitions are labeled from a semiring and path properties are algebraic with semiring operations, which can model, e.g., interprocedural reachability and dataflow analysis problems. Our main contributions are new algorithms for several fundamental problems. As compared to a direct translation of RSMs to PDSs and the best-known existing bounds of PDSs, our analysis algorithm improves the complexity for finite-height semirings (that subsumes reachability and standard dataflow properties). We further consider the problem of extracting distance values from the representation structures computed by our algorithm, and give efficient algorithms that distinguish the complexity of a one-time preprocessing from the complexity of each individual query. Another advantage of our algorithm is that our improvements carry over to the concurrent setting, where we improve the best-known complexity for the context-bounded analysis of concurrent RSMs. Finally, we provide a prototype implementation that gives a significant speed-up on several benchmarks from the SLAM/SDV project

    Downregulation of early visual cortex excitability mediates oscillopsia suppression

    Get PDF
    © 2017 The Authors. Published by American Academy of Neurology. This is an open access article available under a Creative Commons licence. The published version can be accessed at the following link on the publisher’s website: https://doi.org/10.1212/WNL.0000000000004360Objective: To identify in an observational study the neurophysiologic mechanisms that mediate adaptation to oscillopsia in patients with bilateral vestibular failure (BVF). Methods: We directly probe the hypothesis that adaptive changes that mediate oscillopsia suppression implicate the early visual-cortex (V1/V2). Accordingly, we investigated V1/V2 excitability using transcranial magnetic stimulation (TMS) in 12 avestibular patients and 12 healthy controls. Specifically, we assessed TMS-induced phosphene thresholds at baseline and cortical excitability changes while performing a visual motion adaptation paradigm during the following conditions: baseline measures (i.e., static), during visual motion (i.e., motion before adaptation), and during visual motion after 5 minutes of unidirectional visual motion adaptation (i.e., motion adapted). Results: Patients had significantly higher baseline phosphene thresholds, reflecting an underlying adaptive mechanism. Individual thresholds were correlated with oscillopsia symptom load. During the visual motion adaptation condition, no differences in excitability at baseline were observed, but during both the motion before adaptation and motion adapted conditions, we observed significantly attenuated cortical excitability in patients. Again, this attenuation in excitability was stronger in less symptomatic patients. Conclusions: Our findings provide neurophysiologic evidence that cortically mediated adaptive mechanisms in V1/V2 play a critical role in suppressing oscillopsia in patients with BVF

    High use of private providers for first healthcare seeking by drug-resistant tuberculosis patients: a cross-sectional study in Yangon, Myanmar.

    Get PDF
    BACKGROUND: Drug resistance is a growing challenge to tuberculosis (TB) control worldwide, but particularly salient to countries such as Myanmar, where the health system is fragmented across the public and private sector. A recent systematic review has identified a critical lack of evidence for local policymaking, particularly in relation to drivers of drug-resistance that could be the target of preventative efforts. To address this gap from a health systems perspective, our study investigates the healthcare-seeking behavior and preferences of recently diagnosed patients with drug-resistant tuberculosis (DR-TB), focusing on the use of private versus public healthcare providers. METHODS: The study was conducted in ten townships across Yangon with high DR-TB burden. Patients newly-diagnosed with DR-TB by GeneXpert were enrolled, and data on healthcare-seeking behavior and socio-economic characteristics were collected from patient records and interviews. A descriptive analysis of healthcare-seeking behavior was followed by the investigation of relationships between socio-economic factors and type of provider visited upon first feeling unwell, through univariate logistic regressions. RESULTS: Of 202 participants, only 8% reported first seeking care at public facilities, while 88% reported seeking care at private facilities upon first feeling unwell. Participants aged 25-34 (Odds Ratio = 0.33 [0.12-0.95]) and males (Odds Ratio = 0.39 [0.20-0.75]) were less likely to visit a private clinic or hospital than those aged 18-24 and females, respectively. In contrast, participants with higher income were more likely to utilize private providers. Prior to DR-TB diagnosis, 86% of participants took medications from private providers. After DR-TB diagnosis, only 7% of participants continued to take medications from private providers. CONCLUSION: In urban Myanmar, most patients shifted to being managed exclusively in the public sector after being formally diagnosed with DR-TB. However, since the vast majority of DR-TB patients first visited private providers in the period leading to diagnosis, related issues such as unregulated quality of care, potential delays to diagnosis, and lack of care continuity may greatly influence the emergence of drug-resistance. A greater understanding of the health system and these healthcare-seeking behaviors may simultaneously strengthen TB control programmes and reduce government and out-of-pocket expenditures on the management of DR-TB

    Novel Carbyne Filled Carbon Nanotube – Polymer Nanocomposites

    Get PDF
    The availability of carbyne in carbon nanotubes (CNTs) induces intrinsic stiffening and strengthening of CNTs, and is exploited for the very first time in this report to process epoxy nanocomposites with improved mechanical and electrical properties. The existence of encapsulated carbyne in double wall CNTs (DWNTs) was confirmed using High Resolution Transmission Electron Microscopy (HR-TEM). The intrinsic stiffening of carbyne reinforced DWNTs (c-DWNTs) in epoxy matrix was visually confirmed by Field Emission Scanning Electron Microscopy (FE-SEM). In comparison to raw DWNTs reinforced epoxy nanocomposites, c-DWNTS imparted modest but improved tensile strength (5.6%), elastic modulus (9.7%), failure strain (9.9%) and fracture toughness (13%) to their respective epoxy nanocomposites. This inaugural study on carbyne-filled polymer composites also reports a minor but distinct increase (an order of magnitude) in the electrical conductivity for c-DWNTs filled epoxy nanocomposites compared to DWNT filled epoxy nanocomposites

    Impact of Insecticide Treated Nets and Intermittent Preventive Treatment in Reducing Malaria Morbidity among Pregnant Women in Gombe, Nigeria

    Get PDF
    Malaria in pregnancy is a major public health problem affecting women fetuses and new borns.. Many studies highlight the critical importance of continuing the use of Insecticide Treated Nets (ITN) and Intermittent Preventive Treatment In Pregnancy (IPTp) among pregnant women to reduce the adverse consequences of malaria in pregnancy. This study was conducted in order to determine malaria prevalence in relation to the use of ITN and IPTp among the pregnant women in the study area. Five (5) ml of blood was obtained from each participant by the use of a sterile syringe and placed in a sterile EDTA container for laboratory analysis. The malaria parasite was detected by microscopic examination of Giemsa-stained thick blood films. Information on the use of ITN and IPTP was collected using administered questionnaire. A high prevalence of 78.4% was observed among the studied population. Although 74.4% of those that use ITN were positive for malaria parasite as against the 83.6% of those that reported not using the ITN, the difference was statistically not significant (p<0.05). 70.0% of those reported using IPTp were positive however, higher percentage was observed for those reported not using IPTp (83.7.0%). The difference was statistically significant in this case. This study has shown the influence of malaria prevention method during pregnancy on malaria infection and the need for targeted preventive starategies when designing and implementing policies aimed at improving uptake of these measures during pregnancy in Gombe

    2017 HRS/EHRA/ECAS/APHRS/SOLAECE expert consensus statement on catheter and surgical ablation of atrial fibrillation: executive summary.

    Get PDF
    S

    Prevalence and risk factors of vitamin D deficiency among Afghan primary school children

    Get PDF
    Vitamin D deficiency is common in many societies and causes rickets and non-skeletal disorders in children. There are no published data on vitamin D deficiency in Afghanistan. We, therefore, investigated the prevalence and associated factors of vitamin D deficiency in Afghan school children in Kandahar City, Afghanistan. This cross-sectional analytical study was conducted from September 2022 to April 2023 in 510 primary school students aged 6–15 years from six randomly selected schools. Data were analyzed by using descriptive statistics, Chi-square test, and multivariate logistic regression. Of the 510 enrolled children, 54.3% were boys and 91.8% were poor. The mean serum 25(OH)D concentration was 9.3 ng/mL. Vitamin D deficiency (< 20 ng/mL) was detected in 436/510 (85.5%) children that was severe in 267/510 (52.4%). By logistic regression analysis, independent factors for vitamin D deficiency were: (i) older age group 11–15 vs. 6 − 10 years, adjusted odds ratio (AOR) 2.8 (95% confidence interval 1.2–6.2), (ii) poverty AOR 2.0 (1.0–4.3), (iii) not doing outdoor physical activity AOR 4.8 (2.8–8.1), and (iv) daily sunlight exposure < 60 min AOR 2.2 (1.3–3.7). Although Kandahar is very sunny throughout the year, vitamin D deficiency is highly prevalent among school boys and girls, placing them at great risk of vitamin D-deficient rickets. More work is needed to define the country-wide prevalence of vitamin D deficiency to inform robust strategies of vitamin D supplementation, the provision of vitamin D-fortified food to the school children in Kandahar City and health education programs that can be conducted with the help of international organizations

    Chronic symptoms after vestibular neuritis and the high velocity vestibulo-ocular reflex

    Get PDF
    Hypothesis: As the anterior and posterior semicircular canals are vital to the regulation of gaze stability, particularly during locomotion or vehicular travel, we tested whether the high velocity vestibulo‐ocular reflex (VOR) of the three ipsilesional semicircular canals elicited by the modified Head Impulse Test would correlate with subjective dizziness or vertigo scores after vestibular neuritis (VN). Background: Recovery following acute VN varies with around half reporting persistent symptoms long after the acute episode. However, an unanswered question is whether chronic symptoms are associated with impairment of the high velocity VOR of the anterior or posterior canals. Methods: Twenty patients who had experienced an acute episode of VN at least three months earlier were included in this study. Participants were assessed with the video head impulse test (vHIT) of all six canals, bithermal caloric irrigation, the Dizziness Handicap Inventory (DHI) and the Vertigo Symptoms Scale short‐form (VSS). Results: Of these 20 patients, 12 felt that they had recovered from the initial episode whereas 8 did not and reported elevated DHI and VSS scores. However, we found no correlation between DHI or VSS scores and the ipsilesional single or combined vHIT gain, vHIT gain asymmetry or caloric paresis. The high velocity VOR was not different between patients who felt they had recovered and patients who felt they had not. Conclusions: Our findings suggest that chronic symptoms of dizziness following VN are not associated with the high velocity VOR of the single or combined ipsilesional horizontal, anterior or posterior semicircular canals
    corecore