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

Optimal infinite scheduling for multi-priced timed automata

This paper is concerned with the derivation of infinite schedules for timed automata that are in some sense optimal. To cover a wide class of optimality criteria we start out by introducing an extension of the (priced) timed automata model that includes both costs and rewards as separate modelling features. A precise definition is then given of what constitutes optimal infinite behaviours for this class of models. We subsequently show that the derivation of optimal non-terminating schedules for such double-priced timed automata is computable. This is done by a reduction of the problem to the determination of optimal mean-cycles in finite graphs with weighted edges. This reduction is obtained by introducing the so-called corner-point abstraction, a powerful abstraction technique of which we show that it preserves optimal schedules

Black Hole Hair Removal: Non-linear Analysis

BMPV black holes in flat transverse space and in Taub-NUT space have identical near horizon geometries but different microscopic degeneracies. It has been proposed that this difference can be accounted for by different contribution to the degeneracies of these black holes from hair modes, -- degrees of freedom living outside the horizon. In this paper we explicitly construct the hair modes of these two black holes as finite bosonic and fermionic deformations of the black hole solution satisfying the full non-linear equations of motion of supergravity and preserving the supersymmetry of the original solutions. Special care is taken to ensure that these solutions do not have any curvature singularity at the future horizon when viewed as the full ten dimensional geometry. We show that after removing the contribution due to the hair degrees of freedom from the microscopic partition function, the partition functions of the two black holes agree.Comment: 40 pages, LaTe

How to increase the potential policy impact of environmental science research

This article highlights eight common issues that limit the policy impact of environmental science research. The article also discusses what environmental scientists can do to resolve these issues, including (1) optimising the directness of their study so that it examines similar processes/populations/environments/ecosystems to that of policy interest; (2) using the most powerful study design possible, to increase confidence in the identified causal mechanisms; (3) selecting a sufficient sample size, to reduce the chance of false positives/negatives and increase policy-makers’ confidence in extrapolation of the findings; (4) minimizing the risk of bias through randomization of study units to treatment and control groups (reducing the risk of selection bias), blinding of study units and investigators (reducing the risk of performance and detection bias), following-up study units from enrolment to study completion (reducing the risk of attrition bias) and prospectively registering the study on a publically-available platform (reducing the risk of reporting and publication bias); (5) proving that statistical analyses meet test assumptions by reporting the results of statistical assumption checks, ideally publishing full datasets online in an open-access format; (6) publishing the research whether statistically significant or not, policy-makers are just as interested in the negative or insignificant results as they are in the positive results; (7) making the study easy to find and use, the title and abstract of an article are of high importance in determining whether articles are examined in detail or not and used to inform policy; (8) contributing towards systematic reviews on environmental topics, to provide policy-makers with comprehensive, reproducible and updateable syntheses of all the evidence on a given topic.</p

When are prime formulae characteristic?

In the setting of the modal logic that characterizes modal refinement over modal transition systems, Boudol and Larsen showed that the formulae for which model checking can be reduced to preorder checking, that is, the characteristic formulae, are exactly the consistent and prime ones. This paper presents general, sufficient conditions guaranteeing that characteristic formulae are exactly the consistent and prime ones. It is shown that the given conditions apply to the logics characterizing all the semantics in van Glabbeek's branching-time spectrum

Tertiary hypothyroidism in a dog

<p/> <p>A nine-year-old male entire Labrador was diagnosed with pituitary dependent hyperadrenocorticism. Following seven months of successful mitotane therapy, the dog presented with marked weight gain, seborrhoea and alopecia. Routine clinicopathological analyses revealed marked hypercholesterolaemia. Serum total and free thyroxine (T4) concentrations were below their respective reference ranges. Serum thyroid stimulating hormone (cTSH) concentration was within reference range. TSH and thyrotropin releasing hormone (TRH) response tests revealed adequate stimulation of total T4 in both, and cTSH in the latter test. Magnetic resonance imaging revealed a mass arising from the pituitary fossa, with suprasellar extension. A diagnosis of tertiary hypothyroidism was made. Following four weeks of levothyroxine therapy, circulating cholesterol concentration had declined, weight loss had ensued and dermatological abnormalities had improved. Euthanasia was performed four months later due to the development of neurological signs. A highly infiltrative pituitary adenoma, with effacement of the overlying hypothalamus was identified on post mortem examination. Tertiary hypothyroidism has not been previously reported in dogs.</p

Geogenetic patterns in mouse lemurs (genus Microcebus) reveal the ghosts of Madagascar's forests past.

Phylogeographic analysis can be described as the study of the geological and climatological processes that have produced contemporary geographic distributions of populations and species. Here, we attempt to understand how the dynamic process of landscape change on Madagascar has shaped the distribution of a targeted clade of mouse lemurs (genus Microcebus) and, conversely, how phylogenetic and population genetic patterns in these small primates can reciprocally advance our understanding of Madagascar's prehuman environment. The degree to which human activity has impacted the natural plant communities of Madagascar is of critical and enduring interest. Today, the eastern rainforests are separated from the dry deciduous forests of the west by a large expanse of presumed anthropogenic grassland savanna, dominated by the Family Poaceae, that blankets most of the Central Highlands. Although there is firm consensus that anthropogenic activities have transformed the original vegetation through agricultural and pastoral practices, the degree to which closed-canopy forest extended from the east to the west remains debated. Phylogenetic and population genetic patterns in a five-species clade of mouse lemurs suggest that longitudinal dispersal across the island was readily achieved throughout the Pleistocene, apparently ending at ∼55 ka. By examining patterns of both inter- and intraspecific genetic diversity in mouse lemur species found in the eastern, western, and Central Highland zones, we conclude that the natural environment of the Central Highlands would have been mosaic, consisting of a matrix of wooded savanna that formed a transitional zone between the extremes of humid eastern and dry western forest types

A road to reality with topological superconductors

Topological states of matter are a source of low-energy quasiparticles, bound to a defect or propagating along the surface. In a superconductor these are Majorana fermions, described by a real rather than a complex wave function. The absence of complex phase factors promises protection against decoherence in quantum computations based on topological superconductivity. This is a tutorial style introduction written for a Nature Physics focus issue on topological matter.Comment: pre-copy-editing, author-produced version of the published paper: 4 pages, 2 figure

Interviewer BMI effects on under- and over-reporting of restrained eating: evidence from a national Dutch face-to-face survey and a postal follow-up

Contains fulltext : 102650pub.pdf (publisher's version ) (Open Access)Objectives To determine the effect of interviewer BMI on self-reported restrained eating in a face-to-face survey and to examine under- and over-reporting using the face-to face study and a postal follow-up. Methods A sample of 1,212 Dutch adults was assigned to 98 interviewers with different BMI who administered an eating questionnaire. To further evaluate misreporting a mail follow-up was conducted among 504 participants. Data were analyzed using two-level hierarchical models. Results Interviewer BMI had a positive effect on restrained eating. Normal weight and pre-obese interviewers obtained valid responses, underweight interviewers stimulated underreporting whereas obese interviewers triggered overreporting. Conclusion In face-to-face interviews self-reported dietary restraint is distorted by interviewer BMI. This result has implications for public health surveys, the more so given the expanding obesity epidemic.5 p