Concurrent Kleene Algebra: Free Model and Completeness

Concurrent Kleene Algebra (CKA) was introduced by Hoare, Moeller, Struth and Wehrman in 2009 as a framework to reason about concurrent programs. We prove that the axioms for CKA with bounded parallelism are complete for the semantics proposed in the original paper; consequently, these semantics are the free model for this fragment. This result settles a conjecture of Hoare and collaborators. Moreover, the techniques developed along the way are reusable; in particular, they allow us to establish pomset automata as an operational model for CKA.Comment: Version 2 includes an overview section that outlines the completeness proof, as well as some extra discussion of the interpolation lemma. It also includes better typography and a number of minor fixes. Version 3 incorporates the changes by comments from the anonymous referees at ESOP. Among other things, these include a worked example of computing the syntactic closure by han

Kleene algebra with observations

Kleene algebra with tests (KAT) is an algebraic framework for reasoning about the control flow of sequential programs. Generalising KAT to reason about concurrent programs is not straightforward, because axioms native to KAT in conjunction with expected axioms for concurrency lead to an anomalous equation. In this paper, we propose Kleene algebra with observations (KAO), a variant of KAT, as an alternative foundation for extending KAT to a concurrent setting. We characterise the free model of KAO, and establish a decision procedure w.r.t. its equational theory

Partially Observable Concurrent Kleene Algebra

We introduce partially observable concurrent Kleene algebra (POCKA), an algebraic framework to reason about concurrent programs with variables as well as control structures, such as conditionals and loops, that depend on those variables. We illustrate the use of POCKA through concrete examples. We prove that POCKA is a sound and complete axiomatisation of a model of partial observations, and show the semantics passes an important check for sequential consistency

Partially Observable Concurrent Kleene Algebra

We introduce partially observable concurrent Kleene algebra (POCKA), an algebraic framework to reason about concurrent programs with variables as well as control structures, such as conditionals and loops, that depend on those variables. We illustrate the use of POCKA through concrete examples. We prove that POCKA is a sound and complete axiomatisation of a model of partial observations, and show the semantics passes an important check for sequential consistency

CXCR2 deficient mice display macrophage-dependent exaggerated acute inflammatory responses

CXCR2 is an essential regulator of neutrophil recruitment to inflamed and damaged sites and plays prominent roles in inflammatory pathologies and cancer. It has therefore been highlighted as an important therapeutic target. However the success of the therapeutic targeting of CXCR2 is threatened by our relative lack of knowledge of its precise in vivo mode of action. Here we demonstrate that CXCR2-deficient mice display a counterintuitive transient exaggerated inflammatory response to cutaneous and peritoneal inflammatory stimuli. In both situations, this is associated with reduced expression of cytokines associated with the resolution of the inflammatory response and an increase in macrophage accumulation at inflamed sites. Analysis using neutrophil depletion strategies indicates that this is a consequence of impaired recruitment of a non-neutrophilic CXCR2 positive leukocyte population. We suggest that these cells may be myeloid derived suppressor cells. Our data therefore reveal novel and previously unanticipated roles for CXCR2 in the orchestration of the inflammatory response

Empathic accuracy and oxytocin after tryptophan depletion in adults at risk for depression

