Using schedulers to test probabilistic distributed systems

This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s00165-012-0244-5. Copyright © 2012, British Computer Society.Formal methods are one of the most important approaches to increasing the confidence in the correctness of software systems. A formal specification can be used as an oracle in testing since one can determine whether an observed behaviour is allowed by the specification. This is an important feature of formal testing: behaviours of the system observed in testing are compared with the specification and ideally this comparison is automated. In this paper we study a formal testing framework to deal with systems that interact with their environment at physically distributed interfaces, called ports, and where choices between different possibilities are probabilistically quantified. Building on previous work, we introduce two families of schedulers to resolve nondeterministic choices among different actions of the system. The first type of schedulers, which we call global schedulers, resolves nondeterministic choices by representing the environment as a single global scheduler. The second type, which we call localised schedulers, models the environment as a set of schedulers with there being one scheduler for each port. We formally define the application of schedulers to systems and provide and study different implementation relations in this setting

Non-state nations: Structure, rescaling, and the role of territorial policy communities, illustrated by the cases of Wales and Sardinia

This paper explores the role of non-state nations’ identity and agency with regard to relations with their host nation states. The particular focus here is on the means by which such regions might express their individuality. To this end, we employ a comparative case study analysis of two non-state nations with a range of differing yet in other ways similar qualities – namely Wales (UK) and Sardinia (Italy). We suggest that this is a valuable exercise, allowing as it does for the exploring of evidence ‘on the ground’ of the processes involved. The conceptual rationale for the paper is provided by new regionalism – regions as actors beyond the nation state. Following this, the idea of the ‘territorial policy community’ is presented as a point of departure, with the scope of the paper being to develop a diachronic framework for regional change. Given the focus on identity and interest articulation, the role of regional political parties is a particular subject of the empirical investigation, with non-state nations and nation states linked by opportunistic relationships based on political and electoral support. We then consider what this might mean with regard to the capacity of non-state nations to build on the past to successfully negotiate future policy-making agendas. Finally, we reflect on the limitations of the study, and consider the implications of its findings for further research agendas

Performance of arthroscopic irrigation systems assessed with automatic blood detection

Biomechanical EngineeringMechanical, Maritime and Materials Engineerin

The two-hour orbit of a binary millisecond X-ray pulsar

Typical radio pulsars are magnetized neutron stars that are born rapidly rotating and slow down as they age on time scales of 10 to 100 million years. However, millisecond radio pulsars spin very rapidly even though many are billions of years old. The most compelling explanation is that they have been "spun up" by the transfer of angular momentum during accretion of material from a companion star in so-called low-mass X-ray binary systems, LMXBs. (LMXBs consist of a neutron star or black hole accreting from a companion less than one solar mass.) The recent detection of coherent X-ray pulsations with a millisecond period from a suspected LMXB system appears to confirm this link. Here we report observations showing that the orbital period of this binary system is two hours, which establishes it as an LMXB. We also find an apparent modulation of the X-ray flux at the orbital period (at the two per cent level), with a broad minimum when the pulsar is behind this low-mass companion star. This system seems closely related to the "black widow" millisecond radio pulsars, which are evaporating their companions through irradiation. It may appear as an eclipsing radio pulsar during periods of X-ray quiescence.Comment: 4 pages with 1 figure. Style files included. Fig. 2 deleted and text revised. To appear in Nature. Press embargo until 18:00 GMT on 1998 July 2

Early first trimester uteroplacental flow and the progressive disintegration of spiral artery plugs: new insights from contrast-enhanced ultrasound and tissue histopathology.

