Ranking Templates for Linear Loops

We present a new method for the constraint-based synthesis of termination arguments for linear loop programs based on linear ranking templates. Linear ranking templates are parametrized, well-founded relations such that an assignment to the parameters gives rise to a ranking function. This approach generalizes existing methods and enables us to use templates for many different ranking functions with affine-linear components. We discuss templates for multiphase, piecewise, and lexicographic ranking functions. Because these ranking templates require both strict and non-strict inequalities, we use Motzkin's Transposition Theorem instead of Farkas Lemma to transform the generated $\exists\forall$-constraint into an $\exists$-constraint.Comment: TACAS 201

Long range absorption in the scattering of 6He on 208Pb and 197Au at 27 MeV

Quasi-elastic scattering of 6He at E_lab=27 MeV from 197Au has been measured in the angular range of 6-72 degrees in the laboratory system employing LEDA and LAMP detection systems. These data, along with previously analysed data of 6He + 208Pb at the same energy, are analyzed using Optical Model calculations. The role of Coulomb dipole polarizability has been investigated. Large imaginary diffuseness parameters are required to fit the data. This result is an evidence for long range absorption mechanisms in 6He induced reactions.Comment: 10 pages, 10 figures, minor corrections. To appear in Nucl. Phys.

Proving Termination Starting from the End

We present a novel technique for proving program termination which introduces a new dimension of modularity. Existing techniques use the program to incrementally construct a termination proof. While the proof keeps changing, the program remains the same. Our technique goes a step further. We show how to use the current partial proof to partition the transition relation into those behaviors known to be terminating from the current proof, and those whose status (terminating or not) is not known yet. This partition enables a new and unexplored dimension of incremental reasoning on the program side. In addition, we show that our approach naturally applies to conditional termination which searches for a precondition ensuring termination. We further report on a prototype implementation that advances the state-of-the-art on the grounds of termination and conditional termination.Comment: 16 page

Disease-specific, neurosphere-derived cells as models for brain disorders

There is a pressing need for patient-derived cell models of brain diseases that are relevant and robust enough to produce the large quantities of cells required for molecular and functional analyses. We describe here a new cell model based on patient-derived cells from the human olfactory mucosa, the organ of smell, which regenerates throughout life from neural stem cells. Olfactory mucosa biopsies were obtained from healthy controls and patients with either schizophrenia, a neurodevelopmental psychiatric disorder, or Parkinson's disease, a neurodegenerative disease. Biopsies were dissociated and grown as neurospheres in defined medium. Neurosphere-derived cell lines were grown in serum-containing medium as adherent monolayers and stored frozen. By comparing 42 patient and control cell lines we demonstrated significant disease-specific alterations in gene expression, protein expression and cell function, including dysregulated neurodevelopmental pathways in schizophrenia and dysregulated mitochondrial function, oxidative stress and xenobiotic metabolism in Parkinson's disease. The study has identified new candidate genes and cell pathways for future investigation. Fibroblasts from schizophrenia patients did not show these differences. Olfactory neurosphere-derived cells have many advantages over embryonic stem cells and induced pluripotent stem cells as models for brain diseases. They do not require genetic reprogramming and they can be obtained from adults with complex genetic diseases. They will be useful for understanding disease aetiology, for diagnostics and for drug discovery

A low-voltage retarding-field Mott polarimeter for photocathode characterization

Nuclear physics experiments at Thomas Jefferson National Accelerator Facility's CEBAF rely on high polarization electron beams. We describe a recently commissioned system for prequalifying and studying photocathodes for CEBAF with a load-locked, low-voltage polarized electron source coupled to a compact retarding-field Mott polarimeter. The polarimeter uses simplified electrode structures and operates from 5 to 30 kV. The effective Sherman function for this device has been calibrated by comparison with the CEBAF 5 MeV Mott polarimeter. For elastic scattering from a thick gold target at 20 keV, the effective Sherman function is 0.201(5). Its maximum efficiency at 20 keV, defined as the detected count rate divided by the incident particle current, is 5.4(2) x 10-4, yielding a figure-of-merit, or analyzing power squared times efficiency, of 1.0(1) x 10-5. The operating parameters of this new polarimeter design are compared to previously published data for other compact Mott polarimeters of the retarding-field type.Comment: 9 figure

A Graph Theoretic Approach for Object Shape Representation in Compositional Hierarchies Using a Hybrid Generative-Descriptive Model

