Near-Optimal Scheduling for LTL with Future Discounting

We study the search problem for optimal schedulers for the linear temporal logic (LTL) with future discounting. The logic, introduced by Almagor, Boker and Kupferman, is a quantitative variant of LTL in which an event in the far future has only discounted contribution to a truth value (that is a real number in the unit interval [0, 1]). The precise problem we study---it naturally arises e.g. in search for a scheduler that recovers from an internal error state as soon as possible---is the following: given a Kripke frame, a formula and a number in [0, 1] called a margin, find a path of the Kripke frame that is optimal with respect to the formula up to the prescribed margin (a truly optimal path may not exist). We present an algorithm for the problem; it works even in the extended setting with propositional quality operators, a setting where (threshold) model-checking is known to be undecidable

Rietveld refinement of the crystal structures of hexagonal Y6Cr4+xAl43−x (x=2.57) and tetragonal YCr4−xAl8+x (x=1.22)

Y6Cr4+xAl43−x (x = 2.57); space group P63/mcm, a = 10.8601(1) Å, c = 17.6783(3) Å, V= 1805.7(1) Å3, Z=2; isostructural to Yb6Cr4+xAl43−x, (x=1.76) with two aluminium sites partially occupied by chromium (44% and 27% Cr). YCr4−xAl8+x (x=1.22); space group I4/mmm, a = 9.0299(2) Å, c = 5.1208(2) Å, V=417.55(3) Å3, Z=2, disordered variant of CeMn4Al8 with one chromium site (8f) partially occupied by aluminium (33% Al); X-ray powder diffraction data were collected on a well-crystallized multiphase sample containing 43 wt.% of Y6Cr4+xAl43−x, 27 wt.% of Y2Cr8−xAl16+x, 16 wt.% of Al, 13 wt.% of YAl3, and traces of Y2O3. Structure refinement converged at Rwp = 2.0% and RB = 3.5, 3.6% resp. for a total of 78 parameters and 1190 reflection

Verification and Control of Partially Observable Probabilistic Real-Time Systems

We propose automated techniques for the verification and control of probabilistic real-time systems that are only partially observable. To formally model such systems, we define an extension of probabilistic timed automata in which local states are partially visible to an observer or controller. We give a probabilistic temporal logic that can express a range of quantitative properties of these models, relating to the probability of an event's occurrence or the expected value of a reward measure. We then propose techniques to either verify that such a property holds or to synthesise a controller for the model which makes it true. Our approach is based on an integer discretisation of the model's dense-time behaviour and a grid-based abstraction of the uncountable belief space induced by partial observability. The latter is necessarily approximate since the underlying problem is undecidable, however we show how both lower and upper bounds on numerical results can be generated. We illustrate the effectiveness of the approach by implementing it in the PRISM model checker and applying it to several case studies, from the domains of computer security and task scheduling

Trapping in the random conductance model

We consider random walks on $\Z^d$ among nearest-neighbor random conductances which are i.i.d., positive, bounded uniformly from above but whose support extends all the way to zero. Our focus is on the detailed properties of the paths of the random walk conditioned to return back to the starting point at time $2n$. We show that in the situations when the heat kernel exhibits subdiffusive decay --- which is known to occur in dimensions $d\ge4$ --- the walk gets trapped for a time of order $n$ in a small spatial region. This shows that the strategy used earlier to infer subdiffusive lower bounds on the heat kernel in specific examples is in fact dominant. In addition, we settle a conjecture concerning the worst possible subdiffusive decay in four dimensions.Comment: 21 pages, version to appear in J. Statist. Phy

Faster linearizability checking via PP-compositionality

Linearizability is a well-established consistency and correctness criterion for concurrent data types. An important feature of linearizability is Herlihy and Wing's locality principle, which says that a concurrent system is linearizable if and only if all of its constituent parts (so-called objects) are linearizable. This paper presents $P$-compositionality, which generalizes the idea behind the locality principle to operations on the same concurrent data type. We implement $P$-compositionality in a novel linearizability checker. Our experiments with over nine implementations of concurrent sets, including Intel's TBB library, show that our linearizability checker is one order of magnitude faster and/or more space efficient than the state-of-the-art algorithm.Comment: 15 pages, 2 figure

