Sequent Calculus in the Topos of Trees

Nakano's "later" modality, inspired by G\"{o}del-L\"{o}b provability logic, has been applied in type systems and program logics to capture guarded recursion. Birkedal et al modelled this modality via the internal logic of the topos of trees. We show that the semantics of the propositional fragment of this logic can be given by linear converse-well-founded intuitionistic Kripke frames, so this logic is a marriage of the intuitionistic modal logic KM and the intermediate logic LC. We therefore call this logic $\mathrm{KM}_{\mathrm{lin}}$. We give a sound and cut-free complete sequent calculus for $\mathrm{KM}_{\mathrm{lin}}$ via a strategy that decomposes implication into its static and irreflexive components. Our calculus provides deterministic and terminating backward proof-search, yields decidability of the logic and the coNP-completeness of its validity problem. Our calculus and decision procedure can be restricted to drop linearity and hence capture KM.Comment: Extended version, with full proof details, of a paper accepted to FoSSaCS 2015 (this version edited to fix some minor typos

A new foundational crisis in mathematics, is it really happening?

The article reconsiders the position of the foundations of mathematics after the discovery of HoTT. Discussion that this discovery has generated in the community of mathematicians, philosophers and computer scientists might indicate a new crisis in the foundation of mathematics. By examining the mathematical facts behind HoTT and their relation with the existing foundations, we conclude that the present crisis is not one. We reiterate a pluralist vision of the foundations of mathematics. The article contains a short survey of the mathematical and historical background needed to understand the main tenets of the foundational issues.Comment: Final versio

A Pilot Study with a Novel Setup for Collaborative Play of the Humanoid Robot KASPAR with children with autism

This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.This article describes a pilot study in which a novel experimental setup, involving an autonomous humanoid robot, KASPAR, participating in a collaborative, dyadic video game, was implemented and tested with children with autism, all of whom had impairments in playing socially and communicating with others. The children alternated between playing the collaborative video game with a neurotypical adult and playing the same game with the humanoid robot, being exposed to each condition twice. The equipment and experimental setup were designed to observe whether the children would engage in more collaborative behaviours while playing the video game and interacting with the adult than performing the same activities with the humanoid robot. The article describes the development of the experimental setup and its first evaluation in a small-scale exploratory pilot study. The purpose of the study was to gain experience with the operational limits of the robot as well as the dyadic video game, to determine what changes should be made to the systems, and to gain experience with analyzing the data from this study in order to conduct a more extensive evaluation in the future. Based on our observations of the childrens’ experiences in playing the cooperative game, we determined that while the children enjoyed both playing the game and interacting with the robot, the game should be made simpler to play as well as more explicitly collaborative in its mechanics. Also, the robot should be more explicit in its speech as well as more structured in its interactions. Results show that the children found the activity to be more entertaining, appeared more engaged in playing, and displayed better collaborative behaviours with their partners (For the purposes of this article, ‘partner’ refers to the human/robotic agent which interacts with the children with autism. We are not using the term’s other meanings that refer to specific relationships or emotional involvement between two individuals.) in the second sessions of playing with human adults than during their first sessions. One way of explaining these findings is that the children’s intermediary play session with the humanoid robot impacted their subsequent play session with the human adult. However, another longer and more thorough study would have to be conducted in order to better re-interpret these findings. Furthermore, although the children with autism were more interested in and entertained by the robotic partner, the children showed more examples of collaborative play and cooperation while playing with the human adult.Peer reviewe

Logic and/of Truthmaking

The purpose of this paper is to explore the question of how truthmaker theorists ought to think about their subject in relation to logic. Regarding logic and truthmaking, I defend the view that considerations drawn from advances in modal logic have little bearing on the legitimacy of truthmaker theory. To do so, I respond to objections Timothy Williamson has lodged against truthmaker theory. As for the logic of truthmaking, I show how the project of understanding the logical features of the truthmaking relation has led to an apparent impasse. I offer a new perspective on the logic of truthmaking that both explains the problem and offers a way out

Relating Sequent Calculi for Bi-intuitionistic Propositional Logic

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusion-left inferences to be single-conclusion resp. single-assumption and is incomplete without the cut rule, (2) the calculus with nested sequents by Gore et al., where a complete class of cuts is encapsulated into special "unnest" rules and (3) a cut-free labelled sequent calculus derived from the Kripke semantics of the logic. We show that these calculi can be translated into each other and discuss the ineliminable cuts of the standard-style sequent calculus.Comment: In Proceedings CL&C 2010, arXiv:1101.520

Bird communities across varying landcover types in a Neotropical city

