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

Quantum dimer models and exotic orders

We discuss how quantum dimer models may be used to provide "proofs of principle" for the existence of exotic magnetic phases in quantum spin systems.Comment: 12 pages, 6 figures. Contributed talk at the PITP-Les Houches Summer School on "Quantum Magnetism", June 200

Subclinical thyroid dysfunction and cognitive decline in old age

<p>Background: Subclinical thyroid dysfunction has been implicated as a risk factor for cognitive decline in old age, but results are inconsistent. We investigated the association between subclinical thyroid dysfunction and cognitive decline in the PROspective Study of Pravastatin in the Elderly at Risk (PROSPER).</p> <p>Methods: Prospective longitudinal study of men and women aged 70–82 years with pre-existing vascular disease or more than one risk factor to develop this condition (N = 5,154). Participants taking antithyroid medications, thyroid hormone supplementation and/or amiodarone were excluded. Thyroid function was measured at baseline: subclinical hyper- and hypothyroidism were defined as thyroid stimulating hormones (TSH) <0.45 mU/L or >4.50 mU/L respectively, with normal levels of free thyroxine (FT4). Cognitive performance was tested at baseline and at four subsequent time points during a mean follow-up of 3 years, using five neuropsychological performance tests.</p> <p>Results: Subclinical hyperthyroidism and hypothyroidism were found in 65 and 161 participants, respectively. We found no consistent association of subclinical hyper- or hypothyroidism with altered cognitive performance compared to euthyroid participants on the individual cognitive tests. Similarly, there was no association with rate of cognitive decline during follow-up.</p> <p>Conclusion: We found no consistent evidence that subclinical hyper- or hypothyroidism contribute to cognitive impairment or decline in old age. Although our data are not in support of treatment of subclinical thyroid dysfunction to prevent cognitive dysfunction in later life, only large randomized controlled trials can provide definitive evidence.</p&gt

The dual-system approach is a useful heuristic but does not accurately describe behavior

We argue that the dual-system approach and, particularly, the default-interventionist framework favored by De Neys unnecessarily constrains process models, limiting their range of application. In turn, the accommodations De Neys makes for these constraints raise questions of parsimony and falsifiability. We conclude that the extent to which processes possess features of system 1 versus system 2 must be tested empirically

Subclinical thyroid dysfunction and cognitive decline in old age

<p>Background: Subclinical thyroid dysfunction has been implicated as a risk factor for cognitive decline in old age, but results are inconsistent. We investigated the association between subclinical thyroid dysfunction and cognitive decline in the PROspective Study of Pravastatin in the Elderly at Risk (PROSPER).</p> <p>Methods: Prospective longitudinal study of men and women aged 70–82 years with pre-existing vascular disease or more than one risk factor to develop this condition (N = 5,154). Participants taking antithyroid medications, thyroid hormone supplementation and/or amiodarone were excluded. Thyroid function was measured at baseline: subclinical hyper- and hypothyroidism were defined as thyroid stimulating hormones (TSH) <0.45 mU/L or >4.50 mU/L respectively, with normal levels of free thyroxine (FT4). Cognitive performance was tested at baseline and at four subsequent time points during a mean follow-up of 3 years, using five neuropsychological performance tests.</p> <p>Results: Subclinical hyperthyroidism and hypothyroidism were found in 65 and 161 participants, respectively. We found no consistent association of subclinical hyper- or hypothyroidism with altered cognitive performance compared to euthyroid participants on the individual cognitive tests. Similarly, there was no association with rate of cognitive decline during follow-up.</p> <p>Conclusion: We found no consistent evidence that subclinical hyper- or hypothyroidism contribute to cognitive impairment or decline in old age. Although our data are not in support of treatment of subclinical thyroid dysfunction to prevent cognitive dysfunction in later life, only large randomized controlled trials can provide definitive evidence.</p&gt

A formally verified compiler back-end

