Source author record

Andreas Bauer

Andreas Bauer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

29works
18topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2023arXiv

Evolution of the spin dynamics during freezing in the spin-glass Fe$_{x}$Cr$_{1-x}$

In the iron--chromium system, Fe$_{x}$Cr$_{1-x}$, a wide dome of spin-glass behavior emerges when the ferromagnetism of iron is suppressed and the antiferromagnetism of chromium emerges as a function of increasing iron content $x$. As both, the high-temperature state and the characteristic cluster size vary as a function of $x$, different regimes of spin-glass behavior may be compared in a single, isostructural material system. Here, we report a study of the spin dynamics across the freezing process into the spin-glass state for different iron concentrations ($x = 0.145$, $0.175$, $0.21$) using Modulation of IntEnsity with Zero Effort (MIEZE) spectroscopy. In the parameter range studied, the relaxation process observed experimentally may be described well in terms of a stretched exponential. In the reentrant cluster-glass regime, $x = 0.145$, this behavior persists up to high temperatures. In comparison, in the superparamagnetic regime, $x = 0.175$ and $x = 0.21$, a single relaxation time at elevated temperatures is observed. For all samples studied, the spin relaxation exhibits a momentum dependence consistent with a power law, providing evidence of a dispersive character of the spin relaxation.

preprint2022arXiv

Tensor types and their use in physics

The content of this paper can be roughly organized into a three-level hierarchy of generality. At the first, most general level, we introduce a new language which allows us to express various categorical structures in a systematic and explicit manner in terms of so-called 2-schemes. Although 2-schemes can formalize categorical structures such as symmetric monoidal categories, they are not limited to this, and can be used to define structures with no categorical analogue. Most categorical structures come with an effective graphical calculus such as string diagrams for symmetric monoidal categories, and the same is true more generally for interesting 2-schemes. In this work, we focus on one particular non-categorical 2-scheme, whose instances we refer to as tensor types. At the second level of the hierarchy, we work out different flavors of this 2-scheme in detail. The effective graphical calculus of tensor types is that of tensor networks or Penrose diagrams, that is, string diagrams without a flow of time. As such, tensor types are similar to compact closed categories, though there are various small but potentially important differences. Also, the two definitions use completely different mechanisms despite both being examples of 2-schemes. At the third level of the hierarchy, we provide a long list of different families of concrete tensor types, in a way which makes them accessible to concrete computations, motivated by their potential use in physics. Different tensor types describe different types of physical models, such as classical or quantum physics, deterministic or statistical physics, many-body or single-body physics, or matter with or without symmetries or fermions.

preprint2022arXiv

Volatility in the Relative Standard Deviation of Target Fulfilment as Key Performance Indicator (KPI)

In this study, we identify the relative standard deviation volatility (RSD volatility) in the individual target time fulfilment of the complete set of comparables (e.g., all individuals in the same organisational structure) as a possible key performance indicator (KPI) for predicting employee job performance. KPIs are a well-established, measurable benchmark of an organisation's critical success metrics; thus, in this paper, we attempt to identify employees experiencing a transition in their RSD towards a higher per cent deviation, indicating emerging inadequate work conditions. We believe RSD volatility can be utilised as an additional assessment factor, particularly in profiling.

preprint2021arXiv

Network of topological nodal planes, multifold degeneracies, and Weyl points in CoSi

We report the identification of symmetry-enforced nodal planes (NPs) in CoSi providing the missing topological charges in an entire network of band-crossings comprising in addition multifold degeneracies and Weyl points, such that the fermion doubling theorem is satisfied. In our study we have combined measurements of Shubnikov-de Haas (SdH) oscillations in CoSi with material-specific calculations of the electronic structure and Berry curvature, as well as a general analysis of the band topology of space group (SG) 198. The observation of two nearly dispersionless SdH frequency branches provides unambiguous evidence of four Fermi surface sheets at the R point that reflect the symmetry-enforced orthogonality of the underlying wave functions at the intersections with the NPs. Hence, irrespective of the spin-orbit coupling strength, SG198 features always six- and fourfold degenerate crossings at R and $Γ$ that are intimately connected to the topological charges distributed across the network.

preprint2020arXiv

Microwave spectroscopy of the low-temperature skyrmion state in Cu2OSeO3

