What's Decidable About Sequences?

We present a first-order theory of sequences with integer elements, Presburger arithmetic, and regular constraints, which can model significant properties of data structures such as arrays and lists. We give a decision procedure for the quantifier-free fragment, based on an encoding into the first-order theory of concatenation; the procedure has PSPACE complexity. The quantifier-free fragment of the theory of sequences can express properties such as sortedness and injectivity, as well as Boolean combinations of periodic and arithmetic facts relating the elements of the sequence and their positions (e.g., "for all even i's, the element at position i has value i+3 or 2i"). The resulting expressive power is orthogonal to that of the most expressive decidable logics for arrays. Some examples demonstrate that the fragment is also suitable to reason about sequence-manipulating programs within the standard framework of axiomatic semantics.Comment: Fixed a few lapses in the Mergesort exampl

Photoluminescence and Electron Spin Resonance of ilicon Dioxide Crystal with Rutile Structure (Stishovite)

This work was supported by ERANET MYND. Also, financial support provided by Scientific Research Project for Students and Young Researchers Nr. SJZ/2017/2 realized at the Institute of Solid State Physics, University of Latvia is greatly acknowledged. The authors express our gratitude to R.I. Mashkovtsev for help in ESR signal interpretation. The authors are appreciative to T.I. Dyuzheva, L.M. Lityagina, N.A. Bendeliani for stishovite single crystals and to K. Hubner and H.-J. Fitting for stishovite powder of Barringer Meteor Crater.An electron spin resonance (ESR) and photoluminescence signal is observed in the as grown single crystal of stishovite indicating the presence of defects in the non‐irradiated sample. The photoluminescence of the as received stishovite single crystals exhibits two main bands – a blue at 3 eV and an UV at 4.75 eV. Luminescence is excited in the range of optical transparency of stishovite (below 8.75 eV) and, therefore, is ascribed to defects. A wide range of decay kinetics under a pulsed excitation is observed. For the blue band besides the exponential decay with a time constant of about 18 μs an additional ms component is revealed. For the UV band besides the fast component with a time constant of 1–3 ns a component with a decay in tens μs is obtained. The main components (18 μs and 1–3 ns) possess a typical intra‐center transition intensity thermal quenching. The effect of the additional slow component is related to the presence of OH groups and/or carbon molecular defects modifying the luminescence center. The additional slow components exhibit wave‐like thermal dependences. Photo‐thermally stimulated creation–destruction of the complex comprising host defect and interstitial modifiers explains the slow luminescence wave‐like thermal dependences.ERANET MYND; ISSP UL Nr. SJZ/2017/2 ; Institute of Solid State Physics, University of Latvia as the Center of Excellence has received funding from the European Union’s Horizon 2020 Framework Programme H2020-WIDESPREAD-01-2016-2017-TeamingPhase2 under grant agreement No. 739508, project CAMART

Desulfotomaculum varum sp. nov., a moderately thermophilic sulfate-reducing bacterium isolated from a microbial mat colonizing a Great Artesian Basin bore well runoff channel

A strictly anaerobic moderately thermophilic bacterium, designated strain RH04-3T (T = type strain), was isolated from a red colored microbial mat that colonizes a Great Artesian Basin (GAB) bore well (Registered Number 17263) runoff channel at 66 °C. The cells of strain RH04-3T were straight to slightly curved, sporulating, Gram-positive rods (2.0–5.0 × 1.0 μm) that grew optimally at 50 °C (temperature growth range between 37 and 55 °C) and at pH 7 (pH growth range of 5.0 and 8.5). Growth was inhibited by NaCl concentrations ≥1.5% (w/v), and by chloramphenicol, streptomycin, tetracycline, penicillin and ampicillin. The strain utilized fructose, mannose, glycerol, lactate, pyruvate and H2 in the presence of sulfate, and fermented pyruvate in the absence of sulfate. Strain RH04-3T reduced sulfate, sulfite, thiosulfate and elemental sulfur, but not nitrate, nitrite, iron(III), arsenate(V), vanadium(V) or cobalt(III) as terminal electron acceptors. The G + C content of DNA was 52.4 ± 0.8 mol % as determined by the thermal denaturation (Tm) method. 16S rRNA sequence analysis indicated that strain RH04-3T was a member of the genus Desulfotomaculum and was most closely related to Desulfotomaculum putei (similarity value of 95.2%) and Desulfotomaculum hydrothermale (similarity value of 93.6%). On the basis of phylogenetic and phenotypic characteristics, strain RH04-3T is considered to represent a novel species of the genus Desulfotomaculum, for which the name Desulfotomaculum varum sp. nov. is proposed. The type strain RH04-3T = JCM 16158T = KCTC 5794T

