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

Structure of bottle-brush brushes under good solvent conditions. A molecular dynamics study

We report a simulation study for bottle-brush polymers grafted on a rigid backbone. Using a standard coarse-grained bead-spring model extensive molecular dynamics simulations for such macromolecules under good solvent conditions are performed. We consider a broad range of parameters and present numerical results for the monomer density profile, density of the untethered ends of the grafted flexible backbones and the correlation function describing the range that neighboring grafted bottle-brushes are affected by the presence of the others due to the excluded volume interactions. The end beads of the flexible backbones of the grafted bottle-brushes do not access the region close to the rigid backbone due to the presence of the side chains of the grafted bottle-brush polymers, which stretch further the chains in the radial directions. Although a number of different correlation lengths exist as a result of the complex structure of these macromolecules, their properties can be tuned with high accuracy in good solvents. Moreover, qualitative differences with "typical" bottle-brushes are discussed. Our results provide a first approach to characterizing such complex macromolecules with a standard bead spring model.Comment: To appear in Journal of Physics Condensed Matter (2011

Regular Expression Matching and Operational Semantics

Many programming languages and tools, ranging from grep to the Java String library, contain regular expression matchers. Rather than first translating a regular expression into a deterministic finite automaton, such implementations typically match the regular expression on the fly. Thus they can be seen as virtual machines interpreting the regular expression much as if it were a program with some non-deterministic constructs such as the Kleene star. We formalize this implementation technique for regular expression matching using operational semantics. Specifically, we derive a series of abstract machines, moving from the abstract definition of matching to increasingly realistic machines. First a continuation is added to the operational semantics to describe what remains to be matched after the current expression. Next, we represent the expression as a data structure using pointers, which enables redundant searches to be eliminated via testing for pointer equality. From there, we arrive both at Thompson's lockstep construction and a machine that performs some operations in parallel, suitable for implementation on a large number of cores, such as a GPU. We formalize the parallel machine using process algebra and report some preliminary experiments with an implementation on a graphics processor using CUDA.Comment: In Proceedings SOS 2011, arXiv:1108.279

Generating intelligible audio speech from visual speech

This work is concerned with generating intelligible audio speech from a video of a person talking. Regression and classification methods are proposed first to estimate static spectral envelope features from active appearance model (AAM) visual features. Two further methods are then developed to incorporate temporal information into the prediction - a feature-level method using multiple frames and a model-level method based on recurrent neural networks. Speech excitation information is not available from the visual signal, so methods to artificially generate aperiodicity and fundamental frequency are developed. These are combined within the STRAIGHT vocoder to produce a speech signal. The various systems are optimised through objective tests before applying subjective intelligibility tests that determine a word accuracy of 85% from a set of human listeners on the GRID audio-visual speech database. This compares favourably with a previous regression-based system that serves as a baseline which achieved a word accuracy of 33%

Compositional Performance Modelling with the TIPPtool

Stochastic process algebras have been proposed as compositional specification formalisms for performance models. In this paper, we describe a tool which aims at realising all beneficial aspects of compositional performance modelling, the TIPPtool. It incorporates methods for compositional specification as well as solution, based on state-of-the-art techniques, and wrapped in a user-friendly graphical front end. Apart from highlighting the general benefits of the tool, we also discuss some lessons learned during development and application of the TIPPtool. A non-trivial model of a real life communication system serves as a case study to illustrate benefits and limitations

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