Truly On-The-Fly LTL Model Checking

We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized B\"{u}chi automaton for the negation of the formula and the emptiness check. Our algorithm first converts the LTL formula into a linear weak alternating automaton; configurations of the alternating automaton correspond to the locations of a generalized B\"{u}chi automaton, and a variant of Tarjan's algorithm is used to decide the existence of an accepting run of the product of the transition system and the automaton. Because we avoid an explicit construction of the B\"{u}chi automaton, our approach can yield significant improvements in runtime and memory, for large LTL formulas. The algorithm has been implemented within the SPIN model checker, and we present experimental results for some benchmark examples

Commission to practice what it preaches

An ORGAP (Evaluation of the European Action Plan for Organic Food and Farming) research project paper questions whether the EU Commission is line with its own Principles of good governance regarding the revision process of the EU Organic Regulation

Laboratory rotational ground state transitions of NH3_3D+^+ and CF+^+

Aims. This paper reports accurate laboratory frequencies of the rotational ground state transitions of two astronomically relevant molecular ions, NH3D+ and CF+. Methods. Spectra in the millimeter-wave band were recorded by the method of rotational state-selective attachment of He-atoms to the molecular ions stored and cooled in a cryogenic ion trap held at 4 K. The lowest rotational transition in the A state (ortho state) of NH$_3$D$^+$ ($J_K = 1_0 - 0_0$), and the two hyperfine components of the ground state transition of CF$^+$($J = 1 - 0$) were measured with a relative precision better than $10^{-7}$. Results. For both target ions the experimental transition frequencies agree with recent observations of the same lines in different astronomical environments. In the case of NH$_3$D$^+$ the high-accuracy laboratory measurements lend support to its tentative identification in the interstellar medium. For CF$^+$ the experimentally determined hyperfine splitting confirms previous quantum-chemical calculations and the intrinsic spectroscopic nature of a double-peaked line profile observed in the $J = 1 - 0$ transition towards the Horsehead PDR.Comment: 7 pages, 2 figure

Instabilities in relativistic two-component (super)fluids

We study two-fluid systems with nonzero fluid velocities and compute their sound modes, which indicate various instabilities. For the case of two zero-temperature superfluids we employ a microscopic field-theoretical model of two coupled bosonic fields, including an entrainment coupling and a non-entrainment coupling. We analyse the onset of the various instabilities systematically and point out that the dynamical two-stream instability can only occur beyond Landau's critical velocity, i.e., in an already energetically unstable regime. A qualitative difference is found for the case of two normal fluids, where certain transverse modes suffer a two-stream instability in an energetically stable regime if there is entrainment between the fluids. Since we work in a fully relativistic setup, our results are very general and of potential relevance for (super)fluids in neutron stars and, in the non-relativistic limit of our results, in the laboratory.Comment: 25 pages, 7 figures, v2: minor modifications; references added; parts of Sec III.B moved into new appendix B; version published in Phys. Rev.