3,965 research outputs found

    Parameterized Model-Checking for Timed-Systems with Conjunctive Guards (Extended Version)

    Full text link
    In this work we extend the Emerson and Kahlon's cutoff theorems for process skeletons with conjunctive guards to Parameterized Networks of Timed Automata, i.e. systems obtained by an \emph{apriori} unknown number of Timed Automata instantiated from a finite set U1,…,UnU_1, \dots, U_n of Timed Automata templates. In this way we aim at giving a tool to universally verify software systems where an unknown number of software components (i.e. processes) interact with continuous time temporal constraints. It is often the case, indeed, that distributed algorithms show an heterogeneous nature, combining dynamic aspects with real-time aspects. In the paper we will also show how to model check a protocol that uses special variables storing identifiers of the participating processes (i.e. PIDs) in Timed Automata with conjunctive guards. This is non-trivial, since solutions to the parameterized verification problem often relies on the processes to be symmetric, i.e. indistinguishable. On the other side, many popular distributed algorithms make use of PIDs and thus cannot directly apply those solutions

    The Large and Small Scale Structures of Dust in the Star-Forming Perseus Molecular Cloud

    Full text link
    We present an analysis of ~3.5 square degrees of submillimetre continuum and extinction data of the Perseus molecular cloud. We identify 58 clumps in the submillimetre map and we identify 39 structures (`cores') and 11 associations of structures (`super cores') in the extinction map. The cumulative mass distributions of the submillimetre clumps and extinction cores have steep slopes (alpha ~ 2 and 1.5 - 2 respectively), steeper than the Salpeter IMF (alpha = 1.35), while the distribution of extinction super cores has a shallow slope (alpha ~ 1). Most of the submillimetre clumps are well fit by stable Bonnor-Ebert spheres with 10K < T < 19K and 5.5 < log_10(P_ext/k) < 6.0. The clumps are found only in the highest column density regions (A_V > 5 - 7 mag), although Bonnor-Ebert models suggest that we should have been able to detect them at lower column densities if they exist. These observations provide a stronger case for an extinction threshold than that found in analysis of less sensitive observations of the Ophiuchus molecular cloud. The relationship between submillimetre clumps and their parent extinction core has been analyzed. The submillimetre clumps tend to lie offset from the larger extinction peaks, suggesting the clumps formed via an external triggering event, consistent with previous observations.Comment: 38 pages, 12 figures, accepted by Astrophysical Journal slight changes to original due to a slight 3" error in the coordinates of the SCUBA ma

    Using Flow Specifications of Parameterized Cache Coherence Protocols for Verifying Deadlock Freedom

    Full text link
    We consider the problem of verifying deadlock freedom for symmetric cache coherence protocols. In particular, we focus on a specific form of deadlock which is useful for the cache coherence protocol domain and consistent with the internal definition of deadlock in the Murphi model checker: we refer to this deadlock as a system- wide deadlock (s-deadlock). In s-deadlock, the entire system gets blocked and is unable to make any transition. Cache coherence protocols consist of N symmetric cache agents, where N is an unbounded parameter; thus the verification of s-deadlock freedom is naturally a parameterized verification problem. Parametrized verification techniques work by using sound abstractions to reduce the unbounded model to a bounded model. Efficient abstractions which work well for industrial scale protocols typically bound the model by replacing the state of most of the agents by an abstract environment, while keeping just one or two agents as is. However, leveraging such efficient abstractions becomes a challenge for s-deadlock: a violation of s-deadlock is a state in which the transitions of all of the unbounded number of agents cannot occur and so a simple abstraction like the one above will not preserve this violation. In this work we address this challenge by presenting a technique which leverages high-level information about the protocols, in the form of message sequence dia- grams referred to as flows, for constructing invariants that are collectively stronger than s-deadlock. Efficient abstractions can be constructed to verify these invariants. We successfully verify the German and Flash protocols using our technique

    High-Mass Proto-Stellar Candidates - II : Density structure from dust continuum and CS emission

    Get PDF
    We present a detailed 1.2 mm continuum and CS spectral line study of a large sample of 69 massive star forming regions in very early stages of evolution, most of them prior to building up an ultracompact HII region. The continuum data show a zoo of different morphologies and give detailed information on the spatial distributions, the masses, column densities and average densities of the whole sample. Fitting the radial intensity profiles shows that three parameters are needed to describe the spatial distribution of the sources: constant emission from the center out to a few arcsec radius followed by a first power law intensity distribution which steepens further outside into a second power law distribution. The mean inner power law intensity index mi (I~r^(-mi)) is 1.2 corresponding to density indices p (n~r^(-p)) of 1.6. In total the density distribution of our massive star formations sites seem to be not too different from their low-mass counterparts, but we show that setting tight constrains on the density indices is very difficult and subject to many possible errors. The local densities we derive from CS calculations are higher (up to one order of magnitude) than the mean densities we find via the mm-continuum. Such inhomogeneous density distribution reflects most likely the ubiquitous phenomenon of clumping and fragmentation in molecular clouds. Linewidth-mass relations show a departure from virial equilibrium in the stages of strongly collapsing cores.Comment: 15 pages, 13 jpeg-figures. Astrophysical Journal, in pres

    Multiplex quantitative PCR for single-reaction genetically modified (GM) plant detection and identification of false-positive GM plants linked to Cauliflower mosaic virus (CaMV) infection.

    Get PDF
    BACKGROUND:Most genetically modified (GM) plants contain a promoter, P35S, from the plant virus, Cauliflower mosaic virus (CaMV), and many have a terminator, TNOS, derived from the bacterium, Agrobacterium tumefaciens. Assays designed to detect GM plants often target the P35S and/or TNOS DNA sequences. However, because the P35S promoter is derived from CaMV, these detection assays can yield false-positives from non-GM plants infected by this naturally-occurring virus. RESULTS:Here we report the development of an assay designed to distinguish CaMV-infected plants from GM plants in a single multiplexed quantitative PCR (qPCR) reaction. Following initial testing and optimization via PCR and singleplex-to-multiplex qPCR on both plasmid and plant DNA, TaqMan qPCR probes with different fluorescence wavelengths were designed to target actin (a positive-control plant gene), P35S, P3 (a CaMV-specific gene), and TNOS. We tested the specificity of our quadruplex qPCR assay using different DNA extracts from organic watercress and both organic and GM canola, all with and without CaMV infection, and by using commercial and industrial samples. The limit of detection (LOD) of each target was determined to be 1% for actin, 0.001% for P35S, and 0.01% for both P3 and TNOS. CONCLUSIONS:This assay was able to distinguish CaMV-infected plants from GM plants in a single multiplexed qPCR reaction for all samples tested in this study, suggesting that this protocol is broadly applicable and readily transferrable to any interested parties with a qPCR platform

    Broadcasting graphic war violence: the moral face of Channel 4

    Get PDF
    Drawing on empirical data from Channel 4 (C4) regarding the broadcasting of violent war imagery, and positioned within Goffman’s notion of the interaction ritual (1959, 1967), this article investigates how C4 negotiate potentially competing commercial, regulatory and moral requirements through processes of discretionary decision-making. Throughout, the article considers the extent to which these negotiations are presented through a series of ‘imaginings’ – of C4 and its audience – which serve to simultaneously guide and legitimate the decisions made. This manifestation of imaginings moves us beyond more blanket explanations of ‘branding’ and instead allows us to see the final programmes as the end product of a series of complex negotiations and interactions between C4 and those multiple external parties significant to the workings of their organization. The insights gleaned from this case study are important beyond the workings of C4 because they help elucidate how all institutions and organizations may view, organize and justify their practices (to both themselves and others) within the perceived constraints in which they operate

    The effect of moderate intensity exercise in the postprandial period on the inflammatory response to a high-fat meal: an experimental study

    Get PDF
    Citation: Teeman, C. S., Kurti, S. P., Cull, B. J., Emerson, S. R., Haub, M. D., & Rosenkranz, S. K. (2016). The effect of moderate intensity exercise in the postprandial period on the inflammatory response to a high-fat meal: an experimental study. Nutrition Journal, 15, 13. doi:10.1186/s12937-016-0134-4Background: Consuming a high-fat meal (HFM) may lead to postprandial lipemia (PPL) and inflammation. Postprandial exercise has been shown to effectively attenuate PPL. However, little is known about the impact of postprandial exercise on systemic inflammation and whether PPL and inflammation are associated. The purpose of this study was to determine whether moderate intensity exercise performed 60 min following a true-to-life HFM would attenuate PPL and inflammation. Methods: Thirty-nine young adults (18-40 year) with no known metabolic disease were randomized to either a control group (CON) who remained sedentary during the postprandial period or an exercise (EX) group who walked at 60 % VO2peak to expend approximate to 5 kcal/kgbw one-hour following the HFM. Participants consumed a HFM of 10 kcal/kgbw and blood draws were performed immediately before, 2 h and 4 h post-HFM. Results: At baseline, there were no differences between EX and CON groups for any metabolic or inflammatory markers (p > 0.05). Postprandial triglycerides (TRG) increased from baseline to 4 h in the EX and CON groups (p 0.05). There was an increase in soluble vascular adhesion molecule (sVCAM-1) from baseline to 4 h (p = 0.027) for all participants along with a group x time interaction (p = 0.020). Changes in TRG were associated with changes in interleukin-10 (IL-10) from 0 to 2 h (p = 0.007), but were not associated with changes in any other inflammatory marker in the postprandial period (p > 0.05). Conclusions: Despite significant increases in PPL following a HFM, moderate intensity exercise in the postprandial period did not mitigate the PPL nor the inflammatory response to the HFM. These results indicate that in populations with low metabolic risk, PPL and inflammation following a HFM may not be directly related

    Postprandial lipemic and inflammatory responses to high-fat meals: a review of the roles of acute and chronic exercise

    Get PDF
    Citation: Teeman, C. S., Kurti, S. P., Cull, B. J., Emerson, S. R., Haub, M. D., & Rosenkranz, S. K. (2016). Postprandial lipemic and inflammatory responses to high-fat meals: a review of the roles of acute and chronic exercise. Nutrition & Metabolism, 13, 14. doi:10.1186/s12986-016-0142-6Postprandial lipemia is an independent risk factor for development of cardiovascular disease. Postprandial inflammation following the prolonged elevation of triglycerides occurring subsequent to ingestion of high-fat meals, provides a likely explanation for increased disease risk. Substantial evidence has shown that acute exercise is an effective modality for attenuation of postprandial lipemia following a high-fat meal. However, much of the evidence pertaining to exercise intensity, duration, and overall energy expenditure for reducing postprandial lipemia is inconsistent. The effects of these different exercise variables on postprandial inflammation is largely unknown. Long-term, frequent exercise, however, appears to effectively reduce systemic inflammation, especially in at-risk or diseased individuals. With regard to an acute postprandial response, without a recent bout of exercise, high levels of chronic exercise do not appear to reduce postprandial lipemia. This review summarizes the current literature on postprandial and inflammatory responses to high-fat meals, and the roles that both acute and chronic exercise play. This review may be valuable for health professionals who wish to provide evidence-based, pragmatic advice for reducing postprandial lipemia and cardiovascular disease risk for their patients. A brief review of proposed mechanisms explaining how high-fat meals may result in pro-inflammatory and pro-atherosclerotic environments is also included

    Inheritance of Temporal Logic Properties

    Full text link
    Abstract. Inheritance is one of the key features for the success of object-oriented languages. Inheritance (or specialisation) supports incremental design and re-use of already written specifications or programs. In a for-mal approach to system design the interest does not only lie in re-use of class definitions but also in re-use of correctness proofs. If a provably correct class is specialised we like to know those correctness properties which are preserved in the subclass. This can avoid re-verification of already proven properties and may thus substantially reduce the verifi-cation effort. In this paper we study the question of inheritance of correctness prop-erties in the context of state-based formalisms, using a temporal logic (CTL) to formalise requirements on classes. Given a superclass and its specialised subclass we develop a technique for computing the set of for-mulas which are preserved in the subclass. For specialisation we allow addition of attributes, modification of existing as well as extension with new methods.
    • …
    corecore