Causality and replication in concurrent processes

The replication operator was introduced by Milner for obtaining a simplified description of recursive processes. The standard interleaving semantics denotes the replication of a process P, written !P, a shorthand for its unbound parallel composition, operationally equivalent to the process P | P | …, with P repeated as many times as needed. Albeit the replication mechanism has become increasingly popular, investigations on its causal semantics has been scarce. In fact, the correspondence between replication and unbound parallelism makes it difficult to recover basic properties usually associated with these semantics, such as the so-called concurrency diamond. In this paper we consider the interleaving semantics for the operator proposed by Sangiorgi and Walker, and we show how to refine it in order to capture causality. Furthermore, we prove it coincident with the standard causal semantics for recursive process studied in the literature, for processes defined by means of constant invocations

Transverse "resistance overshoot" in a Si/SiGe two-dimensional electron gas in the quantum Hall effect regime

We investigate the peculiarities of the "overshoot" phenomena in the transverse Hall resistance R_{xy} in Si/SiGe. Near the low magnetic field end of the quantum Hall effect plateaus, when the filling factor \nu approaches an integer i, R_{xy} overshoots the normal plateau value h/ie^2. However, if magnetic field B increases further, R_{xy} decreases to its normal value. It is shown that in the investigated sample n-Si/Si_{0.7}Ge_{0.3}, overshoots exist for almost all \nu. Existence of overshoot in R_{xy} observed in different materials and for different \nu, where splitting of the adjacent Landau bands has different character, hints at the common origin of this effect. Comparison of the experimental curves R_{xy}(\nu) for \nu = 3 and \nu = 5 with and without overshoot showed that this effect exist in the whole interval between plateaus, not only in the region where R_{xy} exceeds the normal plateau value.Comment: 3 pages, 5 EPS figure

Coinduction up to in a fibrational setting

Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient proof techniques for checking properties of different kinds of systems. We prove the soundness of such techniques in a fibrational setting, building on the seminal work of Hermida and Jacobs. This allows us to systematically obtain up-to techniques not only for bisimilarity but for a large class of coinductive predicates modelled as coalgebras. By tuning the parameters of our framework, we obtain novel techniques for unary predicates and nominal automata, a variant of the GSOS rule format for similarity, and a new categorical treatment of weak bisimilarity

Sigref – A Symbolic Bisimulation Tool Box

We present a uniform signature-based approach to compute the most popular bisimulations. Our approach is implemented symbolically using BDDs, which enables the handling of very large transition systems. Signatures for the bisimulations are built up from a few generic building blocks, which naturally correspond to efficient BDD operations. Thus, the definition of an appropriate signature is the key for a rapid development of algorithms for other types of bisimulation. We provide experimental evidence of the viability of this approach by presenting computational results for many bisimulations on real-world instances. The experiments show cases where our framework can handle state spaces efficiently that are far too large to handle for any tool that requires an explicit state space description. This work was partly supported by the German Research Council (DFG) as part of the Transregional Collaborative Research Center “Automatic Verification and Analysis of Complex Systems” (SFB/TR 14 AVACS). See www.avacs.org for more information

Positive practices : solution-focused and narrative therapeutic techniques with children with sexually harmful behaviours

This article explores the use of solution-focused and Narrative Therapeutic approaches with a boy who had sexually harmful behaviours. The paper will highlight the practical challenges of working with someone who is 'problem-saturated' through institutionalisation and who is also subjected to powerful discourses claiming the 'truth' about him. The use of solution-focused and Narrative Therapeutic principles and approaches will be demonstrated in the work described, in a way that allows the reader to reflect on how these may differ from modernist understandings and responses to this behaviour

Graphical Encoding of a Spatial Logic for the pi-Calculus

This paper extends our graph-based approach to the verification of spatial properties of π-calculus specifications. The mechanism is based on an encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield isomorphic graphs. Behavioral and structural properties of π-calculus processes expressed in a spatial logic can then be verified on the graphical encoding of a process rather than on its textual representation. In this paper we introduce a modal logic for graphs and define a translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula

Dynamics of a structured slug population model in the absence of seasonal variation

We develop a novel, nonlinear structured population model for the slug Deroceras reticulatum, a highly significant agricultural pest of great economic impact, in both organic and non-organic settings. In the absence of seasonal variations, we numerically explore the effect of life history traits that are dependent on an individual's size and measures of population biomass. We conduct a systematic exploration of parameter space and highlight the main mechanisms and implications of model design. A major conclusion of this work is that strong size dependent predation significantly adjusts the competitive balance, leading to non-monotonic steady state solutions and slowly decaying transients consisting of distinct generational cycles. Furthermore, we demonstrate how a simple ratio of adult to juvenile biomass can act as a useful diagnostic to distinguish between predated and non-predated environments, and may be useful in agricultural settings

Radiative corrections for (e,e′p) reactions at GeV energies

A general framework for applying radiative corrections to (e,e′p) coincidence reactions at GeV energies is presented, with special emphasis to higher-order bremsstrahlung effects, radiation from the scattered hadron, and the validity of peaking approximations. The sensitivity to the assumptions made in practically applying radiative corrections to (e,e′p) data is extensively discussed. The general framework is tested against experimental data of the 1H(e,e′p) reaction at momentum transfer values larger than 1.0 (GeV/c)^2, where radiative processes become a dominant source of uncertainty. The formulas presented here can easily be modified for any other electron-induced coincidence reaction

On Observing Dynamic Prioritised Actions in SOC

We study the impact on observational semantics for SOC of priority mechanisms which combine dynamic priority with local pre-emption. We define manageable notions of strong and weak labelled bisimilarities for COWS, a process calculus for SOC, and provide alternative characterisations in terms of open barbed bisimilarities. These semantics show that COWS’s priority mechanisms partially recover the capability to observe receive actions (that could not be observed in a purely asynchronous setting) and that high priority primitives for termination impose specific conditions on the bisimilarities