103 research outputs found

    Automated verification of shape and size properties via separation logic.

    Get PDF
    Despite their popularity and importance, pointer-based programs remain a major challenge for program verification. In this paper, we propose an automated verification system that is concise, precise and expressive for ensuring the safety of pointer-based programs. Our approach uses user-definable shape predicates to allow programmers to describe a wide range of data structures with their associated size properties. To support automatic verification, we design a new entailment checking procedure that can handle well-founded inductive predicates using unfold/fold reasoning. We have proven the soundness and termination of our verification system, and have built a prototype system

    Results from the adaptive optics coronagraph at the William Herschel Telescope

    Get PDF
    Described here is the design and commissioning of a coronagraph facility for the 4.2-m William Herschel Telescope (WHT) and its Nasmyth Adaptive Optics for Multi-purpose Instrumentation (NAOMI). The use of the NAOMI system gives an improved image resolution of 0.15 arcsec at a wavelength of 2.2 μm. This enables the Optimised Stellar Coronagraph for Adaptive optics (OSCA) to suppress stellar light using smaller occulting masks and thus allows regions closer to bright astronomical objects to be imaged. OSCA provides a selection of 10 different occulting masks with sizes of 0.25–2.0 arcsec in diameter, including two with full grey-scale Gaussian profiles. There is also a choice of different sized and shaped Lyot stops (pupil plane masks). Computer simulations of the different coronagraphic options with the NAOMI segmented mirror have relevance for the next generation of highly segmented extremely large telescopes

    Universality classes in Burgers turbulence

    Full text link
    We establish necessary and sufficient conditions for the shock statistics to approach self-similar form in Burgers turbulence with L\'{e}vy process initial data. The proof relies upon an elegant closure theorem of Bertoin and Carraro and Duchon that reduces the study of shock statistics to Smoluchowski's coagulation equation with additive kernel, and upon our previous characterization of the domains of attraction of self-similar solutions for this equation

    Dynamic Cutoff Detection in Parameterized Concurrent Programs

    Full text link
    Abstract. We consider the class of finite-state programs executed by an unbounded number of replicated threads communicating via shared variables. The thread-state reachability problem for this class is essential in software verification using predicate abstraction. While this problem is decidable via Petri net coverability analysis, techniques solely based on coverability suffer from the problem’s exponential-space complexity. In this paper, we present an alternative method based on a thread-state cutoff: a number n of threads that suffice to generate all reachable thread states. We give a condition, verifiable dynamically during reachability analysis for increasing n, that is sufficient to conclude that n is a cutoff. We then make the method complete, via a coverability query that is of low cost in practice. We demonstrate the efficiency of the approach on Petri net encodings of communication protocols, as well as on non-recursive Boolean programs run by arbitrarily many parallel threads.

    Exotic ρ±ρ0\rho^\pm\rho^0 state photoproduction

    Full text link
    It is shown that the list of unusual mesons planned for a careful study in photoproduction can be extended by the exotic states X±(1600)X^\pm(1600) with IG(JPC)=2+(2++)I^G(J ^{PC})=2^+(2^{++}) which should be looked for in the ρ±ρ0\rho^\pm\rho^0 decay channels in the reactions γNρ±ρ0N\gamma N\to\rho^\pm\rho^0N and γNρ±ρ0Δ\gamma N\to\rho^\pm \rho^0\Delta. The full classification of the ρ±ρ0\rho^\pm\rho^0 states by their quantum numbers is presented. A simple model for the spin structure of the γpf2(1270)p \gamma p\to f_2(1270)p, γpa20(1320)p\gamma p\to a^0_2(1320)p, and γNX±(N,Δ)\gamma N\to X^\pm (N, \Delta) reaction amplitudes is formulated and the tentative estimates of the corresponding cross sections at the incident photon energy Eγ6E_\gamma\approx 6 GeV are obtained: σ(γpf2(1270)p)0.12\sigma(\gamma p\to f_2(1270)p)\approx0.12 μ\mub, σ(γpa20(1320)p)0.25 \sigma(\gamma p\to a^0_2(1320)p)\approx0.25 μ\mub, σ(γNX±Nρ±ρ0N)0.018\sigma(\gamma N\to X^\pm N\to\rho^\pm\rho^0N)\approx0.018 μ\mub, and σ(γpXΔ++ρρ0Δ++)0.031\sigma(\gamma p\to X^-\Delta^{++ }\to\rho^-\rho^0\Delta^{++})\approx0.031 μ\mub. The problem of the X±X^\pm signal extraction from the natural background due to the other π±π0π+π\pi^\pm\pi^0 \pi^+\pi^- production channels is discussed. In particular the estimates are presented for the γph1(1170)π+n\gamma p\to h_1(1170)\pi^+n, γpρ+nπ+π0π+πn\gamma p\to\rho'^{+}n\to \pi^+\pi^0\pi^+\pi^-n, and γpωρ0p\gamma p\to\omega\rho^0p reaction cross sections. Our main conclusion is that the search for the exotic X±(2+(2++))X^\pm(2^+(2^{++})) states is quite feasible at JEFLAB facility. The expected yield of the γNX±Nρ±ρ0N\gamma N\to X^\pm N\to\rho^\pm\rho^0N events in a 30-day run at the 100% detection efficiency approximates 2.8×1062.8\times10^6 events.Comment: 19 pages, revtex, 1 figure in postscipt, some comments and references added, a few minor typos corrected, to be published in Phys. Rev.

    Common variants near MC4R are associated with fat mass, weight and risk of obesity.

    Get PDF
    To identify common variants influencing body mass index (BMI), we analyzed genome-wide association data from 16,876 individuals of European descent. After previously reported variants in FTO, the strongest association signal (rs17782313, P = 2.9 x 10(-6)) mapped 188 kb downstream of MC4R (melanocortin-4 receptor), mutations of which are the leading cause of monogenic severe childhood-onset obesity. We confirmed the BMI association in 60,352 adults (per-allele effect = 0.05 Z-score units; P = 2.8 x 10(-15)) and 5,988 children aged 7-11 (0.13 Z-score units; P = 1.5 x 10(-8)). In case-control analyses (n = 10,583), the odds for severe childhood obesity reached 1.30 (P = 8.0 x 10(-11)). Furthermore, we observed overtransmission of the risk allele to obese offspring in 660 families (P (pedigree disequilibrium test average; PDT-avg) = 2.4 x 10(-4)). The SNP location and patterns of phenotypic associations are consistent with effects mediated through altered MC4R function. Our findings establish that common variants near MC4R influence fat mass, weight and obesity risk at the population level and reinforce the need for large-scale data integration to identify variants influencing continuous biomedical traits

    Post-acute COVID-19 neuropsychiatric symptoms are not associated with ongoing nervous system injury

    Get PDF
    A proportion of patients infected with severe acute respiratory syndrome coronavirus 2 experience a range of neuropsychiatric symptoms months after infection, including cognitive deficits, depression and anxiety. The mechanisms underpinning such symptoms remain elusive. Recent research has demonstrated that nervous system injury can occur during COVID-19. Whether ongoing neural injury in the months after COVID-19 accounts for the ongoing or emergent neuropsychiatric symptoms is unclear. Within a large prospective cohort study of adult survivors who were hospitalized for severe acute respiratory syndrome coronavirus 2 infection, we analysed plasma markers of nervous system injury and astrocytic activation, measured 6 months post-infection: neurofilament light, glial fibrillary acidic protein and total tau protein. We assessed whether these markers were associated with the severity of the acute COVID-19 illness and with post-acute neuropsychiatric symptoms (as measured by the Patient Health Questionnaire for depression, the General Anxiety Disorder assessment for anxiety, the Montreal Cognitive Assessment for objective cognitive deficit and the cognitive items of the Patient Symptom Questionnaire for subjective cognitive deficit) at 6 months and 1 year post-hospital discharge from COVID-19. No robust associations were found between markers of nervous system injury and severity of acute COVID-19 (except for an association of small effect size between duration of admission and neurofilament light) nor with post-acute neuropsychiatric symptoms. These results suggest that ongoing neuropsychiatric symptoms are not due to ongoing neural injury

    Effects of sleep disturbance on dyspnoea and impaired lung function following hospital admission due to COVID-19 in the UK: a prospective multicentre cohort study

    Get PDF
    Background: Sleep disturbance is common following hospital admission both for COVID-19 and other causes. The clinical associations of this for recovery after hospital admission are poorly understood despite sleep disturbance contributing to morbidity in other scenarios. We aimed to investigate the prevalence and nature of sleep disturbance after discharge following hospital admission for COVID-19 and to assess whether this was associated with dyspnoea. Methods: CircCOVID was a prospective multicentre cohort substudy designed to investigate the effects of circadian disruption and sleep disturbance on recovery after COVID-19 in a cohort of participants aged 18 years or older, admitted to hospital for COVID-19 in the UK, and discharged between March, 2020, and October, 2021. Participants were recruited from the Post-hospitalisation COVID-19 study (PHOSP-COVID). Follow-up data were collected at two timepoints: an early time point 2–7 months after hospital discharge and a later time point 10–14 months after hospital discharge. Sleep quality was assessed subjectively using the Pittsburgh Sleep Quality Index questionnaire and a numerical rating scale. Sleep quality was also assessed with an accelerometer worn on the wrist (actigraphy) for 14 days. Participants were also clinically phenotyped, including assessment of symptoms (ie, anxiety [Generalised Anxiety Disorder 7-item scale questionnaire], muscle function [SARC-F questionnaire], dyspnoea [Dyspnoea-12 questionnaire] and measurement of lung function), at the early timepoint after discharge. Actigraphy results were also compared to a matched UK Biobank cohort (non-hospitalised individuals and recently hospitalised individuals). Multivariable linear regression was used to define associations of sleep disturbance with the primary outcome of breathlessness and the other clinical symptoms. PHOSP-COVID is registered on the ISRCTN Registry (ISRCTN10980107). Findings: 2320 of 2468 participants in the PHOSP-COVID study attended an early timepoint research visit a median of 5 months (IQR 4–6) following discharge from 83 hospitals in the UK. Data for sleep quality were assessed by subjective measures (the Pittsburgh Sleep Quality Index questionnaire and the numerical rating scale) for 638 participants at the early time point. Sleep quality was also assessed using device-based measures (actigraphy) a median of 7 months (IQR 5–8 months) after discharge from hospital for 729 participants. After discharge from hospital, the majority (396 [62%] of 638) of participants who had been admitted to hospital for COVID-19 reported poor sleep quality in response to the Pittsburgh Sleep Quality Index questionnaire. A comparable proportion (338 [53%] of 638) of participants felt their sleep quality had deteriorated following discharge after COVID-19 admission, as assessed by the numerical rating scale. Device-based measurements were compared to an age-matched, sex-matched, BMI-matched, and time from discharge-matched UK Biobank cohort who had recently been admitted to hospital. Compared to the recently hospitalised matched UK Biobank cohort, participants in our study slept on average 65 min (95% CI 59 to 71) longer, had a lower sleep regularity index (–19%; 95% CI –20 to –16), and a lower sleep efficiency (3·83 percentage points; 95% CI 3·40 to 4·26). Similar results were obtained when comparisons were made with the non-hospitalised UK Biobank cohort. Overall sleep quality (unadjusted effect estimate 3·94; 95% CI 2·78 to 5·10), deterioration in sleep quality following hospital admission (3·00; 1·82 to 4·28), and sleep regularity (4·38; 2·10 to 6·65) were associated with higher dyspnoea scores. Poor sleep quality, deterioration in sleep quality, and sleep regularity were also associated with impaired lung function, as assessed by forced vital capacity. Depending on the sleep metric, anxiety mediated 18–39% of the effect of sleep disturbance on dyspnoea, while muscle weakness mediated 27–41% of this effect. Interpretation: Sleep disturbance following hospital admission for COVID-19 is associated with dyspnoea, anxiety, and muscle weakness. Due to the association with multiple symptoms, targeting sleep disturbance might be beneficial in treating the post-COVID-19 condition. Funding: UK Research and Innovation, National Institute for Health Research, and Engineering and Physical Sciences Research Council

    Accelarated immune ageing is associated with COVID-19 disease severity

    Get PDF
    Background The striking increase in COVID-19 severity in older adults provides a clear example of immunesenescence, the age-related remodelling of the immune system. To better characterise the association between convalescent immunesenescence and acute disease severity, we determined the immune phenotype of COVID-19 survivors and non-infected controls. Results We performed detailed immune phenotyping of peripheral blood mononuclear cells isolated from 103 COVID-19 survivors 3–5 months post recovery who were classified as having had severe (n = 56; age 53.12 ± 11.30 years), moderate (n = 32; age 52.28 ± 11.43 years) or mild (n = 15; age 49.67 ± 7.30 years) disease and compared with age and sex-matched healthy adults (n = 59; age 50.49 ± 10.68 years). We assessed a broad range of immune cell phenotypes to generate a composite score, IMM-AGE, to determine the degree of immune senescence. We found increased immunesenescence features in severe COVID-19 survivors compared to controls including: a reduced frequency and number of naïve CD4 and CD8 T cells (p < 0.0001); increased frequency of EMRA CD4 (p < 0.003) and CD8 T cells (p < 0.001); a higher frequency (p < 0.0001) and absolute numbers (p < 0.001) of CD28−ve CD57+ve senescent CD4 and CD8 T cells; higher frequency (p < 0.003) and absolute numbers (p < 0.02) of PD-1 expressing exhausted CD8 T cells; a two-fold increase in Th17 polarisation (p < 0.0001); higher frequency of memory B cells (p < 0.001) and increased frequency (p < 0.0001) and numbers (p < 0.001) of CD57+ve senescent NK cells. As a result, the IMM-AGE score was significantly higher in severe COVID-19 survivors than in controls (p < 0.001). Few differences were seen for those with moderate disease and none for mild disease. Regression analysis revealed the only pre-existing variable influencing the IMM-AGE score was South Asian ethnicity ( = 0.174, p = 0.043), with a major influence being disease severity ( = 0.188, p = 0.01). Conclusions Our analyses reveal a state of enhanced immune ageing in survivors of severe COVID-19 and suggest this could be related to SARS-Cov-2 infection. Our data support the rationale for trials of anti-immune ageing interventions for improving clinical outcomes in these patients with severe disease
    corecore