An Axiomatic Approach to Liveness for Differential Equations

This paper presents an approach for deductive liveness verification for ordinary differential equations (ODEs) with differential dynamic logic. Numerous subtleties complicate the generalization of well-known discrete liveness verification techniques, such as loop variants, to the continuous setting. For example, ODE solutions may blow up in finite time or their progress towards the goal may converge to zero. Our approach handles these subtleties by successively refining ODE liveness properties using ODE invariance properties which have a well-understood deductive proof theory. This approach is widely applicable: we survey several liveness arguments in the literature and derive them all as special instances of our axiomatic refinement approach. We also correct several soundness errors in the surveyed arguments, which further highlights the subtlety of ODE liveness reasoning and the utility of our deductive approach. The library of common refinement steps identified through our approach enables both the sound development and justification of new ODE liveness proof rules from our axioms.Comment: FM 2019: 23rd International Symposium on Formal Methods, Porto, Portugal, October 9-11, 201

Ascaroside Signaling Is Widely Conserved among Nematodes

Background: Nematodes are among the most successful animals on earth and include important human pathogens, yet little is known about nematode pheromone systems. A group of small molecules called ascarosides has been found to mediate mate finding, aggregation, and developmental diapause in Caenorhabditis elegans, but it is unknown whether ascaroside signaling exists outside of the genus Caenorhabditis. Results: To determine whether ascarosides are used as signaling molecules by other nematode species, we performed a mass spectrometry-based screen for ascarosides in secretions from a variety of both free-living and parasitic (plant, insect, and animal) nematodes. We found that most of the species analyzed, including nematodes from several different clades, produce species-specific ascaroside mixtures. In some cases, ascaroside biosynthesis patterns appear to correlate with phylogeny, whereas in other cases, biosynthesis seems to correlate with lifestyle and ecological niche. We further show that ascarosides mediate distinct nematode behaviors, such as retention, avoidance, and long-range attraction, and that different nematode species respond to distinct, but overlapping, sets of ascarosides. Conclusions: Our findings indicate that nematodes utilize a conserved family of signaling molecules despite having evolved to occupy diverse ecologies. Their structural features and level of conservation are evocative of bacterial quorum sensing, where acyl homoserine lactones (AHLs) are both produced and sensed by many species of gram-negative bacteria. The identification of species-specific ascaroside profiles may enable pheromone-based approaches to interfere with reproduction and survival of parasitic nematodes, which are responsible for significant agricultural losses and many human diseases worldwide

NLO QCD corrections to processes with multiple electroweak bosons

The VBFNLO program package is a collection of Monte Carlo programs for the calculation of NLO QCD corrections to vector boson fusion cross sections, double and triple vector boson production, or the production of two electroweak bosons in association with an additional jet. An overview is given of the processes and features implemented in VBFNLO. WWgamma and Wgamma jet production are discussed as examples.Comment: 6 pages, 3 figures; talk given at RADCOR 2009 - 9th International Symposium on Radiative Corrections (Applications of Quantum Field Theory to Phenomenology), October 25 - 30 2009, Ascona, Switzerlan

Functional characterization of two novel 5' untranslated exons reveals a complex regulation of NOD2 protein expression

<p>Abstract</p> <p>Background</p> <p>NOD2 is an innate immune receptor for the bacterial cell wall component muramyl-dipeptide. Mutations in the leucine-rich repeat region of NOD2, which lead to an impaired recognition of muramyl-dipeptide, have been associated with Crohn disease, a human chronic inflammatory bowel disease. Tissue specific constitutive and inducible expression patterns of NOD2 have been described that result from complex regulatory events for which the molecular mechanisms are not yet fully understood.</p> <p>Results</p> <p>We have identified two novel exons of the <it>NOD2 </it>gene (designated exon 1a and 1b), which are spliced to the canonical exon 2 and constitute the 5' untranslated region of two alternative transcript isoforms (i.e. exon 1a/1b/2 and exon 1a/2). The two novel transcripts are abundantly expressed and seem to comprise the majority of NOD2 transcripts under physiological conditions. We confirm the expression of the previously known canonical first exon (designated exon 1c) of the gene in unstimulated mononuclear cells. The inclusion of the second alternative exon 1b, which harbours three short upstream open reading frames (uORFs), is downregulated upon stimulation with TNF-α or under pro-inflammatory conditions in the inflamed intestinal mucosa <it>in vivo</it>. Using the different 5' UTR splice forms fused to a firefly luciferase (LUC) reporter we demonstrate a rapamycin-sensitive inhibitory effect of the uORFs on translation efficacy.</p> <p>Conclusion</p> <p>The differential usage of two alternative promoters in the <it>NOD2 </it>gene leads to tissue-specific and context-dependent <it>NOD2 </it>transcript isoform patterns. We demonstrate for the first time that context-dependent alternative splicing is linked to uORF-mediated translational repression. The results suggest complex parallel control mechanisms that independently regulate NOD2 expression in the context of inflammatory signaling.</p

