Verification of Shared-Reading Synchronisers

Synchronisation classes are an important building block for shared memory concurrent programs. Thus to reason about such programs, it is important to be able to verify the implementation of these synchronisation classes, considering atomic operations as the synchronisation primitives on which the implementations are built. For synchronisation classes controlling exclusive access to a shared resource, such as locks, a technique has been proposed to reason about their behaviour. This paper proposes a technique to verify implementations of both exclusive access and shared-reading synchronisers. We use permission-based Separation Logic to describe the behaviour of the main atomic operations, and the basis for our technique is formed by a specification for class AtomicInteger, which is commonly used to implement synchronisation classes in java.util.concurrent. To demonstrate the applicability of our approach, we mechanically verify the implementation of various synchronisation classes like Semaphore, CountDownLatch and Lock.Comment: In Proceedings MeTRiD 2018, arXiv:1806.0933

A fresh look at business cycle synchronisation in the euro area

This paper revisits the issue of business cycle synchronisation in the euro area looking back on more than eight years of EMU experience. The dispersion of output gaps across Member States has reached historically low levels since around 2002. Yet, this observation seems to reflect a general decrease in the amplitude of cyclical fluctuations rather than a continued increase in business cycle synchronisation. Using cross-country correlations, the mean level of synchronisation of national cycles within the currency union since 1999 is found to be overall high, though not higher than in the first half of the nineties. Around 2003, the level of cross-country synchronisation experienced a quite abrupt decrease. This picture is shared between several measures of the business cycle. A rebound and partial recovery of cross-country synchronisation is indicated from around 2004 onwards. The observed dip in synchronisation thus appears to be a transitory phenomenon, partly rooted in a recurrent pattern of falling business cycle synchronisation in early recovery phases.Business cycles, synchronisation, convergence, EMUBusiness cycles, synchronisation, convergence, EMU, Gayer

A dynamic model for real-time tracking of hands in bimanual movements

The problem of hand tracking in the presence of occlusion is addressed. In bimanual movements the hands tend to be synchronised effortlessly. Different aspects of this synchronisation are the basis of our research to track the hands. The spatial synchronisation in bimanual movements is modelled by the position and the temporal synchronisation by the velocity and acceleration of each hand. Based on a dynamic model, we introduce algorithms for occlusion detection and hand tracking

On the Distributability of Mobile Ambients

Modern society is dependent on distributed software systems and to verify them different modelling languages such as mobile ambients were developed. To analyse the quality of mobile ambients as a good foundational model for distributed computation, we analyse the level of synchronisation between distributed components that they can express. Therefore, we rely on earlier established synchronisation patterns. It turns out that mobile ambients are not fully distributed, because they can express enough synchronisation to express a synchronisation pattern called M. However, they can express strictly less synchronisation than the standard pi-calculus. For this reason, we can show that there is no good and distributability-preserving encoding from the standard pi-calculus into mobile ambients and also no such encoding from mobile ambients into the join-calculus, i.e., the expressive power of mobile ambients is in between these languages. Finally, we discuss how these results can be used to obtain a fully distributed variant of mobile ambients.Comment: In Proceedings EXPRESS/SOS 2018, arXiv:1808.08071. Conference version of arXiv:1808.0159

A power-law distribution of phase-locking intervals does not imply critical interaction

Neural synchronisation plays a critical role in information processing, storage and transmission. Characterising the pattern of synchronisation is therefore of great interest. It has recently been suggested that the brain displays broadband criticality based on two measures of synchronisation - phase locking intervals and global lability of synchronisation - showing power law statistics at the critical threshold in a classical model of synchronisation. In this paper, we provide evidence that, within the limits of the model selection approach used to ascertain the presence of power law statistics, the pooling of pairwise phase-locking intervals from a non-critically interacting system can produce a distribution that is similarly assessed as being power law. In contrast, the global lability of synchronisation measure is shown to better discriminate critical from non critical interaction.Comment: (v3) Fixed error in Figure 1; (v2) Added references. Minor edits throughout. Clarified relationship between theoretical critical coupling for infinite size system and 'effective' critical coupling system for finite size system. Improved presentation and discussion of results; results unchanged. Revised Figure 1 to include error bars on r and N; results unchanged; (v1) 11 pages, 7 figure

Random matrix theory and the evolution of business cycle synchronisation 1886-2006

The major study by Bordo and Helbing (2003) analyses the business cycle in Western economies 1881-2001. They examine four distinct periods in economic history, and conclude that there is a secular trend towards greater synchronisation for much of the 20th century. Their analysis, in common with the standard economic literature on business cycle synchronisation, relies upon the estimation of an empirical correlation matrix of time series data of macroeconomic aggregates. However because of the small number of observations and economies, the empirical correlation matrix may contain considerable noise. Random matrix theory was developed to overcome this problem. I use random matrix theory, and the associated technique of agglomerative hierarchical clustering, to examine the evolution of business cycle synchronisation between the capitalist economies in the long-run. Contrary to the findings of Bordo and Helbing, it is not possible to speak of a 'secular trend' towards greater synchronisation over the period as a whole. During the pre-First World War period, the cross-country correlations of annual real GDP growth are indistinguishable from those which could be generated by a purely random matrix. The periods 1920-38 and 1948-72 do show a certain degree of synchronisation, but it is very weak. In particular, the cycles of the major economies cannot be said to be synchronised. Such synchronisation as exists in the overall data is due to meaningful co-movements in sub-groups. So the degree of synchronisation has evolved fitfully. It is only in the most recent 1973-2006 period that we can speak meaningfully of anything resembling an international business cycle.Comment: accepted subject to drafting revisions by Economics E-Journa

Synchronisation effects on the behavioural performance and information dynamics of a simulated minimally cognitive robotic agent

Oscillatory activity is ubiquitous in nervous systems, with solid evidence that synchronisation mechanisms underpin cognitive processes. Nevertheless, its informational content and relationship with behaviour are still to be fully understood. In addition, cognitive systems cannot be properly appreciated without taking into account brain–body– environment interactions. In this paper, we developed a model based on the Kuramoto Model of coupled phase oscillators to explore the role of neural synchronisation in the performance of a simulated robotic agent in two different minimally cognitive tasks. We show that there is a statistically significant difference in performance and evolvability depending on the synchronisation regime of the network. In both tasks, a combination of information flow and dynamical analyses show that networks with a definite, but not too strong, propensity for synchronisation are more able to reconfigure, to organise themselves functionally and to adapt to different behavioural conditions. The results highlight the asymmetry of information flow and its behavioural correspondence. Importantly, it also shows that neural synchronisation dynamics, when suitably flexible and reconfigurable, can generate minimally cognitive embodied behaviour

Wireless synchronisation for low cost wireless sensor networks using DCF77

Wireless Sensor Networks (WSN) consist out of multiple end nodes containing sensors and one or more coordinator nodes which poll and command the end nodes. WSN can prove very efficient in distributed energy data acquisition, e.g. for phasor or power measurements. These types of measurements however require relatively tight synchronisation, which is sometimes difficult to achieve for low-cost WSN. This paper explores the possibility of a low-cost wireless synchronization system using the DCF77 long wave time signal to achieve sub-millisecond synchronisation accuracy. The results are compared to conventional GPS based synchronisation. As a practical example, the implementation of the described synchronisation method is proposed for a non-contact electrical phase identifier, which uses synchronised current measurements to distinguishing between the different phases in an unmarked electrical distribution grid