40 research outputs found

    Discrete-time rewards model-checked

    Get PDF
    This paper presents a model-checking approach for analyzing discrete-time Markov reward models. For this purpose, the temporal logic probabilistic CTL is extended with reward constraints. This allows to formulate complex measures – involving expected as well as accumulated rewards – in a precise and succinct way. Algorithms to efficiently analyze such formulae are introduced. The approach is illustrated by model-checking a probabilistic cost model of the IPv4 zeroconf protocol for distributed address assignment in ad-hoc networks

    QuantUM: Quantitative Safety Analysis of UML Models

    Full text link
    When developing a safety-critical system it is essential to obtain an assessment of different design alternatives. In particular, an early safety assessment of the architectural design of a system is desirable. In spite of the plethora of available formal quantitative analysis methods it is still difficult for software and system architects to integrate these techniques into their every day work. This is mainly due to the lack of methods that can be directly applied to architecture level models, for instance given as UML diagrams. Also, it is necessary that the description methods used do not require a profound knowledge of formal methods. Our approach bridges this gap and improves the integration of quantitative safety analysis methods into the development process. All inputs of the analysis are specified at the level of a UML model. This model is then automatically translated into the analysis model, and the results of the analysis are consequently represented on the level of the UML model. Thus the analysis model and the formal methods used during the analysis are hidden from the user. We illustrate the usefulness of our approach using an industrial strength case study.Comment: In Proceedings QAPL 2011, arXiv:1107.074

    Comparative branching-time semantics for Markov chains

    Get PDF
    This paper presents various semantics in the branching-time spectrum of discrete-time and continuous-time Markov chains (DTMCs and CTMCs).\ud Strong and weak bisimulation equivalence and simulation pre-orders are covered and are logically characterised in terms of the temporal logics PCTL (Probabilistic Computation Tree Logic) and CSL (Continuous Stochastic Logic). Apart from presenting various existing branching-time relations in a uniform manner, this paper presents the following new results: (i) strong simulation for CTMCs, (ii) weak simulation for CTMCs and DTMCs, (iii) logical characterizations thereof (including weak bisimulation for DTMCs), (iv) a relation between weak bisimulation and weak simulation equivalence, and (v) various connections between equivalences and pre-orders in the continuous- and discrete-time setting. The results are summarized in a branching-time spectrum for DTMCs and CTMCs elucidating their semantics as well as their relationship

    NC Effective Gauge Model for Multilayer FQH States

    Get PDF
    We develop an effective field model for describing FQH states with rational filling factors that are not of Laughlin type. These kinds of systems, which concern single layer hierarchical states and multilayer ones, were observed experimentally; but have not yet a satisfactory non commutative effective field description like in the case of Susskind model. Using DD brane analysis and fiber bundle techniques, we first classify such states in terms of representations characterized, amongst others, by the filling factor of the layers; but also by proper subgroups of the underlying U(n)U(n) gauge symmetry. Multilayer states in the lowest Landau level are interpreted in terms of systems of D2D2 branes; but hierarchical ones are realized as Fiber bundles on D2D2 which we construct explicitly. In this picture, Jain and Haldane series are recovered as special cases and have a remarkable interpretation in terms of Fiber bundles with specific intersection matrices. We also derive the general NC commutative effective field and matrix models for FQH states, extending Susskind theory, and give the general expression of the rational filling factors as well as their non abelian gauge symmetries.Comment: 54 pages 11 figures, LaTe

    Search for jet extinction in the inclusive jet-pT spectrum from proton-proton collisions at s=8 TeV

    Get PDF
    Published by the American Physical Society under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published articles title, journal citation, and DOI.The first search at the LHC for the extinction of QCD jet production is presented, using data collected with the CMS detector corresponding to an integrated luminosity of 10.7  fb−1 of proton-proton collisions at a center-of-mass energy of 8 TeV. The extinction model studied in this analysis is motivated by the search for signatures of strong gravity at the TeV scale (terascale gravity) and assumes the existence of string couplings in the strong-coupling limit. In this limit, the string model predicts the suppression of all high-transverse-momentum standard model processes, including jet production, beyond a certain energy scale. To test this prediction, the measured transverse-momentum spectrum is compared to the theoretical prediction of the standard model. No significant deficit of events is found at high transverse momentum. A 95% confidence level lower limit of 3.3 TeV is set on the extinction mass scale

    The Physics of the B Factories

    Get PDF

    Searches for electroweak neutralino and chargino production in channels with Higgs, Z, and W bosons in pp collisions at 8 TeV

    Get PDF
    Searches for supersymmetry (SUSY) are presented based on the electroweak pair production of neutralinos and charginos, leading to decay channels with Higgs, Z, and W bosons and undetected lightest SUSY particles (LSPs). The data sample corresponds to an integrated luminosity of about 19.5 fb(-1) of proton-proton collisions at a center-of-mass energy of 8 TeV collected in 2012 with the CMS detector at the LHC. The main emphasis is neutralino pair production in which each neutralino decays either to a Higgs boson (h) and an LSP or to a Z boson and an LSP, leading to hh, hZ, and ZZ states with missing transverse energy (E-T(miss)). A second aspect is chargino-neutralino pair production, leading to hW states with E-T(miss). The decays of a Higgs boson to a bottom-quark pair, to a photon pair, and to final states with leptons are considered in conjunction with hadronic and leptonic decay modes of the Z and W bosons. No evidence is found for supersymmetric particles, and 95% confidence level upper limits are evaluated for the respective pair production cross sections and for neutralino and chargino mass values

    Epigenetic inactivation of DNA repair in breast cancer

    No full text
    The study of epigenetic mechanisms in cancer, such as DNA methylation and histone modifications, has revealed a plethora of events that contribute to cancer through stable changes in the expression of genes critical to transformation pathways. In this mini review we look at the different epigenetic modifications prevalent in this neoplastic phenotype, focusing on breast cancer. Most encouragingly, research in epigenetics has led to improved survival of patients with certain forms of lymphoma and leukemia through the use of drugs that alter DNA methylation and histone acetylation. Thus, we look at the clinical utility of targeting epigenetic pathways. In addition, we explore numerous other clinical applications of epigenetics, in areas such as cancer screening and early detection, prevention, classification for epidemiology and prognostic purposes, and predicting outcomes after standard therapy. © 2012 Elsevier Ireland Ltd

    Targeting DNA damage and repair: Embracing the pharmacological era for successful cancer therapy

    No full text
    DNA is under constant assault from genotoxic agents which creates different kinds of DNA damage. The precise replication of the genome and the continuous surveillance of its integrity are critical for survival and the avoidance of carcinogenesis. Cells have evolved an arsenal of repair pathways and cell cycle checkpoints to detect and repair DNA damage. When repair fails, typically cell cycle progression is halted and apoptosis is initiated. Here, we review the different sources and types of DNA damage including DNA replication stress and oxidative stress, the repair pathways that cells utilize to repair damaged DNA, and discuss their biological significance, especially with reference to cancer induction and cancer therapy. We also describe the main methodologies currently used for the detection of DNA damage with their strengths and limitations. We conclude with an outline as to how this information can be used to identify novel pharmacological targets for DNA repair pathways or enhancers of DNA damage to develop improved treatment strategies that will benefit cancer patients. © 2011 Elsevier Inc. All rights reserved
    corecore