611 research outputs found

    Optimal Tableaux Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-time Temporal Logic ATL+

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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
    corecore