Nitrogen uptake by winter wheat (Triticum aestivum L.) depending on fertilizer application

The influence of the injection of nitrogen fertilizers with the CULTAN system (Controlled Uptake Long Term Ammonium Nutrition) on nitrogen uptake by winter wheat (Triticum aestivum L.) was observed at small-plot field experiments under conditions of the Czech Republic (central Europe) during 2007–2013. The CULTAN system consisting in the injection of all the nitrogen in one dose was compared with conventional broadcast surface fertilization which is carried out in three partial nitrogen doses. The total nitrogen dosage was 150 kg N.ha−1. If the CULTAN fertilization was carried out at the beginning of tillering of winter wheat (BBCH 22) instead of at the end of tillering (BBCH 29), the CULTAN-treated winter wheat did not suffer from nitrogen deficiency at the BBCH 45 (boot stage) and BBCH 51 (beginning of heading) growth stages. Nitrogen utilization efficiency and biomass production efficiency were significantly higher with the CULTAN treatment compared to the conventional fertilization whereas nitrogen uptake efficiency tended toward lower values with the CULTAN treatment. Nitrogen use efficiency (NUE), post-heading nitrogen uptake, the contribution of nitrogen translocation to the total nitrogen in grain, the partial factor productivity of nitrogen as well as grain yield were not significantly influenced by the CULTAN system. Prolonged nitrogen uptake from the soil with the CULTAN treatment resulting in delayed plant senescence was not confirmed. Neither an application of sulphur-containing fertilizer nor the increased dosage of nitrogen (200 kg N.ha−1) positively affected the studied parameters

Soft Photons in Hadron-Hadron Collisions: Synchrotron Radiation from the QCD Vacuum?

We discuss the production of soft photons in high energy hadron-hadron collisions. We present a model where quarks and antiquarks in the hadrons emit ``synchrotron light'' when being deflected by the chromomagnetic fields of the QCD vacuum, which we assume to have a nonperturbative structure. This gives a source of prompt soft photons with frequencies $\omega <= 300 MeV$ in the c.m. system of the collision in addition to hadronic bremsstrahlung. In comparing the frequency spectrum and rate of ``synchrotron'' photons to experimental results we find some supporting evidence for their existence. We make an exclusive--inclusive connection argument to deduce from the ``synchrotron'' effect a behaviour of the neutron electric formfactor $G_E^n(Q^2)$ proportional to $(Q^2)^{1/6}$ for $Q^2 < 20 fm^{-2}$. We find this to be consistent with available data. In our view, soft photon production in high energy hadron-hadron and lepton-hadron collisions as well as the behaviour of electromagnetic hadron formfactors for low $Q^2$ are thus sensitive probes of the nonperturbative structure of the QCD vacuum.Comment: Heidelberg preprint HD-THEP-94-36, 31 pages, LaTeX + ZJCITE.sty (included), 12 figures appended as uuencoded compressed ps-fil

On the interplay between Babai and Černý’s conjectures

Motivated by the Babai conjecture and the Černý conjecture, we study the reset thresholds of automata with the transition monoid equal to the full monoid of transformations of the state set. For automata with n states in this class, we prove that the reset thresholds are upperbounded by 2n2 -6n + 5 and can attain the value (Formula presented). In addition, we study diameters of the pair digraphs of permutation automata and construct n-state permutation automata with diameter (formula presented). © Springer International Publishing AG 2017

Synthesis of fluorosugar reagents for the construction of well-defined fluoroglycoproteins.

