Type Inference for Deadlock Detection in a Multithreaded Polymorphic Typed Assembly Language

We previously developed a polymorphic type system and a type checker for a multithreaded lock-based polymorphic typed assembly language (MIL) that ensures that well-typed programs do not encounter race conditions. This paper extends such work by taking into consideration deadlocks. The extended type system verifies that locks are acquired in the proper order. Towards this end we require a language with annotations that specify the locking order. Rather than asking the programmer (or the compiler's backend) to specifically annotate each newly introduced lock, we present an algorithm to infer the annotations. The result is a type checker whose input language is non-decorated as before, but that further checks that programs are exempt from deadlocks

Data-Driven Inference of Representation Invariants

A representation invariant is a property that holds of all values of abstract type produced by a module. Representation invariants play important roles in software engineering and program verification. In this paper, we develop a counterexample-driven algorithm for inferring a representation invariant that is sufficient to imply a desired specification for a module. The key novelty is a type-directed notion of visible inductiveness, which ensures that the algorithm makes progress toward its goal as it alternates between weakening and strengthening candidate invariants. The algorithm is parameterized by an example-based synthesis engine and a verifier, and we prove that it is sound and complete for first-order modules over finite types, assuming that the synthesizer and verifier are as well. We implement these ideas in a tool called Hanoi, which synthesizes representation invariants for recursive data types. Hanoi not only handles invariants for first-order code, but higher-order code as well. In its back end, Hanoi uses an enumerative synthesizer called Myth and an enumerative testing tool as a verifier. Because Hanoi uses testing for verification, it is not sound, though our empirical evaluation shows that it is successful on the benchmarks we investigated.Comment: 18 Pages, Full version of PLDI 2020 pape

Serum Calprotectin - A novel diagnostic and prognostic marker in Inflammatory Bowel Diseases

OBJECTIVES: There is an unmet need for novel blood-based biomarkers that offer timely and accurate diagnostic and prognostic testing in inflammatory bowel diseases (IBD). We aimed to investigate the diagnostic and prognostic utility of serum calprotectin (SC) in IBD. METHODS: A total of 171 patients (n=96 IBD, n=75 non-IBD) were prospectively recruited. A multi-biomarker model was derived using multivariable logistic regression analysis. Cox proportional hazards model was derived to assess the contribution of each variable to disease outcomes. RESULTS: SC correlated strongly with current biomarkers, including fecal calprotectin (FC) (n=50, ρ=0.50, P=1.6 × 10−4). SC was the strongest individual predictor of IBD diagnosis (odds ratio (OR): 9.37 (95% confidence interval (CI): 2.82–34.68), P=4.00 × 10−4) compared with other markers (C-reactive protein (CRP): OR 8.52 (95% CI: 2.75–28.63), P=2.80 × 10−4); albumin: OR 6.12 (95% CI: 1.82–22.16), P=0.004). In a subset of 50 patients with paired SC and FC, the area under receiver operating characteristic discriminating IBD from controls was better for FC than for SC (0.99, (95% CI 0.87–1.00) and 0.87 (95% CI:0.78–0.97), respectively; P=0.01). At follow-up (median 342 days; interquartile range: 88–563), SC predicted treatment escalation and/or surgery in IBD (hazard ratio (HR) 2.7, 95% CI: 1.1–4.9), in particular Crohn’s disease (CD) (HR 4.2, 95% CI 1.2–15.3). A model incorporating SC and either CRP or albumin has a positive likelihood ratio of 24.14 for IBD. At 1 year, our prognostic model can predict treatment escalation in IBD in 65% of cases (95% CI: 43–79%) and 80% (95% CI: 31–94%) in CD if ≥2 blood marker criteria are met. CONCLUSIONS: A diagnostic and prognostic model that combines SC and other blood-based biomarkers accurately predicts the inflammatory burden in IBD and has the potential to predict disease and its outcomes. Our data warrant further detailed exploration and validation in large multicenter cohorts

Impulsivity in abstinent alcohol and polydrug dependence: a multidimensional approach.

