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

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

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

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

Blood pro-resolving mediators are linked with synovial pathology and are predictive of DMARD responsiveness in rheumatoid arthritis.

Biomarkers are needed for predicting the effectiveness of disease modifying antirheumatic drugs (DMARDs). Here, using functional lipid mediator profiling and deeply phenotyped patients with early rheumatoid arthritis (RA), we observe that peripheral blood  specialized pro-resolving mediator (SPM) concentrations are linked with both DMARD responsiveness and disease pathotype. Machine learning analysis demonstrates that baseline plasma concentrations of resolvin D4, 10S, 17S-dihydroxy-docosapentaenoic acid, 15R-Lipoxin (LX)A4 and n-3 docosapentaenoic-derived Maresin 1 are predictive of DMARD responsiveness at 6 months. Assessment of circulating SPM concentrations 6-months after treatment initiation establishes that differences between responders and non-responders are maintained, with a decrease in SPM concentrations in patients resistant to DMARD therapy. These findings elucidate the potential utility of  plasma SPM concentrations as biomarkers of DMARD responsiveness in RA

Staphylococcus aureus Panton-Valentine Leukocidin Is a Very Potent Cytotoxic Factor for Human Neutrophils

The role of the pore-forming Staphylococcus aureus toxin Panton-Valentine leukocidin (PVL) in severe necrotizing diseases is debated due to conflicting data from epidemiological studies of community-associated methicillin-resistant S. aureus (CA-MRSA) infections and various murine disease-models. In this study, we used neutrophils isolated from different species to evaluate the cytotoxic effect of PVL in comparison to other staphylococcal cytolytic components. Furthermore, to study the impact of PVL we expressed it heterologously in a non-virulent staphylococcal species and examined pvl-positive and pvl-negative clinical isolates as well as the strain USA300 and its pvl-negative mutant. We demonstrate that PVL induces rapid activation and cell death in human and rabbit neutrophils, but not in murine or simian cells. By contrast, the phenol-soluble modulins (PSMs), a newly identified group of cytolytic staphylococcal components, lack species-specificity. In general, after phagocytosis of bacteria different pvl-positive and pvl-negative staphylococcal strains, expressing a variety of other virulence factors (such as surface proteins), induced cell death in neutrophils, which is most likely associated with the physiological clearing function of these cells. However, the release of PVL by staphylococcal strains caused rapid and premature cell death, which is different from the physiological (and programmed) cell death of neutrophils following phagocytosis and degradation of virulent bacteria. Taken together, our results question the value of infection-models in mice and non-human primates to elucidate the impact of PVL. Our data clearly demonstrate that PVL acts differentially on neutrophils of various species and suggests that PVL has an important cytotoxic role in human neutrophils, which has major implications for the pathogenesis of CA-MRSA infections

Apoptotic Effects of Antilymphocyte Globulins on Human Pro-inflammatory CD4+CD28− T-cells

BACKGROUND: Pro-inflammatory, cytotoxic CD4(+)CD28(-) T-cells with known defects in apoptosis have been investigated as markers of premature immuno-senescence in various immune-mediated diseases. In this study we evaluated the influence of polyclonal antilymphocyte globulins (ATG-Fresenius, ATG-F) on CD4(+)CD28(-) T-cells in vivo and in vitro. PRINCIPAL FINDINGS: Surface and intracellular three colour fluorescence activated cell sorting analyses of peripheral blood mononuclear cells from 16 consecutive transplant recipients and short-term cell lines were performed. In vivo, peripheral levels of CD3(+)CD4(+)CD28(-) T-cells decreased from 3.7 ± 7.1% before to 0 ± 0% six hours after ATG-F application (P = 0.043) in 5 ATG-F treated but not in 11 control patients (2.9 ± 2.9% vs. 3.9 ± 3.0%). In vitro, ATG-F induced apoptosis even in CD4(+)CD28(-) T-cells, which was 4.3-times higher than in CD4(+)CD28(+) T-cells. ATG-F evoked apoptosis was partially reversed by the broad-spectrum caspase inhibitor benzyloxycarbonyl (Cbz)-Val-Ala-Asp(OMe)-fluoromethylketone (zVAD-fmk) and prednisolon-21-hydrogensuccinate. ATG-F triggered CD25 expression and production of pro-inflammatory cytokines, and induced down-regulation of the type 1 chemokine receptors CXCR-3, CCR-5, CX3CR-1 and the central memory adhesion molecule CD62L predominately in CD4(+)CD28(-) T-cells. CONCLUSION: In summary, in vivo depletion of peripheral CD3(+)CD4(+)CD28(-) T-cells by ATG-F in transplant recipients was paralleled in vitro by ATG-F induced apoptosis. CD25 expression and chemokine receptor down-regulation in CD4(+)CD28(-) T-cells only partly explain the underlying mechanism

