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

Adjuvant radiotherapy and chemoradiation with gemcitabine after R1 resection in patients with pancreatic adenocarcinoma

Background: The purpose of the study was to evaluate the effect of radiation therapy and chemoradiation with gemcitabine (GEM) after R1 resection in patients with pancreatic adenocarcinoma (PAC). Methods: We performed a retrospective analysis of 25 patients who were treated with postoperative radiotherapy (RT) or chemoradiation (CRT) after surgery with microscopically positive resection margins for primary pancreatic cancer (PAC). Median age was 60 years (range 34 to 74 years), and there were 17 male and 8 female patients. Fractionated RT was applied with a median dose of 49.6 Gy (range 36 to 54 Gy). Eight patients received additional intraoperative radiotherapy (IORT) with a median dose of 12 Gy. Results: Median overall survival (mOS) of all treated patients was 22 months (95% confidence interval (CI) 7.9 to 36.1 months) after date of resection and 21.1 months (95% CI 7.6 to 34.6 months) after start of (C)RT. Median progression-free survival (mPFS) was 13.0 months (95% CI 0.93 to 25 months). Grading (G2 vs. G3, P = 0.005) and gender (female vs. male, P = 0.01) were significantly correlated with OS. There was a significant difference in mPFS between male and female patients (P = 0.008). A total of 11 from 25 patients experienced local tumour progression, and 19 patients were diagnosed with either locoregional or distant failure. Conclusions: We demonstrated that GEM-based CRT can be applied in analogy to neoadjuvant protocols in the adjuvant setting for PAC patients at high risk for disease recurrence after incomplete resection. Patients undergoing additive CRT have a rather good OS and PFS compared to historical control patient groups

Neoadjuvant chemoradiation with Gemcitabine for locally advanced pancreatic cancer

<p>Abstract</p> <p>Introduction</p> <p>To evaluate efficacy and secondary resectability in patients with locally advanced pancreatic cancer (LAPC) treated with neoadjuvant chemoradiotherapy (CRT).</p> <p>Patients and methods</p> <p>A total of 215 patients with locally advanced pancreatic cancer were treated with chemoradiation at a single institution. Radiotherapy was delivered with a median dose of 52.2 Gy in single fractions of 1.8 Gy. Chemotherapy was applied concomitantly as gemcitabine (GEM) at a dose of 300 mg/m²weekly, followed by adjuvant cycles of full-dose GEM (1000 mg/m²). After neoadjuvant CRT restaging was done to evaluate secondary resectability. Overall and disease-free survival were calculated and prognostic factors were estimated.</p> <p>Results</p> <p>After CRT a total of 26% of all patients with primary unresectable LAPC were chosen to undergo secondary resection. Tumour free resection margins could be achieved in 39.2% (R0-resection), R1-resections were seen in 41.2%, residual macroscopic tumour in 11.8% (R2) and in 7.8% resection were classified as Rx. Patients with complete resection after CRT showed a significantly increased median overall survival (OS) with 22.1 compared to 11.9 months in non-resected patients. Median OS and disease-free survival (DFS) of all patients were 12.3 and 8.1 months respectively. In most cases the first site of disease progression was systemic with hepatic (52%) and peritoneal (36%) metastases.</p> <p>Discussion</p> <p>A high percentage of patients with locally advanced pancreatic cancer can undergo secondary resection after gemcitabine-based chemoradiation and has a relative long-term prognosis after complete resection.</p

π-Stacking attraction vs. electrostatic repulsion: competing supramolecular interactions in a tpphz-bridged Ru(II)/Au(III) complex

The synthesis and characterization of a mixed metal ruthenium(II)/gold(III) complex bridged by tetrapyridophenazine (tpphz) are described. It is isostructural and isoelectronic to the well-known photocatalysts with palladium(II) or platinum(II). Concentration dependent 1H-NMR spectroscopy and XRD studies show that the electrostatic repulsion between the gold(III) moieties exceeds the attractive π-stacking interaction. Theoretical calculations based on the new structural data confirm an increased positive charge on the bridging ligand as well as significantly altered orbital symmetry as compared to the previously investigated palladium(II) complex. This is the first example of a tpphz ruthenium(II) complex where π-stacking is completely inhibited. The detailed investigation of the solid-state structure showed for the first time in bimetallic tpphz bridged complexes no significant torsion within the bridging ligand itself. Although catalytic performance for proton reduction by gold(III) is naturally not observed, its photochemical decomposition in colloidal gold particles could be shown by TEM and DLS

Foundations for decision problems in separation logic with general inductive predicates

Abstract. We establish foundational results on the computational com-plexity of deciding entailment in Separation Logic with general induc-tive predicates whose underlying base language allows for pure formulas, pointers and existentially quantified variables. We show that entailment is in general undecidable, and ExpTime-hard in a fragment recently shown to be decidable by Iosif et al. Moreover, entailment in the base language is ΠP2-complete, the upper bound even holds in the presence of list predicates. We additionally show that entailment in essentially any fragment of Separation Logic allowing for general inductive predicates is intractable even when strong syntactic restrictions are imposed.

Dendritic cell generation and CD4+CD25HIGHFOXP3+ regulatory T cells in human head and neck carcinoma during Radio-chemotherapy

<p>Abstract</p> <p>Background</p> <p>Regulatory T cells (Treg) and dendritic cells (DC) play an important role in tumor immunity and immune escape. However, their interplay and the effects of anti-cancer therapy on the human immune system are largely unknown.</p> <p>Methods</p> <p>For DC generation, CD14⁺monocytes were enriched by immunomagnetic selection from peripheral blood of advanced head and neck squamous cell carcinoma (HNSCC) patients and differentiated into immature DC using GM-SCF and IL-4. DC maturation was induced by addition of TNFα. The frequency of CD4⁺CD25^highF0XP3⁺Treg in HNSCC patients was analyzed before and after radio-chemotherapy (RCT) by four-color flow cytometry.</p> <p>Results</p> <p>In HNSCC patients, the frequency of Treg (0.33 ± 0.06%) was significantly (p = 0.001) increased compared to healthy controls (0.11 ± 0.02%), whereas RCT had variable effects on the Treg frequency inducing its increase in some patients and decrease in others. After six days in culture, monocytes of all patients had differentiated into immature DC. However, DC maturation indicated by CD83 up-regulation (70.7 ± 5.5%) was successful only in a subgroup of patients and correlated well with lower frequencies of peripheral blood Treg in those patients.</p> <p>Conclusion</p> <p>The frequency of regulatory T cells is elevated in HNSCC patients and may be modulated by RCT. Monocyte-derived DC in HNSCC patients show a maturation deficiency ex vivo. Those preliminary data may have an impact on multimodality clinical trials integrating cellular immune modulation in patients with advanced HNSCC.</p

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

Solving Parity Games on Integer Vectors

We consider parity games on infinite graphs where configurations are represented by control-states and integer vectors. This framework subsumes two classic game problems: parity games on vector addition systems with states (vass) and multidimensional energy parity games. We show that the multidimensional energy parity game problem is inter-reducible with a subclass of single-sided parity games on vass where just one player can modify the integer counters and the opponent can only change control-states. Our main result is that the minimal elements of the upward-closed winning set of these single-sided parity games on vass are computable. This implies that the Pareto frontier of the minimal initial credit needed to win multidimensional energy parity games is also computable, solving an open question from the literature. Moreover, our main result implies the decidability of weak simulation preorder/equivalence between finite-state systems and vass, and the decidability of model checking vass with a large fragment of the modal mu-calculus.Comment: 30 page