Talking quiescence: a rigorous theory that supports parallel composition, action hiding and determinisation

The notion of quiescence - the absence of outputs - is vital in both behavioural modelling and testing theory. Although the need for quiescence was already recognised in the 90s, it has only been treated as a second-class citizen thus far. This paper moves quiescence into the foreground and introduces the notion of quiescent transition systems (QTSs): an extension of regular input-output transition systems (IOTSs) in which quiescence is represented explicitly, via quiescent transitions. Four carefully crafted rules on the use of quiescent transitions ensure that our QTSs naturally capture quiescent behaviour. We present the building blocks for a comprehensive theory on QTSs supporting parallel composition, action hiding and determinisation. In particular, we prove that these operations preserve all the aforementioned rules. Additionally, we provide a way to transform existing IOTSs into QTSs, allowing even IOTSs as input that already contain some quiescent transitions. As an important application, we show how our QTS framework simplifies the fundamental model-based testing theory formalised around ioco.Comment: In Proceedings MBT 2012, arXiv:1202.582

On coalgebras with internal moves

In the first part of the paper we recall the coalgebraic approach to handling the so-called invisible transitions that appear in different state-based systems semantics. We claim that these transitions are always part of the unit of a certain monad. Hence, coalgebras with internal moves are exactly coalgebras over a monadic type. The rest of the paper is devoted to supporting our claim by studying two important behavioural equivalences for state-based systems with internal moves, namely: weak bisimulation and trace semantics. We continue our research on weak bisimulations for coalgebras over order enriched monads. The key notions used in this paper and proposed by us in our previous work are the notions of an order saturation monad and a saturator. A saturator operator can be intuitively understood as a reflexive, transitive closure operator. There are two approaches towards defining saturators for coalgebras with internal moves. Here, we give necessary conditions for them to yield the same notion of weak bisimulation. Finally, we propose a definition of trace semantics for coalgebras with silent moves via a uniform fixed point operator. We compare strong and weak bisimilation together with trace semantics for coalgebras with internal steps.Comment: Article: 23 pages, Appendix: 3 page

Probabilistic Mobility Models for Mobile and Wireless Networks

International audienceIn this paper we present a probabilistic broadcast calculus for mobile and wireless networks whose connections are unreliable. In our calculus, broadcasted messages can be lost with a certain probability, and due to mobility the connection probabilities may change. If a network broadcasts a message from a location, it will evolve to a network distribution depending on whether nodes at other locations receive the message or not. Mobility of nodes is not arbitrary but guarded by a probabilistic mobility function (PMF), and we also define the notion of a weak bisimulation given a PMF. It is possible to have weak bisimular networks which have different probabilistic connectivity information. We furthermore examine the relation between our weak bisimulation and a minor variant of PCTL* [1]. Finally, we apply our calculus on a small example called the Zeroconf protocol [2]

Effectiveness of dolutegravir-based regimens as either first-line or switch antiretroviral therapy: data from the Icona cohort

Introduction: Concerns about dolutegravir (DTG) tolerability in the real-life setting have recently arisen. We aimed to estimate the risk of treatment discontinuation and virological failure of DTG-based regimens from a large cohort of HIV-infected individuals. Methods: We performed a multicentre, observational study including all antiretroviral therapy (ART)-naïve and virologically suppressed treatment-experienced (TE) patients from the Icona (Italian Cohort Naïve Antiretrovirals) cohort who started, for the first time, a DTG-based regimen from January 2015 to December 2017. We estimated the cumulative risk of DTG discontinuation regardless of the reason and for toxicity, and of virological failure using Kaplan–Meier curves. We used Cox regression model to investigate predictors of DTG discontinuation. Results: About 1679 individuals (932 ART-naïve, 747 TE) were included. The one- and two-year probabilities (95% CI) of DTG discontinuation were 6.7% (4.9 to 8.4) and 11.5% (8.7 to 14.3) for ART-naïve and 6.6% (4.6 to 8.6) and 7.6% (5.4 to 9.8) for TE subjects. In both ART-naïve and TE patients, discontinuations of DTG were mainly driven by toxicity with an estimated risk (95% CI) of 4.0% (2.6 to 5.4) and 2.5% (1.3 to 3.6) by one year and 5.6% (3.8 to 7.5) and 4.0% (2.4 to 5.6) by two years respectively. Neuropsychiatric events were the main reason for stopping DTG in both ART-naïve (2.1%) and TE (1.7%) patients. In ART-naïve, a concomitant AIDS diagnosis predicted the risk of discontinuing DTG for any reason (adjusted relative hazard (aRH) = 3.38, p = 0.001), whereas starting DTG in combination with abacavir (ABC) was associated with a higher risk of discontinuing because of toxicity (aRH = 3.30, p = 0.009). TE patients starting a DTG-based dual therapy compared to a triple therapy had a lower risk of discontinuation for any reason (adjusted hazard ratio (aHR) = 2.50, p = 0.037 for ABC-based triple-therapies, aHR = 3.56, p = 0.012 for tenofovir-based) and for toxicity (aHR = 5.26, p = 0.030 for ABC-based, aHR = 6.60, p = 0.024 for tenofovir-based). The one- and two-year probabilities (95% CI) of virological failure were 1.2% (0.3 to 2.0) and 4.6% (2.7 to 6.5) in the ART naïve group and 2.2% (1.0 to 3.3) and 2.9% (1.5 to 4.3) in the TE group. Conclusions: In this large cohort, DTG showed excellent efficacy and optimal tolerability both as first-line and switching ART. The low risk of treatment-limiting toxicities in ART-naïve as well as in treated individuals reassures on the use of DTG in everyday clinical practice

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

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

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

