Obfuscator Synthesis for Privacy and Utility

We consider the problem of synthesizing an obfuscation policy that enforces privacy while preserving utility with formal guarantees. Specifically, we consider plants modeled as finite automata with predefined secret behaviors. A given plant generates event strings for some useful computation, but meanwhile wants to hide its secret behaviors from any outside observer. We formally capture the privacy and utility specifications using the automaton model of the plant. To enforce both specifications, we propose an obfuscation mechanism where an edit function “edits” the plant’s output in a reactive manner. We develop algorithmic procedures that synthesize a correct-by-construction edit function satisfying both privacy and utility specifications. To address the state explosion problem, we encode the synthesis algorithm symbolically using Binary Decision Diagrams. We present EdiSyn, an implementation of our algorithms, along with experimental results demonstrating its performance on illustrative examples. This is the first work, to our knowledge, to successfully synthesize controllers satisfying both privacy and utility requirements

The burden of neglected tropical diseases in Ethiopia, and opportunities for integrated control and elimination

Background: Neglected tropical diseases (NTDs) are a group of chronic parasitic diseases and related conditions that are the most common diseases among the 2·7 billion people globally living on less than US$2 per day. In response to the growing challenge of NTDs, Ethiopia is preparing to launch a NTD Master Plan. The purpose of this review is to underscore the burden of NTDs in Ethiopia, highlight the state of current interventions, and suggest ways forward. Results: This review indicates that NTDs are significant public health problems in Ethiopia. From the analysis reported here, Ethiopia stands out for having the largest number of NTD cases following Nigeria and the Democratic Republic of Congo. Ethiopia is estimated to have the highest burden of trachoma, podoconiosis and cutaneous leishmaniasis in sub-Saharan Africa (SSA), the second highest burden in terms of ascariasis, leprosy and visceral leishmaniasis, and the third highest burden of hookworm. Infections such as schistosomiasis, trichuriasis, lymphatic filariasis and rabies are also common. A third of Ethiopians are infected with ascariasis, one quarter is infected with trichuriasis and one in eight Ethiopians lives with hookworm or is infected with trachoma. However, despite these high burdens of infection, the control of most NTDs in Ethiopia is in its infancy. In terms of NTD control achievements, Ethiopia reached the leprosy elimination target of 1 case/10,000 population in 1999. No cases of human African trypanosomiasis have been reported since 1984. Guinea worm eradication is in its final phase. The Onchocerciasis Control Program has been making steady progress since 2001. A national blindness survey was conducted in 2006 and the trachoma program has kicked off in some regions. Lymphatic Filariasis, podoconiosis and rabies mapping are underway. Conclusion: Ethiopia bears a significant burden of NTDs compared to other SSA countries. To achieve success in integrated control of NTDs, integrated mapping, rapid scale up of interventions and operational research into co implementation of intervention packages will be crucial

Profound and Sustained Reduction in Chlamydia trachomatis in The Gambia: A Five-Year Longitudinal Study of Trachoma Endemic Communities

Trachoma is the most common infectious cause of blindness worldwide. Mass antibiotic treatment with azithromycin is used to control ocular Chlamydia trachomatis infection. There is uncertainty over how frequently and for how long treatment is needed, particularly in low prevalence settings. This study examines the effect of a single round of treatment on clinical disease and infection in a cluster of trachoma endemic Gambian villages over a five-year period. These villages had good water supplies and sanitation improved part way through the study. We found treatment was followed by a marked decline in infection prevalence (by PCR) to less than 1%. The decline in prevalence of active disease in children was less marked. Several villages had a prevalence of active trachoma in 1 to 9 year old children of greater than 10% during the follow-up period, mostly in the absence of detectable infection. The implication of this study is that a single, high coverage mass treatment may be sufficient to control C. trachomatis infection in a low prevalence setting, particularly when combined with environmental measures to limit transmission. However, relying on clinical signs to guide treatment decisions is likely to lead to significant amounts of over treatment where current guidelines are implemented

Regular symmetry patterns

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

Oink: an Implementation and Evaluation of Modern Parity Game Solvers

Parity games have important practical applications in formal verification and synthesis, especially to solve the model-checking problem of the modal mu-calculus. They are also interesting from the theory perspective, as they are widely believed to admit a polynomial solution, but so far no such algorithm is known. In recent years, a number of new algorithms and improvements to existing algorithms have been proposed. We implement a new and easy to extend tool Oink, which is a high-performance implementation of modern parity game algorithms. We further present a comprehensive empirical evaluation of modern parity game algorithms and solvers, both on real world benchmarks and randomly generated games. Our experiments show that our new tool Oink outperforms the current state-of-the-art.Comment: Accepted at TACAS 201

Association between footwear use and neglected tropical diseases: a systematic review and meta-analysis

