Deciding Quantifier-Free Presburger Formulas Using Parameterized Solution Bounds

Given a formula in quantifier-free Presburger arithmetic, if it has a satisfying solution, there is one whose size, measured in bits, is polynomially bounded in the size of the formula. In this paper, we consider a special class of quantifier-free Presburger formulas in which most linear constraints are difference (separation) constraints, and the non-difference constraints are sparse. This class has been observed to commonly occur in software verification. We derive a new solution bound in terms of parameters characterizing the sparseness of linear constraints and the number of non-difference constraints, in addition to traditional measures of formula size. In particular, we show that the number of bits needed per integer variable is linear in the number of non-difference constraints and logarithmic in the number and size of non-zero coefficients in them, but is otherwise independent of the total number of linear constraints in the formula. The derived bound can be used in a decision procedure based on instantiating integer variables over a finite domain and translating the input quantifier-free Presburger formula to an equi-satisfiable Boolean formula, which is then checked using a Boolean satisfiability solver. In addition to our main theoretical result, we discuss several optimizations for deriving tighter bounds in practice. Empirical evidence indicates that our decision procedure can greatly outperform other decision procedures.Comment: 26 page

Nematic Ordering of Rigid Rods in a Gravitational Field

The isotropic-to-nematic transition in an athermal solution of long rigid rods subject to a gravitational (or centrifugal) field is theoretically considered in the Onsager approximation. The new feature emerging in the presence of gravity is a concentration gradient which coupled with the nematic ordering. For rodlike molecules this effect becomes noticeable at centrifugal acceleration g ~ 10^3--10^4 m/s^2, while for biological rodlike objects, such as tobacco mosaic virus, TMV, the effect is important even for normal gravitational acceleration conditions. Rods are concentrated near the bottom of the vessel which sometimes leads to gravity induced nematic ordering. The concentration range corresponding to phase separation increases with increasing g. In the region of phase separation the local rod concentration, as well as the order parameter, follow a step function with height.Comment: Full article http://prola.aps.org/abstract/PRE/v60/i3/p2973_

Leigh syndrome mimicking neuromyelitis optica spectrum disorder (NMOSD)

We report two children with molecularly confirmed mitochondrial disease mimicking Neuromyelitis Optica Spectrum Disorder (NMOSD). The first patient presented at the age of 15 months with acute deterioration following a pyrexial illness with clinical features localising to the brainstem and spinal cord. The second patient presented at 5 years with acute bilateral visual loss. In both cases, MOG and AQP4 antibodies were negative. Both patients died within a year of symptoms onset from respiratory failure. Arriving at an early genetic diagnosis is important for redirection of care and avoiding potentially harmful immunosuppressant therapies

Control-flow residual analysis for symbolic automata

This research has received funding from the European Union’s Horizon 2020 research and innovation programme under grant number 666363.Where full static analysis of systems fails to scale up due to system size, dynamic monitoring has been increasingly used to ensure system correctness. The downside is, however, runtime overheads which are induced by the additional monitoring code instrumented. To address this issue, various approaches have been proposed in the literature to use static analysis in order to reduce monitoring overhead. In this paper we generalise existing work which uses control-flow static analysis to optimise properties specified as automata, and prove how similar analysis can be applied to more expressive symbolic automata - enabling reduction of monitoring instrumentation in the system, and also monitoring logic. We also present empirical evidence of the effectiveness of this approach through an analysis of the effect of monitoring overheads in a financial transaction system.peer-reviewe

Long-range potential fluctuations and 1/f noise in hydrogenated amorphous silicon

We present a microscopic theory of the low-frequency voltage noise (known as "1/f" noise) in micrometer-thick films of hydrogenated amorphous silicon. This theory traces the noise back to the long-range fluctuations of the Coulomb potential produced by deep defects, thereby predicting the absolute noise intensity as a function of the distribution of defect activation energies. The predictions of this theory are in very good agreement with our own experiments in terms of both the absolute intensity and the temperature dependence of the noise spectra.Comment: 8 pages, 3 figures, several new parts and one new figure are added, but no conceptual revision

Embodied Knowledge: Writing Researchers’ Bodies Into Qualitative Health Research

After more than a decade of postpositivist health care research and an increase in narrative writing practices, social scientific, qualitative health research remains largely disembodied. The erasure of researchers’ bodies from conventional accounts of research obscures the complexities of knowledge production and yields deceptively tidy accounts of research. Qualitative health research could benefit significantly from embodied writing that explores the discursive relationship between the body and the self and the semantic challenges of writing the body by incorporating bodily details and experiences into research accounts. Researchers can represent their bodies by incorporating autoethnographic narratives, drawing on all of their senses, interrogating the connections between their bodily signifiers and research processes, and experimenting with the semantics of self and body. The author illustrates opportunities for embodiment with excerpts from an ethnography of a geriatric oncology team and explores implications of embodied writing for the practice of qualitative health research

F901318 represents a novel class of antifungal drug that inhibits dihydroorotate dehydrogenase

There is an important medical need for new antifungal agents with novel mechanisms of action to treat the increasing number of patients with life-threatening systemic fungal disease and to overcome the growing problem of resistance to current therapies. F901318, the leading representative of a novel class of drug, the orotomides, is an antifungal drug in clinical development that demonstrates excellent potency against a broad range of dimorphic and filamentous fungi. In vitro susceptibility testing of F901318 against more than 100 strains from the four main pathogenic Aspergillus spp. revealed minimal inhibitory concentrations of ≤0.06 µg/mL—greater potency than the leading antifungal classes. An investigation into the mechanism of action of F901318 found that it acts via inhibition of the pyrimidine biosynthesis enzyme dihydroorotate dehydrogenase (DHODH) in a fungal-specific manner. Homology modeling of Aspergillus fumigatus DHODH has identified a predicted binding mode of the inhibitor and important interacting amino acid residues. In a murine pulmonary model of aspergillosis, F901318 displays in vivo efficacy against a strain of A. fumigatus sensitive to the azole class of antifungals and a strain displaying an azole-resistant phenotype. F901318 is currently in late Phase 1 clinical trials, offering hope that the antifungal armamentarium can be expanded to include a class of agent with a mechanism of action distinct from currently marketed antifungals