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

Exploring Disaster Preparedness for the Aging Population

Older adults are encountering harsh recovery after disasters, and compounding this problem is the lack of research on older adults\u27 perceptions on disaster preparedness as aging affects the ability to react to emergency situations. To partially address that gap, the purpose of this general qualitative research study was to use Rotter\u27s spectrum of locus of control theory to examine the level of preparation regarding disaster preparation of older adults who were living independently in single-family homes in a state affected by Hurricane Sandy. Data were collected through a qualitative survey distributed to adults aged 65 to 80-years (N=88) and publicly available documents from federal and state emergency management agencies. These data were inductively coded and subjected to a thematic analysis procedure. Findings identified 3 themes that consisted of (a) delayed acceptance, (b) defective instinct, and, (c) unexpected effects of disasters. This study contributes to social change by helping emergency management officials understand the deficiencies in preparedness by an aging population which may in turn improve the quality of life for older adults by stressing proper preparation for sheltering in place or evacuation in the event of a disaster

Radiative Corrections to One-Photon Decays of Hydrogenic Ions

Radiative corrections to the decay rate of n=2 states of hydrogenic ions are calculated. The transitions considered are the M1 decay of the 2s state to the ground state and the E1(M2) decays of the $2p_{1/2}$ and $2p_{3/2}$ states to the ground state. The radiative corrections start in order $\alpha (Z \alpha)^2$, but the method used sums all orders of $Z\alpha$. The leading $\alpha (Z\alpha)^2$ correction for the E1 decays is calculated and compared with the exact result. The extension of the calculational method to parity nonconserving transitions in neutral atoms is discussed.Comment: 22 pages, 2 figure

Proving termination and memory safety for programs with Pointer Arithmetic

Proving termination automatically for programs with explicit pointer arithmetic is still an open problem. To close this gap, we introduce a novel abstract domain that can track allocated memory in detail. We use it to automatically construct a symbolic execution graph that represents all possible runs of the program and that can be used to prove memory safety. This graph is then transformed into an integer transition system, whose termination can be proved by standard techniques. We implemented this approach in the automated termination prover AProVE and demonstrate its capability of analyzing C programs with pointer arithmetic that existing tools cannot handle

Alternating runtime and size complexity analysis of integer programs

We present a modular approach to automatic complexity analysis. Based on a novel alternation between finding symbolic time bounds for program parts and using these to infer size bounds on program variables, we can restrict each analysis step to a small part of the program while maintaining a high level of precision. Extensive experiments with the implementation of our method demonstrate its performance and power in comparison with other tools

The σ\sigma pole in J/ψ→ωπ+π−J/\psi \to \omega \pi^+ \pi^-

Using a sample of 58 million $J/\psi$ events recorded in the BESII detector, the decay $J/\psi \to \omega \pi^+ \pi^-$ is studied. There are conspicuous $\omega f_2(1270)$ and $b_1(1235)\pi$ signals. At low $\pi \pi$ mass, a large broad peak due to the $\sigma$ is observed, and its pole position is determined to be $(541 \pm 39)$ - $i$ $(252 \pm 42)$ MeV from the mean of six analyses. The errors are dominated by the systematic errors.Comment: 15 pages, 6 figures, submitted to PL

Horizontal Branch Stars: The Interplay between Observations and Theory, and Insights into the Formation of the Galaxy

We review HB stars in a broad astrophysical context, including both variable and non-variable stars. A reassessment of the Oosterhoff dichotomy is presented, which provides unprecedented detail regarding its origin and systematics. We show that the Oosterhoff dichotomy and the distribution of globular clusters (GCs) in the HB morphology-metallicity plane both exclude, with high statistical significance, the possibility that the Galactic halo may have formed from the accretion of dwarf galaxies resembling present-day Milky Way satellites such as Fornax, Sagittarius, and the LMC. A rediscussion of the second-parameter problem is presented. A technique is proposed to estimate the HB types of extragalactic GCs on the basis of integrated far-UV photometry. The relationship between the absolute V magnitude of the HB at the RR Lyrae level and metallicity, as obtained on the basis of trigonometric parallax measurements for the star RR Lyrae, is also revisited, giving a distance modulus to the LMC of (m-M)_0 = 18.44+/-0.11. RR Lyrae period change rates are studied. Finally, the conductive opacities used in evolutionary calculations of low-mass stars are investigated. [ABRIDGED]Comment: 56 pages, 22 figures. Invited review, to appear in Astrophysics and Space Scienc

D* Production in Deep Inelastic Scattering at HERA

This paper presents measurements of D^{*\pm} production in deep inelastic scattering from collisions between 27.5 GeV positrons and 820 GeV protons. The data have been taken with the ZEUS detector at HERA. The decay channel $D^{*+}\to (D^0 \to K^- \pi^+) \pi^+$ (+ c.c.) has been used in the study. The $e^+p$ cross section for inclusive D^{*\pm} production with $5<Q^2<100 GeV^2$ and $y<0.7$ is 5.3 \pms 1.0 \pms 0.8 nb in the kinematic region {$1.3<p_T(D^{*\pm})<9.0$ GeV and $| \eta(D^{*\pm}) |<1.5$}. Differential cross sections as functions of p_T(D^{*\pm}), $\eta(D^{*\pm}), W$ and $Q^2$ are compared with next-to-leading order QCD calculations based on the photon-gluon fusion production mechanism. After an extrapolation of the cross section to the full kinematic region in p_T(D^{*\pm}) and $\eta$(D^{*\pm}), the charm contribution $F_2^{c\bar{c}}(x,Q^2)$ to the proton structure function is determined for Bjorken $x$ between 2 $\cdot$ 10$^{-4}$ and 5 $\cdot$ 10$^{-3}$.Comment: 17 pages including 4 figure

Partonic flow and ϕ\phi-meson production in Au+Au collisions at sNN\sqrt{s_{NN}} = 200 GeV

We present first measurements of the $\phi$-meson elliptic flow ($v_{2}(p_{T})$) and high statistics $p_{T}$ distributions for different centralities from $\sqrt{s_{NN}}$ = 200 GeV Au+Au collisions at RHIC. In minimum bias collisions the $v_{2}$ of the $\phi$ meson is consistent with the trend observed for mesons. The ratio of the yields of the $\Omega$ to those of the $\phi$ as a function of transverse momentum is consistent with a model based on the recombination of thermal $s$ quarks up to $p_{T}\sim 4$ GeV/$c$, but disagrees at higher momenta. The nuclear modification factor ($R_{CP}$) of $\phi$ follows the trend observed in the $K^{0}_{S}$ mesons rather than in $\Lambda$ baryons, supporting baryon-meson scaling. Since $\phi$-mesons are made via coalescence of seemingly thermalized $s$ quarks in central Au+Au collisions, the observations imply hot and dense matter with partonic collectivity has been formed at RHIC.Comment: 6 pages, 4 figures, submit to PR

Plasma Wakefield Acceleration with a Modulated Proton Bunch

The plasma wakefield amplitudes which could be achieved via the modulation of a long proton bunch are investigated. We find that in the limit of long bunches compared to the plasma wavelength, the strength of the accelerating fields is directly proportional to the number of particles in the drive bunch and inversely proportional to the square of the transverse bunch size. The scaling laws were tested and verified in detailed simulations using parameters of existing proton accelerators, and large electric fields were achieved, reaching 1 GV/m for LHC bunches. Energy gains for test electrons beyond 6 TeV were found in this case.Comment: 9 pages, 7 figure