Urbanization poses a serious threat to local biodiversity, yet towns and cities with abundant natural features may harbor important species populations and communities. While the contribution of urban greenspaces to conservation has been demonstrated by numerous studies within temperate regions, few consider the bird communities associated with different landcovers in Neotropical cities. To begin to fill this knowledge gap, we examined how the avifauna of a wetland city in northern Amazonia (Georgetown, Guyana) varied across six urban landcover types (coastal bluespace; urban bluespace; managed greenspace; unmanaged greenspace; dense urban; sparse urban). We measured detections, species richness and a series of ground cover variables that characterized the heterogeneity of each landcover, at 114 locations across the city. We recorded >10% (98) of Guyana’s bird species in Georgetown, including taxa of conservation interest. Avian detections, richness, and community composition differed with landcover type. Indicator species analysis identified 29 species from across dietary guilds, which could be driving community composition. Comparing landcovers, species richness was highest in managed greenspaces and lowest in dense urban areas. The canal network had comparable levels of species richness to greenspaces. The waterways are likely to play a key role in enhancing habitat connectivity as they traverse densely urbanized areas. Both species and landcover information should be integrated into urban land-use planning in the rapidly urbanizing Neotropics to maximize the conservation value of cities. This is imperative in the tropics, where anthropogenic pressures on species are growing significantly, and action needs to be taken to prevent biodiversity collapse

Broad targeting of resistance to apoptosis in cancer

Apoptosis or programmed cell death is natural way of removing aged cells from the body. Most of the anti-cancer therapies trigger apoptosis induction and related cell death networks to eliminate malignant cells. However, in cancer, de-regulated apoptotic signaling, particularly the activation of an anti-apoptotic systems, allows cancer cells to escape this program leading to uncontrolled proliferation resulting in tumor survival, therapeutic resistance and recurrence of cancer. This resistance is a complicated phenomenon that emanates from the interactions of various molecules and signaling pathways. In this comprehensive review we discuss the various factors contributing to apoptosis resistance in cancers. The key resistance targets that are discussed include (1) Bcl-2 and Mcl-1 proteins; (2) autophagy processes; (3) necrosis and necroptosis; (4) heat shock protein signaling; (5) the proteasome pathway; (6) epigenetic mechanisms; and (7) aberrant nuclear export signaling. The shortcomings of current therapeutic modalities are highlighted and a broad spectrum strategy using approaches including (a) gossypol; (b) epigallocatechin-3-gallate; (c) UMI-77 (d) triptolide and (e) selinexor that can be used to overcome cell death resistance is presented. This review provides a roadmap for the design of successful anti-cancer strategies that overcome resistance to apoptosis for better therapeutic outcome in patients with cancer

Reconnecting with nature for sustainability

Calls for humanity to ‘reconnect to nature’ have grown increasingly louder from both scholars and civil society. Yet, there is relatively little coherence about what reconnecting to nature means, why it should happen and how it can be achieved. We present a conceptual framework to organise existing literature and direct future research on human–nature connections. Five types of connections to nature are identified: material, experiential, cognitive, emotional, and philosophical. These various types have been presented as causes, consequences, or treatments of social and environmental problems. From this conceptual base, we discuss how reconnecting people with nature can function as a treatment for the global environmental crisis. Adopting a social–ecological systems perspective, we draw upon the emerging concept of ‘leverage points’—places in complex systems to intervene to generate change—and explore examples of how actions to reconnect people with nature can help transform society towards sustainability

Induction of Premature Senescence by Hsp90 Inhibition in Small Cell Lung Cancer

BACKGROUND: The molecular chaperone Hsp90 is a promising new target in cancer therapy and selective Hsp90 inhibitors are currently in clinical trials. Previously these inhibitors have been reported to induce either cell cycle arrest or cell death in cancer cells. Whether the cell cycle arrest is reversible or irreversible has not generally been assessed. Here we have examined in detail the cell cycle arrest and cell death responses of human small cell lung cancer cell lines to Hsp90 inhibition. METHODOLOGY/PRINCIPAL FINDINGS: In MTT assays, small cell lung cancer cells showed a biphasic response to the Hsp90 inhibitors geldanamycin and radicicol, with low concentrations causing proliferation arrest and high concentrations causing cell death. Assessment of Hsp90 intracellular activity using loss of client protein expression showed that geldanamycin concentrations that inhibited Hsp90 correlated closely with those causing proliferation arrest but not cell death. The proliferation arrest induced by low concentrations of geldanamycin was not reversed for a period of over thirty days following drug removal and showed features of senescence. Rare populations of variant small cell lung cancer cells could be isolated that had additional genetic alterations and no longer underwent irreversible proliferation arrest in response to Hsp90 inhibitors. CONCLUSIONS/SIGNIFICANCE: We conclude that: (1) Hsp90 inhibition primarily induces premature senescence, rather than cell death, in small cell lung cancer cells; (2) small cell lung cancer cells can bypass this senescence through further genetic alterations; (3) Hsp90 inhibitor-induced cell death in small cell lung cancer cells is due to inhibition of a target other than cytosolic Hsp90. These results have implications with regard to how these inhibitors will behave in clinical trials and for the design of future inhibitors in this class