STUDY QUESTION: Does the use of a vascular contrast agent facilitate earlier detection of maternal flow to the placental intervillous space (IVS) in the first trimester of pregnancy? SUMMARY ANSWER: Microvascular filling of the IVS was demonstrated by contrast-enhanced ultrasound from 6 weeks of gestation onwards, earlier than previously believed. WHAT IS KNOWN ALREADY: During placental establishment and remodeling of maternal spiral arteries, endovascular trophoblast cells invade and accumulate in the lumen of these vessels to form 'trophoblast plugs'. Prior evidence from morphological and Doppler ultrasound studies has been conflicting as to whether the spiral arteries are completely plugged, preventing maternal blood flow to the IVS until late in the first trimester. STUDY DESIGN, SIZE, DURATION: Uteroplacental flow was examined across the first trimester in human subjects given an intravenous infusion of lipid-shelled octofluoropropane microbubbles with ultrasound measurement of destruction and replenishment kinetics. We also performed a comprehensive histopathological correlation using two separately archived uteroplacental tissue collections to evaluate the degree of spiral artery plugging and evaluate remodeling of the upstream myometrial radial and arcurate arteries. PARTICIPANTS/MATERIALS, SETTING, METHODS: Pregnant women (n = 34) were recruited in the first trimester (range: 6+3 to 13+6 weeks gestation) for contrast-enhanced ultrasound studies with destruction-replenishment analysis of signal intensity for assessment of microvascular flux rate. Histological samples from archived in situ (Boyd Collection, n = 11) and fresh first, second, and third trimester decidual and post-hysterectomy uterine specimens (n = 16) were evaluated by immunohistochemistry (using markers of epithelial, endothelial and T-cells, as well as cell adhesion and proliferation) and ultrastructural analysis. MAIN RESULTS AND THE ROLE OF CHANCE: Contrast agent entry into the IVS was visualized as early as 6+3 weeks of gestation with some variability in microvascular flux rate noted in the 6-7+6 week samples. Spiral artery plug canalization was observed from 7 weeks with progressive disintegration thereafter. Of note, microvascular flux rate did not progressively increase until 13 weeks, which suggests that resistance to maternal flow in the early placenta may be mediated more proximally by myometrial radial arteries that begin remodeling at the end of the first trimester. LIMITATIONS REASONS FOR CAUTION: Gestational age was determined by crown-rump length measurements obtained by transvaginal ultrasound on the day of contrast-enhanced imaging studies, which may explain the variability in the earliest gestational age samples due to the margin of error in this type of measurement. WIDER IMPLICATIONS OF THE FINDINGS: Our comprehensive in situ histological analysis, in combination with the use of an in vivo imaging modality that has the sensitivity to permit visualization of microvascular filling, has allowed us to reveal new evidence in support of increasing blood flow to the IVS from 6 weeks of gestation. Histologic review suggested the mechanism may be blood flow through capillary-sized channels that form through the loosely cohesive 'plugs' by 7 weeks gestation. However, spiral artery remodeling on its own did not appear to explain why there is significantly more blood flow at 13 weeks gestation. Histologic studies suggest it may be related to radial artery remodeling, which begins at the end of the first trimester. STUDY FUNDING/COMPETING INTEREST(S): This project was supported by the Oregon Health and Science University Knight Cardiovascular Institute, Center for Developmental Health and the Struble Foundation. There are no competing interests

Identification of single-site gold catalysis in acetylene hydrochlorination

There remains considerable debate over the active form of gold under operating conditions of a recently validated gold catalyst for acetylene hydrochlorination. We have performed an in situ x-ray absorption fine structure study of gold/carbon (Au/C) catalysts under acetylene hydrochlorination reaction conditions and show that highly active catalysts comprise single-site cationic Au entities whose activity correlates with the ratio of Au(I):Au(III) present. We demonstrate that these Au/C catalysts are supported analogs of single-site homogeneous Au catalysts and propose a mechanism, supported by computational modeling, based on a redox couple of Au(I)-Au(III) species

Targeting HOX transcription factors in prostate cancer

YesBackground: The HOX genes are a family of transcription factors that help to determine cell and tissue identity during early development, and which are also over-expressed in a number of malignancies where they have been shown to promote cell proliferation and survival. The purpose of this study was to evaluate the expression of HOX genes in prostate cancer and to establish whether prostate cancer cells are sensitive to killing by HXR9, an inhibitor of HOX function. Methods: HOX function was inhibited using the HXR9 peptide. HOX gene expression was assessed by RNA extraction from cells or tissues followed by quantitative PCR, and siRNA was used to block the expression of the HOX target gene, cFos. In vivo modelling involved a mouse flank tumour induced by inoculation with LNCaP cells. Results: In this study we show that the expression of HOX genes in prostate tumours is greatly increased with respect to normal prostate tissue. Targeting the interaction between HOX proteins and their PBX cofactor induces apoptosis in the prostate cancer derived cell lines PC3, DU145 and LNCaP, through a mechanism that involves a rapid increase in the expression of cFos, an oncogenic transcription factor. Furthermore, disrupting HOX/PBX binding using the HXR9 antagonist blocks the growth of LNCaP tumours in a xenograft model over an extended period. Conclusion: Many HOX genes are highly over-expressed in prostate cancer, and prostate cancer cells are sensitive to killing by HXR9 both in vitro and in vivo. The HOX genes are therefore a potential therapeutic target in prostate cancer.The authors gratefully acknowledge the support of the Prostate Project charity (UK)