Bounded LTL Model Checking with Stable Models

In this paper bounded model checking of asynchronous concurrent systems is introduced as a promising application area for answer set programming. As the model of asynchronous systems a generalisation of communicating automata, 1-safe Petri nets, are used. It is shown how a 1-safe Petri net and a requirement on the behaviour of the net can be translated into a logic program such that the bounded model checking problem for the net can be solved by computing stable models of the corresponding program. The use of the stable model semantics leads to compact encodings of bounded reachability and deadlock detection tasks as well as the more general problem of bounded model checking of linear temporal logic. Correctness proofs of the devised translations are given, and some experimental results using the translation and the Smodels system are presented.Comment: 32 pages, to appear in Theory and Practice of Logic Programmin

Empty spaces and the value of symbols: Estonia's 'war of monuments' from another angle

Taking as its point of departure the recent heightened discussion surrounding publicly sited monuments in Estonia, this article investigates the issue from the perspective of the country's eastern border city of Narva, focusing especially upon the restoration in 2000 of a 'Swedish Lion' monument to mark the 300th anniversary of Sweden's victory over Russia at the first Battle of Narva. This commemoration is characterised here as a successful local negotiation of a potentially divisive past, as are subsequent commemorations of the Russian conquest of Narva in 1704. A recent proposal to erect a statue of Peter the Great in the city, however, briefly threatened to open a new front in Estonia's ongoing 'war of monuments'. Through a discussion of these episodes, the article seeks to link the Narva case to broader conceptual issues of identity politics, nationalism and post-communist transition

Mechanism of Reconnection on Kinetic Scales Based on Magnetospheric Multiscale Mission Observations

We examine the role that ions and electrons play in reconnection using observations from the Magnetospheric Multiscale (MMS) mission on kinetic ion and electron scales, which are much shorter than magnetohydrodynamic scales. This study reports observations with unprecedented high resolution that MMS provides for magnetic eld (7.8 ms) and plasma (30 ms for electrons and 150 ms for ions). We analyze and compare approaches to the magnetopause in 2016 November, to the electron diffusion region in the magnetotail in 2017 July followed by a current sheet crossing in 2018 July. Besides magnetic eld reversals, changes in the direction of the ow velocity, and ion and electron heating, MMS observed large uctuations in the electron ow speeds in the magnetotail. As expected from numerical simulations, we have veried that when the eld lines and plasma become decoupled a large reconnecting electric eld related to the Hall current (110 mV/m) is responsible for fast reconnection in the ion diffusion region. Although inertial accelerating forces remain moderate (12 mV/m), the electric elds resulting from the divergence of the full electron pressure tensor provide the main contribution to the generalized Ohms law at the neutral sheet (as large as 200 mV/m). In our view, this illustrates that when ions decouple electron physics dominates. The results obtained on kinetic scales may be useful for better understanding the physical mechanisms governing reconnection processes in various magnetized laboratory and space plasmas

Hadron Spectroscopy with Dynamical Chirally Improved Fermions

We simulate two dynamical, mass degenerate light quarks on 16^3x32 lattices with a spatial extent of 2.4 fm using the Chirally Improved Dirac operator. The simulation method, the implementation of the action and signals of equilibration are discussed in detail. Based on the eigenvalues of the Dirac operator we discuss some qualitative features of our approach. Results for ground state masses of pseudoscalar and vector mesons as well as for the nucleon and delta baryons are presented.Comment: 26 pages, 17 figures, 10 table

Multifrequency VLA observations of the FR I radio galaxy 3C 31: morphology, spectrum and magnetic field

We present high-quality VLA images of the FR I radio galaxy 3C 31 in the frequency range 1365 to 8440 MHz with angular resolutions from 0.25 to 40 arcsec. Our new images reveal complex, well resolved filamentary substructure in the radio jets and tails. We also use these images to explore the spectral structure of 3C 31 on large and small scales. We infer the apparent magnetic field structure by correcting for Faraday rotation. Some of the intensity substructure in the jets is clearly related to structure in their apparent magnetic field: there are arcs of emission where the degree of linear polarization increases, with the apparent magnetic field parallel to the ridges of the arcs. The spectral indices are significantly steeper (0.62) within 7 arcsec of the nucleus than between 7 and 50 arcsec (0.52 - 0.57). The spectra of the jet edges are also slightly flatter than the average for their surroundings. At larger distances, the jets are clearly delimited from surrounding larger-scale emission both by their flatter radio spectra and by sharp brightness gradients. The spectral index of 0.62 in the first 7 arcsec of 3C 31's jets is very close to that found in other FR I galaxies where their jets first brighten in the radio and where X-ray synchrotron emission is most prominent. Farther from the nucleus, where the spectra flatten, X-ray emission is fainter relative to the radio. The brightest X-ray emission from FR I jets is therefore not associated with the flattest radio spectra, but with a particle-acceleration process whose characteristic energy index is 2.24. The spectral flattening with distance from the nucleus occurs where our relativistic jet models require deceleration, and the flatter-spectra at the jet edges may be associated with transverse velocity shear. (Slightly abridged)Comment: 17 pages, 13 figures, accepted for publication in MNRA

Hierarchical Set Decision Diagrams and Regular Models

This paper presents algorithms and data structures that exploit a compositional and hierarchical specification to enable more efficient symbolic model-checking. We encode the state space and transition relation using hierarchical Set Decision Diagrams (SDD) [9]. In SDD, arcs of the structure are labeled with sets, themselves stored as SDD. To exploit the hierarchy of SDD, a structured model representation is needed. We thus introduce a formalism integrating a simple notion of type and instance. Complex composite behaviors are obtained using a synchronization mechanism borrowed from process calculi. Using this relatively general framework, we investigate how to capture similarities in regular and concurrent models. Experimental results are presented, showing that this approach can outperform in time and memory previous work in this area

Correlated metallic state of vanadium dioxide

The metal-insulator transition and unconventional metallic transport in vanadium dioxide (VO$_2$) are investigated with a combination of spectroscopic ellipsometry and reflectance measurements. The data indicates that electronic correlations, not electron-phonon interactions, govern charge dynamics in the metallic state of VO$_2$. This study focuses on the frequency and temperature dependence of the conductivity in the regime of extremely short mean free path violating the Ioffe-Regel-Mott limit of metallic transport. The standard quasiparticle picture of charge conduction is found to be untenable in metallic VO$_2$.Comment: 5 pages, 3 figure