Search for the standard model Higgs boson in the H to ZZ to 2l 2nu channel in pp collisions at sqrt(s) = 7 TeV

A search for the standard model Higgs boson in the H to ZZ to 2l 2nu decay channel, where l = e or mu, in pp collisions at a center-of-mass energy of 7 TeV is presented. The data were collected at the LHC, with the CMS detector, and correspond to an integrated luminosity of 4.6 inverse femtobarns. No significant excess is observed above the background expectation, and upper limits are set on the Higgs boson production cross section. The presence of the standard model Higgs boson with a mass in the 270-440 GeV range is excluded at 95% confidence level.Comment: Submitted to JHE

Combined search for the quarks of a sequential fourth generation

Results are presented from a search for a fourth generation of quarks produced singly or in pairs in a data set corresponding to an integrated luminosity of 5 inverse femtobarns recorded by the CMS experiment at the LHC in 2011. A novel strategy has been developed for a combined search for quarks of the up and down type in decay channels with at least one isolated muon or electron. Limits on the mass of the fourth-generation quarks and the relevant Cabibbo-Kobayashi-Maskawa matrix elements are derived in the context of a simple extension of the standard model with a sequential fourth generation of fermions. The existence of mass-degenerate fourth-generation quarks with masses below 685 GeV is excluded at 95% confidence level for minimal off-diagonal mixing between the third- and the fourth-generation quarks. With a mass difference of 25 GeV between the quark masses, the obtained limit on the masses of the fourth-generation quarks shifts by about +/- 20 GeV. These results significantly reduce the allowed parameter space for a fourth generation of fermions.Comment: Replaced with published version. Added journal reference and DO

Impact of social determinants on antiretroviral therapy access and outcomes entering the era of universal treatment for people living with HIV in Italy

Background: Social determinants are known to be a driving force of health inequalities, even in high income countries. Aim of our study was to determine if these factors can limit antiretroviral therapy (ART) access, outcome and retention in care of people living with HIV (PLHIV) in Italy. Methods: All ART naïve HIV+ patients (pts) of Italian nationality enrolled in the ICONA Cohort from 2002 to 2016 were included. The association of socio-demographic characteristics (age, sex, risk factor for HIV infection, educational level, occupational status and residency area) with time to: ART initiation (from the first positive anti-HIV test), ART regimen discontinuation, and first HIV-RNA < 50 cp/mL, were evaluated by Cox regression analysis, Kaplan Meier method and log-rank test. Results: A total of 8023 HIV+ pts (82% males, median age at first pos anti-HIV test 36 years, IQR: 29-44) were included: 6214 (77.5%) started ART during the study period. Women, people who inject drugs (PWID) and residents in Southern Italy presented the lowest levels of education and the highest rate of unemployment compared to other groups. Females, pts aged > 50 yrs., unemployed vs employed, and people with lower educational levels presented the lowest CD4 count at ART initiation compared to other groups. The overall median time to ART initiation was 0.6 years (yrs) (IQR 0.1-3.7), with a significant decrease over time [2002-2006 = 3.3 yrs. (0.2-9.4); 2007-2011 = 1.0 yrs. (0.1-3.9); 2012-2016 = 0.2 yrs. (0.1-2.1), p < 0.001]. By multivariate analysis, females (p < 0.01) and PWID (p < 0.001), presented a longer time to ART initiation, while older people (p < 0.001), people with higher educational levels (p < 0.001), unemployed (p = 0.02) and students (p < 0.001) were more likely to initiate ART. Moreover, PWID, unemployed vs stable employed, and pts. with lower educational levels showed a lower 1-year probability of achieving HIV-RNA suppression, while females, older patients, men who have sex with men (MSM), unemployed had higher 1-year risk of first-line ART discontinuation. Conclusions: Despite median time to ART start decreased from 2002 to 2016, socio-demographic factors still contribute to disparities in ART initiation, outcome and durability