SEPIA: Search for Proofs Using Inferred Automata

This paper describes SEPIA, a tool for automated proof generation in Coq. SEPIA combines model inference with interactive theorem proving. Existing proof corpora are modelled using state-based models inferred from tactic sequences. These can then be traversed automatically to identify proofs. The SEPIA system is described and its performance evaluated on three Coq datasets. Our results show that SEPIA provides a useful complement to existing automated tactics in Coq.Comment: To appear at 25th International Conference on Automated Deductio

Building Data-Driven Pathways From Routinely Collected Hospital Data:A Case Study on Prostate Cancer

Background: Routinely collected data in hospitals is complex, typically heterogeneous, and scattered across multiple Hospital Information Systems (HIS). This big data, created as a byproduct of health care activities, has the potential to provide a better understanding of diseases, unearth hidden patterns, and improve services and cost. The extent and uses of such data rely on its quality, which is not consistently checked, nor fully understood. Nevertheless, using routine data for the construction of data-driven clinical pathways, describing processes and trends, is a key topic receiving increasing attention in the literature. Traditional algorithms do not cope well with unstructured processes or data, and do not produce clinically meaningful visualizations. Supporting systems that provide additional information, context, and quality assurance inspection are needed. Objective: The objective of the study is to explore how routine hospital data can be used to develop data-driven pathways that describe the journeys that patients take through care, and their potential uses in biomedical research; it proposes a framework for the construction, quality assessment, and visualization of patient pathways for clinical studies and decision support using a case study on prostate cancer. Methods: Data pertaining to prostate cancer patients were extracted from a large UK hospital from eight different HIS, validated, and complemented with information from the local cancer registry. Data-driven pathways were built for each of the 1904 patients and an expert knowledge base, containing rules on the prostate cancer biomarker, was used to assess the completeness and utility of the pathways for a specific clinical study. Software components were built to provide meaningful visualizations for the constructed pathways. Results: The proposed framework and pathway formalism enable the summarization, visualization, and querying of complex patient-centric clinical information, as well as the computation of quality indicators and dimensions. A novel graphical representation of the pathways allows the synthesis of such information. Conclusions: Clinical pathways built from routinely collected hospital data can unearth information about patients and diseases that may otherwise be unavailable or overlooked in hospitals. Data-driven clinical pathways allow for heterogeneous data (ie, semistructured and unstructured data) to be collated over a unified data model and for data quality dimensions to be assessed. This work has enabled further research on prostate cancer and its biomarkers, and on the development and application of methods to mine, compare, analyze, and visualize pathways constructed from routine data. This is an important development for the reuse of big data in hospitals

What went wrong? The flawed concept of cerebrospinal venous insufficiency

In 2006, Zamboni reintroduced the concept that chronic impaired venous outflow of the central nervous system is associated with multiple sclerosis (MS), coining the term of chronic cerebrospinal venous insufficiency ('CCSVI'). The diagnosis of 'CCSVI' is based on sonographic criteria, which he found exclusively fulfilled in MS. The concept proposes that chronic venous outflow failure is associated with venous reflux and congestion and leads to iron deposition, thereby inducing neuroinflammation and degeneration. The revival of this concept has generated major interest in media and patient groups, mainly driven by the hope that endovascular treatment of 'CCSVI' could alleviate MS. Many investigators tried to replicate Zamboni's results with duplex sonography, magnetic resonance imaging, and catheter angiography. The data obtained here do generally not support the 'CCSVI' concept. Moreover, there are no methodologically adequate studies to prove or disprove beneficial effects of endovascular treatment in MS. This review not only gives a comprehensive overview of the methodological flaws and pathophysiologic implausibility of the 'CCSVI' concept, but also summarizes the multimodality diagnostic validation studies and open-label trials of endovascular treatment. In our view, there is currently no basis to diagnose or treat 'CCSVI' in the care of MS patients, outside of the setting of scientific research

Learning Moore Machines from Input-Output Traces

The problem of learning automata from example traces (but no equivalence or membership queries) is fundamental in automata learning theory and practice. In this paper we study this problem for finite state machines with inputs and outputs, and in particular for Moore machines. We develop three algorithms for solving this problem: (1) the PTAP algorithm, which transforms a set of input-output traces into an incomplete Moore machine and then completes the machine with self-loops; (2) the PRPNI algorithm, which uses the well-known RPNI algorithm for automata learning to learn a product of automata encoding a Moore machine; and (3) the MooreMI algorithm, which directly learns a Moore machine using PTAP extended with state merging. We prove that MooreMI has the fundamental identification in the limit property. We also compare the algorithms experimentally in terms of the size of the learned machine and several notions of accuracy, introduced in this paper. Finally, we compare with OSTIA, an algorithm that learns a more general class of transducers, and find that OSTIA generally does not learn a Moore machine, even when fed with a characteristic sample

