Rate-Based Transition Systems for Stochastic Process Calculi

A variant of Rate Transition Systems (RTS), proposed by Klin and Sassone, is introduced and used as the basic model for defining stochastic behaviour of processes. The transition relation used in our variant associates to each process, for each action, the set of possible futures paired with a measure indicating their rates. We show how RTS can be used for providing the operational semantics of stochastic extensions of classical formalisms, namely CSP and CCS. We also show that our semantics for stochastic CCS guarantees associativity of parallel composition. Similarly, in contrast with the original definition by Priami, we argue that a semantics for stochastic π-calculus can be provided that guarantees associativity of parallel composition

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

Microscopic theory of the quantum Hall hierarchy

We solve the quantum Hall problem exactly in a limit and show that the ground states can be organized in a fractal pattern consistent with the Haldane-Halperin hierarchy, and with the global phase diagram. We present wave functions for a large family of states, including those of Laughlin and Jain and also for states recently observed by Pan {\it et. al.}, and show that they coincide with the exact ones in the solvable limit. We submit that they establish an adiabatic continuation of our exact results to the experimentally accessible regime, thus providing a unified approach to the hierarchy states.Comment: 4 pages, 2 figures. Publishe

Bisimulation of Labeled State-to-Function Transition Systems of Stochastic Process Languages

Labeled state-to-function transition systems, FuTS for short, admit multiple transition schemes from states to functions of finite support over general semirings. As such they constitute a convenient modeling instrument to deal with stochastic process languages. In this paper, the notion of bisimulation induced by a FuTS is proposed and a correspondence result is proven stating that FuTS-bisimulation coincides with the behavioral equivalence of the associated functor. As generic examples, the concrete existing equivalences for the core of the process algebras ACP, PEPA and IMC are related to the bisimulation of specific FuTS, providing via the correspondence result coalgebraic justification of the equivalences of these calculi.Comment: In Proceedings ACCAT 2012, arXiv:1208.430

Quantum Hall quasielectron operators in conformal field theory

In the conformal field theory (CFT) approach to the quantum Hall effect, the multi-electron wave functions are expressed as correlation functions in certain rational CFTs. While this approach has led to a well-understood description of the fractionally charged quasihole excitations, the quasielectrons have turned out to be much harder to handle. In particular, forming quasielectron states requires non-local operators, in sharp contrast to quasiholes that can be created by local chiral vertex operators. In both cases, the operators are strongly constrained by general requirements of symmetry, braiding and fusion. Here we construct a quasielectron operator satisfying these demands and show that it reproduces known good quasiparticle wave functions, as well as predicts new ones. In particular we propose explicit wave functions for quasielectron excitations of the Moore-Read Pfaffian state. Further, this operator allows us to explicitly express the composite fermion wave functions in the positive Jain series in hierarchical form, thus settling a longtime controversy. We also critically discuss the status of the fractional statistics of quasiparticles in the Abelian hierarchical quantum Hall states, and argue that our construction of localized quasielectron states sheds new light on their statistics. At the technical level we introduce a generalized normal ordering, that allows us to "fuse" an electron operator with the inverse of an hole operator, and also an alternative approach to the background charge needed to neutralize CFT correlators. As a result we get a fully holomorphic CFT representation of a large set of quantum Hall wave functions.Comment: minor changes, publishe

Distributed Synthesis in Continuous Time

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states is reached, or reached with at least a given probability. The flow of time is modelled explicitly based on continuous-time randomness, with two natural implications: First, the non-determinism stemming from interleaving disappears. Second, when we restrict to a subclass of non-urgent models, the quantitative value problem for two players can be solved in EXPTIME. Indeed, the explicit continuous time enables players to communicate their states by delaying synchronisation (which is unrestricted for non-urgent models). In general, the problems are undecidable already for two players in the quantitative case and three players in the qualitative case. The qualitative undecidability is shown by a reduction to decentralized POMDPs for which we provide the strongest (and rather surprising) undecidability result so far

Hierarchy wave functions--from conformal correlators to Tao-Thouless states

Laughlin's wave functions, describing the fractional quantum Hall effect at filling factors $\nu=1/(2k+1)$, can be obtained as correlation functions in conformal field theory, and recently this construction was extended to Jain's composite fermion wave functions at filling factors $\nu=n/(2kn+1)$. Here we generalize this latter construction and present ground state wave functions for all quantum Hall hierarchy states that are obtained by successive condensation of quasielectrons (as opposed to quasiholes) in the original hierarchy construction. By considering these wave functions on a cylinder, we show that they approach the exact ground states, the Tao-Thouless states, when the cylinder becomes thin. We also present wave functions for the multi-hole states, make the connection to Wen's general classification of abelian quantum Hall fluids, and discuss whether the fractional statistics of the quasiparticles can be analytically determined. Finally we discuss to what extent our wave functions can be described in the language of composite fermions.Comment: 9 page

A Stochastic Broadcast Pi-Calculus

In this paper we propose a stochastic broadcast PI-calculus which can be used to model server-client based systems where synchronization is always governed by only one participant. Therefore, there is no need to determine the joint synchronization rates. We also take immediate transitions into account which is useful to model behaviors with no impact on the temporal properties of a system. Since immediate transitions may introduce non-determinism, we will show how these non-determinism can be resolved, and as result a valid CTMC will be obtained finally. Also some practical examples are given to show the application of this calculus.Comment: In Proceedings QAPL 2011, arXiv:1107.074

Oral administration of the KATP channel opener diazoxide ameliorates disease progression in a murine model of multiple sclerosis

Background Multiple Sclerosis (MS) is an acquired inflammatory demyelinating disorder of the central nervous system (CNS) and is the leading cause of nontraumatic disability among young adults. Activated microglial cells are important effectors of demyelination and neurodegeneration, by secreting cytokines and others neurotoxic agents. Previous studies have demonstrated that microglia expresses ATP-sensitive potassium (KATP) channels and its pharmacological activation can provide neuroprotective and anti-inflammatory effects. In this study, we have examined the effect of oral administration of KATP channel opener diazoxide on induced experimental autoimmune encephalomyelitis (EAE), a mouse model of MS. Methods Anti-inflammatory effects of diazoxide were studied on lipopolysaccharide (LPS) and interferon gamma (IFNy)-activated microglial cells. EAE was induced in C57BL/6J mice by immunization with myelin oligodendrocyte glycoprotein peptide (MOG35-55). Mice were orally treated daily with diazoxide or vehicle for 15 days from the day of EAE symptom onset. Treatment starting at the same time as immunization was also assayed. Clinical signs of EAE were monitored and histological studies were performed to analyze tissue damage, demyelination, glial reactivity, axonal loss, neuronal preservation and lymphocyte infiltration. Results Diazoxide inhibited in vitro nitric oxide (NO), tumor necrosis factor alpha (TNF-¿) and interleukin-6 (IL-6) production and inducible nitric oxide synthase (iNOS) expression by activated microglia without affecting cyclooxygenase-2 (COX-2) expression and phagocytosis. Oral treatment of mice with diazoxide ameliorated EAE clinical signs but did not prevent disease. Histological analysis demonstrated that diazoxide elicited a significant reduction in myelin and axonal loss accompanied by a decrease in glial activation and neuronal damage. Diazoxide did not affect the number of infiltrating lymphocytes positive for CD3 and CD20 in the spinal cord. Conclusion Taken together, these results demonstrate novel actions of diazoxide as an anti-inflammatory agent, which might contribute to its beneficial effects on EAE through neuroprotection. Treatment with this widely used and well-tolerated drug may be a useful therapeutic intervention in ameliorating MS disease