A graph theoretic approach is proposed for object shape representation in a hierarchical compositional architecture called Compositional Hierarchy of Parts (CHOP). In the proposed approach, vocabulary learning is performed using a hybrid generative-descriptive model. First, statistical relationships between parts are learned using a Minimum Conditional Entropy Clustering algorithm. Then, selection of descriptive parts is defined as a frequent subgraph discovery problem, and solved using a Minimum Description Length (MDL) principle. Finally, part compositions are constructed by compressing the internal data representation with discovered substructures. Shape representation and computational complexity properties of the proposed approach and algorithms are examined using six benchmark two-dimensional shape image datasets. Experiments show that CHOP can employ part shareability and indexing mechanisms for fast inference of part compositions using learned shape vocabularies. Additionally, CHOP provides better shape retrieval performance than the state-of-the-art shape retrieval methods.Comment: Paper : 17 pages. 13th European Conference on Computer Vision (ECCV 2014), Zurich, Switzerland, September 6-12, 2014, Proceedings, Part III, pp 566-581. Supplementary material can be downloaded from http://link.springer.com/content/esm/chp:10.1007/978-3-319-10578-9_37/file/MediaObjects/978-3-319-10578-9_37_MOESM1_ESM.pd

Quantum Anti-Zeno Effect

We demonstrate that near threshold decay processes may be accelerated by repeated measurements. Examples include near threshold photodetachment of an electron from a negative ion, and spontaneous emission in a cavity close to the cutoff frequency, or in a photon band gap material.Comment: 4 pages, 3 figure

Hoop conjecture for colliding black holes : non-time-symmetric initial data

The hoop conjecture is well confirmed in momentarily static spaces, but it has not been investigated systematically for the system with relativistic motion. To confirm the hoop conjecture for non-time-symmetric initial data, we consider the initial data of two colliding black holes with momentum and search an apparent horizon that encloses two black holes. In testing the hoop conjecture, we use two definitions of gravitational mass : one is the ADM mass and the other is the quasi-local mass defined by Hawking. Although both definitions of gravitational mass give fairly consistent picture of the hoop conjecture, the hoop conjecture with the Hawking mass can judge the existence of an apparent horizon for wider range of parameters of the initial data compared to the ADM mass.Comment: 15pages, 4 figure

The Lazarus project: A pragmatic approach to binary black hole evolutions

We present a detailed description of techniques developed to combine 3D numerical simulations and, subsequently, a single black hole close-limit approximation. This method has made it possible to compute the first complete waveforms covering the post-orbital dynamics of a binary black hole system with the numerical simulation covering the essential non-linear interaction before the close limit becomes applicable for the late time dynamics. To determine when close-limit perturbation theory is applicable we apply a combination of invariant a priori estimates and a posteriori consistency checks of the robustness of our results against exchange of linear and non-linear treatments near the interface. Once the numerically modeled binary system reaches a regime that can be treated as perturbations of the Kerr spacetime, we must approximately relate the numerical coordinates to the perturbative background coordinates. We also perform a rotation of a numerically defined tetrad to asymptotically reproduce the tetrad required in the perturbative treatment. We can then produce numerical Cauchy data for the close-limit evolution in the form of the Weyl scalar $\psi_4$ and its time derivative $\partial_t\psi_4$ with both objects being first order coordinate and tetrad invariant. The Teukolsky equation in Boyer-Lindquist coordinates is adopted to further continue the evolution. To illustrate the application of these techniques we evolve a single Kerr hole and compute the spurious radiation as a measure of the error of the whole procedure. We also briefly discuss the extension of the project to make use of improved full numerical evolutions and outline the approach to a full understanding of astrophysical black hole binary systems which we can now pursue.Comment: New typos found in the version appeared in PRD. (Mostly found and collected by Bernard Kelly

Impact of densitized lapse slicings on evolutions of a wobbling black hole

We present long-term stable and second-order convergent evolutions of an excised wobbling black hole. Our results clearly demonstrate that the use of a densitized lapse function extends the lifetime of simulations dramatically. We also show the improvement in the stability of single static black holes when an algebraic densitized lapse condition is applied. In addition, we introduce a computationally inexpensive approach for tracking the location of the singularity suitable for mildly distorted black holes. The method is based on investigating the fall-off behavior and asymmetry of appropriate grid variables. This simple tracking method allows one to adjust the location of the excision region to follow the coordinate motion of the singularity.Comment: 10 pages, 8 figure