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

Context-dependent preferences in starlings: linking ecology, foraging and choice

Foraging animals typically encounter opportunities that they either pursue or skip, but occasionally meet several alternatives simultaneously. Behavioural ecologists predict preferences using absolute properties of each option, while decision theorists focus on relative evaluations at the time of choice. We use European starlings (Sturnus vulgaris) to integrate ecological reasoning with decision models, linking and testing hypotheses for value acquisition and choice mechanism. We hypothesise that options' values depend jointly on absolute attributes, learning context, and subject's state. In simultaneous choices, preference could result either from comparing subjective values using deliberation time, or from processing each alternative independently, without relative comparisons. The combination of the value acquisition hypothesis and independent processing at choice time has been called the Sequential Choice Model. We test this model with options equated in absolute properties to exclude the possibility of preference being built at the time of choice. Starlings learned to obtain food by responding to four stimuli in two contexts. In context [AB], they encountered options A5 or B10 in random alternation; in context [CD], they met C10 or D20. Delay to food is denoted, in seconds, by the suffixes. Observed latency to respond (Li) to each option alone (our measure of value) ranked thus: LA≈LC<LB<<LD, consistently with value being sensitive to both delay and learning context. We then introduced simultaneous presentations of A5 vs. C10 and B10 vs. C10, using latencies in no-choice tests to predict sign and strength of preference in pairings. Starlings preferred A5 over C10 and C10 over B10. There was no detectable evaluation time, and preference magnitude was predictable from latency differentials. This implies that value reflects learning rather than choice context, that preferences are not constructed by relative judgements at the time of choice, and that mechanisms adapted for sequential decisions are effective to predict choice behaviour.This work was supported by Biotechnology and Biological Sciences Research Council (BBSRC) Grant BB/G007144/1 to AK www.bbsrc.ac.uk; TM was supported by a Doctoral Grant from the Portuguese Foundation for Science and Technology (FCT) www.fct.pt/index.phtml.en. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

Prostate Cancer Foundation Hormone-Sensitive Prostate Cancer Biomarker Working Group Meeting Summary.

Androgen deprivation therapy remains the backbone therapy for the treatment of metastatic hormone-sensitive prostate cancer (mHSPC). In recent years, several treatments, including docetaxel, abiraterone + prednisone, enzalutamide, and apalutamide, have each been shown to demonstrate survival benefit when used upfront along with androgen deprivation therapy. However, treatment selection for an individual patient remains a challenge. There is no high level clinical evidence for treatment selection among these choices based on biological drivers of clinical disease. In August 2020, the Prostate Cancer Foundation convened a working group to meet and discuss biomarkers for hormone-sensitive prostate cancer, the proceedings of which are summarized here. This meeting covered the state of clinical and biological evidence for systemic therapies in the mHSPC space, with emphasis on charting a course for the generation, interrogation, and clinical implementation of biomarkers for treatment selection

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

Subclinical thyroid dysfunction and cognitive decline in old age

&lt;p&gt;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).&lt;/p&gt; &lt;p&gt;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) &#60;0.45 mU/L or &#62;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.&lt;/p&gt; &lt;p&gt;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.&lt;/p&gt; &lt;p&gt;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.&lt;/p&gt

Subclinical thyroid dysfunction and cognitive decline in old age

&lt;p&gt;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).&lt;/p&gt; &lt;p&gt;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) &#60;0.45 mU/L or &#62;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.&lt;/p&gt; &lt;p&gt;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.&lt;/p&gt; &lt;p&gt;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.&lt;/p&gt

Kinetic-scale Spectral Features of Cross Helicity and Residual Energy in the Inner Heliosphere

In this work, we present the first results from the flux angle (FA) operation mode of the Faraday Cup instrument on board the Parker Solar Probe (PSP). The FA mode allows rapid measurements of phase space density fluctuations close to the peak of the proton velocity distribution function with a cadence of 293 Hz. This approach provides an invaluable tool for understanding kinetic-scale turbulence in the solar wind and solar corona. We describe a technique to convert the phase space density fluctuations into vector velocity components and compute several turbulence parameters, such as spectral index, residual energy, and cross helicity during two intervals when the FA mode was used in PSP's first encounter at 0.174 au distance from the Sun