Your Proof Fails? Testing Helps to Find the Reason

Applying deductive verification to formally prove that a program respects its formal specification is a very complex and time-consuming task due in particular to the lack of feedback in case of proof failures. Along with a non-compliance between the code and its specification (due to an error in at least one of them), possible reasons of a proof failure include a missing or too weak specification for a called function or a loop, and lack of time or simply incapacity of the prover to finish a particular proof. This work proposes a new methodology where test generation helps to identify the reason of a proof failure and to exhibit a counter-example clearly illustrating the issue. We describe how to transform an annotated C program into C code suitable for testing and illustrate the benefits of the method on comprehensive examples. The method has been implemented in STADY, a plugin of the software analysis platform FRAMA-C. Initial experiments show that detecting non-compliances and contract weaknesses allows to precisely diagnose most proof failures.Comment: 11 pages, 10 figure

Uniformizing the Stacks of Abelian Sheaves

Elliptic sheaves (which are related to Drinfeld modules) were introduced by Drinfeld and further studied by Laumon--Rapoport--Stuhler and others. They can be viewed as function field analogues of elliptic curves and hence are objects "of dimension 1". Their higher dimensional generalisations are called abelian sheaves. In the analogy between function fields and number fields, abelian sheaves are counterparts of abelian varieties. In this article we study the moduli spaces of abelian sheaves and prove that they are algebraic stacks. We further transfer results of Cerednik--Drinfeld and Rapoport--Zink on the uniformization of Shimura varieties to the setting of abelian sheaves. Actually the analogy of the Cerednik--Drinfeld uniformization is nothing but the uniformization of the moduli schemes of Drinfeld modules by the Drinfeld upper half space. Our results generalise this uniformization. The proof closely follows the ideas of Rapoport--Zink. In particular, analogies of $p$-divisible groups play an important role. As a crucial intermediate step we prove that in a family of abelian sheaves with good reduction at infinity, the set of points where the abelian sheaf is uniformizable in the sense of Anderson, is formally closed.Comment: Final version, appears in "Number Fields and Function Fields - Two Parallel Worlds", Papers from the 4th Conference held on Texel Island, April 2004, edited by G. van der Geer, B. Moonen, R. Schoo

A verified algorithm enumerating event structures

An event structure is a mathematical abstraction modeling concepts as causality, conflict and concurrency between events. While many other mathematical structures, including groups, topological spaces, rings, abound with algorithms and formulas to generate, enumerate and count particular sets of their members, no algorithm or formulas are known to generate or count all the possible event structures over af inite set of events. We present an algorithm to generate such a family, along with a functional implementation verified using Isabelle/HOL. As byproducts, we obtain a verified enumeration of all possible preorders and partial orders. While the integer sequences counting preorders and partial orders are already listed on OEIS (On-line Encyclopedia of Integer Sequences), the one counting event structures is not. We therefore used our algorithm to submit a formally verified addition, which has been successfully reviewed and is now part of the OEIS.Postprin

Chronic T cell receptor stimulation unmasks NK receptor signaling in peripheral T cell lymphomas via epigenetic reprogramming.

Peripheral T cell lymphomas (PTCLs) represent a significant unmet medical need with dismal clinical outcomes. The T cell receptor (TCR) is emerging as a key driver of T lymphocyte transformation. However, the role of chronic TCR activation in lymphomagenesis and in lymphoma cell survival is still poorly understood. Using a mouse model, we report that chronic TCR stimulation drove T cell lymphomagenesis, whereas TCR signaling did not contribute to PTCL survival. The combination of kinome, transcriptome, and epigenome analyses of mouse PTCLs revealed a NK cell-like reprogramming of PTCL cells with expression of NK receptors (NKRs) and downstream signaling molecules such as Tyrobp and SYK. Activating NKRs were functional in PTCLs and dependent on SYK activity. In vivo blockade of NKR signaling prolonged mouse survival, demonstrating the addiction of PTCLs to NKRs and downstream SYK/mTOR activity for their survival. We studied a large collection of human primary samples and identified several PTCLs recapitulating the phenotype described in this model by their expression of SYK and the NKR, suggesting a similar mechanism of lymphomagenesis and establishing a rationale for clinical studies targeting such molecules

