Finding polynomial loop invariants for probabilistic programs

Quantitative loop invariants are an essential element in the verification of probabilistic programs. Recently, multivariate Lagrange interpolation has been applied to synthesizing polynomial invariants. In this paper, we propose an alternative approach. First, we fix a polynomial template as a candidate of a loop invariant. Using Stengle's Positivstellensatz and a transformation to a sum-of-squares problem, we find sufficient conditions on the coefficients. Then, we solve a semidefinite programming feasibility problem to synthesize the loop invariants. If the semidefinite program is unfeasible, we backtrack after increasing the degree of the template. Our approach is semi-complete in the sense that it will always lead us to a feasible solution if one exists and numerical errors are small. Experimental results show the efficiency of our approach.Comment: accompanies an ATVA 2017 submissio

The pseudogap: friend or foe of high Tc?

Although nineteen years have passed since the discovery of high temperature superconductivity, there is still no consensus on its physical origin. This is in large part because of a lack of understanding of the state of matter out of which the superconductivity arises. In optimally and underdoped materials, this state exhibits a pseudogap at temperatures large compared to the superconducting transition temperature. Although discovered only three years after the pioneering work of Bednorz and Muller, the physical origin of this pseudogap behavior and whether it constitutes a distinct phase of matter is still shrouded in mystery. In the summer of 2004, a band of physicists gathered for five weeks at the Aspen Center for Physics to discuss the pseudogap. In this perspective, we would like to summarize some of the results presented there and discuss its importance in the context of strongly correlated electron systems.Comment: expanded version, 20 pages, 11 figures, to be published, Advances in Physic

Differential postural effects of plantar-flexor muscles fatigue under normal, altered and improved vestibular and neck somatosensory conditions

The aim of the present study was to assess the effects of plantar-flexor muscles fatigue on postural control during quiet standing under normal, altered and improved vestibular and neck somatosensory conditions. To address this objective, young male university students were asked to stand upright as still as possible with their eyes closed in two conditions of No Fatigue and Fatigue of the plantar-flexor muscles. In Experiment 1 (n=15), the postural task was executed in two Neutral head and Head tilted backward postures, recognized to degrade vestibular and neck somatosensory information. In Experiment 2 (n=15), the postural task was executed in two conditions of No tactile and Tactile stimulation of the neck provided by the application of strips of adhesive bandage to the skin over and around the neck. Centre of foot pressure displacements were recorded using a force platform. Results showed that (1) the Fatigue condition yielded increased CoP displacements relative to the No Fatigue condition (Experiment 1 and Experiment 2), (2) this destabilizing effect was more accentuated in the Head tilted backward posture than Neutral head posture (Experiment 1) and (3) this destabilizing effect was less accentuated in the condition of Tactile stimulation than that of No tactile stimulation of the neck (Experiment 2). In the context of the multisensory control of balance, these results suggest an increased reliance on vestibular and neck somatosensory information for controlling posture during quiet standing in condition of altered ankle neuromuscular function

Tricholoma matsutake 1-Ocen-3-ol and methyl cinnamate repel mycophagous Proisotoma minuta (Collembola: Insecta)

Two major volatiles produced by the mycelia and fruiting bodies of Tricholoma matsutake (1-octen-3-ol and methyl cinnamate) repel a mycophagous collembolan, Proisotoma minuta. Aggregation of the collembolans on their diet was significantly inhibited by exposure to 1 ppm methyl cinnamate or 10 to 100 ppm 1-octen-3-ol. The aggregation activity decreased dose-dependently upon exposure to 1-octen-3-ol at concentrations higher than 0.01 ppm. Aggregation in the presence of methyl cinnamate exhibited three phases: no significant effect at concentrations ranging from 0.001 to 0.1 ppm, significant inhibition from 1 to 100 ppm, and strong inhibition at 1,000 ppm. These results may explain why certain collembolan species do not prefer T. matsutake fruiting bodies

Neuromuscular training to enhance sensorimotor and functional deficits in subjects with chronic ankle instability: A systematic review and best evidence synthesis