Drug Use as Boundary Play: A Qualitative Exploration of Gay Circuit Parties

Research findings have revealed that gay circuit parties may be locations that are disproportionately responsible for the increasing rates of many STIs/HIV among gay/bisexual men. Theories have been put forth that this may be the case because circuit parties are locales of prevalent drug use and unsafe sex. To explore the relationship between these two phenomena, in-depth qualitative interviews were undertaken with 17 men who (1) have sex with other men, (2) attended gay circuit parties in Montréal, Canada, in 2007. These revealed that drugs (including alcohol) were used intentionally to engage in unsafe sex, and then to justify this behavior after the fact. This process we called boundary play

Panchromatic light harvesting and stabilizing charge-separated states in corrole–phthalocyanine conjugates through coordinating a subphthalocyanine

Owing to the electron-donating and -accepting nature of corroles (Corr) and phthalocyanines (Pc), respectively, we designed and developed two novel covalently linked Corr-Pc conjugates. The synthetic route allows the preparation of the target conjugates in satisfying yields. Comprehensive steady-state absorption, fluorescence, and electrochemical assays enabled insights into energy and electron-transfer processes upon photoexcitation. Coordinating a pyridine-appended subphthalocyanine (SubPc) to the Pc of the conjugate sets up the ways and means to realize the first example of an array composed by three different porphyrinoids, which drives a cascade of energy and charge-transfer processes. Importantly, the SubPc assists in stabilizing the charge-separated state, that is, one-electron oxidized Corr and the one electron-reduced Pc, upon photoexcitation by means of a reductive charge transfer to the SubPc. To the best of our knowledge, this is the first case of an intramolecular oxidation of a Corr within electron-donor–acceptor conjugates by means of just photoexcitation. Moreover, the combination of Corr, Pc, and SubPc guarantees panchromatic absorption across the visible range of the solar spectrum, with the SubPc covering the „green gap“ that usually affects porphyrinoids

Ordering variable for parton showers

The parton splittings in a parton shower are ordered according to an ordering variable, for example the transverse momentum of the daughter partons relative to the direction of the mother, the virtuality of the splitting, or the angle between the daughter partons. We analyze the choice of the ordering variable and conclude that one particular choice has the advantage of factoring softer splittings from harder splittings graph by graph in a physical gauge.Comment: 28 pages, 5 figure

Sharper and Simpler Nonlinear Interpolants for Program Verification

Interpolation of jointly infeasible predicates plays important roles in various program verification techniques such as invariant synthesis and CEGAR. Intrigued by the recent result by Dai et al.\ that combines real algebraic geometry and SDP optimization in synthesis of polynomial interpolants, the current paper contributes its enhancement that yields sharper and simpler interpolants. The enhancement is made possible by: theoretical observations in real algebraic geometry; and our continued fraction-based algorithm that rounds off (potentially erroneous) numerical solutions of SDP solvers. Experiment results support our tool's effectiveness; we also demonstrate the benefit of sharp and simple interpolants in program verification examples

Saturation of a spin 1/2 particle by generalized Local control

We show how to apply a generalization of Local control design to the problem of saturation of a spin 1/2 particle by magnetic fields in Nuclear Magnetic Resonance. The generalization of local or Lyapunov control arises from the fact that the derivative of the Lyapunov function does not depend explicitly on the control field. The second derivative is used to determine the local control field. We compare the efficiency of this approach with respect to the time-optimal solution which has been recently derived using geometric methods.Comment: 12 pages, 4 figures, submitted to new journal of physics (2011

Embedding CCSL into Dynamic Logic: A Logical Approach for the Verification of CCSL Specifications

International audienceThe Clock Constraint Specification Language (CCSL) is a clock-based specification language for capturing causal and chronometric constraints between events in Real-Time Embedded Systems (RTESs). Due to the limitations of the existing verification approaches, CCSL lacks a full verification support for 'unsafe CCSL specifications' and a unified proof framework. In this paper, we propose a novel verification approach based on theorem proving and SMT-checking. We firstly build a logic called CCSL Dynamic Logic (CDL), which extends the traditional dynamic logic with 'signals' and 'clock relations' as primitives, and with synchronous execution mechanism for modelling RTESs. Then we propose a sound and relatively complete proof system for CDL to provide the verification support. We show how CDL can be used to capture RTES and verify CCSL specifications by analyzing a simple case study