614 research outputs found
Optimal Tableaux Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-time Temporal Logic ATL+
We develop a sound, complete and practically implementable tableaux-based
decision method for constructive satisfiability testing and model synthesis in
the fragment ATL+ of the full Alternating time temporal logic ATL*. The method
extends in an essential way a previously developed tableaux-based decision
method for ATL and works in 2EXPTIME, which is the optimal worst case
complexity of the satisfiability problem for ATL+ . We also discuss how
suitable parametrizations and syntactic restrictions on the class of input ATL+
formulae can reduce the complexity of the satisfiability problem.Comment: 45 page
Asynchronous Games over Tree Architectures
We consider the task of controlling in a distributed way a Zielonka
asynchronous automaton. Every process of a controller has access to its causal
past to determine the next set of actions it proposes to play. An action can be
played only if every process controlling this action proposes to play it. We
consider reachability objectives: every process should reach its set of final
states. We show that this control problem is decidable for tree architectures,
where every process can communicate with its parent, its children, and with the
environment. The complexity of our algorithm is l-fold exponential with l being
the height of the tree representing the architecture. We show that this is
unavoidable by showing that even for three processes the problem is
EXPTIME-complete, and that it is non-elementary in general
All-Optical Electron Injector
Conventional electron acceleration at a place like SLAC needs miles to boost particles up to 50 GeV energies by feeding them microwaves in a succession of special cavities. In recent years physicists have been developing alternative acceleration concepts that might someday do the job in a much smaller space. Their near-term goal is to produce a first stage accelerator that outputs electron beams with lower energy but with properties that are more suitable for x-ray sources, such as those based on Compton scattering or the proposed linear synchrotrons at SLAC and DESY
Numerical and experimental verification of a theoretical model of ripple formation in ice growth under supercooled water film flow
Little is known about morphological instability of a solidification front
during the crystal growth of a thin film of flowing supercooled liquid with a
free surface: for example, the ring-like ripples on the surface of icicles. The
length scale of the ripples is nearly 1 cm. Two theoretical models for the
ripple formation mechanism have been proposed. However, these models lead to
quite different results because of differences in the boundary conditions at
the solid-liquid interface and liquid-air surface. The validity of the
assumption used in the two models is numerically investigated and some of the
theoretical predictions are compared with experiments.Comment: 30 pages, 9 figure
Rotational Cooling of Polar Molecules by Stark-tuned Cavity Resonance
A general scheme for rotational cooling of diatomic heteronuclear molecules
is proposed. It uses a superconducting microwave cavity to enhance the
spontaneous decay via Purcell effect. Rotational cooling can be induced by
sequentially tuning each rotational transition to cavity resonance, starting
from the highest transition level to the lowest using an electric field.
Electrostatic multipoles can be used to provide large confinement volume with
essentially homogeneous background electric field.Comment: 10 pages, 6 figure
Robustness of the European power grids under intentional attack
The power grid defines one of the most important technological networks of
our times and sustains our complex society. It has evolved for more than a
century into an extremely huge and seemingly robust and well understood system.
But it becomes extremely fragile as well, when unexpected, usually minimal,
failures turn into unknown dynamical behaviours leading, for example, to sudden
and massive blackouts. Here we explore the fragility of the European power grid
under the effect of selective node removal. A mean field analysis of fragility
against attacks is presented together with the observed patterns. Deviations
from the theoretical conditions for network percolation (and fragmentation)
under attacks are analysed and correlated with non topological reliability
measures.Comment: 7 pages, 4 figure
- …