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

Probabilistic Bisimulation: Naturally on Distributions

In contrast to the usual understanding of probabilistic systems as stochastic processes, recently these systems have also been regarded as transformers of probabilities. In this paper, we give a natural definition of strong bisimulation for probabilistic systems corresponding to this view that treats probability distributions as first-class citizens. Our definition applies in the same way to discrete systems as well as to systems with uncountable state and action spaces. Several examples demonstrate that our definition refines the understanding of behavioural equivalences of probabilistic systems. In particular, it solves a long-standing open problem concerning the representation of memoryless continuous time by memory-full continuous time. Finally, we give algorithms for computing this bisimulation not only for finite but also for classes of uncountably infinite systems

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

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

Distribution-based bisimulation for labelled Markov processes

In this paper we propose a (sub)distribution-based bisimulation for labelled Markov processes and compare it with earlier definitions of state and event bisimulation, which both only compare states. In contrast to those state-based bisimulations, our distribution bisimulation is weaker, but corresponds more closely to linear properties. We construct a logic and a metric to describe our distribution bisimulation and discuss linearity, continuity and compositional properties.Comment: Accepted by FORMATS 201

Characterising Probabilistic Processes Logically

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

A Geological Itinerary Through the Southern Apennine Thrust-Belt (Basilicata—Southern Italy)

Open access via Springer Compact AgreementPeer reviewedPublisher PD

Mechanistic mathematical modelling of mercaptopurine effects on cell cycle of human acute lymphoblastic leukaemia cells

The antimetabolite mercaptopurine (MP) is widely used to treat childhood acute lymphoblastic leukaemia (ALL). To study the dynamics of MP on the cell cycle, we incubated human T-cell leukaemia cell lines (Molt-4 sensitive and resistant subline and P12 resistant) with 10 μM MP and measured total cell count, cell cycle distribution, percent viable, percent apoptotic, and percent dead cells serially over 72 h. We developed a mathematical model of the cell cycle dynamics after treatment with MP and used it to show that the Molt-4 sensitive controls had a significantly higher rate of cells entering apoptosis (2.7-fold, P<0.00001) relative to the resistant cell lines. Additionally, when treated with MP, the sensitive cell line showed a significant increase in the rate at which cells enter apoptosis compared to its controls (2.4-fold, P<0.00001). Of note, the resistant cell lines had a higher rate of antimetabolite incorporation into the DNA of viable cells (>1.4-fold, P<0.01). Lastly, in contrast to the other cell lines, the Molt-4 resistant subline continued to cycle, though at a rate slower relative to its control, rather than proceed to apoptosis. This led to a larger S-phase block in the Molt-4 resistant cell line, but not a higher rate of cell death. Gene expression of apoptosis, cell cycle, and repair genes were consistent with mechanistic dynamics described by the model. In summary, the mathematical model provides a quantitative assessment to compare the cell cycle effects of MP in cells with varying degrees of MP resistance

Conformance-based doping detection for cyber-physical systems

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