Tree Buffers

In runtime verification, the central problem is to decide if a given program execution violates a given property. In online runtime verification, a monitor observes a program’s execution as it happens. If the program being observed has hard real-time constraints, then the monitor inherits them. In the presence of hard real-time constraints it becomes a challenge to maintain enough information to produce error traces, should a property violation be observed. In this paper we introduce a data structure, called tree buffer, that solves this problem in the context of automata-based monitors: If the monitor itself respects hard real-time constraints, then enriching it by tree buffers makes it possible to provide error traces, which are essential for diagnosing defects. We show that tree buffers are also useful in other application domains. For example, they can be used to implement functionality of capturing groups in regular expressions. We prove optimal asymptotic bounds for our data structure, and validate them using empirical data from two sources: regular expression searching through Wikipedia, and runtime verification of execution traces obtained from the DaCapo test suite

Intergenerational change and familial aggregation of body mass index

The relationship between parental BMI and that of their adult offspring, when increased adiposity can become a clinical issue, is unknown. We investigated the intergenerational change in body mass index (BMI) distribution, and examined the sex-specific relationship between parental and adult offspring BMI. Intergenerational change in the distribution of adjusted BMI in 1,443 complete families (both parents and at least one offspring) with 2,286 offspring (1,263 daughters and 1,023 sons) from the west of Scotland, UK, was investigated using quantile regression. Familial correlations were estimated from linear mixed effects regression models. The distribution of BMI showed little intergenerational change in the normal range (\25 kg/m2), decreasing overweightness (25– \30 kg/m2) and increasing obesity (C30 kg/m2). Median BMI was static across generations in males and decreased in females by 0.4 (95% CI: 0.0, 0.7) kg/m2; the 95th percentileincreased by 2.2 (1.1, 3.2) kg/m2 in males and 2.7 (1.4, 3.9) kg/m2 in females. Mothers’ BMI was more strongly associated with daughters’ BMI than was fathers’ (correlation coefficient (95% CI): mothers 0.31 (0.27, 0.36), fathers 0.19 (0.14, 0.25); P = 0.001). Mothers’ and fathers’ BMI were equally correlated with sons’ BMI (correlation coefficient: mothers 0.28 (0.22, 0.33), fathers 0.27 (0.22, 0.33). The increase in BMI between generations was concentrated at the upper end of the distribution. This, alongside the strong parent-offspring correlation, suggests that the increase in BMI is disproportionally greater among offspring of heavier parents. Familial influences on BMI among middle-aged women appear significantly stronger from mothers than father

NLL soft and Coulomb resummation for squark and gluino production at the LHC

We present predictions of the total cross sections for pair production of squarks and gluinos at the LHC, including the stop-antistop production process. Our calculation supplements full fixed-order NLO predictions with resummation of threshold logarithms and Coulomb singularities at next-to-leading logarithmic (NLL) accuracy, including bound-state effects. The numerical effect of higher-order Coulomb terms can be as big or larger than that of soft-gluon corrections. For a selection of benchmark points accessible with data from the 2010-2012 LHC runs, resummation leads to an enhancement of the total inclusive squark and gluino production cross section in the 15-30 % range. For individual production processes of gluinos, the corrections can be much larger. The theoretical uncertainty in the prediction of the hard-scattering cross sections is typically reduced to the 10 % level.Comment: 45 pages, 16 Figures, LaTex. v2: published version. Grids with numerical results for the NLL cross sections for squark and gluino production at the 7/8 TeV LHC are included in the submission and are also available at http://omnibus.uni-freiburg.de/~cs1010/susy.htm

Spin Seebeck insulator

Thermoelectric generation is an essential function of future energy-saving technologies. However, this generation has been an exclusive feature of electric conductors, a situation which inflicts a heavy toll on its application; a conduction electron often becomes a nuisance in thermal design of devices. Here we report electric-voltage generation from heat flowing in an insulator. We reveal that, despite the absence of conduction electrons, a magnetic insulator LaY2Fe5O12 converts a heat flow into spin voltage. Attached Pt films transform this spin voltage into electric voltage by the inverse spin Hall effect. The experimental results require us to introduce thermally activated interface spin exchange between LaY2Fe5O12 and Pt. Our findings extend the range of potential materials for thermoelectric applications and provide a crucial piece of information for understanding the physics of the spin Seebeck effect.Comment: 19 pages, 5 figures (including supplementary information

Bottom mixed layer oxygen dynamics in the Celtic Sea

The seasonally stratified continental shelf seas are highly productive, economically important environments which are under considerable pressure from human activity. Global dissolved oxygen concentrations have shown rapid reductions in response to anthropogenic forcing since at least the middle of the twentieth century. Oxygen consumption is at the same time linked to the cycling of atmospheric carbon, with oxygen being a proxy for carbon remineralisation and the release of CO2. In the seasonally stratified seas the bottom mixed layer (BML) is partially isolated from the atmosphere and is thus controlled by interplay between oxygen consumption processes, vertical and horizontal advection. Oxygen consumption rates can be both spatially and temporally dynamic, but these dynamics are often missed with incubation based techniques. Here we adopt a Bayesian approach to determining total BML oxygen consumption rates from a high resolution oxygen time-series. This incorporates both our knowledge and our uncertainty of the various processes which control the oxygen inventory. Total BML rates integrate both processes in the water column and at the sediment interface. These observations span the stratified period of the Celtic Sea and across both sandy and muddy sediment types. We show how horizontal advection, tidal forcing and vertical mixing together control the bottom mixed layer oxygen concentrations at various times over the stratified period. Our muddy-sand site shows cyclic spring-neap mediated changes in oxygen consumption driven by the frequent resuspension or ventilation of the seabed. We see evidence for prolonged periods of increased vertical mixing which provide the ventilation necessary to support the high rates of consumption observed

Biomarker discovery and redundancy reduction towards classification using a multi-factorial MALDI-TOF MS T2DM mouse model dataset

Diabetes like many diseases and biological processes is not mono-causal. On the one hand multifactorial studies with complex experimental design are required for its comprehensive analysis. On the other hand, the data from these studies often include a substantial amount of redundancy such as proteins that are typically represented by a multitude of peptides. Coping simultaneously with both complexities (experimental and technological) makes data analysis a challenge for Bioinformatics

Multi-centre parallel arm randomised controlled trial to assess the effectiveness and cost-effectiveness of a group-based cognitive behavioural approach to managing fatigue in people with multiple sclerosis

Abstract (provisional) Background Fatigue is one of the most commonly reported and debilitating symptoms of multiple sclerosis (MS); approximately two-thirds of people with MS consider it to be one of their three most troubling symptoms. It may limit or prevent participation in everyday activities, work, leisure, and social pursuits, reduce psychological well-being and is one of the key precipitants of early retirement. Energy effectiveness approaches have been shown to be effective in reducing MS-fatigue, increasing self-efficacy and improving quality of life. Cognitive behavioural approaches have been found to be effective for managing fatigue in other conditions, such as chronic fatigue syndrome, and more recently, in MS. The aim of this pragmatic trial is to evaluate the clinical and cost-effectiveness of a recently developed group-based fatigue management intervention (that blends cognitive behavioural and energy effectiveness approaches) compared with current local practice. Methods This is a multi-centre parallel arm block-randomised controlled trial (RCT) of a six session group-based fatigue management intervention, delivered by health professionals, compared with current local practice. 180 consenting adults with a confirmed diagnosis of MS and significant fatigue levels, recruited via secondary/primary care or newsletters/websites, will be randomised to receive the fatigue management intervention or current local practice. An economic evaluation will be undertaken alongside the trial. Primary outcomes are fatigue severity, self-efficacy and disease-specific quality of life. Secondary outcomes include fatigue impact, general quality of life, mood, activity patterns, and cost-effectiveness. Outcomes in those receiving the fatigue management intervention will be measured 1 week prior to, and 1, 4, and 12 months after the intervention (and at equivalent times in those receiving current local practice). A qualitative component will examine what aspects of the fatigue management intervention participants found helpful/unhelpful and barriers to change. Discussion This trial is the fourth stage of a research programme that has followed the Medical Research Council guidance for developing and evaluating complex interventions. What makes the intervention unique is that it blends cognitive behavioural and energy effectiveness approaches. A potential strength of the intervention is that it could be integrated into existing service delivery models as it has been designed to be delivered by staff already working with people with MS. Service users will be involved throughout this research. Trial registration: Current Controlled Trials ISRCTN7651747

Spin Caloritronics

This is a brief overview of the state of the art of spin caloritronics, the science and technology of controlling heat currents by the electron spin degree of freedom (and vice versa).Comment: To be published in "Spin Current", edited by S. Maekawa, E. Saitoh, S. Valenzuela and Y. Kimura, Oxford University Pres

Bacterial porin disrupts mitochondrial membrane potential and sensitizes host cells to apoptosis

The bacterial PorB porin, an ATP-binding beta-barrel protein of pathogenic Neisseria gonorrhoeae, triggers host cell apoptosis by an unknown mechanism. PorB is targeted to and imported by host cell mitochondria, causing the breakdown of the mitochondrial membrane potential (delta psi m). Here, we show that PorB induces the condensation of the mitochondrial matrix and the loss of cristae structures, sensitizing cells to the induction of apoptosis via signaling pathways activated by BH3-only proteins. PorB is imported into mitochondria through the general translocase TOM but, unexpectedly, is not recognized by the SAM sorting machinery, usually required for the assembly of beta-barrel proteins in the mitochondrial outer membrane. PorB integrates into the mitochondrial inner membrane, leading to the breakdown of delta psi m. The PorB channel is regulated by nucleotides and an isogenic PorB mutant defective in ATP-binding failed to induce delta psi m loss and apoptosis, demonstrating that dissipation of delta psi m is a requirement for cell death caused by neisserial infection

Effects of beta-alanine supplementation on brain homocarnosine/carnosine signal and cognitive function: an exploratory study

Objectives: Two independent studies were conducted to examine the effects of 28 d of beta-alanine supplementation at 6.4 g d-1 on brain homocarnosine/carnosine signal in omnivores and vegetarians (Study 1) and on cognitive function before and after exercise in trained cyclists (Study 2). Methods: In Study 1, seven healthy vegetarians (3 women and 4 men) and seven age- and sex-matched omnivores undertook a brain 1H-MRS exam at baseline and after beta-alanine supplementation. In study 2, nineteen trained male cyclists completed four 20-Km cycling time trials (two pre supplementation and two post supplementation), with a battery of cognitive function tests (Stroop test, Sternberg paradigm, Rapid Visual Information Processing task) being performed before and after exercise on each occasion. Results: In Study 1, there were no within-group effects of beta-alanine supplementation on brain homocarnosine/carnosine signal in either vegetarians (p = 0.99) or omnivores (p = 0.27); nor was there any effect when data from both groups were pooled (p = 0.19). Similarly, there was no group by time interaction for brain homocarnosine/carnosine signal (p = 0.27). In study 2, exercise improved cognitive function across all tests (P0.05) of beta-alanine supplementation on response times or accuracy for the Stroop test, Sternberg paradigm or RVIP task at rest or after exercise. Conclusion: 28 d of beta-alanine supplementation at 6.4g d-1 appeared not to influence brain homocarnosine/ carnosine signal in either omnivores or vegetarians; nor did it influence cognitive function before or after exercise in trained cyclists