In the cubic chiral magnet Cu2OSeO3 a low-temperature skyrmion state (LTS) and a concomitant tilted conical state are observed for magnetic fields parallel to <100>. In this work, we report on the dynamic resonances of these novel magnetic states. After promoting the nucleation of the LTS by means of field cycling, we apply broadband microwave spectroscopy in two experimental geometries that provide either predominantly in-plane or out-of-plane excitation. By comparing the results to linear spin-wave theory, we clearly identify resonant modes associated with the tilted conical state, the gyrational and breathing modes associated with the LTS, as well as the hybridization of the breathing mode with a dark octupole gyration mode mediated by the magnetocrystalline anisotropies. Most intriguingly, our findings suggest that under decreasing fields the hexagonal skyrmion lattice becomes unstable with respect to an oblique deformation, reflected in the formation of elongated skyrmions.

preprint2020arXiv

Quantum mechanics is *-algebras and tensor networks

We provide a systematic approach to quantum mechanics from an information-theoretic perspective using the language of tensor networks. Our formulation needs only a single kind of object, so-called positive *-tensors. Physical models translate experimental setups into networks of these *-tensors, and the evaluation of the resulting networks yields the probability distributions describing measurement outcomes. The idea behind our approach is similar to categorical formulations of quantum mechanics. However, our formulation is mathematically simpler and less abstract. Our presentation of the core formalism is completely self-contained and relies on minimal mathematical prerequesites. Therefore, we hope it is in principle also understandable to people without an extensive mathematical background. Additionally, we show how various types of models, like real-time evolutions or thermal systems can be translated into *-tensor networks.

preprint2016arXiv

Generic aspects of skyrmion lattices in chiral magnets

Magnetic skyrmions are topologically non-trivial spin whirls that may not be transformed continuously into topologically trivial states such as ferromagnetic spin alignment. In recent years lattice structures composed of skyrmions have been discovered in certain bulk chiral magnets with non-centrosymmetric crystal structures. The magnetic phase diagrams of these materials share remarkable similarities despite great variations of the characteristic temperature, field, and length scales and regardless whether the underlying electronic state is that of a metal, semiconductor, or insulator.

preprint2016arXiv

History dependence of the magnetic properties of single-crystal Fe$_{1-x}$Co$_{x}$Si

We report the magnetization, ac susceptibility, and specific heat of optically float-zoned single crystals of Fe$_{1-x}$Co$_{x}$Si, $0.20 \leq x \leq 0.50$. We determine the magnetic phase diagrams for all major crystallographic directions and cooling histories. After zero-field cooling, the phase diagrams resemble that of the archetypal stoichiometric cubic chiral magnet MnSi. Besides the helical and conical state, we observe a pocket of skyrmion lattice phase just below the helimagnetic ordering temperature. At the phase boundaries between these states evidence for slow dynamics is observed. When the sample is cooled in small magnetic fields, the phase pocket of skyrmion lattice may persist metastably down to lowest temperatures. Taken together with the large variation of the transition temperatures, transition fields, and the helix wavelength as a function of composition, this hysteresis identifies Fe$_{1-x}$Co$_{x}$Si as an ideal material for future experiments exploring, for instance, the topological unwinding of the skyrmion lattice.

preprint2016arXiv

Positron spectroscopy of point defects in the skyrmion-lattice compound MnSi

Outstanding crystalline perfection is a key requirement for the formation of new forms of electronic order in a vast number of widely different materials. Whereas excellent sample quality represents a standard claim in the literature, there are, quite generally, no reliable microscopic probes to establish the nature and concentration of lattice defects such as voids, dislocations and different species of point defects on the level relevant to the length and energy scales inherent to these new forms of order. Here we report an experimental study of the archetypical skyrmion-lattice compound MnSi, where we relate the characteristic types of point defects and their concentration to the magnetic properties by combining different types of positron spectroscopy with ab-initio calculations and bulk measurements. We find that Mn antisite disorder broadens the magnetic phase transitions and lowers their critical temperatures, whereas the skyrmion lattice phase forms for all samples studied underlining the robustness of this topologically non-trivial state. Taken together, this demonstrates the unprecedented sensitivity of positron spectroscopy in studies of new forms of electronic order.

preprint2016arXiv

Simulating Turbulence Using the Astrophysical Discontinuous Galerkin Code TENET