<p>Abstract</p> <p>Objective</p> <p>To summarise the available evidence for the efficacy of neuromuscular training in enhancing sensorimotor and functional deficits in subjects with chronic ankle instability (CAI).</p> <p>Design</p> <p>Systematic review with best evidence synthesis.</p> <p>Data Sources</p> <p>An electronic search was conducted through December 2009, limited to studies published in the English language, using the Pubmed, CINAHL, Embase, and SPORTDiscus databases. Reference screening of all included articles was also undertaken.</p> <p>Methods</p> <p>Studies were selected if the design was a RCT, quasi RCT, or a CCT; the patients were adolescents or adults with confirmed CAI; and one of the treatment options consisted of a neuromuscular training programme. The primary investigator independently assessed the risk of study bias and extracted relevant data. Due to clinical heterogeneity, data was analysed using a best-evidence synthesis.</p> <p>Results</p> <p>Fourteen studies were included in the review. Meta-analysis with statistical pooling of data was not possible, as the studies were considered too heterogeneous. Instead a best evidence synthesis was undertaken. There is limited to moderate evidence to support improvements in dynamic postural stability, and patient perceived functional stability through neuromuscular training in subjects with CAI. There is limited evidence of effectiveness for neuromuscular training for improving static postural stability, active and passive joint position sense (JPS), isometric strength, muscle onset latencies, shank/rearfoot coupling, and a reduction in injury recurrence rates. There is limited evidence of no effectiveness for improvements in muscle fatigue following neuromuscular intervention.</p> <p>Conclusion</p> <p>There is limited to moderate evidence of effectiveness in favour of neuromuscular training for various measures of static and dynamic postural stability, active and passive JPS, isometric strength, muscle onset latencies, shank/rearfoot coupling and injury recurrence rates. Strong evidence of effectiveness was lacking for all outcome measures. All but one of the studies included in the review were deemed to have a high risk of bias, and most studies were lacking sufficient power. Therefore, in future we recommend conducting higher quality RCTs using appropriate outcomes to assess for the effectiveness of neuromuscular training in overcoming sensorimotor deficits in subjects with CAI.</p

Measuring Granger Causality between Cortical Regions from Voxelwise fMRI BOLD Signals with LASSO

Functional brain network studies using the Blood Oxygen-Level Dependent (BOLD) signal from functional Magnetic Resonance Imaging (fMRI) are becoming increasingly prevalent in research on the neural basis of human cognition. An important problem in functional brain network analysis is to understand directed functional interactions between brain regions during cognitive performance. This problem has important implications for understanding top-down influences from frontal and parietal control regions to visual occipital cortex in visuospatial attention, the goal motivating the present study. A common approach to measuring directed functional interactions between two brain regions is to first create nodal signals by averaging the BOLD signals of all the voxels in each region, and to then measure directed functional interactions between the nodal signals. Another approach, that avoids averaging, is to measure directed functional interactions between all pairwise combinations of voxels in the two regions. Here we employ an alternative approach that avoids the drawbacks of both averaging and pairwise voxel measures. In this approach, we first use the Least Absolute Shrinkage Selection Operator (LASSO) to pre-select voxels for analysis, then compute a Multivariate Vector AutoRegressive (MVAR) model from the time series of the selected voxels, and finally compute summary Granger Causality (GC) statistics from the model to represent directed interregional interactions. We demonstrate the effectiveness of this approach on both simulated and empirical fMRI data. We also show that averaging regional BOLD activity to create a nodal signal may lead to biased GC estimation of directed interregional interactions. The approach presented here makes it feasible to compute GC between brain regions without the need for averaging. Our results suggest that in the analysis of functional brain networks, careful consideration must be given to the way that network nodes and edges are defined because those definitions may have important implications for the validity of the analysis

Teaching the science of learning

The science of learning has made a considerable contribution to our understanding of effective teaching and learning strategies. However, few instructors outside of the field are privy to this research. In this Tutorial Review, we focus on six specific cognitive strategies that have received robust support from decades of research: spaced practice, interleaving, retrieval practice, elaboration, concrete examples, and dual coding. We describe the basic research behind each strategy and relevant applied research, present examples of existing and suggested implementation, and make recommendations for further research that would broaden the reach of these strategies

Electric-field controlled ferromagnetism in MnGe magnetic quantum dots