Typing Late Prehistoric Cows and Bulls—Osteology and Genetics of Cattle at the Eketorp Ringfort on the Öland Island in Sweden

Human management of livestock and the presence of different breeds have been discussed in archaeozoology and animal breeding. Traditionally osteometrics has been the main tool in addressing these questions. We combine osteometrics with molecular sex identifications of 104 of 340 morphometrically analysed bones in order to investigate the use of cattle at the Eketorp ringfort on the Öland island in Sweden. The fort is dated to 300–1220/50 A.D., revealing three different building phases. In order to investigate specific patterns and shifts through time in the use of cattle the genetic data is evaluated in relation to osteometric patterns and occurrence of pathologies on cattle metapodia. Males were genotyped for a Y-chromosomal SNP in UTY19 that separates the two major haplogroups, Y1 and Y2, in taurine cattle. A subset of the samples were also genotyped for one SNP involved in coat coloration (MC1R), one SNP putatively involved in resistance to cattle plague (TLR4), and one SNP in intron 5 of the IGF-1 gene that has been associated to size and reproduction

Rat Adipose Tissue-Derived Stem Cells Transplantation Attenuates Cardiac Dysfunction Post Infarction and Biopolymers Enhance Cell Retention

Background: Cardiac cell transplantation is compromised by low cell retention and poor graft viability. Here, the effects of co-injecting adipose tissue-derived stem cells (ASCs) with biopolymers on cell cardiac retention, ventricular morphometry and performance were evaluated in a rat model of myocardial infarction (MI). Methodology/Principal Findings: (99m)Tc-labeled ASCs (1 x 10(6) cells) isolated from isogenic Lewis rats were injected 24 hours post-MI using fibrin a, collagen (ASC/C), or culture medium (ASC/M) as vehicle, and cell body distribution was assessed 24 hours later by gamma-emission counting of harvested organs. ASC/F and ASC/C groups retained significantly more cells in the myocardium than ASC/M (13.8+/-2.0 and 26.8+/-2.4% vs. 4.8+/-0.7%, respectively). Then, morphometric and direct cardiac functional parameters were evaluated 4 weeks post-MI cell injection. Left ventricle (LV) perimeter and percentage of interstitial collagen in the spare myocardium were significantly attenuated in all ASC-treated groups compared to the non-treated (NT) and control groups (culture medium, fibrin, or collagen alone). Direct hemodynamic assessment under pharmacological stress showed that stroke volume (SV) and left ventricle end-diastolic pressure were preserved in ASC-treated groups regardless of the vehicle used to deliver ASCs. Stroke work (SW), a global index of cardiac function, improved in ASC/M while it normalized when biopolymers were co-injected with ASCs. A positive correlation was observed between cardiac ASCs retention and preservation of SV and improvement in SW post-MI under hemodynamic stress. Conclusions: We provided direct evidence that intramyocardial injection of ASCs mitigates the negative cardiac remodeling and preserves ventricular function post-MI in rats and these beneficial effects can be further enhanced by administrating co-injection of ASCs with biopolymers.Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)[01/0009-0]Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)[05/54695-3]Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)[04/06784-4]Ministerio da Ciencia e Tecnologia/Conselho Nacional de Desenvolvimento Cientifico e Tecnologico/Ministerio da Saude/Departamento Ciencia e Tecnologia (MCT/CNPq/MS/DECIT)[552324/20005-1]Ministerio da Ciencia e Tecnologia/Conselho Nacional de Desenvolvimento Cientifico e Tecnologico/Ministerio da Saude/Departamento Ciencia e Tecnologia (MCT/CNPq/MS/DECIT)[10120104096700]CNPq[141276/2004-5