Forward Analysis and Model Checking for Trace Bounded WSTS

We investigate a subclass of well-structured transition systems (WSTS), the bounded---in the sense of Ginsburg and Spanier (Trans. AMS 1964)---complete deterministic ones, which we claim provide an adequate basis for the study of forward analyses as developed by Finkel and Goubault-Larrecq (Logic. Meth. Comput. Sci. 2012). Indeed, we prove that, unlike other conditions considered previously for the termination of forward analysis, boundedness is decidable. Boundedness turns out to be a valuable restriction for WSTS verification, as we show that it further allows to decide all $\omega$-regular properties on the set of infinite traces of the system

The Parametric Ordinal-Recursive Complexity of Post Embedding Problems

Post Embedding Problems are a family of decision problems based on the interaction of a rational relation with the subword embedding ordering, and are used in the literature to prove non multiply-recursive complexity lower bounds. We refine the construction of Chambart and Schnoebelen (LICS 2008) and prove parametric lower bounds depending on the size of the alphabet.Comment: 16 + vii page

Approaching the Coverability Problem Continuously

The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper, we develop a new approach to this problem which is primarily based on applying forward coverability in continuous Petri nets as a pruning criterion inside a backward coverability framework. A cornerstone of our approach is the efficient encoding of a recently developed polynomial-time algorithm for reachability in continuous Petri nets into SMT. We demonstrate the effectiveness of our approach on standard benchmarks from the literature, which shows that our approach decides significantly more instances than any existing tool and is in addition often much faster, in particular on large instances.Comment: 18 pages, 4 figure

Magnetic and multiferroic properties of dilute Fe-doped BaTiO3 crystals

Combining and coupling both magnetic and electric properties in one single phase multiferroic material has attracted high interest recently to enable a broad range of novel devices and applications. To evaluate one potential route toward new multiferroics, we have studied 0.5% Fe-doped BaTiO3 single crystals and measured the ferroelectric, magnetic, and multiferroic properties. X-ray absorption spectroscopy shows the presence of Fe3+, and magnetic measurements confirmed that this has a significant impact on the magnetic properties. Doping of iron introduces paramagnetism from lone iron atoms as well as what appears to be a weak ferromagnetism. Multiferroicity and magnetoelectric (ME) coupling were observed in the polarization-electric field hysteresis loops with an applied magnetic field, yet there was no direct evidence that ME coupling persists when the sample was in the defect dipole-aligned state

Calogero-Moser models with noncommutative spin interactions

We construct integrable generalizations of the elliptic Calogero-Sutherland-Moser model of particles with spin, involving noncommutative spin interactions. The spin coupling potential is a modular function and, generically, breaks the global spin symmetry of the model down to a product of U(1) phase symmetries. Previously known models are recovered as special cases.Comment: Version to appear in Phys. Rev. Let

A New Algebraization of the Lame Equation

We develop a new way of writing the Lame Hamiltonian in Lie-algebraic form. This yields, in a natural way, an explicit formula for both the Lame polynomials and the classical non-meromorphic Lame functions in terms of Chebyshev polynomials and of a certain family of weakly orthogonal polynomialsComment: Latex2e with AMS-LaTeX and cite packages; 32 page

Integer Vector Addition Systems with States

This paper studies reachability, coverability and inclusion problems for Integer Vector Addition Systems with States (ZVASS) and extensions and restrictions thereof. A ZVASS comprises a finite-state controller with a finite number of counters ranging over the integers. Although it is folklore that reachability in ZVASS is NP-complete, it turns out that despite their naturalness, from a complexity point of view this class has received little attention in the literature. We fill this gap by providing an in-depth analysis of the computational complexity of the aforementioned decision problems. Most interestingly, it turns out that while the addition of reset operations to ordinary VASS leads to undecidability and Ackermann-hardness of reachability and coverability, respectively, they can be added to ZVASS while retaining NP-completness of both coverability and reachability.Comment: 17 pages, 2 figure

Cosmogenic Production of Be-7 and Be-10 in Water Targets

We have measured Be-10(t(sub 1/2) = 1.5 x 10(exp 6) years) and Be-7 (t(sub 1/2) = 53.28 days) concentrations in water targets exposed for 1 to 2 years at Echo Lake, Colorado (elevation = 3246 m) and at La Jolla, California (140 m). Neutron monitor data were used to normalize the measured concentrations in order to calculate production rates equivalent to the cosmic ray flux averaged over four solar cycles (43 years). The Be-7 production rates thus obtained correspond to 6.03 +/- 0.07 x 10(exp -6) atom/g.O/s at Echo Lake and 5.06 +/- 0.20 x 10(exp -7) atom/g.O/ s at La Jolla. The Be-10 production rates correspond to 3.14 +/- 0.18 x 10(exp -6) atom/g.O/s at Echo Lake and 2.68 +/- 0.47 x 10(exp -7) atom/g.O/s at La Jolla. When compared with Be-10 production rates determined in Be-10-saturated rocks from the Antarctic and with theoretical calculations based on meteorite and lunar sample data, we find that the million-year average production rate is about 14 - 17% greater than the present production rate averaged over the last four solar cycles. Comparison with production rates determined by measuring glacially polished rocks from the Sierra Nevada in California indicates that average production (based on a revised 13,000-year deglaciation age and a geographic latitude correction) is a about 11% greater than the average over the last four solar cycles. The measured Be-10/Be-7 production ratio in oxygen is 0.52 +/- 0.03 at Echo Lake and 0.55 +/- 0.07 at La Jolla