1,334 research outputs found

    Reasoning about goal-directed real-time teleo-reactive programs

    Get PDF
    The teleo-reactive programming model is a high-level approach to developing real-time systems that supports hierarchical composition and durative actions. The model is different from frameworks such as action systems, timed automata and TLA+, and allows programs to be more compact and descriptive of their intended behaviour. Teleo-reactive programs are particularly useful for implementing controllers for autonomous agents that must react robustly to their dynamically changing environments. In this paper, we develop a real-time logic that is based on Duration Calculus and use this logic to formalise the semantics of teleo-reactive programs. We develop rely/guarantee rules that facilitate reasoning about a program and its environment in a compositional manner. We present several theorems for simplifying proofs of teleo-reactive programs and present a partially mechanised method for proving progress properties of goal-directed agents. © 2013 British Computer Society

    A wide-spectrum language for verification of programs on weak memory models

    Full text link
    Modern processors deploy a variety of weak memory models, which for efficiency reasons may (appear to) execute instructions in an order different to that specified by the program text. The consequences of instruction reordering can be complex and subtle, and can impact on ensuring correctness. Previous work on the semantics of weak memory models has focussed on the behaviour of assembler-level programs. In this paper we utilise that work to extract some general principles underlying instruction reordering, and apply those principles to a wide-spectrum language encompassing abstract data types as well as low-level assembler code. The goal is to support reasoning about implementations of data structures for modern processors with respect to an abstract specification. Specifically, we define an operational semantics, from which we derive some properties of program refinement, and encode the semantics in the rewriting engine Maude as a model-checking tool. The tool is used to validate the semantics against the behaviour of a set of litmus tests (small assembler programs) run on hardware, and also to model check implementations of data structures from the literature against their abstract specifications

    A timeband framework for modelling real-time systems

    Get PDF
    Complex real-time systems must integrate physical processes with digital control, human operation and organisational structures. New scientific foundations are required for specifying, designing and implementing these systems. One key challenge is to cope with the wide range of time scales and dynamics inherent in such systems. To exploit the unique properties of time, with the aim of producing more dependable computer-based systems, it is desirable to explicitly identify distinct time bands in which the system is situated. Such a framework enables the temporal properties and associated dynamic behaviour of existing systems to be described and the requirements for new or modified systems to be specified. A system model based on a finite set of distinct time bands is motivated and developed in this paper

    Environmental risk assessment of genetically modified plants - concepts and controversies

    Get PDF
    Background and purpose: In Europe, the EU Directive 2001/18/EC lays out the main provisions of environmental risk assessment (ERA) of genetically modified (GM) organisms that are interpreted very differently by different stakeholders. The purpose of this paper is to: (a) describe the current implementation of ERA of GM plants in the EU and its scientific shortcomings, (b) present an improved ERA concept through the integration of a previously developed selection procedure for identification of non-target testing organisms into the ERA framework as laid out in the EU Directive 2001/18/EC and its supplement material (Commission Decision 2002/623/EC), (c) describe the activities to be carried out in each component of the ERA and (d) propose a hierarchical testing scheme. Lastly, we illustrate the outcomes for three different crop case examples. Main features: Implementation of the current ERA concept of GM crops in the EU is based on an interpretation of the EU regulations that focuses almost exclusively on the isolated bacteria-produced novel proteins with little consideration of the whole plant. Therefore, testing procedures for the effect assessment of GM plants on non-target organisms largely follow the ecotoxicological testing strategy developed for pesticides. This presumes that any potential adverse effect of the whole GM plant and the plant-produced novel compound can be extrapolated from testing of the isolated bacteriaproduced novel compound or can be detected in agronomic field trials. This has led to persisting scientific criticism. Results: Based on the EU ERA framework, we present an improved ERA concept that is system oriented with the GM plant at the centre and integrates a procedure for selection of testing organisms that do occur in the receiving environment. We also propose a hierarchical testing scheme from laboratory studies to field trials and we illustrate the outcomes for three different crop case examples. Conclusions and recommendations: Our proposed concept can alleviate a number of deficits identified in the current approach to ERA of GM plants. It allows the ERA to be tailored to the GM plant case and the receiving environment

    Effectiveness of a school-community linked program on physical activity levels and health-related quality of life for adolescent girls

    Get PDF
    Background: This study evaluated the effectiveness of a school-community program on Health-Related Quality of Life (HRQoL; the primary outcome), physical activity (PA), and potential mediators of PA among adolescent girls living in low-socioeconomic rural/regional settings. Method: The study was a cluster-randomized controlled trial. Twelve communities with the requisite sports clubs and facilities were paired according to relevant criteria; one of each pair was randomly assigned to the intervention or control condition. Eight schools per condition were randomly selected from these communities and the intervention was conducted over one school year (2011). Female students in grades 7–9 in intervention schools participated in two 6-session PA units – a sport unit (football or tennis) and a recreational unit (leisure centre-based). These were incorporated into physical education (PE) curriculum and linked to PA opportunities for participation outside school. Students were surveyed at baseline and endpoint, self-reporting impact on primary and secondary outcome measures (HRQoL, PA) and PA mediators (e.g. self-efficacy). Linear mixed models for two-group (intervention, control) and three-group (completers, non-completers, control) analyses were conducted with baseline value, age and BMI as covariates, group as a fixed effect and school as random cluster effect. Results: Participants completing baseline and endpoint measures included: 358 intervention (baseline response rate 33.7%, retention rate 61.3%) and 256 control (14.1% and 84.0%). Adjustment for age and BMI made no substantive difference to outcomes, and there were no cluster effects. For HRQoL, after adjustment for baseline scores, the intervention group showed significantly higher scores on all three PedsQL scores (physical functioning: M ± SE = 83.9 ± 0.7, p = .005; psychosocial: 79.9 ± 0.8, p = .001; total score: 81.3 ± 0.7, p = .001) than the control group (80.9 ± 0.8; 76.1 ± 0.9 and 77.8 ± 0.8). The three-group analysis found intervention non-completers had significantly higher PedsQL scores (84.0 ± 0.8, p = .021; 80.4 ± 0.9, p = .003; 81.7 ± 0.8, p = .002;) than controls (80.9 ± 0.8, 76.1 ± 0.9 and 77.8 ± 0.8). There were no significant differences for any PA measure. Intervention completers had significantly higher scores than non-completers and controls for some mediator variables (e.g. self-efficacy, behavioural control). Conclusion: Positive outcomes were achieved from a modest school-community linked intervention. The school component contributed to maintaining HRQoL; students who completed the community component derived a range of intra-personal and inter-personal benefits

    The merger that led to the formation of the Milky Way's inner stellar halo and thick disk

    Get PDF
    The assembly process of our Galaxy can be retrieved using the motions and chemistry of individual stars. Chemo-dynamical studies of the nearby halo have long hinted at the presence of multiple components such as streams, clumps, duality and correlations between the stars' chemical abundances and orbital parameters. More recently, the analysis of two large stellar surveys have revealed the presence of a well-populated chemical elemental abundance sequence, of two distinct sequences in the colour-magnitude diagram, and of a prominent slightly retrograde kinematic structure all in the nearby halo, which may trace an important accretion event experienced by the Galaxy. Here report an analysis of the kinematics, chemistry, age and spatial distribution of stars in a relatively large volume around the Sun that are mainly linked to two major Galactic components, the thick disk and the stellar halo. We demonstrate that the inner halo is dominated by debris from an object which at infall was slightly more massive than the Small Magellanic Cloud, and which we refer to as Gaia-Enceladus. The stars originating in Gaia-Enceladus cover nearly the full sky, their motions reveal the presence of streams and slightly retrograde and elongated trajectories. Hundreds of RR Lyrae stars and thirteen globular clusters following a consistent age-metallicity relation can be associated to Gaia-Enceladus on the basis of their orbits. With an estimated 4:1 mass-ratio, the merger with Gaia-Enceladus must have led to the dynamical heating of the precursor of the Galactic thick disk and therefore contributed to the formation of this component approximately 10 Gyr ago. These findings are in line with simulations of galaxy formation, which predict that the inner stellar halo should be dominated by debris from just a few massive progenitors.Comment: 19 pages, 8 figures. Published in Nature in the issue of Nov. 1st, 2018. This is the authors' version before final edit

    North American carbon dioxide sources and sinks: magnitude, attribution, and uncertainty

    Get PDF
    North America is both a source and sink of atmospheric carbon dioxide (CO2). Continental sources - such as fossil-fuel combustion in the US and deforestation in Mexico - and sinks - including most ecosystems, and particularly secondary forests - add and remove CO2 from the atmosphere, respectively. Photosynthesis converts CO2 into carbon as biomass, which is stored in vegetation, soils, and wood products. However, ecosystem sinks compensate for only similar to 35% of the continent's fossil-fuel-based CO2 emissions; North America therefore represents a net CO2 source. Estimating the magnitude of ecosystem sinks, even though the calculation is confounded by uncertainty as a result of individual inventory- and model-based alternatives, has improved through the use of a combined approach. Front Ecol Environ 2012; 10(10): 512-519, doi:10.1890/12006

    Midgut microbiota of the malaria mosquito vector Anopheles gambiae and Interactions with plasmodium falciparum Infection

    Get PDF
    The susceptibility of Anopheles mosquitoes to Plasmodium infections relies on complex interactions between the insect vector and the malaria parasite. A number of studies have shown that the mosquito innate immune responses play an important role in controlling the malaria infection and that the strength of parasite clearance is under genetic control, but little is known about the influence of environmental factors on the transmission success. We present here evidence that the composition of the vector gut microbiota is one of the major components that determine the outcome of mosquito infections. A. gambiae mosquitoes collected in natural breeding sites from Cameroon were experimentally challenged with a wild P. falciparum isolate, and their gut bacterial content was submitted for pyrosequencing analysis. The meta-taxogenomic approach revealed a broader richness of the midgut bacterial flora than previously described. Unexpectedly, the majority of bacterial species were found in only a small proportion of mosquitoes, and only 20 genera were shared by 80% of individuals. We show that observed differences in gut bacterial flora of adult mosquitoes is a result of breeding in distinct sites, suggesting that the native aquatic source where larvae were grown determines the composition of the midgut microbiota. Importantly, the abundance of Enterobacteriaceae in the mosquito midgut correlates significantly with the Plasmodium infection status. This striking relationship highlights the role of natural gut environment in parasite transmission. Deciphering microbe-pathogen interactions offers new perspectives to control disease transmission.Institut de Recherche pour le Developpement (IRD); French Agence Nationale pour la Recherche [ANR-11-BSV7-009-01]; European Community [242095, 223601]info:eu-repo/semantics/publishedVersio

    Foot function during gait and parental perceived outcome in older children with symptomatic club foot deformity

    Get PDF
    Aims To assess if older symptomatic children with club foot deformity differ in perceived disability and foot function during gait, depending on initial treatment with Ponseti or surgery, compared to a control group. Second aim was to investigate correlations between foot function during gait and perceived disability in this population. Methods In all, 73 children with idiopathic club foot were included: 31 children treated with the Ponseti method (mean age 8.3 years; 24 male; 20 bilaterally affected, 13 left and 18 right sides analyzed), and 42 treated with primary surgical correction (mean age 11.6 years; 28 male; 23 bilaterally affected, 18 left and 24 right sides analyzed). Foot function data was collected during walking gait and included Oxford Foot Model kinematics (Foot Profile Score and the range of movement and average position of each part of the foot) and plantar pressure (peak pressure in five areas of the foot). Oxford Ankle Foot Questionnaire, Disease Specific Index for club foot, Paediatric Quality of Life Inventory 4.0 were also collected. The gait data were compared between the two club foot groups and compared to control data. The gait data were also correlated with the data extracted from the questionnaires. Results Our findings suggest that symptomatic children with club foot deformity present with similar degrees of gait deviations and perceived disability regardless of whether they had previously been treated with the Ponseti Method or surgery. The presence of sagittal and coronal plane hindfoot deformity and coronal plane forefoot deformity were associated with higher levels of perceived disability, regardless of their initial treatment. Conclusion This is the first paper to compare outcomes between Ponseti and surgery in a symptomatic older club foot population seeking further treatment. It is also the first paper to correlate foot function during gait and perceived disability to establish a link between deformity and subjective outcomes.</p

    Are ethnic disparities in HbA1c levels explained by mental wellbeing? Analysis of population-based data from the Health Survey for England

    Get PDF
    Aims: It is unclear how ethnic differences in HbA1c levels are affected by individual variations in mental wellbeing. Thus, the aim of this study was to assess the extent to which HbA1c disparities between Caucasian and South Asian adults are mediated by various aspects of positive psychological functioning. Methods: Data from the 2014 Health Survey for England was analysed using bootstrapping methods. A total of 3894 UK residents with HbA1c data were eligible to participate. Mental wellbeing was assessed using the Warwick-Edinburgh Mental Well-Being Scale. To reduce bias BMI, blood pressure, diabetes status, and other factors were treated as covariates. Results: Ethnicity directly predicted blood sugar control (unadjusted coefficient -2.15; 95% CI -3.64, -0.67), with Caucasians generating lower average HbA1c levels (37.68 mmol/mol (5.6%)) compared to South Asians (39.87 mmol/mol (5.8%)). This association was mediated by positive mental wellbeing, specifically concerning perceived vigour (unadjusted effect 0.30; 95% CI 0.13, 0.58): South Asians felt more energetic than Caucasians (unadjusted coefficient -0.32; 95% CI -0.49, -0.16), and greater perceived energy predicted lower HbA1c levels (unadjusted coefficient -0.92; 95% CI -1.29, -0.55). This mediator effect accounted for just over 14% of the HbA1c variance, and was negated after adjusting for BMI. Conclusions: Caucasian experience better HbA1c levels compared with their South Asian counterparts. However, this association is partly confounded by individual differences in perceived energy levels, which is implicated in better glycaemic control, and appears to serve a protective function in South Asians
    corecore