RATIONALE: Dependence on drugs and alcohol is associated with impaired impulse control, but deficits are rarely compared across individuals dependent on different substances using several measures within a single study. OBJECTIVES: We investigated impulsivity in abstinent substance-dependent individuals (AbD) using three complementary techniques: self-report, neuropsychological and neuroimaging. We hypothesised that AbDs would show increased impulsivity across modalities, and that this would depend on length of abstinence. METHODS: Data were collected from the ICCAM study: 57 control and 86 AbDs, comprising a group with a history of dependence on alcohol only (n = 27) and a group with history of dependence on multiple substances ("polydrug", n = 59). All participants completed self-report measures of impulsivity: Barratt Impulsiveness Scale, UPPS Impulsive Behaviour Scale, Behaviour Inhibition/Activation System and Obsessive-Compulsive Inventory. They also performed three behavioural tasks: Stop Signal, Intra-Extra Dimensional Set-Shift and Kirby Delay Discounting; and completed a Go/NoGo task during fMRI. RESULTS: AbDs scored significantly higher than controls on self-report measures, but alcohol and polydrug dependent groups did not differ significantly from each other. Polydrug participants had significantly higher discounting scores than both controls and alcohol participants. There were no group differences on the other behavioural measures or on the fMRI measure. CONCLUSIONS: The results suggest that the current set of self-report measures of impulsivity is more sensitive in abstinent individuals than the behavioural or fMRI measures of neuronal activity. This highlights the importance of developing behavioural measures to assess different, more relevant, aspects of impulsivity alongside corresponding cognitive challenges for fMRI.This article presents independent research funded by the Medical Research Council as part of their addiction initiative (grant number G1000018). GSK kindly funded the functional and structural MRI scans that took place at Imperial College. The research was carried out at the NIHR/Wellcome Trust Imperial Clinical Research Facility, the NIHR/Wellcome Trust Cambridge Research Facility and Clinical Trials Unit at Salford Royal NHS Foundation Trust, and is supported by the North West London, Eastern and Greater Manchester NIHR Clinical Research Networks.This is the final version of the article. It first appeared from Springer via http://dx.doi.org/10.1007/s00213-016-4245-

Influence of folate status on genomic DNA methylation in colonic mucosa of subjects without colorectal adenoma or cancer

DNA hypomethylation may increase the risk of colorectal cancer. The main aim of this study was to assess the influence of folate status (serum and erythrocyte folate and plasma homocysteine concentrations) on DNA methylation. Methylenetetrahydrofolate reductase (MTHFR 677C → T and 1298A → C), methionine synthase (MS 2756A → G) and cystathionine synthase (CBS 844ins68) polymorphisms were measured to account for potential confounding effects on folate status and DNA methylation. A total of 68 subjects (33 men and 35 women, 36–78 years) free from colorectal polyps or cancer were recruited in a cross-sectional study. Tissue biopsies were obtained at colonoscopy for the determination of DNA methylation in colonic mucosa using an in vitro radiolabelled methyl acceptance assay. Serum and erythrocyte folate were inversely correlated with plasma homocysteine (r=−0.573, P<0.001 and r=−0.307, P=0.01 respectively) and DNA hypomethylation in colonic mucosa (r=−0.311, P=0.01 and r=−0.356, P=0.03). After adjusting for gender, age, body mass index, smoking and genotype, there were weak negative associations between serum and erythrocyte folate and colonic DNA hypomethylation (P=0.07 and P=0.08, respectively)

Systemic Inflammation in Preclinical Ulcerative Colitis

