Concurrent Computing with Shared Replicated Memory

The behavioural theory of concurrent systems states that any concurrent system can be captured by a behaviourally equivalent concurrent Abstract State Machine (cASM). While the theory in general assumes shared locations, it remains valid, if different agents can only interact via messages, i.e. sharing is restricted to mailboxes. There may even be a strict separation between memory managing agents and other agents that can only access the shared memory by sending query and update requests to the memory agents. This article is dedicated to an investigation of replicated data that is maintained by a memory management subsystem, whereas the replication neither appears in the requests nor in the corresponding answers. We show how the behaviour of a concurrent system with such a memory management can be specified using concurrent communicating ASMs. We provide several refinements of a high-level ground model addressing different replication policies and internal messaging between data centres. For all these refinements we analyse their effects on the runs such that decisions concerning the degree of consistency can be consciously made.Comment: 23 page

Concurrent abstract state machines

n/

Formal change impact analyses for emulated control software

Processor emulators are a software tool for allowing legacy computer programs to be executed on a modern processor. In the past emulators have been used in trivial applications such as maintenance of video games. Now, however, processor emulation is being applied to safety-critical control systems, including military avionics. These applications demand utmost guarantees of correctness, but no verification techniques exist for proving that an emulated system preserves the original system’s functional and timing properties. Here we show how this can be done by combining concepts previously used for reasoning about real-time program compilation, coupled with an understanding of the new and old software architectures. In particular, we show how both the old and new systems can be given a common semantics, thus allowing their behaviours to be compared directly

Selective effects of small barriers on river‐resident fish

Habitat fragmentation is a principal threat to biodiversity and artificial river barriers are a leading cause of the global decline in freshwater biota. Although the impact of barriers on diadromous fish is well established, impacts on river-resident fish communities remain unclear, especially for low-head barriers.We examined the movement of five contrasting freshwater fish (topmouth gudgeon, European minnow, stone loach, bullhead and brown trout) in an experimental cascade mesocosm with seven pools separated by small vertical barriers.Passage rates differed significantly among species and increased with body size and sustained swimming speed (Usus), ranging from an average of 0.2 passes/hr in topmouth gudgeon to 3.4 passes/hr in brown trout. A random-walk simulation indicated that barriers can result in net downstream movement and shifts in community composition.Passage rates in brown trout were leptokurtic, that is, most individuals were relatively sedentary while a small proportion showed frequent movements. Upstream passage rates of brown trout increased with body length and boldness while fish with lower aerobic scope tended to move downstream. Passage rates showed significant individual repeatability in brown trout, independent of body size, indicating the potential for in-stream barriers to exert selective effects on fish populations.Our results show that barrier effects can be more complex than simply blocking fish passage, and that river-resident fish can be impacted even by very small barriers. We show that fish passage depends on a wide range of morphological, physiological and behavioural drivers, and that barriers can exert selective effects on these traits and cause shifts in community composition.Policy implications. Barrier mitigation measures need to embrace interspecific and intraspecific variation in fish passage to avoid inadvertent artificial selection on fish communities. Given the high abundance of low-head structures in river systems worldwide, a paradigm shift is needed to recognise the subtle impacts of small barriers on freshwater biodiversity. Removal of small barriers or nature-like fishways should allow better passage of the wider fish community compared to widely used salmonid-centric fish passage options

Annual changes in the Biodiversity Intactness Index in tropical and subtropical forest biomes, 2001–2012

