On partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency

Concurrent systems are notoriously difficult to analyze, and technological advances such as weak memory architectures greatly compound this problem. This has renewed interest in partial order semantics as a theoretical foundation for formal verification techniques. Among these, symbolic techniques have been shown to be particularly effective at finding concurrency-related bugs because they can leverage highly optimized decision procedures such as SAT/SMT solvers. This paper gives new fundamental results on partial order semantics for SAT/SMT-based symbolic encodings of weak memory concurrency. In particular, we give the theoretical basis for a decision procedure that can handle a fragment of concurrent programs endowed with least fixed point operators. In addition, we show that a certain partial order semantics of relaxed sequential consistency is equivalent to the conjunction of three extensively studied weak memory axioms by Alglave et al. An important consequence of this equivalence is an asymptotically smaller symbolic encoding for bounded model checking which has only a quadratic number of partial order constraints compared to the state-of-the-art cubic-size encoding.Comment: 15 pages, 3 figure

Helium and Hydrogen Line Ratios and The Stellar Content of Compact HII Regions

We present observations and models of the behaviour of the HI and HeI lines between 1.6 and 2.2um in a small sample of compact HII regions. As in our previous papers on planetary nebulae, we find that the `pure' 1.7007um 4^3D-3^3P and 2.16475um 7^(3,1)G-4^(3,1)F HeI recombination lines behave approximately as expected as the effective temperature of the central exciting star(s) increases. However, the 2.058um 2^1P-2^1S HeI line does not behave as the model predicts, or as seen in planetary nebulae. Both models and planetary nebulae showed a decrease in the HeI 2^1P-2^1S/HI Br gamma ratio above an effective temperature of 40000K. The compact HII regions do not show any such decrease. The problem with this line ratio is probably due to the fact that the photoionisation model does not account correctly for the high densities seen in these HII regions, and that we are therefore seeing more collisional excitation of the 2^1P level than the model predicts. It may also reflect some deeper problem in the assumed model stellar atmospheres. In any event, although the normal HeI recombination lines can be used to place constraints on the temperature of the hottest star present, the HeI 2^1P-2^1S/HI Br gamma ratio should not be used for this purpose in either Galactic HII regions or in starburst galaxies, and conclusions from previous work using this ratio should be regarded with extreme caution. We also show that the combination of the near infrared `pure' recombination line ratios with mid-infrared forbidden line data provides a good discriminant of the form of the far ultraviolet spectral energy distribution of the exciting star(s). From this we conclude that CoStar models are a poor match to the available data for our sources, though the more recent WM-basic models are a better fit.Comment: Accepted for publication in MNRA

IR Dust Bubbles: Probing the Detailed Structure and Young Massive Stellar Populations of Galactic HII Regions

We present an analysis of wind-blown, parsec-sized, mid-infrared bubbles and associated star-formation using GLIMPSE/IRAC, MIPSGAL/MIPS and MAGPIS/VLA surveys. Three bubbles from the Churchwell et al. (2006) catalog were selected. The relative distribution of the ionized gas (based on 20 cm emission), PAH emission (based on 8 um, 5.8 um and lack of 4.5 um emission) and hot dust (24 um emission) are compared. At the center of each bubble there is a region containing ionized gas and hot dust, surrounded by PAHs. We identify the likely source(s) of the stellar wind and ionizing flux producing each bubble based upon SED fitting to numerical hot stellar photosphere models. Candidate YSOs are also identified using SED fitting, including several sites of possible triggered star formation.Comment: 37 pages, 17 figure

Resolved 24.5 micron emission from massive young stellar objects

