Learning Markov Decision Processes for Model Checking

Constructing an accurate system model for formal model verification can be both resource demanding and time-consuming. To alleviate this shortcoming, algorithms have been proposed for automatically learning system models based on observed system behaviors. In this paper we extend the algorithm on learning probabilistic automata to reactive systems, where the observed system behavior is in the form of alternating sequences of inputs and outputs. We propose an algorithm for automatically learning a deterministic labeled Markov decision process model from the observed behavior of a reactive system. The proposed learning algorithm is adapted from algorithms for learning deterministic probabilistic finite automata, and extended to include both probabilistic and nondeterministic transitions. The algorithm is empirically analyzed and evaluated by learning system models of slot machines. The evaluation is performed by analyzing the probabilistic linear temporal logic properties of the system as well as by analyzing the schedulers, in particular the optimal schedulers, induced by the learned models.Comment: In Proceedings QFM 2012, arXiv:1212.345

Online Testing of Real-Time Systems Using UPPAAL: Status and Future Work

We present TUPPAAL --- a new tool for online black-box testing of real-time embedded systems from non-deterministic timed automata specifications. We describe a sound and complete randomized online testing algorithm, and describe how to implement it using symbolic state representation and manipulation techniques. We propose the notion of relativized timed input/output conformance as the formal implementation relation. A novelty of this relation and our testing algorithm is that they explicitly take environment assumptions into account, generate, execute and verify the result online using the UPPAAL on-the-fly model-checking tool engine. A medium size case study shows promising results in terms of error detection capability and computation performance

Online On-the-Fly Testing of Real-time Systems

In this paper we present a framework, an algorithm and a new tool for online testing of real-time systems based on symbolic techniques used in UPPAAL model checker. We extend UPPAAL timed automata network model to a test specification which is used to generate test primitives and to check the correctness of system responses including the timing aspects. We use timed trace inclusion as a conformance relation between system and specification to draw a test verdict. The test generation and execution algorithm is implemented as an extension to UPPAAL and experiments carried out to examine the correctness and performance of the tool. The experiment results are promising

Online On-the-Fly Testing of Real-time Systems

In this paper we present a framework, an algorithm and a new tool for online testing of real-time systems based on symbolic techniques used in UPPAAL model checker. We extend UPPAAL timed automata network model to a test specification which is used to generate test primitives and to check the correctness of system responses including the timing aspects. We use timed trace inclusion as a conformance relation between system and specification to draw a test verdict. The test generation and execution algorithm is implemented as an extension to UPPAAL and experiments carried out to examine the correctness and performance of the tool. The experiment results are promising

A scalable, high-speed measurement-based quantum computer using trapped ions

We describe a scalable, high-speed, and robust architecture for measurement-based quantum-computing with trapped ions. Measurement-based architectures offer a way to speed-up operation of a quantum computer significantly by parallelizing the slow entangling operations and transferring the speed requirement to fast measurement of qubits. We show that a 3D cluster state suitable for fault-tolerant measurement-based quantum computing can be implemented on a 2D array of ion traps. We propose the projective measurement of ions via multi-photon photoionization for nanosecond operation and discuss the viability of such a scheme for Ca ions.Comment: 4 pages, 3 figure

Information-flux approach to multiple-spin dynamics

We introduce and formalize the concept of information flux in a many-body register as the influence that the dynamics of a specific element receive from any other element of the register. By quantifying the information flux in a protocol, we can design the most appropriate initial state of the system and, noticeably, the distribution of coupling strengths among the parts of the register itself. The intuitive nature of this tool and its flexibility, which allow for easily manageable numerical approaches when analytic expressions are not straightforward, are greatly useful in interacting many-body systems such as quantum spin chains. We illustrate the use of this concept in quantum cloning and quantum state transfer and we also sketch its extension to non-unitary dynamics.Comment: 7 pages, 4 figures, RevTeX

Hyperpigmentation of hard palate induced by chloroquine therapy

The antimalarials are one of the most commonly prescribed drugs for conditions such as lupus erythematosus and rheumatoid arthritis, and the side effects, though infrequent, are well known. The antimalarial agent chloroquine diphosphate usually causes pigmentary changes in the oral mucosa characterized by a bluish-grey to black discolorations mainly in the hard palate. Considering only the hard palate hyperpigmentation caused by chloroquine, to the best of our knowledge, only 13 cases have been reported in the English language literature. We described an additional case of palate hyperpigmentation related to the chronic use of chloroquine diphosphate in a 60-year-old Mexican woman. Although the diagnosis is usually made based on medication history and clinical presentation, a biopsy specimen may be helpful to confirm the diagnosis. Clinicians must be aware of these drugs and their adverse effects in order to make the correct diagnosis and decide on the optimal treatment for the condition

Electron-nuclei spin relaxation through phonon-assisted hyperfine interaction in a quantum dot

We investigate the inelastic spin-flip rate for electrons in a quantum dot due to their contact hyperfine interaction with lattice nuclei. In contrast to other works, we obtain a spin-phonon coupling term from this interaction by taking directly into account the motion of nuclei in the vibrating lattice. In the calculation of the transition rate the interference of first and second orders of perturbation theory turns out to be essential. It leads to a suppression of relaxation at long phonon wavelengths, when the confining potential moves together with the nuclei embedded in the lattice. At higher frequencies (or for a fixed confining potential), the zero-temperature rate is proportional to the frequency of the emitted phonon. We address both the transition between Zeeman sublevels of a single electron ground state as well as the triplet-singlet transition, and we provide numerical estimates for realistic system parameters. The mechanism turns out to be less efficient than electron-nuclei spin relaxation involving piezoelectric electron-phonon coupling in a GaAs quantum dot.Comment: 8 pages, 1 figur

The horizon-entropy increase law for causal and quasi-local horizons and conformal field redefinitions

We explicitly prove the horizon-entropy increase law for both causal and quasi-locally defined horizons in scalar-tensor and $f(R)$ gravity theories. Contrary to causal event horizons, future outer trapping horizons are not conformally invariant and we provide a modification of trapping horizons to complete the proof, using the idea of generalised entropy. This modification means they are no longer foliated by marginally outer trapped surfaces but fixes the location of the horizon under a conformal transformation. We also discuss the behaviour of horizons in "veiled" general relativity and show, using this new definition, how to locate cosmological horizons in flat Minkowski space with varying units, which is physically identified with a spatially flat FLRW spacetime.Comment: 23 page

A surface electrode point Paul trap

We present a model as well as experimental results for a surface electrode radio-frequency Paul trap that has a circular electrode geometry well-suited for trapping of single ions and two-dimensional planar ion crystals. The trap design is compatible with microfabrication and offers a simple method by which the height of the trapped ions above the surface may be changed \emph{in situ}. We demonstrate trapping of single and few Sr+ ions over an ion height range of 200-1000 microns for several hours under Doppler laser cooling, and use these to characterize the trap, finding good agreement with our model.Comment: 10 pages, 11 figures, 1 tabl