228 research outputs found

    Embedding real-time in stochastic process algebras

    Get PDF
    We present a stochastic process algebra including immediate actions, deadlock and termination, and explicit stochastic delays, in the setting of weak choice between immediate actions and passage of time. The operational semantics is a spent time semantics, avoiding explicit clocks. We discuss the embedding of weak-choice real-time process theories and analyze the behavior of parallel composition in the weak choice framework

    Buried volcanic structures in the Gulf of Naples (Southern Tyrrhenian Sea, Italy) resulting from high resolution magnetic survey and seismic profiling

    Get PDF
    In this paper we present a correlation between volcanic structures and magnetic anomalies in the Gulf of Naples (Southern Tyrrhenian Sea) based on high resolution magnetic profiling. A densely spaced grid of magnetic profiles coupled with multichannel seismics (seismic source Watergun 15 cubic inch) was recorded in the Gulf of Naples, representing an active volcanic area during the Late Quaternary (volcanic centers of Somma-Vesuvius, Phlegraean Fields and Ischia and Procida islands). The dataset was collected during the oceanographic cruise GMS00-05 which took place during October-November 2000 in the South Tyrrhenian Sea onboard of the R/V Urania (National Research Council, Italy). Shallow volcanic structures in the subsurface of the gulf were recognized by seismo-stratigraphic analysis of high resolution profiles; the volcanic nature of some of these structures was inferred identifying the magnetic anomalies on a high resolution magnetic anomaly map of the gulf. Even if qualitative, the correlations between seismic and magnetic profiles allow us to better assess the geological structure of the Gulf of Naples

    From traumatic childhood to cocaine abuse: the critical function of the immune system

    Get PDF
    Background: Experiencing traumatic childhood is a risk factor for developing substance use disorder (SUD), but the mechanisms that underlie this relationship have not been determined. Adverse childhood experiences affect the immune system and the immune system mediates the effects of psychostimulants. However, whether this system is involved in the etiology of SUD in individuals who have experience early life stress is unknown. Methods:In this study, we performed a series of ex vivo and in vivo experiments in mice and humans to define the function of the immune system in the early-life stress-induced susceptibility to the neurobehavioral effects of cocaine. Results: We provide evidence that exposure to social-stress (S-S) at an early age permanently sensitizes the peripheral (splenocytes) and brain (microglia) immune responses to cocaine in mice. In the brain, microglial activation in the ventral tegmental area (VTA) of S-S mice was associated with functional alterations in dopaminergic neurotransmission, as measured by whole-cell voltage clamp recordings in dopamine (DA) neurons. Notably, preventing immune activation during the S-S exposure reverted the effects of DA in the VTA and the cocaine-induced behavioral phenotype to control levels. In humans, cocaine modulated Toll-like receptor 4-mediated innate immunity, an effect that was enhanced in cocaine addicts who had experienced a difficult childhood. Conclusions Collectively, our findings demonstrate that sensitization to cocaine in early-life-stressed individuals involves brain and peripheral immune responses and that this mechanism is shared between mice and humans

    Characterising Probabilistic Processes Logically

    Full text link
    In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for various simulation-like preorders over finite-state processes without divergence. In addition, we show that even without the fixpoint operators this probabilistic mu-calculus can be used to characterise these behavioural relations in the sense that two states are equivalent if and only if they satisfy the same set of formulae.Comment: 18 page

    Distributed Synthesis in Continuous Time

    Get PDF
    We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states is reached, or reached with at least a given probability. The flow of time is modelled explicitly based on continuous-time randomness, with two natural implications: First, the non-determinism stemming from interleaving disappears. Second, when we restrict to a subclass of non-urgent models, the quantitative value problem for two players can be solved in EXPTIME. Indeed, the explicit continuous time enables players to communicate their states by delaying synchronisation (which is unrestricted for non-urgent models). In general, the problems are undecidable already for two players in the quantitative case and three players in the qualitative case. The qualitative undecidability is shown by a reduction to decentralized POMDPs for which we provide the strongest (and rather surprising) undecidability result so far

    Bounded Model Checking of GSMP Models of Stochastic Real-Time Systems

    Get PDF
    Model checking is a popular algorithmic verification technique for checking temporal requirements of mathematical models of systems. In this paper, we consider the problem of verifying bounded reachability properties of stochastic real-time systems modeled as generalized semi-Markov processes (GSMP). While GSMPs is a rich model for stochastic systems widely used in performance evaluation, existing model checking algorithms are applicable only to subclasses such as discrete-time or continuous-time Markov chains. The main contribution of the paper is an algorithm to compute the probability that a given GSMP satisfies a property of the form “can the system reach a target before time T within k discrete events, while staying within a set of safe states”. For this, we show that the probability density function for the remaining firing times of different events in a GSMP after k discrete events can be effectively partitioned into finitely many regions and represented by exponentials and polynomials. We report on illustrative examples and their analysis using our techniques

    Conformance-based doping detection for cyber-physical systems

    Get PDF
    We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time– and value–domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests

    Location-Aware Quality of Service Measurements for Service-Level Agreements

    Get PDF
    We add specifications of location-aware measurements to performance models in a compositional fashion, promoting precision in performance measurement design. Using immediate actions to send control signals between measurement components we are able to obtain more accurate measurements from our stochastic models without disturbing their structure. A software tool processes both the model and the measurement specifications to give response time distributions and quantiles, an essential calculation in determining satisfaction of service-level agreements (SLAs)
    • 

    corecore