Contains fulltext : 172451.pdf (Publisher’s version ) (Open Access

Measuring empathy in schizophrenia:The Empathic Accuracy Task and its correlation with other empathy measures

Introduction: Empathy is an interpersonal process impaired in schizophrenia. Past studies have mainly used questionnaires or performance-based tasks with static cues to measure cognitive and affective empathy. We used the Empathic Accuracy Task (EAT) designed to capture dynamic aspects of empathy by using videoclips in which perceivers continuously judge emotionally charged stories. We compared individuals with schizophrenia with a healthy comparison group and assessed correlations among EAT and three other commonly used empathy measures. Method: Patients (n = 92) and a healthy comparison group (n = 42) matched for age, gender and education completed the EAT, the Interpersonal Reactivity Index, Questionnaire of Cognitive and Affective Empathy and Faux Pas. Differences between groups were analyzed and correlations were calculated between empathy measurement instruments. Results: The groups differed in EAT performance, with the comparison group outperforming patients. A moderating effect was found for emotional expressivity of the target: while both patients and the comparison group scored low when judging targets with low expressivity, the comparison group performed better than patients with more expressive targets. Though there were also group differences on the empathy questionnaires, EAT performance did not correlate with questionnaire scores. Conclusions: Individuals with schizophrenia benefit less from the emotional expressivity of other people than the comparison group, which contributes to their impaired empathic accuracy. The lack of correlation between the EAT and the questionnaires suggests a distinction between self-report empathy and actual empathy performance. To explore empathic difficulties in real life, it is important to use instruments that take the interpersonal perspective into account. (C) 2019 Published by Elsevier B.V

Atypical chemokine receptor 1 on nucleated erythroid cells regulates hematopoiesis

Healthy individuals of African ancestry have neutropenia that has been linked with the variant rs2814778(G) of the gene encoding atypical chemokine receptor 1 (ACKR1). This polymorphism selectively abolishes the expression of ACKR1 in erythroid cells, causing a Duffy-negative phenotype. Here we describe an unexpected fundamental role for ACKR1 in hematopoiesis and provide the mechanism that links its absence with neutropenia. Nucleated erythroid cells had high expression of ACKR1, which facilitated their direct contact with hematopoietic stem cells. The absence of erythroid ACKR1 altered mouse hematopoiesis including stem and progenitor cells, which ultimately gave rise to phenotypically distinct neutrophils that readily left the circulation, causing neutropenia. Individuals with a Duffy-negative phenotype developed a distinct profile of neutrophil effector molecules that closely reflected the one observed in the ACKR1-deficient mice. Thus, alternative physiological patterns of hematopoiesis and bone marrow cell outputs depend on the expression of ACKR1 in the erythroid lineage, findings with major implications for the selection advantages that have resulted in the paramount fixation of the ACKR1 rs2814778(G) polymorphism in Africa

HIF-1α inhibition by siRNA or chetomin in human malignant glioma cells: effects on hypoxic radioresistance and monitoring via CA9 expression

<p>Abstract</p> <p>Background</p> <p>Hypoxia induces activation of the HIF-1 pathway and is an essential characteristic of malignant gliomas. Hypoxia has been linked to tumor progression, therapy resistance and poor prognosis. However, little is known about the impact of HIF-1α inhibition on radioresistance of malignant glioma.</p> <p>Methods</p> <p>In this study, we investigated the effects of the inhibition of HIF-1α on cell survival and radiosensitivity in U251MG and U343MG glioma cells, using two different strategies. HIF-1α inhibition was achieved by siRNA targeting of HIF-1α or via chetomin, a disruptor of interactions between HIF-1α and p300. The inhibition of the HIF-1 pathway was monitored by quantitative real-time PCR and Western blot analyses of the expression levels of HIF-1α and CA9. CA9 expression was investigated as a potential indicator of the efficacy of HIF-1 inhibition and the resulting radiosensitivity of malignant glioma cell lines was determined by clonogenic assay after irradiation under normoxic (2-10 Gy) or hypoxic (2-15 Gy) conditions.</p> <p>Results</p> <p>Although siRNA and chetomin show distinct modes of action, both attenuated the hypoxia-induced radioresistance of malignant glioma cell lines U251MG (DMF₁₀: 1.35 and 1.18) and U343MG (DMF₁₀: 1.78 and 1.48). However, siRNA and chetomin showed diverse effects on radiosensitivity under normoxic conditions in U251MG (DMF₁₀: 0.86 and 1.35) and U343MG (DMF₁₀: 1.33 and 1.02) cells.</p> <p>Conclusions</p> <p>Results from this <it>in vitro </it>study suggest that inhibition of HIF-1α is a promising strategy to sensitize human malignant gliomas to radiotherapy and that CA9 could serve as an indicator of effective HIF-1-related radiosensitization.</p

Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition