13,186 research outputs found
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 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
- …