Causality and replication in concurrent processes

The replication operator was introduced by Milner for obtaining a simplified description of recursive processes. The standard interleaving semantics denotes the replication of a process P, written !P, a shorthand for its unbound parallel composition, operationally equivalent to the process P | P | …, with P repeated as many times as needed. Albeit the replication mechanism has become increasingly popular, investigations on its causal semantics has been scarce. In fact, the correspondence between replication and unbound parallelism makes it difficult to recover basic properties usually associated with these semantics, such as the so-called concurrency diamond. In this paper we consider the interleaving semantics for the operator proposed by Sangiorgi and Walker, and we show how to refine it in order to capture causality. Furthermore, we prove it coincident with the standard causal semantics for recursive process studied in the literature, for processes defined by means of constant invocations

Health effects of home energy efficiency interventions in England: a modelling study

Objective: To assess potential public health impacts of changes to indoor air quality and temperature due to energy efficiency retrofits in English dwellings to meet 2030 carbon reduction targets. Design: Health impact modelling study. Setting: England. Participants: English household population. Intervention: Three retrofit scenarios were modelled: (1) fabric and ventilation retrofits installed assuming building regulations are met. (2) As with scenario (1) but with additional ventilation for homes at risk of poor ventilation. (3) As with scenario (1) but with no additional ventilation to illustrate the potential risk of weak regulations and non-compliance. Main Outcome: Primary outcomes were changes in quality adjusted life years (QALYs) over 50 years from cardiorespiratory diseases, lung cancer, asthma and common mental disorders due to changes in indoor air pollutants, including: second-hand tobacco smoke, PM2.5 from indoor and outdoor sources, radon, mould, and indoor winter temperatures. Results: The modelling study estimates showed that scenario (1) resulted in positive effects on net mortality and morbidity of 2,241 (95% credible intervals (CI) 2,085 to 2,397) QALYs per 10,000 persons over 50 years due to improved temperatures and reduced exposure to indoor pollutants, despite an increase in exposure to outdoor–generated PM2.5. Scenario (2) resulted in a negative impact of -728 (95% CI -864 to -592) QALYs per 10,000 persons over 50 years due to an overall increase in indoor pollutant exposures. Scenario (3) resulted in -539 (95% CI -678 to -399) QALYs per 10,000 persons over 50 years due to an increase in indoor exposures despite targeting. Conclusions: If properly implemented alongside ventilation, energy efficiency retrofits in housing can improve health by reducing exposure to cold and air pollutants. Maximising the health benefits requires careful understanding of the balance of changes in pollutant exposures, highlighting the importance of ventilation to mitigate the risk of poor indoor air quality

A low friction, biphasic and boundary lubricating hydrogel for cartilage replacement

Partial joint repair is a surgical procedure where an artificial material is used to replace localised chondral damage. These artificial bearing surfaces must articulate against cartilage, but current materials do not replicate both the biphasic and boundary lubrication mechanisms of cartilage. A research challenge therefore exists to provide a material that mimics both boundary and biphasic lubrication mechanisms of cartilage. In this work a polymeric network of a biomimetic boundary lubricant, poly(2-methacryloyloxyethyl phosphorylcholine) (PMPC), was incorporated into an ultra-tough double network (DN) biphasic (water phase + polymer phase) gel, to form a PMPC triple network (PMPC TN) hydrogel with boundary and biphasic lubrication capability. The presence of this third network of MPC was confirmed using ATR-FTIR. The PMPC TN hydrogel had a yield stress of 26 MPa, which is an order of magnitude higher than the peak stresses found in the native human knee. A preliminary pin on plate tribology study was performed where both the DN and PMPC TN hydrogels experienced a reduction in friction with increasing sliding speed which is consistent with biphasic lubrication. In the physiological sliding speed range, the PMPC TN hydrogel halved the friction compared to the DN hydrogel indicating the boundary lubricating PMPC network was working. A biocompatible, tough, strong and chondral lubrication imitating PMPC TN hydrogel was synthesised in this work. By complementing the biphasic and boundary lubrication mechanisms of cartilage, PMPC TN hydrogel could reduce the reported incidence of chondral damage opposite partial joint repair implants, and therefore increase the clinical efficacy of partial joint repair. Statement of Significance This paper presents the synthesis, characterisation and preliminary tribological testing of a new biomaterial that aims to recreate the primary chondral lubrication mechanisms: boundary and biphasic lubrication. This work has demonstrated that the introduction of an established zwitterionic, biomimetic boundary lubricant can improve the frictional properties of an ultra-tough hydrogel. This new biomaterial, when used as a partial joint replacement bearing material, may help avoid damage to the opposing chondral surface—which has been reported as an issue for other non-biomimetic partial joint replacement materials. Alongside the synthesis of a novel biomaterial focused on complementing the lubrication mechanisms of cartilage, your readership will gain insights into effective mechanical and tribological testing methods and materials characterisation methods for their own biomaterials

