Fast algorithms for handling diagonal constraints in timed automata

A popular method for solving reachability in timed automata proceeds by enumerating reachable sets of valuations represented as zones. A na\"ive enumeration of zones does not terminate. Various termination mechanisms have been studied over the years. Coming up with efficient termination mechanisms has been remarkably more challenging when the automaton has diagonal constraints in guards. In this paper, we propose a new termination mechanism for timed automata with diagonal constraints based on a new simulation relation between zones. Experiments with an implementation of this simulation show significant gains over existing methods.Comment: Shorter version of this article to appear in CAV 201

Momentum spectroscopy of 1D phase fluctuations in Bose-Einstein condensates

We measure the axial momentum distribution of Bose-Einstein condensates with an aspect ratio of 152 using Bragg spectroscopy. We observe the Lorentzian momentum distribution characteristic of one-dimensional phase fluctuations. The temperature dependence of the width of this distribution provides a quantitative test of quasi-condensate theory. In addition, we observe a condensate length consistent with the absence of density fluctuations, even when phase fluctuations are large.Comment: 4 pages, 3 figures; submitted to Phys. Rev. Let

The Complexity of Codiagnosability for Discrete Event and Timed Systems

In this paper we study the fault codiagnosis problem for discrete event systems given by finite automata (FA) and timed systems given by timed automata (TA). We provide a uniform characterization of codiagnosability for FA and TA which extends the necessary and sufficient condition that characterizes diagnosability. We also settle the complexity of the codiagnosability problems both for FA and TA and show that codiagnosability is PSPACE-complete in both cases. For FA this improves on the previously known bound (EXPTIME) and for TA it is a new result. Finally we address the codiagnosis problem for TA under bounded resources and show it is 2EXPTIME-complete.Comment: 24 pages

Theoretical tools for atom laser beam propagation

We present a theoretical model for the propagation of non self-interacting atom laser beams. We start from a general propagation integral equation, and we use the same approximations as in photon optics to derive tools to calculate the atom laser beam propagation. We discuss the approximations that allow to reduce the general equation whether to a Fresnel-Kirchhoff integral calculated by using the stationary phase method, or to the eikonal. Within the paraxial approximation, we also introduce the ABCD matrices formalism and the beam quality factor. As an example, we apply these tools to analyse the recent experiment by Riou et al. [Phys. Rev. Lett. 96, 070404 (2006)]

Momentum Spectroscopy of Phase Fluctuations of an Elongated Bose-Einstein Condensate

We have measured the momentum distribution of an elongated BEC (aspect ratio of 152), for temperatures below the critical temperature. The corresponding coherence length is significantly smaller than the condensate length in a wide range of temperature, in quantitative agreement with theoretical predictions. The Lorentzian shape of the momentum spectrum supports the image of a phase fluctuating quasicondensate.Comment: Proceedings of the International Conference on Laser Spectroscopy (ICOLS 03), Cairns, Australia, july 200

One-dimensional behavior of elongated Bose-Einstein condensates

We study the properties of elongated Bose-Einstein condensates. First, we show that the dimensions of the condensate after expansion differs from the 3D Thomas-Fermi regime. We also study the coherence length of such elongated condensates.Comment: proceeding of Quantum Gases in Low Dimension, Les Houches 2003, 8 pages, 5 figure

The critical temperature of a trapped, weakly interacting Bose gas

We report on measurements of the critical temperature of a harmonically trapped, weakly interacting Bose gas as a function of atom number. Our results exclude ideal-gas behavior by more than two standard deviations, and agree quantitatively with mean-field theory. At our level of sensitivity, we find no additional shift due to critical fluctuations. In the course of this measurement, the onset of hydrodynamic expansion in the thermal component has been observed. Our thermometry method takes this feature into account.Comment: version 2, 20 octobre 200

Verification and Control of Partially Observable Probabilistic Real-Time Systems

We propose automated techniques for the verification and control of probabilistic real-time systems that are only partially observable. To formally model such systems, we define an extension of probabilistic timed automata in which local states are partially visible to an observer or controller. We give a probabilistic temporal logic that can express a range of quantitative properties of these models, relating to the probability of an event's occurrence or the expected value of a reward measure. We then propose techniques to either verify that such a property holds or to synthesise a controller for the model which makes it true. Our approach is based on an integer discretisation of the model's dense-time behaviour and a grid-based abstraction of the uncountable belief space induced by partial observability. The latter is necessarily approximate since the underlying problem is undecidable, however we show how both lower and upper bounds on numerical results can be generated. We illustrate the effectiveness of the approach by implementing it in the PRISM model checker and applying it to several case studies, from the domains of computer security and task scheduling

Tapered-amplified AR-coated laser diodes for Potassium and Rubidium atomic-physics experiments

We present a system of room-temperature extended-cavity grating-diode lasers (ECDL) for production of light in the range 760-790nm. The extension of the tuning range towards the blue is permitted by the weak feedback in the cavity: the diodes are anti-reflection coated, and the grating has just 10% reflectance. The light is then amplified using semiconductor tapered amplifiers to give more than 400mW of power. The outputs are shown to be suitable for atomic physics experiments with potassium (767nm), rubidium (780nm) or both, of particular relevance to doubly-degenerate boson-fermion mixtures

Experimental and numerical study of crack healing in a nuclear glass

International audiencea b s t r a c t An experimental study of thermally or water-induced crack healing in an inactive borosil-icate glass, chemically analogous to that used in France for the vitrification of nuclear waste was carried out. Partial welding of glass plates was observed after annealing in air at 425 °C (77 °C below T g) when at least 20 MPa compressive stress was applied, while annealing at 450 °C under 20 MPa led to a complete disappearance of the interface. Closure of indenta-tion-induced cracks was observed during annealing at 400 °C in an ESEM as a result of viscous relaxation of residual stresses but it did not constitute a sufficient proof of crack healing. DCDC specimens were thus pre-cracked in an ESEM and then either annealed at various temperatures (350–490 °C) in secondary vacuum or in air, or left in water at 70–90 °C, sometimes under a compressive stress normal to the crack face. The specimens were then reloaded in the ESEM and the crack opening displacements under a given load were compared to those measured during pre-cracking. The cracks were bridged by an alteration layer over a distance from the crack tip which decreased as loading increased. The restraining effect of these bridges on crack opening was assessed via finite element simulations, using interface elements. The tensile strength of the bridging layer was estimated as 27–39 MPa after vacuum annealing at 400 °C, 11–20 MPa after 15 days in water at 90 °C and 44–78 MPa after 11 days in water at 70 °C under 5 MPa normal compression. Partially healed cracks did not resume propagation from their former crack tip, but due to branch cracks re-initiated a few hundred microns behind it which grow avoiding the healed area. This behaviour was explained using finite element simulations