Untyped Recursion Schemes and Infinite Intersection Types

Abstract. A new framework for higher-order program verification has been recently proposed, in which higher-order functional programs are modelled as higher-order recursion schemes and then model-checked. As recursion schemes are essentially terms of the simply-typed lambda-calculus with recursion and tree constructors, however, it was not clear how the new framework applies to programs written in languages with more advanced type systems. To circumvent the limitation, this paper introduces an untyped version of recursion schemes and develops an in-finite intersection type system that is equivalent to the model checking of untyped recursion schemes, so that the model checking can be re-duced to type checking as in recent work by Kobayashi and Ong for typed recursion schemes. The type system is undecidable but we can obtain decidable subsets of the type system by restricting the shapes of intersection types, yielding a sound (but incomplete in general) model checking algorithm.

Prohibitins Are Required for Cancer Cell Proliferation and Adhesion

Prohibitin 1 (PHB1) is a highly conserved protein that together with its homologue prohibitin 2 (PHB2) mainly localizes to the inner mitochondrial membrane. Although it was originally identified by its ability to inhibit G1/S progression in human fibroblasts, its role as tumor suppressor is debated. To determine the function of prohibitins in maintaining cell homeostasis, we generated cancer cell lines expressing prohibitin-directed shRNAs. We show that prohibitin proteins are necessary for the proliferation of cancer cells. Down-regulation of prohibitin expression drastically reduced the rate of cell division. Furthermore, mitochondrial morphology was not affected, but loss of prohibitins did lead to the degradation of the fusion protein OPA1 and, in certain cancer cell lines, to a reduced capability to exhibit anchorage-independent growth. These cancer cells also exhibited reduced adhesion to the extracellular matrix. Taken together, these observations suggest prohibitins play a crucial role in adhesion processes in the cell and thereby sustaining cancer cell propagation and survival

HUWE1 E3 ligase promotes PINK1/PARKINindependent mitophagy by regulating AMBRA1 activation via IKKa

The selective removal of undesired or damaged mitochondria by autophagy, known as mitophagy, is crucial for cellular homoeostasis, and prevents tumour diffusion, neurodegeneration and ageing. The pro-autophagic molecule AMBRA1 (autophagy/beclin-1 regulator-1) has been defined as a novel regulator of mitophagy in both PINK1/PARKIN-dependent and -independent systems. Here, we identified the E3 ubiquitin ligase HUWE1 as a key inducing factor in AMBRA1-mediated mitophagy, a process that takes place independently of the main mitophagy receptors. Furthermore, we show that mitophagy function of AMBRA1 is post-translationally controlled, upon HUWE1 activity, by a positive phosphorylation on its serine 1014. This modification is mediated by the IKKα kinase and induces structural changes in AMBRA1, thus promoting its interaction with LC3/GABARAP (mATG8) proteins and its mitophagic activity. Altogether, these results demonstrate that AMBRA1 regulates mitophagy through a novel pathway, in which HUWE1 and IKKα are key factors, shedding new lights on the regulation of mitochondrial quality control and homoeostasis in mammalian cells

Structural determinants of lipid specificity within Ups/PRELI lipid transfer proteins

Conserved lipid transfer proteins of the Ups/PRELI family regulate lipid accumulation in mitochondria by shuttling phospholipids in a lipid-specific manner across the intermembrane space. Here, we combine structural analysis, unbiased genetic approaches in yeast and molecular dynamics simulations to unravel determinants of lipid specificity within the conserved Ups/PRELI family. We present structures of human PRELID1–TRIAP1 and PRELID3b–TRIAP1 complexes, which exert lipid transfer activity for phosphatidic acid and phosphatidylserine, respectively. Reverse yeast genetic screens identify critical amino acid exchanges that broaden and swap their lipid specificities. We find that amino acids involved in head group recognition and the hydrophobicity of flexible loops regulate lipid entry into the binding cavity. Molecular dynamics simulations reveal different membrane orientations of PRELID1 and PRELID3b during the stepwise release of lipids. Our experiments thus define the structural determinants of lipid specificity and the dynamics of lipid interactions by Ups/PRELI proteins

Tumor interactions with soluble factors and the nervous system

In the genomic era of cancer research, the development of metastases has been attributed to mutations in the tumor that enable the cells to migrate. However, gene analyses revealed that primary tumors and metastases were in some cases genetically identical and the question was raised whether metastasis formation might be an inherent feature of certain tumor cells. In contradiction to this view, the last decade of cancer research has brought to light, that tumor cell migration, similar to leukocyte and fibroblast migration, is a highly regulated process. The nervous system plays an important role in this regulation, at least in two respects: firstly, neurotransmitters are known to regulate the migratory activity of tumor cells, and secondly, nerve fibers are used as routes for perineural invasion. We also summarize here the current knowledge on the innervation of tumors. Such a process might establish a neuro-neoplastic synapse, with the close interaction of tumor cells and nerve cells supporting metastasis formation

A prospective cohort study of soy product intake and stomach cancer death

The relationship between intake of soy products and death from stomach cancer was examined in a community-based prospective study of Japanese men and women in Takayama, Japan. Over 7 years of follow-up, 121 deaths from stomach cancer (81 men and 40 women) occurred among 30 304 (13 880 men and 16 424 women) participants who were at least 35 years of age. Diet including the intake of soy products and isoflavones was assessed by a validated semiquantitative food–frequency questionnaire at the beginning of the study. In men, the highest compared to the lowest tertile of total soy product intake was significantly inversely associated with death from stomach cancer after controlling for covariates (hazard ratios=0.50; 95% confidence intervals (CIs) 0.26-0.93, P for trend=0.03). Decreased hazard ratios for the highest compared to the lowest tertiles of total soy product intake (hazard ratios=0.49; 95% CI 0.22–1.13) was observed in women, although this association was of marginal significance. These data suggest that soy intake may reduce the risk of death from stomach cancer

Characterization of a caspase-3-substrate kinome using an N- and C-terminally tagged protein kinase library produced by a cell-free system

Caspase-3 (CASP3) cleaves many proteins including protein kinases (PKs). Understanding the relationship(s) between CASP3 and its PK substrates is necessary to delineate the apoptosis signaling cascades that are controlled by CASP3 activity. We report herein the characterization of a CASP3-substrate kinome using a simple cell-free system to synthesize a library that contained 304 PKs tagged at their N- and C-termini (NCtagged PKs) and a luminescence assay to report CASP3 cleavage events. Forty-three PKs, including 30 newly identified PKs, were found to be CASP3 substrates, and 28 cleavage sites in 23 PKs were determined. Interestingly, 16 out of the 23 PKs have cleavage sites within 60 residues of their N- or C-termini. Furthermore, 29 of the PKs were cleaved in apoptotic cells, including five that were cleaved near their termini in vitro. In total, approximately 14% of the PKs tested were CASP3 substrates, suggesting that CASP3 cleavage of PKs may be a signature event in apoptotic-signaling cascades. This proteolytic assay method would identify other protease substrates