This paper presents a concurrent FIFO queue. The queue is designed to support high, scalable performance through both partitioning its representation , and the removal of locks. A proof of the consistency properties of the queue operations is developed, based on the Linearizability consistency condition. Linearizability is of interest because of its compositional properties , providing a strong...

Gossip protocols have been proposed as a robust and efficient method for disseminating information throughout large-scale networks. In this paper, we propose a compositional analysis technique to study formal probabilistic models of gossip protocols in the context of wireless sensor networks. We introduce a simple probabilistic timed process calculus for modelling wireless sensor networks. A si...

In evolutionary linguistics, the Iterated Learning Model (ILM) is often used for simulating the first language acquisition. Our purpose in this paper is to develop an agent-based model for language contact based on ILM. We put a learning agent on each node in the social network. Our experimental result showed that the language exposure rather deteriorates the emergence of local common languages...

Modest is a high-level compositional modelling language for stochastic timed systems with a formal semantics in terms of stochastic timed automata. The analysis of Modest models is supported by the Modest Toolset, which includes the discrete-event simulator modes. modes handles arbitrary deterministic models as well as models that include nondeterminism due to concurrency through the use of met...

We develop an Eulerian-Lagrangian iterative solution technique for accurate and efficient numerical simulation of single-phase compositional flow through three-dimensional compressible porous media in the presence of multiple injection and production wells. In the numerical simulator, an Eulerian-Lagrangian method is used to solve the convectiondiffusion transport equations and a mixed finite e...

To assess whether a given alignment constitutes evidence for homology, it helps to know how strong an alignment can be expected from chance alone. In this context, "chance" can mean the comparison of (i) real but non-homologous sequences; (ii) real sequences that are shuffled to preserve compositional properties [1-3]; or (iii) sequences that are generated randomly based upon a DNA or protein s...

We have previously described a computational approach to modeling human performance, built using the Apex architecture [1],in which extended behavioral sequences are automatically constructed from simpler CPMGOMS templates [2]. Here we report on efforts to extend that method to the more complex domain of air traffic control operations. We describe the overall approach and our initial analysis o...

In this paper, the monotonicity property is exploited to obtain symbolic abstractions, in the sense of alternating simulation, of a class of nonlinear control systems subject to disturbances. Both a centralized and a compositional approaches are presented to obtain such abstractions, from which controllers are synthesized to satisfy safety specifications and optimize a performance criterion usi...

This paper introduces the HI-Maude tool that supports the formal modeling, simulation, and model checking of interacting hybrid systems in rewriting logic. Interacting hybrid systems exhibit both discrete and continuous behaviors, and are composed of components that influence each other’s continuous dynamics. HI-Maude supports the compositional modeling of such systems, where the user only need...

We explore some presynaptic mechanisms of the calyx of Held synapse through a stochastic model. The model, drawn from a kinetic approach developed in literature, exploits process calculi as formal grounds, enjoys nice compositional properties, has a direct computational implementation that supports simulation trials, and, to our knowledge, represents the first process calculi based model of a p...