An implementation of Deflate in Coq

The widely-used compression format "Deflate" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, which can be used in other compression formats as well, and an elegant formalism for specifying sophisticated formats, which we used to implement both a compression and decompression algorithm in Coq which we formally prove inverse to each other -- the first time this has been achieved to our knowledge. The compatibility to other Deflate implementations can be shown empirically. We furthermore discuss some of the difficulties, specifically regarding memory and runtime requirements, and our approaches to overcome them

Extracting science from surveys of our Galaxy

Our knowledge of the Galaxy is being revolutionised by a series of photometric, spectroscopic and astrometric surveys. Already an enormous body of data is available from completed surveys, and data of ever increasing quality and richness will accrue at least until the end of this decade. To extract science from these surveys we need a class of models that can give probability density functions in the space of the observables of a survey -- we should not attempt to "invert" the data from the space of observables into the physical space of the Galaxy. Currently just one class of model has the required capability, so-called "torus models". A pilot application of torus models to understanding the structure of the Galaxy's thin and thick discs has already produced two significant results: a major revision of our best estimate of the Sun's velocity with respect to the Local Standard of Rest, and a successful prediction of the way in which the vertical velocity dispersion in the disc varies with distance from the Galactic plane.Comment: 13 pages. Invited review to appear in Pramana - journal of physics (Indian Academy of Sciences

Assurance of Distributed Algorithms and Systems: Runtime Checking of Safety and Liveness

This paper presents a general framework and methods for complete programming and checking of distributed algorithms at a high-level, as in pseudocode languages, but precisely specified and directly executable, as in formal specification languages and practical programming languages, respectively. The checking framework, as well as the writing of distributed algorithms and specification of their safety and liveness properties, use DistAlgo, a high-level language for distributed algorithms. We give a complete executable specification of the checking framework, with a complete example algorithm and example safety and liveness properties.Comment: Small fixes to improve property specifications, including improvements not in the RV 2020 final versio

Comparing online campaigning: The evolution of interactive campaigning from Royal to Obama to Hollande

© 2016 Macmillan Publishers Ltd.Studies of election campaigning from a comparative perspective have a long history; this study approaches the topic through a most-similar regime perspective to explore the ebb and flow of innovations in digital campaigning between presidential campaigns in France and the United States. The hype surrounding the 2008 Obama campaign overshadowed innovations in France the previous year, while the 2011 contest gained little serious academic attention. Using a well-established content analysis methodology the research explains the strategic design of the digital dimension of the campaigns of the leading candidates (Sarkozy and Royal in 2007, Obama and McCain in 2008, Hollande and Sarkozy in 2011, and Obama and Romney in 2012). The research then assesses the strategic contribution of each feature using schematics for understanding the flow of communication, as well as the strategy employed by each candidate. The key findings are that the campaigns are becoming more interactive, with the citizens increasingly more able to enter into conversations with the campaign teams, however interactivity when it happens is carefully controlled. Largely, however, there is a strong similarity masked by the sophistication of US contests. Despite the advances in communication technology and the social trends they have instigated, campaign communication remains top-down and digital technologies are used to gather data and push supporters towards activism than creating an inclusive space for the co-creation that cyberoptimists argued would revitalise the structures of democracy

Evaluation of an inflammation-based prognostic score (GPS) in patients with metastatic breast cancer

Prediction of outcome in patients with metastatic breast cancer remains problematical. The present study evaluated the value of an inflammation-based score (Glasgow Prognostic Score, GPS) in patients with metastatic breast cancer. The GPS was constructed as follows: patients with both an elevated C-reactive protein (>10 mg l−1) and hypoalbuminaemia (<35 g l−1) were allocated a score of 2. Patients in whom only one or none of these biochemical abnormalities was present were allocated a score of 1 or 0, respectively. In total, 96 patients were studied. During follow-up 51 patients died of their cancer. On multivariate analysis of the GPS and treatment received, only the GPS (HR 2.26, 95% CI 1.45–3.52, P<0.001) remained significantly associated with cancer-specific survival. The presence of a systemic inflammatory response (the GPS) appears to be a useful indicator of poor outcome independent of treatment in patients with metastatic breast cancer

Effect of RAAS Inhibition on the Incidence of Cancer and Cancer Mortality in Patients with Glomerulonephritis

Angiotensin II type 1 receptor blocker (ARB), which is frequently prescribed in patients with glomerulonephritis (GN), is suggested to increase the risk of cancer. We registered 3,288 patients with renal biopsy and analyzed the relationship between the use of renin-angiotensin-aldosterone system (RAAS) blockade and the incidence of cancer or cancer mortality. After renal biopsy, cancer developed in 33 patients with an incidence rate of 1.0% (95% of CI for incidence: 0.7%-1.3%). There was no difference in the cancer incidence among the groups according to the use of angiotensin-converting enzyme inhibitors (ACEI) or ARB: 1.2% in the None (23/1960), 0.7% in the ARB-only (5/748), 0.4% in the ACEI-only (1/247), and 1.2% in the ACEI-ARB (4/333) (P = 0.487) groups. The cancer mortality was 2.1%, 0.4%, 0.0%, and 0.3% in None, ACEI-only, ARB-only, and ACEI-ARB group, respectively (P < 0.001). The risk of cancer mortality in patients with ARB was only 0.124 (0.034-0.445) compared to that of non-users of ARB by Cox's hazard proportional analysis. In conclusion, prescription of ACEI or ARB in patients with GN does not increase cancer incidence and recipients of ARB show rather lower rates of all-cause mortality and cancer mortality

An innovative telemedicine knowledge translation program to improve quality of care in intensive care units: protocol for a cluster randomized pragmatic trial

Abstract Background There are challenges to timely adoption of, and ongoing adherence to, evidence-based practices known to improve patient care in the intensive care unit (ICU). Quality improvement initiatives using a collaborative network approach may increase the use of such practices. Our objective is to evaluate the effectiveness of a novel knowledge translation program for increasing the proportion of patients who appropriately receive the following six evidence-based care practices: venous thromboembolism prophylaxis; ventilator-associated pneumonia prevention; spontaneous breathing trials; catheter-related bloodstream infection prevention; decubitus ulcer prevention; and early enteral nutrition. Methods and design We will conduct a pragmatic cluster randomized active control trial in 15 community ICUs and one academic ICU in Ontario, Canada. The intervention is a multifaceted videoconferenced educational and problem-solving forum to organize knowledge translation strategies, including comparative audit and feedback, educational sessions from content experts, and dissemination of algorithms. Fifteen individual ICUs (clusters) will be randomized to receive quality improvement interventions targeting one of the best practices during each of six study phases. Each phase lasts four months during the first study year and three months during the second. At the end of each study phase, ICUs are assigned to an intervention for a best practice not yet received according to a random schedule. The primary analysis will use patient-level process-of-care data to measure the intervention's effect on rates of adoption and adherence of each best practice in the targeted ICU clusters versus controls. Discussion This study design evaluates a new system for knowledge translation and quality improvement across six common ICU problems. All participating ICUs receive quality improvement initiatives during every study phase, improving buy-in. This study design could be considered for other quality improvement interventions and in other care settings. Trial Registration This trial is registered with http://www.clinicaltrials.gov (ID #: NCT00332982

Chronic allergen challenge induces bronchial mast cell accumulation in BALB/c but not C57BL/6 mice and is independent of IL-9

As genetically engineered mutant mice deficient in single genes are usually generated on a C57BL/6 background, to study mast cell trafficking in mutant mice, we initially investigated whether mast cells accumulated in bronchi in C57BL/6 mice challenged with OVA allergen acutely or chronically for 1 to 3 months. The total number of bronchial mast cells were quantitated using toluidine blue staining in airways of different sizes, i.e. , small (<90 µm), medium (90–155 µm), or large (>150 µm) airways. Non-OVA challenged and acute OVA challenged mice (C57BL/6 and BALB/c) had no detectable bronchial mast cells. Chronic OVA challenge in BALB/c mice for 1 or 3 months induced a significant increase in the number of bronchial mast cells in small-, medium-, and large-sized airways but minimal change in the number of bronchial mast cells in C57BL/6 mice. Both BALB/c and C57BL/6 mice developed significant lung eosinophilia following acute or chronic OVA challenge. Studies of IL-9-deficient mice on a BALB/c background demonstrated a significant increase in the number of bronchial mast cells in IL-9-deficient mice suggesting that IL-9 was not required for the bronchial accumulation of mast cells. Overall, these studies demonstrate that the chronic OVA challenge protocol we have utilized in BALB/c mice provides a model to study the mechanism of bronchial mast cell accumulation and that bronchial mast cell accumulation in chronic OVA challenged mice is independent of IL-9 in this model

Assessing young people's political engagement: a critical and systematic literature review of the instruments used to measure political engagement

Over the past few decades, there has been an increasing interest in understanding youth political engagement. However, it has been argued that the instruments used to assess the concept often lack adequate validation, and this is important as this practice may result in biased statistical conclusions. Consequently, the main aim of the present study was to systematically review, summarize, and critique the extant research evidence on the development of psychometric instruments that assess young people’s political engagement. Following a systematic review of the literature, seven instruments were identified that were both valid and reliable, but none explicitly assessed young people’s political engagement. Instead, they considered broad concepts and/or dimensions related to political engagement. Emphasising the lack of statistically robust standardised measurement tools that empirically assess young people’s political engagement, the available evidence confirms the pressing need to adopt a robust psychometric approach to assess political engagement in youth