Combining norms to prove termination

Automatic termination analyzers typically measure the size of terms applying norms which are mappings from terms to the natural numbers. This paper illustrates how to enable the use of size functions defined as tuples of these simpler norm functions. This approach enables us to simplify the problem of deriving automatically a candidate norm with which to prove termination. Instead of deriving a single, complex norm function, it is sufficient to determine a collection of simpler norms, some combination of which, leads to a proof of termination. We propose that a collection of simple norms, one for each of the recursive data-types in the program, is often a suitable choice. We first demonstrate the power of combining norm functions and then the adequacy of combining norms based on regular-types

Using global analysis, partial specifications, and an extensible assertion language for program validation and debugging

We discuss a framework for the application of abstract interpretation as an aid during program development, rather than in the more traditional application of program optimization. Program validation and detection of errors is first performed statically by comparing (partial) specifications written in terms of assertions against information obtained from (global) static analysis of the program. The results of this process are expressed in the user assertion language. Assertions (or parts of assertions) which cannot be checked statically are translated into run-time tests. The framework allows the use of assertions to be optional. It also allows using very general properties in assertions, beyond the predefined set understandable by the static analyzer and including properties defined by user programs. We also report briefly on an implementation of the framework. The resulting tool generates and checks assertions for Prolog, CLP(R), and CHIP/CLP(fd) programs, and integrates compile-time and run-time checking in a uniform way. The tool allows using properties such as types, modes, non-failure, determinacy, and computational cost, and can treat modules separately, performing incremental analysis

Probing the solution structure of the E. coli multidrug transporter MdfA using DEER distance measurements with nitroxide and Gd(III) spin labels

Methodological and technological advances in EPR spectroscopy have enabled novel insight into the structural and dynamic aspects of integral membrane proteins. In addition to an extensive toolkit of EPR methods, multiple spin labels have been developed and utilized, among them Gd(III)-chelates which offer high sensitivity at high magnetic fields. Here, we applied a dual labeling approach, employing nitroxide and Gd(III) spin labels, in conjunction with Q-band and W-band double electron-electron resonance (DEER) measurements to characterize the solution structure of the detergent-solubilized multidrug transporter MdfA from E. coli. Our results identify highly flexible regions of MdfA, which may play an important role in its functional dynamics. Comparison of distance distribution of spin label pairs on the periplasm with those calculated using inward- and outward-facing crystal structures of MdfA, show that in detergent micelles, the protein adopts a predominantly outward-facing conformation, although more closed than the crystal structure. The cytoplasmic pairs suggest a small preference to the outward-facing crystal structure, with a somewhat more open conformation than the crystal structure. Parallel DEER measurements with the two types of labels led to similar distance distributions, demonstrating the feasibility of using W-band spectroscopy with a Gd(III) label for investigation of the structural dynamics of membrane proteins.This work was supported by the German-Israeli Foundation for Scientific Research and Development to E.B. (GIF, Grant Number I-1202-248.9/2012), the Clore Center of Biological Physics at the Weizmann Institute of Science to D.G. and E.B., by a grant from the United States - Israel Binational Science Foundation (BSF), Jerusalem, Israel to H.S.M. and E.B., and by a grant from the Minerva Foundation to D.G. E.H.Y is the recipient of a Professor Rahamimoff Travel Grant from the United States - Israel Binational Science Foundation. T.B. acknowledges financial support from the Minerva Foundation. The authors would like to thank Dr. Akiva Feintuch for his support with Gd(III) AWG-DEER measurements

Deleterious variants in TRAK1 disrupt mitochondrial movement and cause fatal encephalopathy

This is the author accepted manuscript. The final version is available from Oxford University Press via the DOI in this record.The corrigendum to this article is in ORE: http://hdl.handle.net/10871/33588Cellular distribution and dynamics of mitochondria are regulated by several motor proteins and a microtubule network. In neurons, mitochondrial trafficking is crucial because of high energy needs and calcium ion buffering along axons to synapses during neurotransmission. The trafficking kinesin proteins (TRAKs) are well characterized for their role in lysosomal and mitochondrial trafficking in cells, especially neurons. Using whole exome sequencing, we identified homozygous truncating variants in TRAK1 (NM_001042646:c.287-2A > C), in six lethal encephalopathic patients from three unrelated families. The pathogenic variant results in aberrant splicing and significantly reduced gene expression at the RNA and protein levels. In comparison with normal cells, TRAK1-deficient fibroblasts showed irregular mitochondrial distribution, altered mitochondrial motility, reduced mitochondrial membrane potential, and diminished mitochondrial respiration. This study confirms the role of TRAK1 in mitochondrial dynamics and constitutes the first report of this gene in association with a severe neurodevelopmental disorder.D.M.E. and J.K. are supported by the Office of Naval Research (ONR) Grant N000141410538. M.S. is supported by the BBSRC (BB/K006231/1), a Wellcome Trust Institutional Strategic Support Award (WT097835MF, WT105618MA), and a Marie Curie Initial Training Network (ITN) action PerFuMe (316723). M.C.V.M., J.S., H.P., C.F., T.V. and W.A.G. are supported by the NGHRI Intramural Research Program. G.R. is supported by the Kahn Family Foundation and the Israeli Centers of Excellence (I-CORE) Program (ISF grant no. 41/11)

Systemic AAV vectors for widespread and targeted gene delivery in rodents

We recently developed adeno-associated virus (AAV) capsids to facilitate efficient and noninvasive gene transfer to the central and peripheral nervous systems. However, a detailed protocol for generating and systemically delivering novel AAV variants was not previously available. In this protocol, we describe how to produce and intravenously administer AAVs to adult mice to specifically label and/or genetically manipulate cells in the nervous system and organs, including the heart. The procedure comprises three separate stages: AAV production, intravenous delivery, and evaluation of transgene expression. The protocol spans 8 d, excluding the time required to assess gene expression, and can be readily adopted by researchers with basic molecular biology, cell culture, and animal work experience. We provide guidelines for experimental design and choice of the capsid, cargo, and viral dose appropriate for the experimental aims. The procedures outlined here are adaptable to diverse biomedical applications, from anatomical and functional mapping to gene expression, silencing, and editing

Deleterious variants in TRAK1 disrupt mitochondrial movement and cause fatal encephalopathy

Cellular distribution and dynamics of mitochondria are regulated by several motor proteins and a microtubule network. In neurons, mitochondrial trafficking is crucial because of high energy needs and calcium ion buffering along axons to synapses during neurotransmission. The trafficking kinesin proteins (TRAKs) are well characterized for their role in lysosomal and mitochondrial trafficking in cells, especially neurons. Using whole exome sequencing, we identified homozygous truncating variants in TRAK1 (NM_001042646:c.287-2A > C), in six lethal encephalopathic patients from three unrelated families. The pathogenic variant results in aberrant splicing and significantly reduced gene expression at the RNA and protein levels. In comparison with normal cells, TRAK1-deficient fibroblasts showed irregular mitochondrial distribution, altered mitochondrial motility, reduced mitochondrial membrane potential, and diminished mitochondrial respiration. This study confirms the role of TRAK1 in mitochondrial dynamics and constitutes the first report of this gene in association with a severe neurodevelopmental disorder