Background & Aims: Preclinical ulcerative colitis is poorly defined. We aimed to characterize the preclinical systemic inflammation in ulcerative colitis, using a comprehensive set of proteins. Methods: We obtained plasma samples biobanked from individuals who developed ulcerative colitis later in life (n = 72) and matched healthy controls (n = 140) within a population-based screening cohort. We measured 92 proteins related to inflammation using a proximity extension assay. The biologic relevance of these findings was validated in an inception cohort of patients with ulcerative colitis (n = 101) and healthy controls (n = 50). To examine the influence of genetic and environmental factors on these markers, a cohort of healthy twin siblings of patients with ulcerative colitis (n = 41) and matched healthy controls (n = 37) were explored. Results: Six proteins (MMP10, CXCL9, CCL11, SLAMF1, CXCL11 and MCP-1) were up-regulated (P < .05) in preclinical ulcerative colitis compared with controls based on both univariate and multivariable models. Ingenuity Pathway Analyses identified several potential key regulators, including interleukin-1ß, tumor necrosis factor, interferon-gamma, oncostatin M, nuclear factor-¿B, interleukin-6, and interleukin-4. For validation, we built a multivariable model to predict disease in the inception cohort. The model discriminated treatment-naïve patients with ulcerative colitis from controls with leave-one-out cross-validation (area under the curve = 0.92). Consistently, MMP10, CXCL9, CXCL11, and MCP-1, but not CCL11 and SLAMF1, were significantly up-regulated among the healthy twin siblings, even though their relative abundances seemed higher in incident ulcerative colitis. Conclusions: A set of inflammatory proteins are up-regulated several years before a diagnosis of ulcerative colitis. These proteins were highly predictive of an ulcerative colitis diagnosis, and some seemed to be up-regulated already at exposure to genetic and environmental risk factors. © 2021 The Author

Gut mucosal DAMPs in IBD: From mechanisms to therapeutic implications

Endogenous damage-associated molecular patterns (DAMPs) are released during tissue damage and have increasingly recognized roles in the etiology of many human diseases. The inflammatory bowel diseases (IBD), ulcerative colitis (UC) and Crohn’s disease (CD), are immune-mediated conditions where high levels of DAMPs are observed. DAMPs such as calprotectin (S100A8/9) have an established clinical role as a biomarker in IBD. In this review, we use IBD as an archetypal common chronic inflammatory disease to focus on the conceptual and evidential importance of DAMPs in pathogenesis and why DAMPs represent an entirely new class of targets for clinical translation. </p

Analysis of the human monocyte-derived macrophage transcriptome and response to lipopolysaccharide provides new insights into genetic aetiology of inflammatory bowel disease

The FANTOM5 consortium utilised cap analysis of gene expression (CAGE) to provide an unprecedented insight into transcriptional regulation in human cells and tissues. In the current study, we have used CAGE-based transcriptional profiling on an extended dense time course of the response of human monocyte-derived macrophages grown in macrophage colony-stimulating factor (CSF1) to bacterial lipopolysaccharide (LPS). We propose that this system provides a model for the differentiation and adaptation of monocytes entering the intestinal lamina propria. The response to LPS is shown to be a cascade of successive waves of transient gene expression extending over at least 48 hours, with hundreds of positive and negative regulatory loops. Promoter analysis using motif activity response analysis (MARA) identified some of the transcription factors likely to be responsible for the temporal profile of transcriptional activation. Each LPS-inducible locus was associated with multiple inducible enhancers, and in each case, transient eRNA transcription at multiple sites detected by CAGE preceded the appearance of promoter-associated transcripts. LPS-inducible long non-coding RNAs were commonly associated with clusters of inducible enhancers. We used these data to re-examine the hundreds of loci associated with susceptibility to inflammatory bowel disease (IBD) in genome-wide association studies. Loci associated with IBD were strongly and specifically (relative to rheumatoid arthritis and unrelated traits) enriched for promoters that were regulated in monocyte differentiation or activation. Amongst previously-identified IBD susceptibility loci, the vast majority contained at least one promoter that was regulated in CSF1-dependent monocyte-macrophage transitions and/or in response to LPS. On this basis, we concluded that IBD loci are strongly-enriched for monocyte-specific genes, and identified at least 134 additional candidate genes associated with IBD susceptibility from reanalysis of published GWA studies. We propose that dysregulation of monocyte adaptation to the environment of the gastrointestinal mucosa is the key process leading to inflammatory bowel disease