Amortised resource analysis with separation logic

Type-based amortised resource analysis following Hofmann and Jost—where resources are associated with individual elements of data structures and doled out to the programmer under a linear typing discipline—have been successful in providing concrete resource bounds for functional programs, with good support for inference. In this work we translate the idea of amortised resource analysis to imperative languages by embedding a logic of resources, based on Bunched Implications, within Separation Logic. The Separation Logic component allows us to assert the presence and shape of mutable data structures on the heap, while the resource component allows us to state the resources associated with each member of the structure. We present the logic on a small imperative language with procedures and mutable heap, based on Java bytecode. We have formalised the logic within the Coq proof assistant and extracted a certified verification condition generator. We demonstrate the logic on some examples, including proving termination of in-place list reversal on lists with cyclic tails

Self-consistent quantal treatment of decay rates within the perturbed static path approximation

The framework of the Perturbed Static Path Approximation (PSPA) is used to calculate the partition function of a finite Fermi system from a Hamiltonian with a separable two body interaction. Therein, the collective degree of freedom is introduced in self-consistent fashion through a Hubbard-Stratonovich transformation. In this way all transport coefficients which dominate the decay of a meta-stable system are defined and calculated microscopically. Otherwise the same formalism is applied as in the Caldeira-Leggett model to deduce the decay rate from the free energy above the so called crossover temperature $T_0$.Comment: 17 pages, LaTex, no figures; final version, accepted for publication in PRE; e-mail: [email protected]

Alpha-decay chains of 173288115^{288}_{173}115 and 172287115^{287}_{172}115 in the Relativistic Mean Field theory

In the recent experiments designed to synthesize the element 115 in the $^{243}$Am+$^{48}$Ca reaction at Dubna in Russia, three similar decay chains consisting of five consecutive $\alpha$-decays, and another different decay chain of four consecutive $\alpha$-decays are detected, and the decay properties of these synthesized nuclei are claimed to be consistent with consecutive $\alpha$-decays originating from the parent isotopes of the new element 115, $^{288}115$ and $^{287}115$, respectively\cite{ogan.03}. Here in the present work, the recently developed deformed RMF+BCS method with a density-independent delta-function interaction in the pairing channel is applied to the analysis of these newly synthesized superheavy nuclei $^{288}115$, $^{287}115$, and their $\alpha$-decay daughter nuclei. The calculated $\alpha$-decay energies and half-lives agree well with the experimental values and with those of the macroscopic-microscopic FRDM+FY and YPE+WS models. In the mean field Lagrangian, the TMA parameter set is used. Particular emphasis is paid on the influence to both the ground-state properties and energy surfaces introduced by different treatments of pairing. Two different effective interactions in the particle-particle channel, i.e., the constant pairing and the density-independent delta-function interaction, together with the blocking effect are discussed in detail.Comment: 17 pages, 5 figure

Comment on "On Mach's critique of Newton and Copernicus"

Hartman and Nissim-Sabat have argued that Mach's idea of the relativity of rotational motion suffers from internal inconsistencies and leads to a contradiction that there cannot be a stationary bucket in a rotating universe. They also claimed that non-inertial electromagnetic and stellar aberration observations can distinguish between a rotating and a stationary universe, whereas according to Mach there cannot be any observable way to distinguish these two cases. We contest these objections.Comment: Six pages, to appear in AJ

Low-Temperature Properties of Two-Dimensional Ideal Ferromagnets