Association of Panton Valentine Leukocidin (PVL) genes with methicillin resistant Staphylococcus aureus (MRSA) in Western Nepal: a matter of concern for community infections (a hospital based prospective study)

BACKGROUND: Methicillin resistant Staphylococcus aureus (MRSA) is a major human pathogen associated with nosocomial and community infections. Panton Valentine leukocidin (PVL) is considered one of the important virulence factors of S. aureus responsible for destruction of white blood cells, necrosis and apoptosis and as a marker of community acquired MRSA. This study was aimed to determine the prevalence of PVL genes among MRSA isolates and to check the reliability of PVL as marker of community acquired MRSA isolates from Western Nepal. METHODS: A total of 400 strains of S. aureus were collected from clinical specimens and various units (Operation Theater, Intensive Care Units) of the hospital and 139 of these had been confirmed as MRSA by previous study. Multiplex PCR was used to detect mecA and PVL genes. Clinical data as well as antimicrobial susceptibility data was analyzed and compared among PVL positive and negative MRSA isolates. RESULTS: Out of 139 MRSA isolates, 79 (56.8 %) were PVL positive. The majority of the community acquired MRSA (90.4 %) were PVL positive (Positive predictive value: 94.9 % and negative predictive value: 86.6 %), while PVL was detected only in 4 (7.1 %) hospital associated MRSA strains. None of the MRSA isolates from hospital environment was found positive for the PVL genes. The majority of the PVL positive strains (75.5 %) were isolated from pus samples. Antibiotic resistance among PVL negative MRSA isolates was found higher as compared to PVL positive MRSA. CONCLUSION: Our study showed high prevalence of PVL among community acquired MRSA isolates. Absence of PVL among MRSA isolates from hospital environment indicates its poor association with hospital acquired MRSA and therefore, PVL may be used a marker for community acquired MRSA. This is first study from Nepal, to test PVL among MRSA isolates from hospital environment. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12879-016-1531-1) contains supplementary material, which is available to authorized users

Staphylococcal Panton-Valentine Leukocidin Induces Pro-Inflammatory Cytokine Production and Nuclear Factor-Kappa B Activation in Neutrophils

Panton-Valentine leukocidin (PVL) is a cytotoxin secreted by Staphylococcus aureus and associated with severe necrotizing infections. PVL targets polymorphonuclear leukocytes, especially neutrophils, which are the first line of defense against infections. Although PVL can induce neutrophil death by necrosis or apoptosis, the specific inflammatory responses of neutrophils to this toxin are unclear. In this study, both in vivo and in vitro studies demonstrated that recombinant PVL has an important cytotoxic role in human neutrophils, leading to apoptosis at low concentrations and necrosis at high concentrations. Recombinant PVL also increased the levels of pro-inflammatory cytokine secretion from neutrophils. The up-regulation of pro-inflammatory cytokines was due to nuclear factor-kappa B (NF-κB) activation induced by PVL. Moreover, blocking NF-κB inhibited the production of inflammatory cytokines. To test the role of neutrophil immune responses during the pathogenesis of PVL-induced acute lung injury, we used immunocompetent or neutropenic rabbits to develop a model of necrotizing pneumonia. Immunocompetent rabbits challenged with PVL demonstrated increased inflammation containing neutrophilic infiltrates. In addition, there were elevated levels of inflammatory cytokines (IL-6, IL-8, TNF-α and IL-10) and NF-κB in the lung homogenate. In contrast, the lung tissues from neutropenic rabbits contained mild or moderate inflammation, and the levels of inflammatory cytokines and NF-κB increased only slightly. Data from the current study support growing evidence that neutrophils play an important role in the pathogenesis of PVL-induced tissue injury and inflammation. PVL can stimulate neutrophils to release pro-inflammatory mediators, thereby causing an acute inflammatory response. The ability of PVL to induce inflammatory cytokine release may be associated with the activation of NF-κB or its pore-forming properties

A single-blinded trial of methotrexate versus azathioprine as steroid-sparing agents in generalized myasthenia gravis