In astrophysics, the two main methods traditionally in use for solving the Euler equations of ideal fluid dynamics are smoothed particle hydrodynamics and finite volume discretization on a stationary mesh. However, the goal to efficiently make use of future exascale machines with their ever higher degree of parallel concurrency motivates the search for more efficient and more accurate techniques for computing hydrodynamics. Discontinuous Galerkin (DG) methods represent a promising class of methods in this regard, as they can be straightforwardly extended to arbitrarily high order while requiring only small stencils. Especially for applications involving comparatively smooth problems, higher-order approaches promise significant gains in computational speed for reaching a desired target accuracy. Here, we introduce our new astrophysical DG code TENET designed for applications in cosmology, and discuss our first results for 3D simulations of subsonic turbulence. We show that our new DG implementation provides accurate results for subsonic turbulence, at considerably reduced computational cost compared with traditional finite volume methods. In particular, we find that DG needs about 1.8 times fewer degrees of freedom to achieve the same accuracy and at the same time is more than 1.5 times faster, confirming its substantial promise for astrophysical applications.

preprint2016arXiv

Ultra-high vacuum compatible induction-heated rod casting furnace

We report the design of a radio-frequency induction-heated rod casting furnace that permits the preparation of polycrystalline ingots of intermetallic compounds under ultra-high vacuum compatible conditions. The central part of the system is a bespoke water-cooled Hukin crucible supporting a casting mold. Depending on the choice of mold, typical rods have a diameter between 6 mm and 10 mm and a length up to 90 mm, suitable for single-crystal growth by means of float-zoning. The setup is all-metal sealed and may be baked out. We find that the resulting ultra-high vacuum represents an important precondition for processing compounds with high vapor pressures under a high-purity argon atmosphere up to 3 bar. Using the rod casting furnace, we succeeded to prepare large high-quality single crystals of two half-Heusler compounds, namely the itinerant antiferromagnet CuMnSb and the half-metallic ferromagnet NiMnSb.

preprint2015arXiv

Astrophysical hydrodynamics with a high-order discontinuous Galerkin scheme and adaptive mesh refinement

Solving the Euler equations of ideal hydrodynamics as accurately and efficiently as possible is a key requirement in many astrophysical simulations. It is therefore important to continuously advance the numerical methods implemented in current astrophysical codes, especially also in light of evolving computer technology, which favours certain computational approaches over others. Here we introduce the new adaptive mesh refinement (AMR) code TENET, which employs a high order discontinuous Galerkin (DG) scheme for hydrodynamics. The Euler equations in this method are solved in a weak formulation with a polynomial basis by means of explicit Runge-Kutta time integration and Gauss-Legendre quadrature. This approach offers significant advantages over commonly employed second order finite volume (FV) solvers. In particular, the higher order capability renders it computationally more efficient, in the sense that the same precision can be obtained at significantly less computational cost. Also, the DG scheme inherently conserves angular momentum in regions where no limiting takes place, and it typically produces much smaller numerical diffusion and advection errors than a FV approach. A further advantage lies in a more natural handling of AMR refinement boundaries, where a fall-back to first order can be avoided. Finally, DG requires no wide stencils at high order, and offers an improved data locality and a focus on local computations, which is favourable for current and upcoming highly parallel supercomputers. We describe the formulation and implementation details of our new code, and demonstrate its performance and accuracy with a set of two- and three-dimensional test problems. The results confirm that DG schemes have a high potential for astrophysical applications.

preprint2015arXiv

Hydrogen Reionization in the Illustris universe

