4,140 research outputs found
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 -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
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
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
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
- …