<p>Abstract</p> <p>Background</p> <p>Long-term immunosuppression is often required in myasthenia gravis (MG). There are no published trials using methotrexate (MTX) in MG. The steroid-sparing efficacy of azathioprine (AZA) has been demonstrated after 18-months of starting therapy. However, AZA is considered expensive in Africa. We evaluated the steroid-sparing efficacy of MTX (17.5 mg weekly) compared with AZA (2.5 mg/kg daily) in subjects recently diagnosed with generalized MG by assessing their average monthly prednisone requirements.</p> <p>Methods</p> <p>The primary outcome was the average daily prednisone requirement by month between the two groups. Prednisone was given at the lowest dose to manage MG symptoms and adjusted as required according to protocol. Single-blinded assessments were performed 3-monthly for 2-years to determine the quantitative MG score and the MG activities of daily living score in order to determine those with minimal manifestations of MG.</p> <p>Results</p> <p>Thirty-one subjects (AZA n = 15; MTX n = 16) satisfied the inclusion criteria but only 24 were randomized. Baseline characteristics were similar. There was no difference between the AZA- and MTX-groups in respect of prednisone dosing (apart from months 10 and 12), in quantitative MG Score improvement, proportions in sustained remission, frequencies of MG relapses, or adverse reactions and/or withdrawals. The MTX-group received lower prednisone doses between month 10 (p = 0.047) and month 12 (p = 0.039). At month 12 the prednisone dose per kilogram bodyweight in the MTX-group (0.15 mg/kg) was half that of the AZA-group (0.31 mg/kg)(p = 0.019).</p> <p>Conclusions</p> <p>This study provides evidence that in patients with generalized MG methotrexate is an effective steroid-sparing agent 10 months after treatment initiation. Our data suggests that in generalized MG methotrexate has similar efficacy and tolerability to azathioprine and may be the drug of choice in financially constrained health systems.</p> <p>Trial registration</p> <p>SANCTR:DOH-27-0411-2436</p

Molecular Cloning of a New Immunomodulatory Protein from Anoectochilus formosanus which Induces B Cell IgM Secretion through a T-Independent Mechanism

An immunomodulatory protein (IPAF) was purified and cloned from Anoectochilus formosanus, an Orchidaceae herbal plant in Asia. The major targeting immune cells of IPAF and its modulating effects toward B lymphocytes were investigated. Rapid amplification of cDNA ends (RACE) was conducted to clone the IPAF gene, and the obtained sequence was BLAST compared on the NCBI database. MACS-purified mouse T and B lymphocytes were stimulated with IPAF and the cell proliferation, activation, and Igs production were examined. IPAF comprised a 25 amino acids signal peptide and a 138 amino acids protein which was homologous to the lectins from Orchidaceae plant. IPAF selectively induced the cell proliferation in mouse splenic B lymphocytes but not T lymphocytes. The IPAF-induced B cells exhibited increased CD69 and MHC class II expression, and a dose- and time-dependent enhancement in IgM production. These results suggested potential benefits of IPAF to strengthen the humoral immunity

BAFF Mediates Splenic B Cell Response and Antibody Production in Experimental Chagas Disease

Chagas disease, caused by the protozoan Trypanosoma cruzi, is endemic in Central and South America. It affects 20 million people and about 100 million people are at risk of infection in endemic areas. Some cases have been identified in non-endemic countries as a consequence of blood transfusion and organ transplantation. Chagas disease presents three stages of infection. The acute phase appears one to two weeks after infection and includes fever, swelling around the bite site, enlarged lymph glands and spleen, and fatigue. This stage is characterized by circulating parasites and many immunological disturbances including a massive B cell response. In general, the acute episode self-resolves in about 2 months and is followed by a clinically silent indeterminate phase characterized by absence of circulating parasites. In about one-third of the cases, the indeterminate phase evolves into a chronic phase with clinically defined cardiac or digestive disturbances. Current knowledge suggests that the persistence of parasites coupled with an unbalanced immune response sustain inflammatory response in the chronic stage. We believe that an effective treatment for chronic Chagas disease should combine antiparasitic drugs with immunomodulators aimed at reducing inflammation and autoreactive response. Our findings enlighten a new role of BAFF-BAFF-R signaling in parasite infection that partially controls polyclonal B cell response but not parasitespecific class-switched primary effectors B cells