Electric-field control of ferromagnetism in magnetic semiconductors at room temperature has been actively pursued as one of the important approaches to realize practical spintronics and non-volatile logic devices. While Mn-doped III-V semiconductors were considered as potential candidates for achieving this controllability, the search for an ideal material with high Curie temperature (Tc>300 K) and controllable ferromagnetism at room temperature has continued for nearly a decade. Among various dilute magnetic semiconductors (DMSs), materials derived from group IV elements such as Si and Ge are the ideal candidates for such materials due to their excellent compatibility with the conventional complementary metal-oxide-semiconductor (CMOS) technology. Here, we review recent reports on the development of high-Curie temperature Mn0.05Ge0.95 quantum dots (QDs) and successfully demonstrate electric-field control of ferromagnetism in the Mn0.05Ge0.95 quantum dots up to 300 K. Upon the application of gate-bias to a metal-oxide-semiconductor (MOS) capacitor, the ferromagnetism of the channel layer (i.e. the Mn0.05Ge0.95 quantum dots) was modulated as a function of the hole concentration. Finally, a theoretical model based upon the formation of magnetic polarons has been proposed to explain the observed field controlled ferromagnetism

Global Methylation Patterns in Idiopathic Pulmonary Fibrosis

BACKGROUND: Idiopathic Pulmonary Fibrosis (IPF) is characterized by profound changes in the lung phenotype including excessive extracellular matrix deposition, myofibroblast foci, alveolar epithelial cell hyperplasia and extensive remodeling. The role of epigenetic changes in determining the lung phenotype in IPF is unknown. In this study we determine whether IPF lungs exhibit an altered global methylation profile.\ud \ud METHODOLOGY/PRINCIPAL FINDINGS: Immunoprecipitated methylated DNA from 12 IPF lungs, 10 lung adenocarcinomas and 10 normal histology lungs was hybridized to Agilent human CpG Islands Microarrays and data analysis was performed using BRB-Array Tools and DAVID Bioinformatics Resources software packages. Array results were validated using the EpiTYPER MassARRAY platform for 3 CpG islands. 625 CpG islands were differentially methylated between IPF and control lungs with an estimated False Discovery Rate less than 5%. The genes associated with the differentially methylated CpG islands are involved in regulation of apoptosis, morphogenesis and cellular biosynthetic processes. The expression of three genes (STK17B, STK3 and HIST1H2AH) with hypomethylated promoters was increased in IPF lungs. Comparison of IPF methylation patterns to lung cancer or control samples, revealed that IPF lungs display an intermediate methylation profile, partly similar to lung cancer and partly similar to control with 402 differentially methylated CpG islands overlapping between IPF and cancer. Despite their similarity to cancer, IPF lungs did not exhibit hypomethylation of long interspersed nuclear element 1 (LINE-1) retrotransposon while lung cancer samples did, suggesting that the global hypomethylation observed in cancer was not typical of IPF.\ud \ud CONCLUSIONS/SIGNIFICANCE: Our results provide evidence that epigenetic changes in IPF are widespread and potentially important. The partial similarity to cancer may signify similar pathogenetic mechanisms while the differences constitute IPF or cancer specific changes. Elucidating the role of these specific changes will potentially allow better understanding of the pathogenesis of IPF.\ud \u

The ATP-Binding Cassette Proteins of the Deep-Branching Protozoan Parasite Trichomonas vaginalis

The ATP binding cassette (ABC) proteins are a family of membrane transporters and regulatory proteins responsible for diverse and critical cellular process in all organisms. To date, there has been no attempt to investigate this class of proteins in the infectious parasite Trichomonas vaginalis. We have utilized a combination of bioinformatics, gene sequence analysis, gene expression and confocal microscopy to investigate the ABC proteins of T. vaginalis. We demonstrate that, uniquely among eukaryotes, T. vaginalis possesses no intact full-length ABC transporters and has undergone a dramatic expansion of some ABC protein sub-families. Furthermore, we provide preliminary evidence that T. vaginalis is able to read through in-frame stop codons to express ABC transporter components from gene pairs in a head-to-tail orientation. Finally, with confocal microscopy we demonstrate the expression and endoplasmic reticulum localization of a number of T. vaginalis ABC transporters