Toll-Like Receptor Agonists Synergize with CD40L to Induce Either Proliferation or Plasma Cell Differentiation of Mouse B Cells

In a classical dogma, pathogens are sensed (via recognition of Pathogen Associated Molecular Patterns (PAMPs)) by innate immune cells that in turn activate adaptive immune cells. However, recent data showed that TLRs (Toll Like Receptors), the most characterized class of Pattern Recognition Receptors, are also expressed by adaptive immune B cells. B cells play an important role in protective immunity essentially by differentiating into antibody-secreting cells (ASC). This differentiation requires at least two signals: the recognition of an antigen by the B cell specific receptor (BCR) and a T cell co-stimulatory signal provided mainly by CD154/CD40L acting on CD40. In order to better understand interactions of innate and adaptive B cell stimulatory signals, we evaluated the outcome of combinations of TLRs, BCR and/or CD40 stimulation. For this purpose, mouse spleen B cells were activated with synthetic TLR agonists, recombinant mouse CD40L and agonist anti-BCR antibodies. As expected, TLR agonists induced mouse B cell proliferation and activation or differentiation into ASC. Interestingly, addition of CD40 signal to TLR agonists stimulated either B cell proliferation and activation (TLR3, TLR4, and TLR9) or differentiation into ASC (TLR1/2, TLR2/6, TLR4 and TLR7). Addition of a BCR signal to CD40L and either TLR3 or TLR9 agonists did not induce differentiation into ASC, which could be interpreted as an entrance into the memory pathway. In conclusion, our results suggest that PAMPs synergize with signals from adaptive immunity to regulate B lymphocyte fate during humoral immune response

Fluoxetine reverses the memory impairment and reduction in proliferation and survival of hippocampal cells caused by methotrexate chemotherapy

RATIONALE: Adjuvant cancer chemotherapy can cause long-lasting, cognitive deficits. It is postulated that these impairments are due to these drugs targeting neural precursors within the adult hippocampus, the loss of which has been associated with memory impairment. OBJECTIVES: The present study investigates the effects of the chemotherapy, methotrexate (MTX) on spatial working memory and the proliferation and survival of the neural precursors involved in hippocampal neurogenesis, and the possible neuroprotective properties of the antidepressant fluoxetine. METHODS: Male Lister hooded rats were administered MTX (75 mg/kg, two i.v. doses a week apart) followed by leucovorin rescue (i.p. 18 h after MTX at 6 mg/kg and at 26, 42 and 50 h at 3 mg/kg) and/or fluoxetine (10 mg/kg/day in drinking water for 40 days). Memory was tested using the novel location recognition (NLR) test. Using markers, cell proliferation (Ki67) and survival (bromodeoxyuridine/BrdU), in the dentate gyrus were quantified. RESULTS: MTX-treated rats showed a cognitive deficit in the NLR task compared with the vehicle and fluoxetine-treated groups. Cognitive ability was restored in the group receiving both MTX and fluoxetine. MTX reduced both the number of proliferating cells in the SGZ and their survival. This was prevented by the co-administration of fluoxetine, which alone increased cell numbers. CONCLUSIONS: These results demonstrate that MTX induces an impairment in spatial working memory and has a negative long-term effect on hippocampal neurogenesis, which is counteracted by the co-administration of fluoxetine. If translatable to patients, this finding has the potential to prevent the chemotherapy-induced cognitive deficits experienced by many cancer survivors

Respiratory syncytial virus infection induces higher Toll-like receptor-3 expression and TNF-α production than human metapneumovirus infection

published_or_final_versio