Finite Countermodel Based Verification for Program Transformation (A Case Study)

Both automatic program verification and program transformation are based on program analysis. In the past decade a number of approaches using various automatic general-purpose program transformation techniques (partial deduction, specialization, supercompilation) for verification of unreachability properties of computing systems were introduced and demonstrated. On the other hand, the semantics based unfold-fold program transformation methods pose themselves diverse kinds of reachability tasks and try to solve them, aiming at improving the semantics tree of the program being transformed. That means some general-purpose verification methods may be used for strengthening program transformation techniques. This paper considers the question how finite countermodels for safety verification method might be used in Turchin's supercompilation method. We extract a number of supercompilation sub-algorithms trying to solve reachability problems and demonstrate use of an external countermodel finder for solving some of the problems.Comment: In Proceedings VPT 2015, arXiv:1512.0221

Verifying Programs via Intermediate Interpretation

We explore an approach to verification of programs via program transformation applied to an interpreter of a programming language. A specialization technique known as Turchin's supercompilation is used to specialize some interpreters with respect to the program models. We show that several safety properties of functional programs modeling a class of cache coherence protocols can be proved by a supercompiler and compare the results with our earlier work on direct verification via supercompilation not using intermediate interpretation. Our approach was in part inspired by an earlier work by De E. Angelis et al. (2014-2015) where verification via program transformation and intermediate interpretation was studied in the context of specialization of constraint logic programs

On insertion-deletion systems over relational words

We introduce a new notion of a relational word as a finite totally ordered set of positions endowed with three binary relations that describe which positions are labeled by equal data, by unequal data and those having an undefined relation between their labels. We define the operations of insertion and deletion on relational words generalizing corresponding operations on strings. We prove that the transitive and reflexive closure of these operations has a decidable membership problem for the case of short insertion-deletion rules (of size two/three and three/two). At the same time, we show that in the general case such systems can produce a coding of any recursively enumerable language leading to undecidabilty of reachability questions.Comment: 24 pages, 8 figure

Verification of Programs via Intermediate Interpretation

We explore an approach to verification of programs via program transformation applied to an interpreter of a programming language. A specialization technique known as Turchin's supercompilation is used to specialize some interpreters with respect to the program models. We show that several safety properties of functional programs modeling a class of cache coherence protocols can be proved by a supercompiler and compare the results with our earlier work on direct verification via supercompilation not using intermediate interpretation. Our approach was in part inspired by an earlier work by E. De Angelis et al. (2014-2015) where verification via program transformation and intermediate interpretation was studied in the context of specialization of constraint logic programs

Thermalization of coupled atom-light states in the presence of optical collisions

The interaction of a two-level atomic ensemble with a quantized single mode electromagnetic field in the presence of optical collisions (OC) is investigated both theoretically and experimentally. The main accent is made on achieving thermal equilibrium for coupled atom-light states (in particular dressed states). We propose a model of atomic dressed state thermalization that accounts for the evolution of the pseudo-spin Bloch vector components and characterize the essential role of the spontaneous emission rate in the thermalization process. Our model shows that the time of thermalization of the coupled atom-light states strictly depends on the ratio of the detuning and the resonant Rabi frequency. The predicted time of thermalization is in the nanosecond domain and about ten times shorter than the natural lifetime at full optical power in our experiment. Experimentally we are investigating the interaction of the optical field with rubidium atoms in an ultra-high pressure buffer gas cell under the condition of large atom-field detuning comparable to the thermal energy in frequency units. In particular, an observed detuning dependence of the saturated lineshape is interpreted as evidence for thermal equilibrium of coupled atom-light states. A significant modification of sideband intensity weights is predicted and obtained in this case as well.Comment: 14 pages, 12 figures; the content was edite

High temperature phase transition in the coupled atom-light system in the presence of optical collisions

The problem of photonic phase transition for the system of a two-level atomic ensemble interacting with a quantized single-mode electromagnetic field in the presence of optical collisions (OC) is considered. We have shown that for large and negative atom-field detuning a photonic field exhibits high temperature second order phase transition to superradiant state under thermalization condition for coupled atom-light states. Such a transition can be connected with superfluid (coherent) properties of photon-like low branch (LB) polaritons. We discuss the application of metallic cylindrical waveguide for observing predicted effects.Comment: 8 pages, 2 figure

A spectral line shape analysis of motional stark effect spectra

12th International Congress on Plasma Physics, 25-29 October 2004, Nice (France)Recent observations of MSE spectra carried out on Tore-Supra show discrepancies between experimental and theoretical intensities calculated at equilibrium. We present here a kinetic model, based on the selectivity of excitation cross sections of Stark states in the parabolic basis. Redistribution due to ion-atom collisions among Stark states of level n=3 allow to calculate the population of Stark states. This model permits to improve significantly the agreement between measured and calculated MSE spectra

Proceedings of the Scientific-Practical Conference "Research and Development - 2016"

This open access book relates to the III Annual Conference hosted by the Russian Federal Ministry of Education and Science in December 2016. This event has summarized, analyzed and discussed the interim results, academic outputs and scientific achievements of the Russian Federal Targeted Programme for Research and Development in priority areas of development of the Russian Scientific and Technological Complex for 2014-2020. It contains 75 selected papers from 6 areas considered priority by the Federal programme: computer science, ecology & environment sciences; energy and energy efficiency; life sciences; nanoscience & nanotechnology; and transport & communications. The chapters report the results of the 3-years research projects supported by the Programme and finalized in 2016

Hydrogen atom in crossed external fields reexemined by the moment method

Recurrence relations of perturbation theory for hydrogen ground state are obtained. With their aid polarizabilities in constant perpendicular electric and magnetic fields are computed up to 80th order. The high orders asymptotic is compared with its quasiclassical estimate. For the case of arbitrary mutual orientation of external fields a general sixth order formula is given.Comment: 11 pages, LaTeX, 2 figures (eps

High orders of the perturbation theory for hydrogen atom in magnetic field

The states of hydrogen atom with principal quantum number $n\le3$ and zero magnetic quantum number in constant homogeneous magnetic field ${\cal H}$ are considered. The coefficients of energy eigenvalues expansion up to 75th order in powers of ${\cal H}^2$ are obtained for these states. The series for energy eigenvalues and wave functions are summed up to ${\cal H}$ values of the order of atomic magnetic field. The calculations are based on generalization of the moment method, which may be used in other cases of the hydrogen atom perturbation by a polynomial in coordinates potential.Comment: 16 pages, LaTeX, 6 figures (ps, eps