Hydrodynamical simulations of galaxy formation such as the Illustris simulations have progressed to a state where they approximately reproduce the observed stellar mass function from high to low redshift. This in principle allows self-consistent models of reionization that exploit the accurate representation of the diffuse gas distribution together with the realistic growth of galaxies provided by these simulations, within a representative cosmological volume. In this work, we apply and compare two radiative transfer algorithms implemented in a GPU-accelerated code to the $106.5\,{\rm Mpc}$ wide volume of Illustris in postprocessing in order to investigate the reionization transition predicted by this model. We find that the first generation of galaxies formed by Illustris is just about able to reionize the universe by redshift $z\sim 7$, provided quite optimistic assumptions about the escape fraction and the resolution limitations are made. Our most optimistic model finds an optical depth of $τ\simeq 0.065$, which is in very good agreement with recent Planck 2015 determinations. Furthermore, we show that moment-based approaches for radiative transfer with the M1 closure give broadly consistent results with our angular-resolved radiative transfer scheme. In our favoured fiducial model, 20\% of the hydrogen is reionized by redshift $z=9.20$, and this rapidly climbs to 80\% by redshift $z=6.92$. It then takes until $z=6.24$ before 99\% of the hydrogen is ionized. On average, reionization proceeds `inside-out' in our models, with a size distribution of reionized bubbles that progressively features regions of ever larger size while the abundance of small bubbles stays fairly constant.

preprint2015arXiv

Improving the convergence properties of the moving-mesh code AREPO

Accurate numerical solutions of the equations of hydrodynamics play an ever more important role in many fields of astrophysics. In this work, we reinvestigate the accuracy of the moving-mesh code \textsc{Arepo} and show how its convergence order can be improved for general problems. In particular, we clarify that for certain problems \textsc{Arepo} only reaches first-order convergence for its original formulation. This can be rectified by simple modifications we propose to the time integration scheme and the spatial gradient estimates of the code, both improving the accuracy of the code. We demonstrate that the new implementation is indeed second-order accurate under the $L^1$ norm, and in particular substantially improves conservation of angular momentum. Interestingly, whereas these improvements can significantly change the results of smooth test problems, we also find that cosmological simulations of galaxy formation are unaffected, demonstrating that the numerical errors eliminated by the new formulation do not impact these simulations. In contrast, simulations of binary stars followed over a large number of orbital times are strongly affected, as here it is particularly crucial to avoid a long-term build up of errors in angular momentum conservation.

preprint2015arXiv

Spin-resolved Fermi surface of the localized ferromagnetic Heusler compound Cu$_2$MnAl measured with spin-polarized positron annihilation

We determined the bulk electronic structure in the prototypical Heusler compound Cu$_2$MnAl by measuring the Angular Correlation of Annihilation Radiation (2D-ACAR) using spin-polarized positrons. To this end, a new algorithm for reconstructing 3D densities from projections is introduced that allows us to corroborate the excellent agreement between our electronic structure calculations and the experimental data. The contribution of each individual Fermi surface sheet to the magnetization was identified, and summed to a total spin magnetic moment of $3.6\,\pm\,0.5\,μ_B/\mathrm{f.u.}$.

preprint2014arXiv

Low-temperature properties of single-crystal CrB$_{2}$

We report the low-temperature properties of $^{11}$B-enriched single-crystal CrB$_{2}$ as prepared from high-purity Cr and B powder by a solid-state reaction and optical float zoning. The electrical resistivity, $ρ_{\rm xx}$, Hall effect, $ρ_{\rm xy}$, and specific heat, $C$, are characteristic of an exchange-enhanced Fermi liquid ground state, which develops a slightly anisotropic spin gap $Δ\approx 220\,{\rm K}$ below $T_{\rm N}=88\,{\rm K}$. This observation is corroborated by the absence of a Curie dependence in the magnetization for $T\to0$ reported in the literature. Comparison of $C$ with $dρ_{\rm xx}/dT$, where we infer lattice contributions from measurements of VB$_2$, reveals strong antiferromagnetic spin fluctuations with a characteristic spin fluctuation temperature $T_{\rm sf}\approx 257\,{\rm K}$ in the paramagnetic state, followed by a pronounced second-order mean-field transition at $T_{\rm N}$, and unusual excitations around $\approx T_{\rm N}/2$. The pronounced anisotropy of $ρ_{\rm xx}$ above $T_{\rm N}$ is characteristic of an easy-plane anisotropy of the spin fluctuations consistent with the magnetization. The ratio of the Curie-Weiss to the N$\acute{\rm{e}}$el temperatures, $f=-Θ_{\rm CW}/T_{\rm N}\approx 8.5$, inferred from the magnetization, implies strong geometric frustration. All physical properties are remarkably invariant under applied magnetic fields up to $14\,\,{\rm T}$, the highest field studied. In contrast to earlier suggestions of local-moment magnetism our study identifies CrB$_{2}$ as a weak itinerant antiferromagnet par excellence with strong geometric frustration.

preprint2014arXiv

Platform-Centric Android Monitoring---Modular and Efficient

We present an add-on for the Android platform, capable of intercepting nearly all interactions between apps or apps with the platform, including arguments of method invocations in a human-readable format. A preliminary performance evaluation shows that the performance penalty of our solution is roughly comparable with similar tools in that area. The advantage of our solution, however, is that it is truly modular in the sense that we do not actually modify the Android platform itself, and can include it even with an already running system. Possible uses of such an add-on are manifold; we discuss one from the area of runtime verification that aims at improving system security.

preprint2014arXiv

Scanning probe microscopy in an ultra-low vibration closed-cycle cryostat

We report on state-of-the-art scanning probe microscopy measurements performed in a pulse tube based top-loading closed-cycle cryostat with a base temperature of 4 K and a 9 T magnet. We decoupled the sample space from the mechanical and acoustic noise from the cryocooling system to enable scanning probe experiments. The extremely low vibration amplitudes in our system enabled successful imaging of 0.39 nm lattice steps on single crystalline SrTiO$_{3}$ as well as magnetic vortices in Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+x}$ superconductor. Fine control over sample temperature and applied magnetic field further enabled us to probe the helimagnetic and the skyrmion-lattice phases in Fe$_{0.5}$Co$_{0.5}$Si with unprecedented signal-to-noise ratio of 20:1. Finally, we demonstrate for the first time quartz-crystal tuning fork shear-force microscopy in a closed-cycle cryostat.

preprint2013arXiv

Event based classification of Web 2.0 text streams

Web 2.0 applications like Twitter or Facebook create a continuous stream of information. This demands new ways of analysis in order to offer insight into this stream right at the moment of the creation of the information, because lots of this data is only relevant within a short period of time. To address this problem real time search engines have recently received increased attention. They take into account the continuous flow of information differently than traditional web search by incorporating temporal and social features, that describe the context of the information during its creation. Standard approaches where data first get stored and then is processed from a peristent storage suffer from latency. We want to address the fluent and rapid nature of text stream by providing an event based approach that analyses directly the stream of information. In a first step we want to define the difference between real time search and traditional search to clarify the demands in modern text filtering. In a second step we want to show how event based features can be used to support the tasks of real time search engines. Using the example of Twitter we present in this paper a way how to combine an event based approach with text mining and information filtering concepts in order to classify incoming information based on stream features. We calculate stream dependant features and feed them into a neural network in order to classify the text streams. We show the separative capabilities of event based features as the foundation for a real time search engine.

preprint2013arXiv

From propositional to first-order monitoring

The main purpose of this paper is to introduce a first-order temporal logic, LTLFO, and a corresponding monitor construction based on a new type of automaton, called spawning automaton. Specifically, we show that monitoring a specification in LTLFO boils down to an undecidable decision problem. The proof of this result revolves around specific ideas on what we consider a "proper" monitor. As these ideas are general, we outline them first in the setting of standard LTL, before lifting them to the setting of first-order logic and LTLFO. Although due to the above result one cannot hope to obtain a complete monitor for LTLFO, we prove the soundness of our automata-based construction and give experimental results from an implementation. These seem to substantiate our hypothesis that the automata-based construction leads to efficient runtime monitors whose size does not grow with increasing trace lengths (as is often observed in similar approaches). However, we also discuss formulae for which growth is unavoidable, irrespective of the chosen monitoring approach.

preprint2013arXiv

Specific heat of the skyrmion lattice phase and field-induced tricritical point in MnSi

We report high-precision measurements of the temperature and magnetic field dependence of the specific heat, C(T,H), across the magnetic phase diagram of MnSi. Clear anomalies establish the skyrmion lattice unambiguously as a thermodynamic phase. The evolution of the specific heat anomalies, the field dependence of the entropy released at the phase transitions, and the temperature versus field dependence of crossover lines provide striking evidence of a tricritical point at an internal magnetic field of 340mT and temperature of 28.5K. The existence of this tricritical point represents strong support of a helimagnetic Brazovskii transition, i.e., a fluctuation-induced first order transition at H = 0.

preprint2012arXiv

Decentralised LTL Monitoring

Users wanting to monitor distributed or component-based systems often perceive them as monolithic systems which, seen from the outside, exhibit a uniform behaviour as opposed to many components displaying many local behaviours that together constitute the system's global behaviour. This level of abstraction is often reasonable, hiding implementation details from users who may want to specify the system's global behaviour in terms of an LTL formula. However, the problem that arises then is how such a specification can actually be monitored in a distributed system that has no central data collection point, where all the components' local behaviours are observable. In this case, the LTL specification needs to be decomposed into sub-formulae which, in turn, need to be distributed amongst the components' locally attached monitors, each of which sees only a distinct part of the global behaviour. The main contribution of this paper is an algorithm for distributing and monitoring LTL formulae, such that satisfac- tion or violation of specifications can be detected by local monitors alone. We present an implementation and show that our algorithm introduces only a minimum delay in detecting satisfaction/violation of a specification. Moreover, our practical results show that the communication overhead introduced by the local monitors is considerably lower than the number of messages that would need to be sent to a central data collection point.

preprint2012arXiv

Fluctuation-induced first-order phase transition in Dzyaloshinskii-Moriya helimagnets

Two centuries of research on phase transitions have repeatedly highlighted the importance of critical fluctuations that abound in the vicinity of a critical point. They are at the origin of scaling laws obeyed by thermodynamic observables close to second-order phase transitions resulting in the concept of universality classes, that is of paramount importance for the study of organizational principles of matter. Strikingly, in case such soft fluctuations are too abundant they may alter the nature of the phase transition profoundly; the system might evade the critical state altogether by undergoing a discontinuous first-order transition into the ordered phase. Fluctuation-induced first-order transitions have been discussed broadly and are germane for superconductors, liquid crystals, or phase transitions in the early universe, but clear experimental confirmations remain scarce. Our results from neutron scattering and thermodynamics on the model Dzyaloshinskii-Moriya (DM) helimagnet (HM) MnSi show that such a fluctuation-induced first-order transition is realized between its paramagnetic and HM state with remarkable agreement between experiment and a theory put forward by Brazovskii. While our study clarifies the nature of the HM phase transition in MnSi that has puzzled scientists for several decades, more importantly, our conclusions entirely based on symmetry arguments are also relevant for other DM-HMs with only weak cubic magnetic anisotropies. This is in particular noteworthy in light of a wide range of recent discoveries that show that DM helimagnetism is at the heart of problems such as topological magnetic order, multiferroics, and spintronics.

preprint2012arXiv

Reasoning with Data-Centric Business Processes

We describe an approach to modelling and reasoning about data-centric business processes and present a form of general model checking. Our technique extends existing approaches, which explore systems only from concrete initial states. Specifically, we model business processes in terms of smaller fragments, whose possible interactions are constrained by first-order logic formulae. In turn, process fragments are connected graphs annotated with instructions to modify data. Correctness properties concerning the evolution of data with respect to processes can be stated in a first-order branching-time logic over built-in theories, such as linear integer arithmetic, records and arrays. Solving general model checking problems over this logic is considerably harder than model checking when a concrete initial state is given. To this end, we present a tableau procedure that reduces these model checking problems to first-order logic over arithmetic. The resulting proof obligations are passed on to appropriate "off-the-shelf" theorem provers. We also detail our modelling approach, describe the reasoning components and report on first experiments.

preprint2012arXiv

Subsonic turbulence in smoothed particle hydrodynamics and moving-mesh simulations

Highly supersonic, compressible turbulence is thought to be of tantamount importance for star formation processes in the interstellar medium. Likewise, cosmic structure formation is expected to give rise to subsonic turbulence in the intergalactic medium, which may substantially modify the thermodynamic structure of gas in virialized dark matter halos and affect small-scale mixing processes in the gas. Numerical simulations have played a key role in characterizing the properties of astrophysical turbulence, but thus far systematic code comparisons have been restricted to the supersonic regime, leaving it unclear whether subsonic turbulence is faithfully represented by the numerical techniques commonly employed in astrophysics. Here we focus on comparing the accuracy of smoothed particle hydrodynamics (SPH) and our new moving-mesh technique AREPO in simulations of driven subsonic turbulence. To make contact with previous results, we also analyze simulations of transsonic and highly supersonic turbulence. We find that the widely employed standard formulation of SPH yields problematic results in the subsonic regime. Instead of building up a Kolmogorov-like turbulent cascade, large-scale eddies are quickly damped close to the driving scale and decay into small-scale velocity noise. Reduced viscosity settings improve the situation, but the shape of the dissipation range differs compared with expectations for a Kolmogorov cascade. In contrast, our moving-mesh technique does yield power-law scaling laws for the power spectra of velocity, vorticity and density, consistent with expectations for fully developed isotropic turbulence. We show that large errors in SPH's gradient estimate and the associated subsonic velocity noise are ultimately responsible for producing inaccurate results in the subsonic regime. In contrast, SPH's performance is much better for supersonic turbulence. [Abridged]

preprint2011arXiv

Magnetohydrodynamics on an unstructured moving grid

Magnetic fields play an important role in astrophysics on a wide variety of scales, ranging from the Sun and compact objects to galaxies and galaxy clusters. Here we discuss a novel implementation of ideal magnetohydrodynamics (MHD) in the moving mesh code AREPO which combines many of the advantages of Eulerian and Lagrangian methods in a single computational technique. The employed grid is defined as the Voronoi tessellation of a set of mesh-generating points which can move along with the flow, yielding an automatic adaptivity of the mesh and a substantial reduction of advection errors. Our scheme solves the MHD Riemann problem in the rest frame of the Voronoi interfaces using the HLLD Riemann solver. To satisfy the divergence constraint of the magnetic field in multiple dimensions, the Dedner divergence cleaning method is applied. In a set of standard test problems we show that the new code produces accurate results, and that the divergence of the magnetic field is kept sufficiently small to closely preserve the correct physical solution. We also apply the code to two first application problems, namely supersonic MHD turbulence and the spherical collapse of a magnetized cloud. We verify that the code is able to handle both problems well, demonstrating the applicability of this MHD version of AREPO to a wide range of problems in astrophysics.

preprint2010arXiv

Monitorability of $ω$-regular languages

Arguably, omega-regular languages play an important role as a specification formalism in many approaches to systems monitoring via runtime verification. However, since their elements are infinite words, not every omega-regular language can sensibly be monitored at runtime when only a finite prefix of a word, modelling the observed system behaviour so far, is available. The monitorability of an omega-regular language, L, is thus a property that holds, if for any finite word u, observed so far, it is possible to add another finite word v, such that uv becomes a "finite witness" wrt. L; that is, for any infinite word w, we have that uvw \in L, or for any infinite word w, we have that uvw \not\in L. This notion has been studied in the past by several authors, and it is known that the class of monitorable languages is strictly more expressive than, e.g., the commonly used class of so-called safety languages. But an exact categorisation of monitorable languages has, so far, been missing. Motivated by the use of linear-time temporal logic (LTL) in many approaches to runtime verification, this paper first determines the complexity of the monitorability problem when L is given by an LTL formula. Further, it then shows that this result, in fact, transfers to omega-regular languages in general, i.e., whether they are given by an LTL formula, a nondeterministic Buechi automaton, or even by an omega-regular expression.

preprint2009arXiv

A decidable policy language for history-based transaction monitoring

Online trading invariably involves dealings between strangers, so it is important for one party to be able to judge objectively the trustworthiness of the other. In such a setting, the decision to trust a user may sensibly be based on that user's past behaviour. We introduce a specification language based on linear temporal logic for expressing a policy for categorising the behaviour patterns of a user depending on its transaction history. We also present an algorithm for checking whether the transaction history obeys the stated policy. To be useful in a real setting, such a language should allow one to express realistic policies which may involve parameter quantification and quantitative or statistical patterns. We introduce several extensions of linear temporal logic to cater for such needs: a restricted form of universal and existential quantification; arbitrary computable functions and relations in the term language; and a "counting" quantifier for counting how many times a formula holds in the past. We then show that model checking a transaction history against a policy, which we call the history-based transaction monitoring problem, is PSPACE-complete in the size of the policy formula and the length of the history. The problem becomes decidable in polynomial time when the policies are fixed. We also consider the problem of transaction monitoring in the case where not all the parameters of actions are observable. We formulate two such "partial observability" monitoring problems, and show their decidability under certain restrictions.

preprint2007arXiv

AutoMoDe - Model-Based Development of Automotive Software

This paper describes first results from the AutoMoDe (Automotive Model-Based Development) project. The overall goal of the project is to develop an integrated methodology for model-based development of automotive control software, based on problem-specific design notations with an explicit formal foundation. Based on the existing AutoFOCUS framework, a tool prototype is being developed in order to illustrate and validate the key elements of our approach.