Publish in OALib Journal

ISSN: 2333-9721

APC: Only $99


Any time

2019 ( 5 )

2018 ( 12 )

2017 ( 17 )

2016 ( 12 )

Custom range...

Search Results: 1 - 10 of 3220 matches for " Roland Kindermann "
All listed articles are free for downloading (OA Articles)
Page 1 /3220
Display every page Item
SMT-based Induction Methods for Timed Systems
Roland Kindermann,Tommi Junttila,Ilkka Niemel?
Computer Science , 2012,
Abstract: Modeling time related aspects is important in many applications of verification methods. For precise results, it is necessary to interpret time as a dense domain, e.g. using timed automata as a formalism, even though the system's resulting infinite state space is challenging for verification methods. Furthermore, fully symbolic treatment of both timing related and non-timing related elements of the state space seems to offer an attractive approach to model checking timed systems with a large amount of non-determinism. This paper presents an SMT-based timed system extension to the IC3 algorithm, a SAT-based novel, highly efficient, complete verification method for untimed systems. Handling of the infinite state spaces of timed system in the extended IC3 algorithm is based on suitably adapting the well-known region abstraction for timed systems. Additionally, $k$-induction, another symbolic verification method for discrete time systems, is extended in a similar fashion to support timed systems. Both new methods are evaluated and experimentally compared to a booleanization-based verification approach that uses the original discrete time IC3 algorithm.
Bounded Model Checking of an MITL Fragment for Timed Automata
Roland Kindermann,Tommi Junttila,Ilkka Niemel?
Computer Science , 2013,
Abstract: Timed automata (TAs) are a common formalism for modeling timed systems. Bounded model checking (BMC) is a verification method that searches for runs violating a property using a SAT or SMT solver. MITL is a real-time extension of the linear time logic LTL. Originally, MITL was defined for traces of non-overlapping time intervals rather than the "super-dense" time traces allowing for intervals overlapping in single points that are employed by the nowadays common semantics of timed automata. In this paper we extend the semantics of a fragment of MITL to super-dense time traces and devise a bounded model checking encoding for the fragment. We prove correctness and completeness in the sense that using a sufficiently large bound a counter-example to any given non-holding property can be found. We have implemented the proposed bounded model checking approach and experimentally studied the efficiency and scalability of the implementation.
Correlations of spin currents through a quantum dot induced by the Kondo effect
M. Kindermann
Physics , 2004, DOI: 10.1103/PhysRevB.71.165332
Abstract: We study correlations of spin currents flowing through a Coulomb blockaded quantum dot. While vanishing for elastic co-tunneling, these correlations develop as the quantum dot enters the Kondo regime. They are a manifestation of Kondo physics in quantum dots. We demonstrate that the spin current correlator is non-perturbative in the Kondo coupling.
Hall effect between parallel quantum wires
M. Kindermann
Physics , 2007, DOI: 10.1209/0295-5075/83/47002
Abstract: We study theoretically the parallel quantum wires of the experiment by Auslaender et al. [Science 308, 88 (2005)] at low electron density. It is shown that a Hall effect as observed in two- or three-dimensional electron systems develops as one of the two wires enters the spin-incoherent regime of small spin bandwidth. This together with magnetic field dependent tunneling exponents clearly identifies spin-incoherence in such experiments and it serves to distinguish it from disorder effects.
Nonequilibrium effective vector potential due to pseudospin exchange in graphene
M. Kindermann
Physics , 2007, DOI: 10.1103/PhysRevLett.101.226809
Abstract: We show that exchange interactions in two-dimensional electron gases out of equilibrium can generate a fictitious vector potential with intriguing signatures in interference and Hall measurements. Detailed predictions are made for graphene, where the effect is enhanced by pseudospin exchange.
Scaling and interaction-assisted transport in graphene with one-dimensional defects
M. Kindermann
Physics , 2010, DOI: 10.1103/PhysRevLett.105.216602
Abstract: We analyze the scattering from one-dimensional defects in intrinsic graphene. The Coulomb repulsion between electrons is found to be able to induce singularities of such scattering at zero temperature as in one-dimensional conductors. In striking contrast to electrons in one space dimension, however, repulsive interactions here can enhance transport. We present explicit calculations for the scattering from vector potentials that appear when strips of the material are under strain. There the predicted effects are exponentially large for strong scatterers.
Pseudospin entanglement and Bell test in graphene
M. Kindermann
Physics , 2008, DOI: 10.1103/PhysRevB.79.115444
Abstract: We propose a way of producing and detecting pseudospin entanglement between electrons and holes in graphene. Electron-hole pairs are produced by a fluctuating potential and their entanglement is demonstrated by a current correlation measurement. The chirality of electrons in graphene facilitates a well-controlled Bell test with (pseudo-)spin projection angles defined in real space.
Topological crystalline insulator phase in graphene multilayers
M. Kindermann
Physics , 2013, DOI: 10.1103/PhysRevLett.114.226802
Abstract: While the experimental progress on three dimensional topological insulators is rapid, the development of their two dimensional counterparts has been comparatively slow, despite their technological promise. The main reason is materials challenges of the to date only realizations of two-dimensional topological insulators, in semiconductor quantum wells. Here we identify a two dimensional topological insulator in a material which does not face similar challenges and which is by now most widely available and well-charaterized: graphene. For certain commensurate interlayer twists graphene multilayers are insulators with sizable bandgaps. We show that they are moreover in a topological phase protected by crystal symmetry. As its fundamental signature, this topological state supports one-dimensional boundary modes. They form low-dissipation quantum wires that can be defined purely electrostatically.
Proposal of an experimentally accessible measure of many-fermion entanglement
M. Kindermann
Physics , 2005, DOI: 10.1103/PhysRevLett.96.240403
Abstract: We propose a measure of interaction-induced ground state entanglement in many-fermion systems that is experimentally accessible. It is formulated in terms of cross-correlations of currents through resonant fermion levels weakly coupled to the probed system. The proposed entanglement measure vanishes in the absence of many-body interactions and it is related to measures of occupation number entanglement. We evaluate it for two examples of interacting electronic nanostructures.
Tunneling exponents sensitive to impurity scattering in quantum wires
M. Kindermann
Physics , 2007, DOI: 10.1103/PhysRevLett.99.076801
Abstract: We show that the scaling exponent for tunneling into a quantum wire in the "Coulomb Tonks gas" regime of impenetrable, but otherwise free, electrons is affected by impurity scattering in the wire. The exponent for tunneling into such a wire thus depends on the conductance through the wire. This striking effect originates from a many-body scattering resonance reminiscent of the Kondo effect. The predicted anomalous scaling is stable against weak perturbations of the ideal Tonks gas limit at sufficiently high energies, similar to the phenomenology of a quantum critical point.
Page 1 /3220
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.