This article describes the development and formal verification (proof of semantic preservation) of a compiler back-end from Cminor (a simple imperative intermediate language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of formal methods applied to the certification of critical software: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well

Madness decolonized?: Madness as transnational identity in Gail Hornstein’s Agnes’s Jacket

The US psychologist Gail Hornstein’s monograph Agnes’s Jacket: A Psychologist’s Search for the Meanings of Madness (2009) is an important intervention in the identity politics of the mad movement. Hornstein offers a resignified vision of mad identity that embroiders the central trope of an “anti-colonial” struggle to reclaim the experiential world “colonized” by psychiatry. A series of literal and figurative appeals make recourse to the inner world and (corresponding) cultural world of the mad, as well as to the ethno-symbolic cultural materials of dormant nationhood. This rhetoric is augmented by a model in which the mad comprise a diaspora without an origin, coalescing into a single transnational community. The mad are also depicted as persons displaced from their metaphorical homeland, the “inner” world “colonized” by the psychiatric regime. There are a number of difficulties with Hornstein’s rhetoric, however. Her “ethnicity-and-rights” response to the oppression of the mad is symptomatic of Western parochialism, while her proposed transmutation of putative psychopathology from limit upon identity to parameter of successful identity is open to contestation. Moreover, unless one accepts Hornstein’s porous vision of mad identity, her self-ascribed insider status in relation to the mad community may present a problematic “re-colonization” of mad experience

Proof of concept, randomized, placebo-controlled study of the effect of simvastatin on the course of age-related macular degeneration

BACKGROUND: HMG Co-A reductase inhibitors are ubiquitous in our community yet their potential role in age-related macular degeneration (AMD) remains to be determined. METHODOLOGY/PRINCIPAL FINDINGS: OBJECTIVES: To evaluate the effect of simvastatin on AMD progression and the effect modification by polymorphism in apolipoprotein E (ApoE) and complement factor H (CFH) genes. DESIGN: A proof of concept double-masked randomized controlled study. PARTICIPANTS: 114 participants aged 53 to 91 years, with either bilateral intermediate AMD or unilateral non-advanced AMD (with advanced AMD in fellow eye), BCVA ≥ 20/60 in at least one eye, and a normal lipid profile. INTERVENTION: Simvastatin 40 mg/day or placebo, allocated 1:1. MAIN OUTCOME MEASURES: Progression of AMD either to advanced AMD or in severity of non-advanced AMD. Results. The cumulative AMD progression rates were 70% in the placebo and 54% in the simvastatin group. Intent to treat multivariable logistic regression analysis, adjusted for age, sex, smoking and baseline AMD severity, showed a significant 2-fold decrease in the risk of progression in the simvastatin group: OR 0.43 (0.18-0.99), p = 0.047. Post-hoc analysis stratified by baseline AMD severity showed no benefit from treatment in those who had advanced AMD in the fellow eye before enrolment: OR 0.97 (0.27-3.52), p = 0.96, after adjusting for age, sex and smoking. However, there was a significant reduction in the risk of progression in the bilateral intermediate AMD group compared to placebo [adjusted OR 0.23 (0.07-0.75), p = 0.015]. The most prominent effect was observed amongst those who had the CC (Y402H) at risk genotype of the CFH gene [OR 0.08 (0.02-0.45), p = 0.004]. No evidence of harm from simvastatin intervention was detected. CONCLUSION/SIGNIFICANCE: Simvastatin may slow progression of non-advanced AMD, especially for those with the at risk CFH genotype CC (Y402H). Further exploration of the potential use of statins for AMD, with emphasis on genetic subgroups, is warranted. TRIAL REGISTRATION: Australian New Zealand Clinical Trial Registry (ANZCTR) ACTRN1260500032065

TRY plant trait database - enhanced coverage and open access

Plant traits-the morphological, anatomical, physiological, biochemical and phenological characteristics of plants-determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait-based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits-almost complete coverage for 'plant growth form'. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait-environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives