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

Apparatus for assembling space structure

An apparatus for producing a structure in outer space from rolls of prepunched ribbon or sheet material that are transported from the earth to the apparatus located in outer space is described. The apparatus spins the space structure similar to a spider spinning a web utilizing the prepunched ribbon material. The prepunched ribbon material is fed through the apparatus and is shaped into a predetermined channel-shaped configuration. Trusses are punched out of the ribbon and are bent downwardly and attached to a track which normally is a previously laid sheet of material. The size of the overall space structure may be increased by merely attaching an additional roll of sheet material to the apparatus

A novel role for the TIR domain in association with pathogen-derived elicitors

Plant innate immunity is mediated by Resistance (R) proteins, which bear a striking resemblance to animal molecules of similar function. Tobacco N is a TIR-NB-LRR R gene that confers resistance to Tobacco mosaic virus, specifically the p50 helicase domain. An intriguing question is how plant R proteins recognize the presence of pathogen-derived Avirulence (Avr) elicitor proteins. We have used biochemical cell fraction and immunoprecipitation in addition to confocal fluorescence microscopy of living tissue to examine the association between N and p50. Surprisingly, both N and p50 are cytoplasmic and nuclear proteins, and N's nuclear localization is required for its function. We also demonstrate an in planta association between N and p50. Further, we show that N's TIR domain is critical for this association, and indeed, it alone can associate with p50. Our results differ from current models for plant innate immunity that propose detection is mediated solely through the LRR domains of these molecules. The data we present support an intricate process of pathogen elicitor recognition by R proteins involving multiple subcellular compartments and the formation of multiple protein complexes. © 2007 Burch-Smith et al

Dynamic phenomena in superconducting oxides by ESR

Dynamic electron spin resonance (ESR) measurements compare the paramagnetic and antiferromagnetic (AF) properties of superconducting oxides in the range 4 K to room temperature, at 8 MHz and 9.36 GHz. Two are derivatives of YBa2Cu30 7: 1: Nd(Nd0.05Ba0.95 )2Cu30 7, Te0 =72 K and II: Y0.2Cao.8Sr2[Cu2(Tlo.5Pb0.5 )]07, Te0 =108 K and two are cases where AF ordering dominates the weak superconductivity: III: Nb01.1\u3e 1. 25 ~Teo~ 10 K and IV: La2Ni04.00, 70 K :::: Teo:::: 40 K. At temperatures 298:::: T:::: 64 K, the ESR absorption by I indicates orthorhombic symmetry. The peaks at Ke =2.06, gb =2.13, and Ka =2.24 are identified with the presence of 5% Nd3+( 41912 ) in the Ba layer because the characteristic Cu2+ impurity hyperfine structure is absent and the ESR signal disappears several degrees below Te. Near Te the ESR absorption is reduced by two orders of magnitude. Proximity effects give rise to interference fringes with period r1 ( T) independent of the field B and the rate of sweep dBzldt. ESR is observed below Te because flux penetrates the superconductor. The temperature dependence of r1 leads to an activation energy for the flux motion E0 (1)/R ~ 16 K and Ea (111)/R ~3 K =Te /4. In the superconducting state a coherent flux expulsion response to a change in B. from 500 mT to zero is observed in times T, = 8 to 10 s. The inverse rate of noise spikes due to flux expulsion, when the samples are cooled through Te in a magnetic field, varies from Tnoise=3.5 s for III to 21 s for IV. The microwave absorption spectra identify three temperature regimes: (i) For 3.5 K \u3c T \u3c T m T* \u3c Teo superconducting behavior was confirmed by the energy loss near zero magnetic field and the kinetics of high-field noise due to flux expulsion. Near g =2.00 ESR absorption is observed for all materials. A broad absorption near 50 to 100 mT at 9.36 GHz has been attributed to AF resonance. (ii) T m T* ~ T ~ Te identifies the range where flux motion gives rise to interference fringes in the ESR absorption. (iii) ESR and AF resonance are observed immediately after warming above Tc

Impurity Band Conduction in a High Temperature Ferromagnetic Semiconductor

The band structure of a prototypical dilute ferromagnetic semiconductor, Ga$_{1-x}$Mn$_{x}$As, is studied across the phase diagram via optical spectroscopy. We prove that the Fermi energy ($E_{F}$) resides in a Mn induced impurity band (IB). This conclusion is based upon careful analysis of the frequency and temperature dependence of the optical conductivity ($\sigma_{1}(\omega,T)$). From our analysis of $\sigma_{1}(\omega,T)$ we infer a large effective mass ($m^*$) of the carriers, supporting the view that conduction occurs in an IB. Our results also provide useful insights into the transport properties of Mn-doped GaAs.Comment: 4 pages, 4 figure

Coupling Between An Optical Phonon and the Kondo Effect

We explore the ultra-fast optical response of Yb_{14}MnSb_{11}, providing further evidence that this Zintl compound is the first ferromagnetic, under-screened Kondo lattice. These experiments also provide the first demonstration of coupling between an optical phonon mode and the Kondo effect.Comment: 4 Pages, 3 Figures, submitted to Phys. Rev. Let

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