Automated Analysis of MUTEX Algorithms with FASE

In this paper we study the liveness of several MUTEX solutions by representing them as processes in PAFAS s, a CCS-like process algebra with a specific operator for modelling non-blocking reading behaviours. Verification is carried out using the tool FASE, exploiting a correspondence between violations of the liveness property and a special kind of cycles (called catastrophic cycles) in some transition system. We also compare our approach with others in the literature. The aim of this paper is twofold: on the one hand, we want to demonstrate the applicability of FASE to some concrete, meaningful examples; on the other hand, we want to study the impact of introducing non-blocking behaviours in modelling concurrent systems.Comment: In Proceedings GandALF 2011, arXiv:1106.081

Topological properties of the bond-modulated honeycomb lattice

We study the combined effects of lattice deformation, e-e interaction and spin-orbit coupling in a two-dimensional (2D) honeycomb lattice. We adopt different kinds of hopping modulation--generalized dimerization and a Kekule distortion--and calculate topological invariants for the non-interacting system and for the interacting system. We identify the parameter range (Hubbard U, hopping modulation, spin-orbit coupling) where the 2D system behaves as a trivial insulator or Quantum Spin Hall Insulator.Comment: 8 pages, 4 figures: discussion improved, typos corrected, references updated. Matches version published in PR

Hierarchical models for service-oriented systems

We present our approach to the denotation and representation of hierarchical graphs: a suitable algebra of hierarchical graphs and two domains of interpretations. Each domain of interpretation focuses on a particular perspective of the graph hierarchy: the top view (nested boxes) is based on a notion of embedded graphs while the side view (tree hierarchy) is based on gs-graphs. Our algebra can be understood as a high-level language for describing such graphical models, which are well suited for defining graphical representations of service-oriented systems where nesting (e.g. sessions, transactions, locations) and linking (e.g. shared channels, resources, names) are key aspects

Topological invariants in interacting Quantum Spin Hall: a Cluster Perturbation Theory approach

Using Cluster Perturbation Theory we calculate Green's functions, quasi-particle energies and topological invariants for interacting electrons on a 2-D honeycomb lattice, with intrinsic spin-orbit coupling and on-site e-e interaction. This allows to define the parameter range (Hubbard U vs spin-orbit coupling) where the 2D system behaves as a trivial insulator or Quantum Spin Hall insulator. This behavior is confirmed by the existence of gapless quasi-particle states in honeycomb ribbons. We have discussed the importance of the cluster symmetry and the effects of the lack of full translation symmetry typical of CPT and of most Quantum Cluster approaches. Comments on the limits of applicability of the method are also provided.Comment: 7 pages, 7 figures: discussion improved, one figure added, references updated. Matches version published in New J. Phy

On the low energy limit of one loop photon-graviton amplitudes

We present first results of a systematic study of the structure of the low energy limit of the one-loop photon-graviton amplitudes induced by massive scalars and spinors. Our main objective is the search of KLT-type relations where effectively two photons merge into a graviton. We find such a relation at the graviton-photon-photon level. We also derive the diffeomorphism Ward identity for the 1PI one graviton - N photon amplitudes.Comment: 14 pages, 1 figure. Final version to be published in Physics Letters

6D trace anomalies from quantum mechanical path integrals

We use the recently developed dimensional regularization (DR) scheme for quantum mechanical path integrals in curved space and with a finite time interval to compute the trace anomalies for a scalar field in six dimensions. This application provides a further test of the DR method applied to quantum mechanics. It shows the efficiency in higher loop computations of having to deal with covariant counterterms only, as required by the DR scheme

Kinematic and Dynamic Study of Cam Mechanisms for Bottling Machines

The main objective of this study is to analyze and optimize the cam mechanisms of the cork capper station currently in use for wine bottling machines. For each machine model considered, current cam profiles and corresponding real trajectories performed during operation are analyzed. Subsequently, various alternative laws of motion are tested to implement the same process, respecting the same precision points but modifying other parts of trajectory to improve machine dynamic performances. A series of tests carried out on a reconfigurable prototype and using different types of cork have made it possible to verify the effectiveness of the new laws of motion and to obtain the load acting on the machine at different operating speeds

Robustness of a bisimulation-type faster-than preorder

TACS is an extension of CCS where upper time bounds for delays can be specified. Luettgen and Vogler defined three variants of bismulation-type faster-than relations and showed that they all three lead to the same preorder, demonstrating the robustness of their approach. In the present paper, the operational semantics of TACS is extended; it is shown that two of the variants still give the same preorder as before, underlining robustness. An explanation is given why this result fails for the third variant. It is also shown that another variant, which mixes old and new operational semantics, can lead to smaller relations that prove the same preorder.Comment: Express Worksho