218,526 research outputs found
An Algebra of Quantum Processes
We introduce an algebra qCCS of pure quantum processes in which no classical
data is involved, communications by moving quantum states physically are
allowed, and computations is modeled by super-operators. An operational
semantics of qCCS is presented in terms of (non-probabilistic) labeled
transition systems. Strong bisimulation between processes modeled in qCCS is
defined, and its fundamental algebraic properties are established, including
uniqueness of the solutions of recursive equations. To model sequential
computation in qCCS, a reduction relation between processes is defined. By
combining reduction relation and strong bisimulation we introduce the notion of
strong reduction-bisimulation, which is a device for observing interaction of
computation and communication in quantum systems. Finally, a notion of strong
approximate bisimulation (equivalently, strong bisimulation distance) and its
reduction counterpart are introduced. It is proved that both approximate
bisimilarity and approximate reduction-bisimilarity are preserved by various
constructors of quantum processes. This provides us with a formal tool for
observing robustness of quantum processes against inaccuracy in the
implementation of its elementary gates
An algebra of discrete event processes
This report deals with an algebraic framework for modeling and control of discrete event processes. The report consists of two parts. The first part is introductory, and consists of a tutorial survey of the theory of concurrency in the spirit of Hoare's CSP, and an examination of the suitability of such an algebraic framework for dealing with various aspects of discrete event control. To this end a new concurrency operator is introduced and it is shown how the resulting framework can be applied. It is further shown that a suitable theory that deals with the new concurrency operator must be developed. In the second part of the report the formal algebra of discrete event control is developed. At the present time the second part of the report is still an incomplete and occasionally tentative working paper
Meadow enriched ACP process algebras
We introduce the notion of an ACP process algebra. The models of the axiom
system ACP are the origin of this notion. ACP process algebras have to do with
processes in which no data are involved. We also introduce the notion of a
meadow enriched ACP process algebra, which is a simple generalization of the
notion of an ACP process algebra to processes in which data are involved. In
meadow enriched ACP process algebras, the mathematical structure for data is a
meadow.Comment: 8 pages; correction in Table
Mechanizing a Process Algebra for Network Protocols
This paper presents the mechanization of a process algebra for Mobile Ad hoc
Networks and Wireless Mesh Networks, and the development of a compositional
framework for proving invariant properties. Mechanizing the core process
algebra in Isabelle/HOL is relatively standard, but its layered structure
necessitates special treatment. The control states of reactive processes, such
as nodes in a network, are modelled by terms of the process algebra. We propose
a technique based on these terms to streamline proofs of inductive invariance.
This is not sufficient, however, to state and prove invariants that relate
states across multiple processes (entire networks). To this end, we propose a
novel compositional technique for lifting global invariants stated at the level
of individual nodes to networks of nodes.Comment: This paper is an extended version of arXiv:1407.3519. The
Isabelle/HOL source files, and a full proof document, are available in the
Archive of Formal Proofs, at http://afp.sourceforge.net/entries/AWN.shtm
- …