Effective-Range Expansion of the Neutron-Deuteron Scattering Studied by a Quark-Model Nonlocal Gaussian Potential

The S-wave effective range parameters of the neutron-deuteron (nd) scattering are derived in the Faddeev formalism, using a nonlocal Gaussian potential based on the quark-model baryon-baryon interaction fss2. The spin-doublet low-energy eigenphase shift is sufficiently attractive to reproduce predictions by the AV18 plus Urbana three-nucleon force, yielding the observed value of the doublet scattering length and the correct differential cross sections below the deuteron breakup threshold. This conclusion is consistent with the previous result for the triton binding energy, which is nearly reproduced by fss2 without reinforcing it with the three-nucleon force.Comment: 21 pages, 6 figures and 6 tables, submitted to Prog. Theor. Phy

Exponential increase in postprandial blood-glucose exposure with increasing carbohydrate loads using a linear carbohydrate-to-insulin ratio

Background. Postprandial glucose excursions contribute significantly to average blood glucose, glycaemic variability and cardiovascular risk. Carbohydrate counting is a method of insulin dosing that balances carbohydrate load to insulin dose using a fixed ratio. Many patients and current insulin pumps calculate insulin delivery for meals based on a linear carbohydrate-to-insulin relationship. It is our hypothesis that a non-linear relationship exists between the amounts of carbohydrate consumed and the insulin required to cover it.Aim. To document blood glucose exposure in response to increasing carbohydrate loads on fixed carbohydrate-to-insulin ratios.Methods. Five type 1 diabetic subjects receiving insulin pump therapy with good control were recruited. Morning basal rates and carbohydrateto-insulin ratios were optimised. A Medtronic glucose sensor was used for 5 days to collect data for area-under-the-curve (AUC) analysis, during which standardised meals of increasing carbohydrate loads were consumed.Results. Increasing carbohydrate loads using a fixed carbohydrate-to-insulin ratio resulted in increasing glucose AUC. The relationship was found to be exponential rather than linear. Late postprandial hypoglycaemia followed carbohydrate loads of >60 g and this was often followed by rebound hyperglycaemia that lasted >6 hours.Conclusion. A non-linear relationship exists between carbohydrates consumed and the insulin required to cover them. This has implications for control of postprandial blood sugars, especially when consuming large carbohydrate loads. Further studies are required to look at the optimal ratios, duration and type of insulin boluses required to cover increasing carbohydrate loads

Differential cell reaction upon Toll-like receptor 4 and 9 activation in human alveolar and lung interstitial macrophages

BACKGROUND: Investigations on pulmonary macrophages (MΦ) mostly focus on alveolar MΦ (AM) as a well-defined cell population. Characteristics of MΦ in the interstitium, referred to as lung interstitial MΦ (IM), are rather ill-defined. In this study we therefore aimed to elucidate differences between AM and IM obtained from human lung tissue. METHODS: Human AM and IM were isolated from human non-tumor lung tissue from patients undergoing lung resection. Cell morphology was visualized using either light, electron or confocal microscopy. Phagocytic activity was analyzed by flow cytometry as well as confocal microscopy. Surface marker expression was measured by flow cytometry. Toll-like receptor (TLR) expression patterns as well as cytokine expression upon TLR4 or TLR9 stimulation were assessed by real time RT-PCR and cytokine protein production was measured using a fluorescent bead-based immunoassay. RESULTS: IM were found to be smaller and morphologically more heterogeneous than AM, whereas phagocytic activity was similar in both cell types. HLA-DR expression was markedly higher in IM compared to AM. Although analysis of TLR expression profiles revealed no differences between the two cell populations, AM and IM clearly varied in cell reaction upon activation. Both MΦ populations were markedly activated by LPS as well as DNA isolated from attenuated mycobacterial strains (M. bovis H37Ra and BCG). Whereas AM expressed higher amounts of inflammatory cytokines upon activation, IM were more efficient in producing immunoregulatory cytokines, such as IL10, IL1ra, and IL6.CONCLUSION: AM appear to be more effective as a non-specific first line of defence against inhaled pathogens, whereas IM show a more pronounced regulatory function. These dissimilarities should be taken into consideration in future studies on the role of human lung MΦ in the inflammatory response

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT