Propositional Dynamic Logic for Message-Passing Systems

We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical until operator of temporal logic. For every formula defining an MSC language, we construct a communicating finite-state machine (CFM) accepting the same language. The CFM obtained has size exponential in the size of the formula. This synthesis problem is solved in full generality, i.e., also for MSCs with unbounded channels. The model checking problem for CFMs and HMSCs turns out to be in PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with intersection, the semantics of a formula cannot be captured by a CFM anymore

The Injector Layout of BERLinPro

BERLinPro is an Energy Recovery Linac Project running since 2011 at the HZB in Berlin. A conceptual design report has been published in 2012 [1]. One of the key components of the project is the 100 mA superconducting RF photocathode gun under development at the HZB since 2010. Starting in 2016 the injector will go into operation, providing 6.6 MeV electrons with an emittance well below 1mm mrad and bunches shorter than 5 ps. In 2017 the 50 MeV linac will be set up and full recirculation is planned for 2018. The injector design has been finalized and is described in detail in this paper. Emphasis is further laid on beam dynamics aspects and performance simulations of two different gun cavitie

Stochastic Regular Grazing Bifurcations

A grazing bifurcation corresponds to the collision of a periodic orbit with a switching manifold in a piecewise-smooth ODE system and often generates complicated dynamics. The lowest order terms of the induced Poincare map expanded about a regular grazing bifurcation constitute a Nordmark map. In this paper we study a normal form of the Nordmark map in two dimensions with additive Gaussian noise of amplitude, epsilson [e]. We show that this particular noise formulation arises in a general setting and consider a harmonically forced linear oscillator subject to compliant impacts to illustrate the accuracy of the map. Numerically computed invariant densities of the stochastic Nordmark map can take highly irregular forms, or, if there exists an attracting period-n solution when e = 0, be well approximated by the sum of n Gaussian densities centred about each point of the deterministic solution, and scaled by 1/n, for sufficiently small e > 0. We explain the irregular forms and calculate the covariance matrices associated with the Gaussian approximations in terms of the parameters of the map. Close to the grazing bifurcation the size of the invariant density may be proportional to the square-root of e, as a consequence of a square-root singularity in the map. Sequences of transitions between different dynamical regimes that occur as the primary bifurcation parameter is varied have not been described previously.Comment: Submitted to: SIAM J. Appl. Dyn. Sy

Fuzzy K-NN applied to moulds detection

peer reviewedThe possibility to detect Aspergillus versicolor growing on different building materials by a metal oxide sensor array is studied. Results show that an accurate classification rate of 89 +/- 3% can be obtained combining an extended linear discriminant analysis plus a fuzzy k-NN classifier. The classification ability of the classifier is assessed within the dataset by crossvalidation and also in a second dataset collected 5 months later. There is a slight decrease in the classification performance for all the algorithms, being the most sensitive the most accurate one

The Isomorphism Relation Between Tree-Automatic Structures

An $\omega$-tree-automatic structure is a relational structure whose domain and relations are accepted by Muller or Rabin tree automata. We investigate in this paper the isomorphism problem for $\omega$-tree-automatic structures. We prove first that the isomorphism relation for $\omega$-tree-automatic boolean algebras (respectively, partial orders, rings, commutative rings, non commutative rings, non commutative groups, nilpotent groups of class n >1) is not determined by the axiomatic system ZFC. Then we prove that the isomorphism problem for $\omega$-tree-automatic boolean algebras (respectively, partial orders, rings, commutative rings, non commutative rings, non commutative groups, nilpotent groups of class n >1) is neither a $\Sigma_2^1$-set nor a $\Pi_2^1$-set

Machine Protection Considerations for BERLinPro

The Berlin energy recovery linac project BERLinPro at the HZB is a 50 MeV ERL test facility, which addresses physical and technological questions for future superconducting rf based high brightness, high current electron beam sources. The combination of a 100 mA cw beam, electron bunches with normalized emittances lower than 1 mm mrad and the magnet optics of BERLinPro leads to power densities capable to harm the accelerator components within microseconds if total beam loss occurs. Furthermore, continuous beam loss on the level of 10 5 has to be controlled to avoid activation and to protect the SRF, beam diagnostics and other infrastructure components. In this paper, we present the evaluation of the required key parameters of the BERLinPro machine protection system and present its first conceptual desig

Drivers of peat accumulation rate in a raised bog : impact of drainage, climate, and local vegetation composition

We used variation partitioning to assess the relative importance of drainage, climate and local vegetation composition for the development of a raised bog. As a case study we selected Teici (Teici) Bog in Latvia (north-east Europe). Explanatory variables together explained 74 % of the variation in peat accumulation and only the residue of 26 % remained unexplained. Our study showed that the local vegetation composition and dominant Sphagnum species significantly influence peat accumulation rates. The results of linear models revealed that, under natural conditions, minor drainage and even strong drainage of the peat is associated with a positive growth balance of the system. However, drainage systems can have a measurable impact on peatland ecosystems situated farther away. Our study demonstrates that the average peat accumulation rate in Teici Bog over the last 150 years was 3.5 mm per year. Although the peat accumulation rate has been affected by drainage over the last half-century, it is still 2.8 mm per year. There was no strong correlation with the historical climate record, suggesting that the bog area has buffered the influence of climate change over the last 150 years.Peer reviewe

Trees over Infinite Structures and Path Logics with Synchronization

We provide decidability and undecidability results on the model-checking problem for infinite tree structures. These tree structures are built from sequences of elements of infinite relational structures. More precisely, we deal with the tree iteration of a relational structure M in the sense of Shelah-Stupp. In contrast to classical results where model-checking is shown decidable for MSO-logic, we show decidability of the tree model-checking problem for logics that allow only path quantifiers and chain quantifiers (where chains are subsets of paths), as they appear in branching time logics; however, at the same time the tree is enriched by the equal-level relation (which holds between vertices u, v if they are on the same tree level). We separate cleanly the tree logic from the logic used for expressing properties of the underlying structure M. We illustrate the scope of the decidability results by showing that two slight extensions of the framework lead to undecidability. In particular, this applies to the (stronger) tree iteration in the sense of Muchnik-Walukiewicz.Comment: In Proceedings INFINITY 2011, arXiv:1111.267