455 research outputs found

    Algebraic Principles for Rely-Guarantee Style Concurrency Verification Tools

    Full text link
    We provide simple equational principles for deriving rely-guarantee-style inference rules and refinement laws based on idempotent semirings. We link the algebraic layer with concrete models of programs based on languages and execution traces. We have implemented the approach in Isabelle/HOL as a lightweight concurrency verification tool that supports reasoning about the control and data flow of concurrent programs with shared variables at different levels of abstraction. This is illustrated on two simple verification examples

    Innocent strategies as presheaves and interactive equivalences for CCS

    Get PDF
    Seeking a general framework for reasoning about and comparing programming languages, we derive a new view of Milner's CCS. We construct a category E of plays, and a subcategory V of views. We argue that presheaves on V adequately represent innocent strategies, in the sense of game semantics. We then equip innocent strategies with a simple notion of interaction. This results in an interpretation of CCS. Based on this, we propose a notion of interactive equivalence for innocent strategies, which is close in spirit to Beffara's interpretation of testing equivalences in concurrency theory. In this framework we prove that the analogues of fair and must testing equivalences coincide, while they differ in the standard setting.Comment: In Proceedings ICE 2011, arXiv:1108.014

    Untyping Typed Algebras and Colouring Cyclic Linear Logic

    Full text link
    We prove "untyping" theorems: in some typed theories (semirings, Kleene algebras, residuated lattices, involutive residuated lattices), typed equations can be derived from the underlying untyped equations. As a consequence, the corresponding untyped decision procedures can be extended for free to the typed settings. Some of these theorems are obtained via a detour through fragments of cyclic linear logic, and give rise to a substantial optimisation of standard proof search algorithms.Comment: 21

    Measurement of the Branching Fraction for B- --> D0 K*-

    Get PDF
    We present a measurement of the branching fraction for the decay B- --> D0 K*- using a sample of approximately 86 million BBbar pairs collected by the BaBar detector from e+e- collisions near the Y(4S) resonance. The D0 is detected through its decays to K- pi+, K- pi+ pi0 and K- pi+ pi- pi+, and the K*- through its decay to K0S pi-. We measure the branching fraction to be B.F.(B- --> D0 K*-)= (6.3 +/- 0.7(stat.) +/- 0.5(syst.)) x 10^{-4}.Comment: 7 pages, 1 postscript figure, submitted to Phys. Rev. D (Rapid Communications

    Evidence for the Rare Decay B -> K*ll and Measurement of the B -> Kll Branching Fraction

    Get PDF
    We present evidence for the flavor-changing neutral current decay B→K∗ℓ+ℓ−B\to K^*\ell^+\ell^- and a measurement of the branching fraction for the related process B→Kℓ+ℓ−B\to K\ell^+\ell^-, where ℓ+ℓ−\ell^+\ell^- is either an e+e−e^+e^- or μ+μ−\mu^+\mu^- pair. These decays are highly suppressed in the Standard Model, and they are sensitive to contributions from new particles in the intermediate state. The data sample comprises 123×106123\times 10^6 Υ(4S)→BBˉ\Upsilon(4S)\to B\bar{B} decays collected with the Babar detector at the PEP-II e+e−e^+e^- storage ring. Averaging over K(∗)K^{(*)} isospin and lepton flavor, we obtain the branching fractions B(B→Kℓ+ℓ−)=(0.65−0.13+0.14±0.04)×10−6{\mathcal B}(B\to K\ell^+\ell^-)=(0.65^{+0.14}_{-0.13}\pm 0.04)\times 10^{-6} and B(B→K∗ℓ+ℓ−)=(0.88−0.29+0.33±0.10)×10−6{\mathcal B}(B\to K^*\ell^+\ell^-)=(0.88^{+0.33}_{-0.29}\pm 0.10)\times 10^{-6}, where the uncertainties are statistical and systematic, respectively. The significance of the B→Kℓ+ℓ−B\to K\ell^+\ell^- signal is over 8σ8\sigma, while for B→K∗ℓ+ℓ−B\to K^*\ell^+\ell^- it is 3.3σ3.3\sigma.Comment: 7 pages, 2 postscript figues, submitted to Phys. Rev. Let

    Measurement of Branching Fraction and Dalitz Distribution for B0->D(*)+/- K0 pi-/+ Decays

    Get PDF
    We present measurements of the branching fractions for the three-body decays B0 -> D(*)-/+ K0 pi^+/-andtheirresonantsubmodes and their resonant submodes B0 -> D(*)-/+ K*+/- using a sample of approximately 88 million BBbar pairs collected by the BABAR detector at the PEP-II asymmetric energy storage ring. We measure: B(B0->D-/+ K0 pi+/-)=(4.9 +/- 0.7(stat) +/- 0.5 (syst)) 10^{-4} B(B0->D*-/+ K0 pi+/-)=(3.0 +/- 0.7(stat) +/- 0.3 (syst)) 10^{-4} B(B0->D-/+ K*+/-)=(4.6 +/- 0.6(stat) +/- 0.5 (syst)) 10^{-4} B(B0->D*-/+ K*+/-)=(3.2 +/- 0.6(stat) +/- 0.3 (syst)) 10^{-4} From these measurements we determine the fractions of resonant events to be : f(B0-> D-/+ K*+/-) = 0.63 +/- 0.08(stat) +/- 0.04(syst) f(B0-> D*-/+ K*+/-) = 0.72 +/- 0.14(stat) +/- 0.05(syst)Comment: 7 pages, 3 figures submitted to Phys. Rev. Let

    Measurement of the quasi-elastic axial vector mass in neutrino-oxygen interactions

    Get PDF
    The weak nucleon axial-vector form factor for quasi-elastic interactions is determined using neutrino interaction data from the K2K Scintillating Fiber detector in the neutrino beam at KEK. More than 12,000 events are analyzed, of which half are charged-current quasi-elastic interactions nu-mu n to mu- p occurring primarily in oxygen nuclei. We use a relativistic Fermi gas model for oxygen and assume the form factor is approximately a dipole with one parameter, the axial vector mass M_A, and fit to the shape of the distribution of the square of the momentum transfer from the nucleon to the nucleus. Our best fit result for M_A = 1.20 \pm 0.12 GeV. Furthermore, this analysis includes updated vector form factors from recent electron scattering experiments and a discussion of the effects of the nucleon momentum on the shape of the fitted distributions.Comment: 14 pages, 10 figures, 6 table

    Functional Role of Glutamine 28 and Arginine 39 in Double Stranded RNA Cleavage by Human Pancreatic Ribonuclease

    Get PDF
    Human pancreatic ribonuclease (HPR), a member of RNase A superfamily, has a high activity on double stranded (ds) RNA. By virtue of this activity HPR appears to be involved in the host-defense against pathogenic viruses. To delineate the mechanism of dsRNA cleavage by HPR, we have investigated the role of glutamine 28 and arginine 39 of HPR in its activity on dsRNA. A non-basic residue glycine 38, earlier shown to be important for dsRNA cleavage by HPR was also included in the study in the context of glutamine 28 and arginine 39. Nine variants of HPR respectively containing Q28A, Q28L, R39A, G38D, Q28A/R39A, Q28L/R39A, Q28A/G38D, R39A/G38D and Q28A/G38D/R39A mutations were generated and functionally characterized. The far-UV CD-spectral analysis revealed all variants, except R39A, to have structures similar to that of HPR. The catalytic activity of all HPR variants on single stranded RNA substrate was similar to that of HPR, whereas on dsRNA, the catalytic efficiency of all single residue variants, except for the Q28L, was significantly reduced. The dsRNA cleavage activity of R39A/G38D and Q28A/G38D/R39A variants was most drastically reduced to 4% of that of HPR. The variants having reduced dsRNA cleavage activity also had reduction in their dsDNA melting activity and thermal stability. Our results indicate that in HPR both glutamine 28 and arginine 39 are important for the cleavage of dsRNA. Although these residues are not directly involved in catalysis, both arginine 39 and glutamine 28 appear to be facilitating a productive substrate-enzyme interaction during the dsRNA cleavage by HPR

    Epileptogenic potential of mefloquine chemoprophylaxis: a pathogenic hypothesis

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Mefloquine has historically been considered safe and well-tolerated for long-term malaria chemoprophylaxis, but prescribing it requires careful attention in order to rule out contraindications to its use. Contraindications include a history of certain neurological conditions that might increase the risk of seizure and other adverse events. The precise pathophysiological mechanism by which mefloquine might predispose those with such a history to seizure remains unclear.</p> <p>Presentation of the hypothesis</p> <p>Studies have demonstrated that mefloquine at doses consistent with chemoprophylaxis accumulates at high levels in brain tissue, which results in altered neuronal calcium homeostasis, altered gap-junction functioning, and contributes to neuronal cell death. This paper reviews the scientific evidence associating mefloquine with alterations in neuronal function, and it suggests the novel hypothesis that among those with the prevalent EPM1 mutation, inherited and mefloquine-induced impairments in neuronal physiologic safeguards might increase risk of GABAergic seizure during mefloquine chemoprophylaxis.</p> <p>Testing and implications of the hypothesis</p> <p>Consistent with case reports of tonic-clonic seizures occurring during mefloquine chemoprophylaxis among those with family histories of epilepsy, it is proposed here that a new contraindication to mefloquine use be recognized for people with EPM1 mutation and for those with a personal history of myoclonus or ataxia, or a family history of degenerative neurologic disorder consistent with EPM1. Recommendations and directions for future research are presented.</p

    Diversity, distribution and conservation of the terrestrial reptiles of Oman (Sauropsida, Squamata)

    Get PDF
    All authors: Salvador Carranza , Meritxell Xipell, Pedro Tarroso, Andrew Gardner, Edwin Nicholas Arnold, Michael D. Robinson, Marc Simó-Riudalbas, Raquel Vasconcelos, Philip de Pous, Fèlix Amat, Jiří Šmíd, Roberto Sindaco, Margarita Metallinou †, Johannes Els, Juan Manuel Pleguezuelos, Luis Machado, David Donaire, Gabriel Martínez, Joan Garcia-Porta, Tomáš Mazuch, Thomas Wilms, Jürgen Gebhart, Javier Aznar, Javier Gallego, Bernd-Michael Zwanzig, Daniel Fernández-Guiberteau, Theodore Papenfuss, Saleh Al Saadi, Ali Alghafri, Sultan Khalifa, Hamed Al Farqani, Salim Bait Bilal, Iman Sulaiman Alazri, Aziza Saud Al Adhoobi, Zeyana Salim Al Omairi, Mohammed Al Shariani, Ali Al Kiyumi, Thuraya Al Sariri, Ahmed Said Al Shukaili, Suleiman Nasser Al Akhzami.In the present work, we use an exceptional database including 5,359 records of 101 species of Oman’s terrestrial reptiles together with spatial tools to infer the spatial patterns of species richness and endemicity, to infer the habitat preference of each species and to better define conservation priorities, with especial focus on the effectiveness of the protected areas in preserving this unique arid fauna. Our results indicate that the sampling effort is not only remarkable from a taxonomic point of view, with multiple observations for most species, but also for the spatial coverage achieved. The observations are distributed almost continuously across the two-dimensional climatic space of Oman defined by the mean annual temperature and the total annual precipitation and across the Principal Component Analysis (PCA) of the multivariate climatic space and are well represented within 17 out of the 20 climatic clusters grouping 10% of the explained climatic variance defined by PC1 and PC2. Species richness is highest in the Hajar and Dhofar Mountains, two of the most biodiverse areas of the Arabian Peninsula, and endemic species richness is greatest in the Jebel Akhdar, the highest part of the Hajar Mountains. Oman’s 22 protected areas cover only 3.91% of the country, including within their limits 63.37% of terrestrial reptiles and 50% of all endemics. Our analyses show that large areas of the climatic space of Oman lie outside protected areas and that seven of the 20 climatic clusters are not protected at all. The results of the gap analysis indicate that most of the species are below the conservation target of 17% or even the less restrictive 12% of their total area within a protected area in order to be considered adequately protected. Therefore, an evaluation of the coverage of the current network of protected areas and the identification of priority protected areas for reptiles using reserve design algorithms are urgently needed. Our study also shows that more than half of the species are still pending of a definitive evaluation by the International Union for Conservation of Nature (IUCN).This work was funded by grants CGL2012-36970, CGL2015-70390-P from the Ministerio de Economía y Competitividad, Spain (cofunded by FEDER) to SC, the project Field study for the conservation of reptiles in Oman, Ministry of Environment and Climate Affairs, Oman (Ref: 22412027) to SC and grant 2014-SGR-1532 from the Secretaria d'Universitats i Recerca del Departament d'Economia i Coneixement de la Generalitat de Catalunya to SC. MSR is funded by a FPI grant from the Ministerio de Economía y Competitividad, Spain (BES-2013-064248); RV, PT and LM were funded by Fundação para a Ciência e Tecnologia (FCT) through post-doc grants (SFRH/BPD/79913/2011) to RV, (SFRH/BPD/93473/2013) to PT and PhD grant (SFRH/BD/89820/2012) to LM, financed by Programa Operacional Potencial Humano (POPH) – Quadro de Referência Estrategico Nacional (QREN) from the European Social Fund and Portuguese Ministerio da Educação e Ciência
    • …
    corecore