The manifestation of the spin-wave interaction in the low-temperature series of the partition function has been investigated extensively over more than seven decades in the case of the three-dimensional ferromagnet. Surprisingly, the same problem regarding ferromagnets in two spatial dimensions, to the best of our knowledge, has never been addressed in a systematic way so far. In the present paper the low-temperature properties of two-dimensional ideal ferromagnets are analyzed within the model-independent method of effective Lagrangians. The low-temperature expansion of the partition function is evaluated up to two-loop order and the general structure of this series is discussed, including the effect of a weak external magnetic field. Our results apply to two-dimensional ideal ferromagnets which exhibit a spontaneously broken spin rotation symmetry O(3) $\to$ O(2) and are defined on a square, honeycomb, triangular or Kagom\'e lattice. Remarkably, the spin-wave interaction only sets in at three-loop order. In particular, there is no interaction term of order $T^3$ in the low-temperature series for the free energy density. This is the analog of the statement that, in the case of three-dimensional ferromagnets, there is no interaction term of order $T^4$ in the free energy density. We also provide a careful discussion of the implications of the Mermin-Wagner theorem in the present context and thereby put our low-temperature expansions on safe grounds.Comment: 24 pages, 3 figure

Unconventional spin texture of a topologically nontrivial semimetal Sb(110)

The surfaces of antimony are characterized by the presence of spin-split states within the projected bulk band gap and the Fermi contour is thus expected to exhibit a spin texture. Using spin-resolved density functional theory calculations, we determine the spin polarization of the surface bands of Sb(110). The existence of the unconventional spin texture is corroborated by the investigations of the electron scattering on this surface. The charge interference patterns formed around single scattering impurities, imaged by scanning tunneling microscopy, reveal the absence of direct backscattering signal. We identify the allowed scattering vectors and analyze their bias evolution in relation to the surface-state dispersion.Comment: 10 pages, 5 figure

Psychophysiological correlates of peritraumatic dissociative responses in survivors of life-threatening cardiac events

The psychophysiological startle response pattern associated with peritraumatic dissociation (DISS) was studied in 103 survivors of a life-threatening cardiac event (mean age 61.0 years, SD 13.95). Mean time period since the cardiac event was 37 (79 IQD) months. All patients underwent a psychodiagnostic evaluation (including the Peritraumatic Dissociative Experiences Questionnaire) and a psychophysiological startle experience which comprised the delivery of 15 acoustic startle trials. Magnitude and habituation to trials were measured by means of electromyogram (EMG) and skin conductance responses (SCR). Thirty-two (31%) subjects were indexed as patients with a clinically significant level of DISS symptoms. High-level DISS was associated with a higher magnitude of SCR (ANOVA for repeated measures p = 0.017) and EMG (p = 0.055) and an impaired habituation (SCR slope p = 0.064; EMG slope p = 0.005) in comparison to subjects with no or low DISS. In a subgroup analysis, high-level DISS patients with severe post-traumatic stress disorder (PTSD; n = 11) in comparison to high-level DISS patients without subsequent PTSD (n = 19) exhibited higher EMG amplitudes during all trials (repeated measures analysis of variance IF = 5.511, p = 0.026). The results demonstrate exaggerated startle responses in SCR and EMG measures - an abnormal defensive response to high-intensity stimuli which indicates a steady state of increased arousal. DISS patients without PTSD exhibited balanced autonomic responses to the startle trials. DISS may, therefore, unfold malignant properties only in combination with persistent physiological hyperarousability. Copyright (C) 2002 S. Karger AG, Basel

Nuclear fission: The "onset of dissipation" from a microscopic point of view

Semi-analytical expressions are suggested for the temperature dependence of those combinations of transport coefficients which govern the fission process. This is based on experience with numerical calculations within the linear response approach and the locally harmonic approximation. A reduced version of the latter is seen to comply with Kramers' simplified picture of fission. It is argued that for variable inertia his formula has to be generalized, as already required by the need that for overdamped motion the inertia must not appear at all. This situation may already occur above T=2 MeV, where the rate is determined by the Smoluchowski equation. Consequently, comparison with experimental results do not give information on the effective damping rate, as often claimed, but on a special combination of local stiffnesses and the friction coefficient calculated at the barrier.Comment: 31 pages, LaTex, 9 postscript figures; final, more concise version, accepted for publication in PRC, with new arguments about the T-dependence of the inertia; e-mail: [email protected]