BACKGROUND The control of neglected tropical diseases (NTDs) has primarily focused on preventive chemotherapy and case management. Less attention has been placed on the role of ensuring access to adequate water, sanitation, and hygiene and personal preventive measures in reducing exposure to infection. Our aim was to assess whether footwear use was associated with a lower risk of selected NTDs. METHODOLOGY We conducted a systematic review and meta-analysis to assess the association between footwear use and infection or disease for those NTDs for which the route of transmission or occurrence may be through the feet. We included Buruli ulcer, cutaneous larva migrans (CLM), leptospirosis, mycetoma, myiasis, podoconiosis, snakebite, tungiasis, and soil-transmitted helminth (STH) infections, particularly hookworm infection and strongyloidiasis. We searched Medline, Embase, Cochrane, Web of Science, CINAHL Plus, and Popline databases, contacted experts, and hand-searched reference lists for eligible studies. The search was conducted in English without language, publication status, or date restrictions up to January 2014. Studies were eligible for inclusion if they reported a measure of the association between footwear use and the risk of each NTD. Publication bias was assessed using funnel plots. Descriptive study characteristics and methodological quality of the included studies were summarized. For each study outcome, both outcome and exposure data were abstracted and crude and adjusted effect estimates presented. Individual and summary odds ratio (OR) estimates and corresponding 95% confidence intervals (CIs) were calculated as a measure of intervention effect, using random effects meta-analyses. PRINCIPAL FINDINGS Among the 427 studies screened, 53 met our inclusion criteria. Footwear use was significantly associated with a lower odds of infection of Buruli ulcer (OR=0.15; 95% CI: 0.08-0.29), CLM (OR=0.24; 95% CI: 0.06-0.96), tungiasis (OR=0.42; 95% CI: 0.26-0.70), hookworm infection (OR=0.48; 95% CI: 0.37-0.61), any STH infection (OR=0.57; 95% CI: 0.39-0.84), strongyloidiasis (OR=0.56; 95% CI: 0.38-0.83), and leptospirosis (OR=0.59; 95% CI: 0.37-0.94). No significant association between footwear use and podoconiosis (OR=0.63; 95% CI: 0.38-1.05) was found and no data were available for mycetoma, myiasis, and snakebite. The main limitations were evidence of heterogeneity and poor study quality inherent to the observational studies included. CONCLUSIONS/SIGNIFICANCE Our results show that footwear use was associated with a lower odds of several different NTDs. Access to footwear should be prioritized alongside existing NTD interventions to ensure a lasting reduction of multiple NTDs and to accelerate their control and elimination. PROTOCOL REGISTRATION PROSPERO International prospective register of systematic reviews CRD42012003338

Population-based prevalence survey of follicular trachoma and trachomatous trichiasis in the Casamance region of Senegal.

BACKGROUND: Trachoma, caused by ocular infection with Chlamydia trachomatis, is the leading infectious cause of blindness worldwide. We conducted the first population-based trachoma prevalence survey in the Casamance region of Senegal to enable the Senegalese National Eye Care Programme (NECP) to plan its trachoma control activities. The World Health Organization (WHO) guidelines state that any individual with trachomatous trichiasis (TT) should be offered surgery, but that surgery should be prioritised where the prevalence is >0.1%, and that districts and communities with a trachomatous inflammation, follicular (TF) prevalence of ≥10% in 1-9 year-olds should receive mass antibiotic treatment annually for a minimum of three years, along with hygiene promotion and environmental improvement, before re-assessing the prevalence to determine whether treatment can be discontinued (when TF prevalence in 1-9 year-olds falls 1% in all districts. CONCLUSION: With a prevalence <5%, TF does not appear to be a significant public health problem in this region. However, TF monitoring and surveillance at sub-district level will be required to ensure that elimination targets are sustained and that TF does not re-emerge as a public health problem. TT surgery remains the priority for trachoma elimination efforts in the region, with an estimated 1819 TT surgeries to conduct

Trachoma Prevalence and Associated Risk Factors in The Gambia and Tanzania: Baseline Results of a Cluster Randomised Controlled Trial

Trachoma is caused by Chlamydia trachomatis and is the leading infectious cause of blindness. The World Health Organization's (WHO) control strategy includes antibiotic treatment of all community members, facial cleanliness, and environmental improvements. By determining how prevalent trachoma is, decisions can be made whether control activities need to be put in place. Knowing what factors make people more at risk of having trachoma can help target trachoma control efforts to those most at risk. We looked at the prevalence of active trachoma and C. trachomatis infection in the eyes of children aged 0–5 years in The Gambia and Tanzania. We also measured risk factors associated with having active trachoma or infection. The prevalence of both active trachoma and infection was lower in The Gambia (6.7% and 0.8%, respectively) than in Tanzania (32.3% and 21.9%, respectively). Risk factors for active trachoma were similar in the two countries. For infection, the risk factors in Tanzania were similar to those for TF, whereas in The Gambia, only ocular discharge was associated with infection. These results show that although the prevalence of active trachoma and infection is very different between the two countries, the risk factors for active trachoma are similar but those for infection are different

Integration of water, sanitation, and hygiene for the prevention and control of neglected tropical diseases: a rationale for inter-sectoral collaboration.

Improvements of water, sanitation, and hygiene (WASH) infrastructure and appropriate health-seeking behavior are necessary for achieving sustained control, elimination, or eradication of many neglected tropical diseases (NTDs). Indeed, the global strategies to fight NTDs include provision of WASH, but few programs have specific WASH targets and approaches. Collaboration between disease control programs and stakeholders in WASH is a critical next step. A group of stakeholders from the NTD control, child health, and WASH sectors convened in late 2012 to discuss opportunities for, and barriers to, collaboration. The group agreed on a common vision, namely "Disease-free communities that have adequate and equitable access to water and sanitation, and that practice good hygiene." Four key areas of collaboration were identified, including (i) advocacy, policy, and communication; (ii) capacity building and training; (iii) mapping, data collection, and monitoring; and (iv) research. We discuss strategic opportunities and ways forward for enhanced collaboration between the WASH and the NTD sectors