2-Deoxy-2-fluoroglycosyl iodides are privileged glycosyl donors for the stereoselective preparation of 1-Nu-β-fluorosugars, which are useful reagents for chemical site-selective protein glycosylation. Ready access to such β-fluorosugars enables the mild and efficient construction of well-defined fluoroglycoproteins.We thank the European Commission (Marie Curie CIG, O.B. and G.J.L.B.), MICINN, Spain (Juan de la Cierva Fellowship, O.B.), MINECO, Spain (CTQ2011-22872BQU) and Generalitat de Catalunya (M.S.) for generous financial support. We also thank Mr. Adrià Cardona-Benages (URV) for technical assis-tance. G.J.L.B. thanks the Royal Society (University Research Fellowship), Fundação para a Ciência a Tecnologia, Portugal (FCT Investigator), and the EPSRC for funding.This is the final version of the article. It first appeared from ACS via http://pubs.acs.org/doi/abs/10.1021/acs.orglett.5b01259

Diverse tick-borne microorganisms identified in free-living ungulates in Slovakia

Background: Free-living ungulates are hosts of ixodid ticks and reservoirs of tick-borne microorganisms in central Europe and many regions around the world. Tissue samples and engorged ticks were obtained from roe deer, red deer, fallow deer, mouflon, and wild boar hunted in deciduous forests of south-western Slovakia. DNA isolated from these samples was screened for the presence of tick-borne microorganisms by PCR-based methods. Results: Ticks were found to infest all examined ungulate species. The principal infesting tick was Ixodes ricinus, identified on 90.4% of wildlife, and included all developmental stages. Larvae and nymphs of Haemaphysalis concinna were feeding on 9.6% of wildlife. Two specimens of Dermacentor reticulatus were also identified. Ungulates were positive for A. phagocytophilum and Theileria spp. Anaplasma phagocytophilum was found to infect 96.1% of cervids, 88.9% of mouflon, and 28.2% of wild boar, whereas Theileria spp. was detected only in cervids (94.6%). Importantly, a high rate of cervids (89%) showed mixed infections with both these microorganisms. In addition to A. phagocytophilum and Theileria spp., Rickettsia helvetica, R. monacensis, unidentified Rickettsia sp., Coxiella burnetii, "Candidatus Neoehrlichia mikurensis", Borrelia burgdorferi (s.l.) and Babesia venatorum were identified in engorged I. ricinus. Furthermore, A. phagocytophilum, Babesia spp. and Theileria spp. were detected in engorged H. concinna. Analysis of 16S rRNA and groEL gene sequences revealed the presence of five and two A. phagocytophilum variants, respectively, among which sequences identified in wild boar showed identity to the sequence of the causative agent of human granulocytic anaplasmosis (HGA). Phylogenetic analysis of Theileria 18S rRNA gene sequences amplified from cervids and engorged I. ricinus ticks segregated jointly with sequences of T. capreoli isolates into a moderately supported monophyletic clade. Conclusions: The findings indicate that free-living ungulates are reservoirs for A. phagocytophilum and Theileria spp. and engorged ixodid ticks attached to ungulates are good sentinels for the presence of agents of public and veterinary concern. Further analyses of the A. phagocytophilum genetic variants and Theileria species and their associations with vector ticks and free-living ungulates are required.Fil: Kazimírová, Mária. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Hamšíková, Zuzana. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Spitalská, Eva. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; EslovaquiaFil: Minichová, Lenka. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; EslovaquiaFil: Mahríková, Lenka. Slovak Academy of Sciences. Institute of Zoology; EslovaquiaFil: Caban, Radoslav. Široká ; EslovaquiaFil: Sprong, Hein. National Institute for Public Health and Environment.Laboratory for Zoonoses and Environmental Microbiology; Países BajosFil: Fonville, Manoj. National Institute for Public Health and Environment.Laboratory for Zoonoses and Environmental Microbiology; Países BajosFil: Schnittger, Leonhard. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación en Ciencias Veterinarias y Agronómicas. Instituto de Patobiología; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Kocianová, Elena. Slovak Academy of Sciences. Institute of Virology. Biomedical Research Center,; Eslovaqui