The OLYMPUS Internal Hydrogen Target

An internal hydrogen target system was developed for the OLYMPUS experiment at DESY, in Hamburg, Germany. The target consisted of a long, thin-walled, tubular cell within an aluminum scattering chamber. Hydrogen entered at the center of the cell and exited through the ends, where it was removed from the beamline by a multistage pumping system. A cryogenic coldhead cooled the target cell to counteract heating from the beam and increase the density of hydrogen in the target. A fixed collimator protected the cell from synchrotron radiation and the beam halo. A series of wakefield suppressors reduced heating from beam wakefields. The target system was installed within the DORIS storage ring and was successfully operated during the course of the OLYMPUS experiment in 2012. Information on the design, fabrication, and performance of the target system is reported.Comment: 9 pages, 13 figure

Deriving Bisimulation Congruences: 2-categories vs precategories

G-relative pushouts (GRPOs) have recently been proposed by the authors as a new foundation for Leifer and Milner’s approach to deriving labelled bisimulation congruences from reduction systems. This paper develops the theory of GRPOs further, arguing that they provide a simple and powerful basis towards a comprehensive solution. As an example, we construct GRPOs in a category of ‘bunches and wirings.’ We then examine the approach based on Milner’s precategories and Leifer’s functorial reactive systems, and show that it can be recast in a much simpler way into the 2-categorical theory of GRPOs

Expressiveness modulo Bisimilarity of Regular Expressions with Parallel Composition (Extended Abstract)

The languages accepted by finite automata are precisely the languages denoted by regular expressions. In contrast, finite automata may exhibit behaviours that cannot be described by regular expressions up to bisimilarity. In this paper, we consider extensions of the theory of regular expressions with various forms of parallel composition and study the effect on expressiveness. First we prove that adding pure interleaving to the theory of regular expressions strictly increases its expressiveness up to bisimilarity. Then, we prove that replacing the operation for pure interleaving by ACP-style parallel composition gives a further increase in expressiveness. Finally, we prove that the theory of regular expressions with ACP-style parallel composition and encapsulation is expressive enough to express all finite automata up to bisimilarity. Our results extend the expressiveness results obtained by Bergstra, Bethke and Ponse for process algebras with (the binary variant of) Kleene's star operation.Comment: In Proceedings EXPRESS'10, arXiv:1011.601

Automatic Verification of Erlang-Style Concurrency

This paper presents an approach to verify safety properties of Erlang-style, higher-order concurrent programs automatically. Inspired by Core Erlang, we introduce Lambda-Actor, a prototypical functional language with pattern-matching algebraic data types, augmented with process creation and asynchronous message-passing primitives. We formalise an abstract model of Lambda-Actor programs called Actor Communicating System (ACS) which has a natural interpretation as a vector addition system, for which some verification problems are decidable. We give a parametric abstract interpretation framework for Lambda-Actor and use it to build a polytime computable, flow-based, abstract semantics of Lambda-Actor programs, which we then use to bootstrap the ACS construction, thus deriving a more accurate abstract model of the input program. We have constructed Soter, a tool implementation of the verification method, thereby obtaining the first fully-automatic, infinite-state model checker for a core fragment of Erlang. We find that in practice our abstraction technique is accurate enough to verify an interesting range of safety properties. Though the ACS coverability problem is Expspace-complete, Soter can analyse these verification problems surprisingly efficiently.Comment: 12 pages plus appendix, 4 figures, 1 table. The tool is available at http://mjolnir.cs.ox.ac.uk/soter