Few biodiversity indicators are available that reflect the state of broad-sense biodiversity—rather than of particular taxa—at fine spatial and temporal resolution. One such indicator, the Biodiversity Intactness Index (BII), estimates how the average abundance of the native terrestrial species in a region compares with their abundances in the absence of pronounced human impacts. We produced annual maps of modelled BII at 30-arc-second resolution (roughly 1 km at the equator) across tropical and subtropical forested biomes, by combining annual data on land use, human population density and road networks, and statistical models of how these variables affect overall abundance and compositional similarity of plants, fungi, invertebrates and vertebrates. Across tropical and subtropical biomes, BII fell by an average of 1.9 percentage points between 2001 and 2012, with 81 countries seeing an average reduction and 43 an average increase; the extent of primary forest fell by 3.9% over the same period. We did not find strong relationships between changes in BII and countries’ rates of economic growth over the same period; however, limitations in mapping BII in plantation forests may hinder our ability to identify these relationships. This is the first time temporal change in BII has been estimated across such a large region

Marine ecosystem services: Linking indicators to their classification

© 2014 Elsevier Ltd. All rights reserved. There is a multitude of ecosystem service classifications available within the literature, each with its own advantages and drawbacks. Elements of them have been used to tailor a generic ecosystem service classification for the marine environment and then for a case study site within the North Sea: the Dogger Bank. Indicators for each of the ecosystem services, deemed relevant to the case study site, were identified. Each indicator was then assessed against a set of agreed criteria to ensure its relevance and applicability to environmental management. This paper identifies the need to distinguish between indicators of ecosystem services that are entirely ecological in nature (and largely reveal the potential of an ecosystem to provide ecosystem services), indicators for the ecological processes contributing to the delivery of these services, and indicators of benefits that reveal the realized human use or enjoyment of an ecosystem service. It highlights some of the difficulties faced in selecting meaningful indicators, such as problems of specificity, spatial disconnect and the considerable uncertainty about marine species, habitats and the processes, functions and services they contribute to

An open extensible tool environment for Event-B

Abstract. We consider modelling indispensable for the development of complex systems. Modelling must be carried out in a formal notation to reason and make meaningful conjectures about a model. But formal modelling of complex systems is a difficult task. Even when theorem provers improve further and get more powerful, modelling will remain difficult. The reason for this that modelling is an exploratory activity that requires ingenuity in order to arrive at a meaningful model. We are aware that automated theorem provers can discharge most of the onerous trivial proof obligations that appear when modelling systems. In this article we present a modelling tool that seamlessly integrates modelling and proving similar to what is offered today in modern integrated development environments for programming. The tool is extensible and configurable so that it can be adapted more easily to different application domains and development methods.

‘You shall not pass!’: quantifying barrier permeability and proximity avoidance by animals

1. Impediments to animal movement are ubiquitous and vary widely in both scale and permeability. It is essential to understand how impediments alter ecological dynamics via their influence on animal behavioural strategies governing space use and, for anthropogenic features such as roads and fences, how to mitigate these effects to effectively manage species and landscapes.2. Here, we focused primarily on barriers to movement, which we define as features that cannot be circumnavigated but may be crossed. Responses to barriers will be influenced by the movement capabilities of the animal, its proximity to the barriers, and habitat preference. We developed a mechanistic modelling framework for simultaneously quantifying the permeability and proximity effects of barriers on habitat preference and movement.3. We used simulations based on our model to demonstrate how parameters on movement, habitat preference and barrier permeability can be estimated statistically. We then applied the model to a case study of road effects on wild mountain reindeer summer movements.4. This framework provided unbiased and precise parameter estimates across a range of strengths of preferences and barrier permeabilities. The quality of permeability estimates, however, was correlated with the number of times the barrier is crossed and the number of locations in proximity to barriers. In the case study we found that reindeer avoided areas near roads and that roads are semi-permeable barriers to movement. There was strong avoidance of roads extending up to c. 1 km for four of five animals, and having to cross roads reduced the probability of movement by 68·6% (range 3·5–99·5%).5. Human infrastructure has embedded within it the idea of networks: nodes connected by linear features such as roads, rail tracks, pipelines, fences and cables, many of which divide the landscape and limit animal movement. The unintended but potentially profound consequences of infrastructure on animals remain poorly understood. The rigorous framework for simultaneously quantifying movement, habitat preference and barrier permeability developed here begins to address this knowledge gap