A model checker for performance and dependability properties

Markov chains are widely used in the context of performance and reliability evaluation of systems of various nature. Model checking of such chains with respect to a given (branching) temporal logic formula has been proposed for both the discrete [8] and the continuous time setting [1], [3]. In this short paper, we describe the prototype model checker $E \vdash M C^2$ for discrete and continuous-time Markov chains, where properties are expressed in appropriate extensions of CTL.We illustrate the general benefits of this approach and discuss the structure of the tool

A tool for model-checking Markov chains

Markov chains are widely used in the context of the performance and reliability modeling of various systems. Model checking of such chains with respect to a given (branching) temporal logic formula has been proposed for both discrete [34, 10] and continuous time settings [7, 12]. In this paper, we describe a prototype model checker for discrete and continuous-time Markov chains, the Erlangen-Twente Markov Chain Checker EÎMC2, where properties are expressed in appropriate extensions of CTL. We illustrate the general benefits of this approach and discuss the structure of the tool. Furthermore, we report on successful applications of the tool to some examples, highlighting lessons learned during the development and application of EÎMC2

First-principles study of the polar O-terminated ZnO surface in thermodynamic equilibrium with oxygen and hydrogen

Using density-functional theory in combination with a thermodynamic formalism we calculate the relative stability of various structural models of the polar O-terminated (000-1)-O surface of ZnO. Model surfaces with different concentrations of oxygen vacancies and hydrogen adatoms are considered. Assuming that the surfaces are in thermodynamic equilibrium with an O2 and H2 gas phase we determine a phase diagram of the lowest-energy surface structures. For a wide range of temperatures and pressures we find that hydrogen will be adsorbed at the surface, preferentially with a coverage of 1/2 monolayer. At high temperatures and low pressures the hydrogen can be removed and a structure with 1/4 of the surface oxygen atoms missing becomes the most stable one. The clean, defect-free surface can only exist in an oxygen-rich environment with a very low hydrogen partial pressure. However, since we find that the dissociative adsorption of molecular hydrogen and water (if also the Zn-terminated surface is present) is energetically very preferable, it is very unlikely that a clean, defect-free (000-1)-O surface can be observed in experiment.Comment: 10 pages, 4 postscript figures. Uses REVTEX and epsf macro

Are polymer melts "ideal"?

It is commonly accepted that in concentrated solutions or melts high-molecular weight polymers display random-walk conformational properties without long-range correlations between subsequent bonds. This absence of memory means, for instance, that the bond-bond correlation function, $P(s)$, of two bonds separated by $s$ monomers along the chain should exponentially decay with $s$. Presenting numerical results and theoretical arguments for both monodisperse chains and self-assembled (essentially Flory size-distributed) equilibrium polymers we demonstrate that some long-range correlations remain due to self-interactions of the chains caused by the chain connectivity and the incompressibility of the melt. Suggesting a profound analogy with the well-known long-range velocity correlations in liquids we find, for instance, $P(s)$ to decay algebraically as $s^{-3/2}$. Our study suggests a precise method for obtaining the statistical segment length \bstar in a computer experiment.Comment: 4 pages, 3 figure

Entanglement Dynamics in 1D Quantum Cellular Automata

Several proposed schemes for the physical realization of a quantum computer consist of qubits arranged in a cellular array. In the quantum circuit model of quantum computation, an often complex series of two-qubit gate operations is required between arbitrarily distant pairs of lattice qubits. An alternative model of quantum computation based on quantum cellular automata (QCA) requires only homogeneous local interactions that can be implemented in parallel. This would be a huge simplification in an actual experiment. We find some minimal physical requirements for the construction of unitary QCA in a 1 dimensional Ising spin chain and demonstrate optimal pulse sequences for information transport and entanglement distribution. We also introduce the theory of non-unitary QCA and show by example that non-unitary rules can generate environment assisted entanglement.Comment: 12 pages, 8 figures, submitted to Physical Review

Scale-free static and dynamical correlations in melts of monodisperse and Flory-distributed homopolymers: A review of recent bond-fluctuation model studies

It has been assumed until very recently that all long-range correlations are screened in three-dimensional melts of linear homopolymers on distances beyond the correlation length $\xi$ characterizing the decay of the density fluctuations. Summarizing simulation results obtained by means of a variant of the bond-fluctuation model with finite monomer excluded volume interactions and topology violating local and global Monte Carlo moves, we show that due to an interplay of the chain connectivity and the incompressibility constraint, both static and dynamical correlations arise on distances $r \gg \xi$. These correlations are scale-free and, surprisingly, do not depend explicitly on the compressibility of the solution. Both monodisperse and (essentially) Flory-distributed equilibrium polymers are considered.Comment: 60 pages, 49 figure

Magnetotunneling spectroscopy of mesoscopic correlations in two-dimensional electron systems

An approach to experimentally exploring electronic correlation functions in mesoscopic regimes is proposed. The idea is to monitor the mesoscopic fluctuations of a tunneling current flowing between the two layers of a semiconductor double-quantum-well structure. From the dependence of these fluctuations on external parameters, such as in-plane or perpendicular magnetic fields, external bias voltages, etc., the temporal and spatial dependence of various prominent correlation functions of mesoscopic physics can be determined. Due to the absence of spatially localized external probes, the method provides a way to explore the interplay of interaction and localization effects in two-dimensional systems within a relatively unperturbed environment. We describe the theoretical background of the approach and quantitatively discuss the behavior of the current fluctuations in diffusive and ergodic regimes. The influence of both various interaction mechanisms and localization effects on the current is discussed. Finally a proposal is made on how, at least in principle, the method may be used to experimentally determine the relevant critical exponents of localization-delocalization transitions.Comment: 15 pages, 3 figures include