1,154 research outputs found
Spatial Interpolants
We propose Splinter, a new technique for proving properties of
heap-manipulating programs that marries (1) a new separation logic-based
analysis for heap reasoning with (2) an interpolation-based technique for
refining heap-shape invariants with data invariants. Splinter is property
directed, precise, and produces counterexample traces when a property does not
hold. Using the novel notion of spatial interpolants modulo theories, Splinter
can infer complex invariants over general recursive predicates, e.g., of the
form all elements in a linked list are even or a binary tree is sorted.
Furthermore, we treat interpolation as a black box, which gives us the freedom
to encode data manipulation in any suitable theory for a given program (e.g.,
bit vectors, arrays, or linear arithmetic), so that our technique immediately
benefits from any future advances in SMT solving and interpolation.Comment: Short version published in ESOP 201
Fingerprinting the impacts of global change on tropical forests
Recent observations of widespread changes in mature tropical forests such as increasing tree growth, recruitment and mortality rates and increasing above-ground biomass suggest that 'global change' agents may be causing predictable changes in tropical forests. However, consensus over both the robustness of these changes and the environmental drivers that may be causing them is yet to emerge. This paper focuses on the second part of this debate. We review (i) the evidence that the physical, chemical and biological environment that tropical trees grow in has been altered over recent decades across large areas of the tropics, and (ii) the theoretical, experimental and observational evidence regarding the most likely effects of each of these changes on tropical forests. Ten potential widespread drivers of environmental change were identified: temperature, precipitation, solar radiation, climatic extremes (including El Niño Southern Oscillation events), atmospheric CO2 concentrations, nutrient deposition, O3/acid depositions, hunting, land-use change and increasing liana numbers. We note that each of these environmental changes is expected to leave a unique 'fingerprint' in tropical forests, as drivers directly force different processes, have different distributions in space and time and may affect some forests more than others (e.g. depending on soil fertility). Thus, in the third part of the paper we present testable a priori predictions of forest responses to assist ecologists in attributing particular changes in forests to particular causes across multiple datasets. Finally, we discuss how these drivers may change in the future and the possible consequences for tropical forests
Modal Logics of Topological Relations
Logical formalisms for reasoning about relations between spatial regions play
a fundamental role in geographical information systems, spatial and constraint
databases, and spatial reasoning in AI. In analogy with Halpern and Shoham's
modal logic of time intervals based on the Allen relations, we introduce a
family of modal logics equipped with eight modal operators that are interpreted
by the Egenhofer-Franzosa (or RCC8) relations between regions in topological
spaces such as the real plane. We investigate the expressive power and
computational complexity of logics obtained in this way. It turns out that our
modal logics have the same expressive power as the two-variable fragment of
first-order logic, but are exponentially less succinct. The complexity ranges
from (undecidable and) recursively enumerable to highly undecidable, where the
recursively enumerable logics are obtained by considering substructures of
structures induced by topological spaces. As our undecidability results also
capture logics based on the real line, they improve upon undecidability results
for interval temporal logics by Halpern and Shoham. We also analyze modal
logics based on the five RCC5 relations, with similar results regarding the
expressive power, but weaker results regarding the complexity
Recommended from our members
Biases in the perceived timing of perisaccadic perceptual and motor events
Subjects typically experience the temporal interval immediately following a saccade as longer than a comparable control interval. One explanation of this effect is that the brain antedates the perceptual onset of a saccade target to around the time of saccade initiation. This could explain the apparent continuity of visual perception across eye movements. Thisantedating account was tested in three experiments in which subjects made saccades of differing extents and then judged either the duration or the temporal order of key events. Postsaccadic stimuli underwent subjective temporal lengthening and had early perceived onsets. A temporally advanced awareness of saccade completion was also found, independently of antedating effects. These results provide convergent evidence supporting antedating and differentiating it from other temporal biases
COVID-19 travel restrictions and the International Health Regulations – Call for an open debate on easing of travel restrictions
CITATION: Petersen, E. et al. 2020. COVID-19 travel restrictions and the International Health Regulations : call for an open debate on easing of travel restrictions. International Journal of Infectious Diseases, 94:88–90, doi:10.1016/j.ijid.2020.04.029.The original publication is available at https://www.journals.elsevier.com/international-journal-of-infectious-diseasesENGLISH ABSTRACT: The COVID-19 pandemic caused by the novel coronavirus
(SARS-CoV-2) has caused national governments worldwide to
mandate several generic infection control measures such as
physical distancing, self-isolation, and closure of non-essential
shops, restaurants schools, among others. Some models suggest
physical distancing would have to persist for 3 months to
mitigate the peak effects on health systems and could be required
on an intermittent basis for 12 to 18 months (Flaxman et al.,
2020).Publisher's versio
Activation of STING-Dependent Innate Immune Signaling By S-Phase-Specific DNA Damage in Breast Cancer
Background: Previously we identified a DNA damage response–deficient (DDRD) molecular subtype within breast cancer. A 44-gene assay identifying this subtype was validated as predicting benefit from DNA-damaging chemotherapy. This subtype was defined by interferon signaling. In this study, we address the mechanism of this immune response and its possible clinical significance.
Methods: We used immunohistochemistry (IHC) to characterize immune infiltration in 184 breast cancer samples, of which 65 were within the DDRD subtype. Isogenic cell lines, which represent DDRD-positive and -negative, were used to study the effects of chemokine release on peripheral blood mononuclear cell (PBMC) migration and the mechanism of immune signaling activation. Finally, we studied the association between the DDRD subtype and expression of the immune-checkpoint protein PD-L1 as detected by IHC. All statistical tests were two-sided.
Results: We found that DDRD breast tumors were associated with CD4+ and CD8+ lymphocytic infiltration (Fisher’s exact test P < .001) and that DDRD cells expressed the chemokines CXCL10 and CCL5 3.5- to 11.9-fold more than DNA damage response–proficient cells (P < .01). Conditioned medium from DDRD cells statistically significantly attracted PBMCs when compared with medium from DNA damage response–proficient cells (P < .05), and this was dependent on CXCL10 and CCL5. DDRD cells demonstrated increased cytosolic DNA and constitutive activation of the viral response cGAS/STING/TBK1/IRF3 pathway. Importantly, this pathway was activated in a cell cycle–specific manner. Finally, we demonstrated that S-phase DNA damage activated expression of PD-L1 in a STING-dependent manner.
Conclusions: We propose a novel mechanism of immune infiltration in DDRD tumors, independent of neoantigen production. Activation of this pathway and associated PD-L1 expression may explain the paradoxical lack of T-cell-mediated cytotoxicity observed in DDRD tumors. We provide a rationale for exploration of DDRD in the stratification of patients for immune checkpoint–based therapies
- …