Massive young stellar objects (MYSO) are surrounded by massive dusty envelopes. Our aim is to establish their density structure on scales of ~1000 AU, i.e. a factor 10 increase in angular resolution compared to similar studies performed in the (sub)mm. We have obtained diffraction-limited (0.6") 24.5 micron images of 14 well-known massive star formation regions with Subaru/COMICS. The images reveal the presence of discrete MYSO sources which are resolved on arcsecond scales. For many sources, radiative transfer models are capable of satisfactorily reproducing the observations. They are described by density powerlaw distributions (n(r) ~ r^(-p)) with p = 1.0 +/-0.25. Such distributions are shallower than those found on larger scales probed with single-dish (sub)mm studies. Other sources have density laws that are shallower/steeper than p = 1.0 and there is evidence that these MYSOs are viewed near edge-on or near face-on, respectively. The images also reveal a diffuse component tracing somewhat larger scale structures, particularly visible in the regions S140, AFGL 2136, IRAS 20126+4104, Mon R2, and Cep A. We thus find a flattening of the MYSO envelope density law going from ~10 000 AU down to scales of ~1000 AU. We propose that this may be evidence of rotational support of the envelope (abridged).Comment: 21 pages, accepted for A&

The RMS Survey: The Bolometric Fluxes and Luminosity Distributions of Young Massive Stars

Context: The Red MSX Source (RMS) survey is returning a large sample of massive young stellar objects (MYSOs) and ultra-compact (UC) \HII{} regions using follow-up observations of colour-selected candidates from the MSX point source catalogue. Aims: To obtain the bolometric fluxes and, using kinematic distance information, the luminosities for young RMS sources with far-infrared fluxes. Methods: We use a model spectral energy distribution (SED) fitter to obtain the bolometric flux for our sources, given flux data from our work and the literature. The inputs to the model fitter were optimised by a series of investigations designed to reveal the effect varying these inputs had on the resulting bolometric flux. Kinematic distances derived from molecular line observations were then used to calculate the luminosity of each source. Results: Bolometric fluxes are obtained for 1173 young RMS sources, of which 1069 have uniquely constrained kinematic distances and good SED fits. A comparison of the bolometric fluxes obtained using SED fitting with trapezium rule integration and two component greybody fits was also undertaken, and showed that both produce considerable scatter compared to the method used here. Conclusions: The bolometric flux results allowed us to obtain the luminosity distributions of YSOs and UC\HII{} regions in the RMS sample, which we find to be different. We also find that there are few MYSOs with L $\geq$ 10$^{5}$\lsol{}, despite finding many MYSOs with 10$^{4}$\lsol{} $\geq$ L $\geq$ 10$^{5}$\lsol{}.Comment: 12 pages, 12 figures, 3 tables, accepted to A&A. The full versions of tables 1 and 2 will be available via the CDS upon publicatio

A discrete geometric model of concurrent program execution

A trace of the execution of a concurrent object-oriented program can be displayed in two-dimensions as a diagram of a non-metric finite geometry. The actions of a programs are represented by points, its objects and threads by vertical lines, its transactions by horizontal lines, its communications and resource sharing by sloping arrows, and its partial traces by rectangular figures. We prove informally that the geometry satisfies the laws of Concurrent Kleene Algebra (CKA); these describe and justify the interleaved implementation of multithreaded programs on computer systems with a lesser number of concurrent processors. More familiar forms of semantics (e.g., verification-oriented and operational) can be derived from CKA. Programs are represented as sets of all their possible traces of execution, and non-determinism is introduced as union of these sets. The geometry is extended to multiple levels of abstraction and granularity; a method call at a higher level can be modelled by a specification of the method body, which is implemented at a lower level. The final section describes how the axioms and definitions of the geometry have been encoded in the interactive proof tool Isabelle, and reports on progress towards automatic checking of the proofs in the paper

The RMS Survey: 6 cm continuum VLA observations towards candidate massive YSOs in the northern hemisphere

(Abridged) Context: The Red MSX Source (RMS) survey is an ongoing multi-wavelength observational programme designed to return a large, well-selected sample of massive young stellar objects (MYSOs). We have identified $\sim$2000 MYSO candidates located throughout the Galaxy by comparing the colours of MSX and 2MASS point sources to those of known MYSOs. Aims: To identify the populations of UCHII regions and PNe within the sample and examine their Galactic distribution. Method: We have conducted high resolution radio continuum observations at 6 cm towards 659 MYSO candidates in the northern hemisphere (10\degr< l < 250\degr) using the VLA. In addition to these targeted observations we present archival data towards a further 315 RMS sources extracted from a previous VLA survey of the inner Galaxy. Results: We find radio emission towards 272 ($\sim$27% of the observed sample). Using results from other parts of our multi-wavelength survey we separate these RMS-radio associations into two distinct types of objects, classifying 51 as PNe and a further 208 as either compact or UC HII regions. Using this well selected sample of HII regions we estimate their Galactic scale height to be 0.6\degr. Conclusions: Using radio continuum and archival data we have identified 79 PNe and 391 HII regions within the northern RMS catalogue. We estimate the total fraction of contamination by PNe in the RMS sample is of order 10%. The sample of HII regions is probably the best representation to date of the Galactic population of HII regions as a whole.Comment: Accepted for publication in Astronomy and Astrophysics. 15 pages, 9 figures and 5 tables. Full versions of Tables 3, 4 and 5 and Figs. 2, 4 and 7 will only be available via CDS or the RMS website at http:/www.ast.leeds.ac.uk/cgi-bin/RMS/RMS_VLA_IMAGES.cg

REMCARE : pragmatic multi-centre randomised trial of reminiscence groups for people with dementia and their family carers : effectiveness and economic analysis

Background Joint reminiscence groups, involving people with dementia and family carers together, are popular, but the evidence-base is limited. This study aimed to assess the effectiveness and cost-effectiveness of joint reminiscence groups as compared to usual care. Methods This multi-centre, pragmatic randomised controlled trial had two parallel arms: intervention group and usual-care control group. A restricted dynamic method of randomisation was used, with an overall allocation ratio of 1:1, restricted to ensure viable sized intervention groups. Assessments, blind to treatment allocation, were carried out at baseline, three months and ten months (primary end-point), usually in the person's home. Participants were recruited in eight centres, mainly through NHS Memory Clinics and NHS community mental health teams. Included participants were community resident people with mild to moderate dementia (DSM-IV), who had a relative or other care-giver in regular contact, to act as informant and willing and able to participate in intervention. 71% carers were spouses. 488 people with dementia (mean age 77.5) were randomised: 268 intervention, 220 control; 350 dyads completed the study (206 intervention, 144 control). The intervention evaluated was joint reminiscence groups (with up to 12 dyads) weekly for twelve weeks; monthly maintenance sessions for further seven months. Sessions followed a published treatment manual and were held in a variety of community settings. Two trained facilitators in each centre were supported by volunteers. Primary outcome measures were self-reported quality of life for the person with dementia (QoL-AD), psychological distress for the carer (General Health Questionnaire, GHQ-28). Secondary outcome measures included: autobiographical memory and activities of daily living for the person with dementia; carer stress for the carer; mood, relationship quality and service use and costs for both. Results The intention to treat analysis (ANCOVA) identified no differences in outcome between the intervention and control conditions on primary or secondary outcomes (self-reported QoL-AD mean difference 0.07 (-1.21 to 1.35), F = 0.48, p = 0.53). Carers of people with dementia allocated to the reminiscence intervention reported a significant increase in anxiety on a General Health Questionnaire-28 sub-scale at the ten month end-point (mean difference 1.25 (0.25 to 2.26), F = 8.28, p = 0.04). Compliance analyses suggested improved autobiographical memory, quality of life and relationship quality for people with dementia attending more reminiscence sessions, however carers attending more groups showed increased care-giving stress. Economic analyses from a public sector perspective indicated that joint reminiscence groups are unlikely to be cost-effective. There were no significant adverse effects attributed to the intervention. Potential limitations of the study include less than optimal attendance at the group sessions—only 57% of participants attended at least half of the intervention sessions over the 10 month period, and a higher rate of study withdrawal in the control group. Conclusions This trial does not support the clinical effectiveness or cost-effectiveness of joint reminiscence groups. Possible beneficial effects for people with dementia who attend sessions as planned are offset by raised anxiety and stress in their carers. The reasons for these discrepant outcomes need to be explored further, and may necessitate reappraisal of the movement towards joint interventions

Pathways to increasing adolescent physical activity and wellbeing: A mediation analysis of intervention components designed using a participatory approach

We assessed which intervention components were associated with change in moderate-to-vigorous physical activity (MVPA) and wellbeing through proposed psychosocial mediators. Eight schools (n = 1319; 13–14 years) ran GoActive, where older mentors and in-class-peer-leaders encouraged classes to conduct two new activities/week; students gained points and rewards for activity. We assessed exposures: participant-perceived engagement with components (post-intervention): older mentorship, peer leadership, class sessions, competition, rewards, points entered online; potential mediators (change from baseline): social support, self-efficacy, group cohesion, friendship quality, self-esteem; and outcomes (change from baseline): accelerometer-assessed MVPA (min/day), wellbeing (Warwick-Edinburgh). Mediation was assessed using linear regression models stratified by gender (adjusted for age, ethnicity, language, school, BMI z-score, baseline values), assessing associations between (1) exposures and mediators, (2) exposures and outcomes (without mediators) and (3) exposure and mediator with outcome using bootstrap resampling. No evidence was found to support the use of these components to increase physical activity. Among boys, higher perceived teacher and mentor support were associated with improved wellbeing via various mediators. Among girls, higher perceived mentor support and perception of competition and rewards were positively associated with wellbeing via self-efficacy, self-esteem and social support. If implemented well, mentorship could increase wellbeing among adolescents. Teacher support and class-based activity sessions may be important for boys’ wellbeing, whereas rewards and competition warrant consideration among girls