Analysis of Software Patches Using Numerical Abstract Interpretation

International audienceWe present a static analysis for software patches. Given two syntactically close versions of a program, our analysis can infer a semantic difference, and prove that both programs compute the same outputs when run on the same inputs. Our method is based on abstract interpretation, and parametric in the choice of an abstract domain. We focus on numeric properties only. Our method is able to deal with unbounded executions of infinite-state programs, reading from infinite input streams. Yet, it is limited to comparing terminating executions, ignoring non terminating ones.We first present a novel concrete collecting semantics, expressing the behaviors of both programs at the same time. Then, we propose an abstraction of infinite input streams able to prove that programs that read from the same stream compute equal output values. We then show how to leverage classic numeric abstract domains, such as polyhedra or octagons, to build an effective static analysis. We also introduce a novel numeric domain to bound differences between the values of the variables in the two programs, which has linear cost, and the right amount of relationality to express useful properties of software patches.We implemented a prototype and experimented on a few small examples from the literature. Our prototype operates on a toy language, and assumes a joint syntactic representation of two versions of a program given, which distinguishes between common and distinctive parts

Cellular Automata Applications in Shortest Path Problem

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have been extensively used for mimicking several natural processes and systems to find fine solutions in many complex hard to solve computer science and engineering problems. Among them, the shortest path problem is one of the most pronounced and highly studied problems that scientists have been trying to tackle by using a plethora of methodologies and even unconventional approaches. The proposed solutions are mainly justified by their ability to provide a correct solution in a better time complexity than the renowned Dijkstra's algorithm. Although there is a wide variety regarding the algorithmic complexity of the algorithms suggested, spanning from simplistic graph traversal algorithms to complex nature inspired and bio-mimicking algorithms, in this chapter we focus on the successful application of CAs to shortest path problem as found in various diverse disciplines like computer science, swarm robotics, computer networks, decision science and biomimicking of biological organisms' behaviour. In particular, an introduction on the first CA-based algorithm tackling the shortest path problem is provided in detail. After the short presentation of shortest path algorithms arriving from the relaxization of the CAs principles, the application of the CA-based shortest path definition on the coordinated motion of swarm robotics is also introduced. Moreover, the CA based application of shortest path finding in computer networks is presented in brief. Finally, a CA that models exactly the behavior of a biological organism, namely the Physarum's behavior, finding the minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 201

Identification of miRNA from Porphyra yezoensis by High-Throughput Sequencing and Bioinformatics Analysis

BACKGROUND: miRNAs are a class of non-coding, small RNAs that are approximately 22 nucleotides long and play important roles in the translational level regulation of gene expression by either directly binding or cleaving target mRNAs. The red alga, Porphyra yezoensis is one of the most important marine economic crops worldwide. To date, only a few miRNAs have been identified in green unicellar alga and there is no report about Porphyra miRNAs. METHODOLOGY/PRINCIPAL FINDINGS: To identify miRNAs in Porphyra yezoensis, a small RNA library was constructed. Solexa technology was used to perform high throughput sequencing of the library and subsequent bioinformatics analysis to identify novel miRNAs. Specifically, 180,557,942 reads produced 13,324 unique miRNAs representing 224 conserved miRNA families that have been identified in other plants species. In addition, seven novel putative miRNAs were predicted from a limited number of ESTs. The potential targets of these putative miRNAs were also predicted based on sequence homology search. CONCLUSIONS/SIGNIFICANCE: This study provides a first large scale cloning and characterization of Porphyra miRNAs and their potential targets. These miRNAs belong to 224 conserved miRNA families and 7 miRNAs are novel in Porphyra. These miRNAs add to the growing database of new miRNA and lay the foundation for further understanding of miRNA function in the regulation of Porphyra yezoensis development

Digital Work Design

Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)More and more academic studies and practitioner reports claim that human work is increasingly disrupted or even determined by information and communication technology (ICT) (Cascio and Montealegre 2016). This will make a considerable share of jobs currently performed by humans susceptible to automation (e.g., Frey and Osborne 2017; Manyika et al. 2017). These reports often sketch a picture of ‘machines taking over’ traditional domains like manufacturing, while ICT advances and capabilities seem to decide companies’ fate. Consequently, ICT is often put at the core of innovative efforts. While this applies to nearly all areas of workplace design, a recent popular example of increasing technology centricity is ‘Industry 4.0’, which is often delineated as ‘machines talking to computers’

Effects of APETALA2 on embryo, endosperm, and seed coat development determine seed size in Arabidopsis

Arabidopsis APETALA2 (AP2) controls seed mass maternally, with ap2 mutants producing larger seeds than wild type. Here, we show that AP2 influences development of the three major seed compartments: embryo, endosperm, and seed coat. AP2 appears to have a significant effect on endosperm development. ap2 mutant seeds undergo an extended period of rapid endosperm growth early in development relative to wild type. This early expanded growth period in ap2 seeds is associated with delayed endosperm cellularization and overgrowth of the endosperm central vacuole. The subsequent period of moderate endosperm growth is also extended in ap2 seeds largely due to persistent cell divisions at the endosperm periphery. The effect of AP2 on endosperm development is mediated by different mechanisms than parent-of-origin effects on seed size observed in interploidy crosses. Seed coat development is affected; integument cells of ap2 mutants are more elongated than wild type. We conclude that endosperm overgrowth and/or integument cell elongation create a larger postfertilization embryo sac into which the ap2 embryo can grow. Morphological development of the embryo is initially delayed in ap2 compared with wild-type seeds, but ap2 embryos become larger than wild type after the bent-cotyledon stage of development. ap2 embryos are able to fill the enlarged postfertilization embryo sac, because they undergo extended periods of cell proliferation and seed filling. We discuss potential mechanisms by which maternally acting AP2 influences development of the zygotic embryo and endosperm to repress seed size

Genetic Evidence for Inhibition of Bacterial Division Protein FtsZ by Berberine

Background: Berberine is a plant alkaloid that is widely used as an anti-infective in traditional medicine. Escherichia coli exposed to berberine form filaments, suggesting an antibacterial mechanism that involves inhibition of cell division. Berberine is a DNA ligand and may induce filamentation through induction of the SOS response. Also, there is biochemical evidence for berberine inhibition of the cell division protein FtsZ. Here we aimed to assess possible berberine mechanism(s) of action in growing bacteria using genetics tools. Methodology/Principal Findings: First, we tested whether berberine inhibits bacterial growth through DNA damage and induction of the SOS response. The SOS response induced by berberine was much lower compared to that induced by mitomycin C in an SOS response reporter strain. Also, cell filamentation was observed in an SOS-negative E. coli strain. To test whether berberine inhibits FtsZ, we assessed its effects on formation of the cell division Z-rings, and observed a dramatic reduction in Z-rings in the presence of berberine. We next used two different strategies for RNA silencing of ftsZ and both resulted in sensitisation of bacteria to berberine, visible as a drop in the Minimum Inhibitory Concentration (MIC). Furthermore, Fractional Inhibitory Concentration Indices (FICIs) showed a high level of synergy between ftsZ silencing and berberine treatment (FICI values of 0.23 and 0.25 for peptide nucleic acid- and expressed antisense RNA-based silencing of ftsZ, respectively). Finally, over-expression of ftsZ led to a mild rescue effect in berberine-treated cells

Dual Anti-OX40/IL-2 Therapy Augments Tumor Immunotherapy via IL-2R-Mediated Regulation of OX40 Expression

The provision of T cell co-stimulation via members of the TNFR super-family, including OX40 (CD134) and 4-1BB (CD137), provides critical signals that promote T cell survival and differentiation. Recent studies have demonstrated that ligation of OX40 can augment T cell-mediated anti-tumor immunity in pre-clinical models and more importantly, OX40 agonists are under clinical development for cancer immunotherapy. OX40 is of particular interest as a therapeutic target as it is not expressed on naïve T cells but rather, is transiently up-regulated following TCR stimulation. Although TCR engagement is necessary for inducing OX40 expression, the downstream signals that regulate OX40 itself remain unclear. In this study, we demonstrate that OX40 expression is regulated through a TCR and common gamma chain cytokine-dependent signaling cascade that requires JAK3-mediated activation of the downstream transcription factors STAT3 and STAT5. Furthermore, combined treatment with an agonist anti-OX40 mAb and IL-2 augmented tumor immunotherapy against multiple tumor types. Dual therapy was also able to restore the function of anergic tumor-reactive CD8 T cells in mice with long-term well-established (>5 wks) tumors, leading to increased survival of the tumor-bearing hosts. Together, these data reveal the ability of TCR/common gamma chain cytokine signaling to regulate OX40 expression and demonstrate a novel means of augmenting cancer immunotherapy by providing dual anti-OX40/common gamma chain cytokine-directed therapy

Combining evidence and values in priority setting: testing the balance sheet method in a low-income country

<p>Abstract</p> <p>Background</p> <p>Procedures for priority setting need to incorporate both scientific evidence and public values. The aim of this study was to test out a model for priority setting which incorporates both scientific evidence and public values, and to explore use of evidence by a selection of stakeholders and to study reasons for the relative ranking of health care interventions in a setting of extreme resource scarcity.</p> <p>Methods</p> <p>Systematic search for and assessment of relevant evidence for priority setting in a low-income country. Development of a balance sheet according to Eddy's explicit method. Eight group interviews (n-85), using a modified nominal group technique for eliciting individual and group rankings of a given set of health interventions.</p> <p>Results</p> <p>The study procedure made it possible to compare the groups' ranking before and after all the evidence was provided to participants. A rank deviation is significant if the rank order of the same intervention differed by two or more points on the ordinal scale. A comparison between the initial rank and the final rank (before deliberation) showed a rank deviation of 67%. The difference between the initial rank and the final rank after discussion and voting gave a rank deviation of 78%.</p> <p>Conclusion</p> <p>Evidence-based and deliberative decision-making does change priorities significantly in an experimental setting. Our use of the balance sheet method was meant as a demonstration project, but could if properly developed be feasible for health planners, experts and health workers, although more work is needed before it can be used for laypersons.</p

Expression of Constitutively Active CDK1 Stabilizes APC-Cdh1 Substrates and Potentiates Premature Spindle Assembly and Checkpoint Function in G1 Cells

Mitotic progression in eukaryotic cells depends upon the activation of cyclin-dependent kinase 1 (CDK1), followed by its inactivation through the anaphase-promoting complex (APC)/cyclosome-mediated degradation of M-phase cyclins. Previous work revealed that expression of a constitutively active CDK1 (CDK1AF) in HeLa cells permitted their division, but yielded G1 daughter cells that underwent premature S-phase and early mitotic events. While CDK1AF was found to impede the sustained activity of APC-Cdh1, it was unknown if this defect improperly stabilized mitotic substrates and contributed to the occurrence of these premature M phases. Here, we show that CDK1AF expression in HeLa cells improperly stabilized APC-Cdh1 substrates in G1-phase daughter cells, including mitotic kinases and the APC adaptor, Cdc20. Division of CDK1AF-expressing cells produced G1 daughters with an accelerated S-phase onset, interrupted by the formation of premature bipolar spindles capable of spindle assembly checkpoint function. Further characterization of these phenotypes induced by CDK1AF expression revealed that this early spindle formation depended upon premature CDK1 and Aurora B activities, and their inhibition induced rapid spindle disassembly. Following its normal M-phase degradation, we found that the absence of Wee1 in these prematurely cycling daughter cells permitted the endogenous CDK1 to contribute to these premature mitotic events, since expression of a non-degradable Wee1 reduced the number of cells that exhibited premature cyclin B1oscillations. Lastly, we discovered that Cdh1-ablated cells could not be forced into a premature M phase, despite cyclin B1 overexpression and proteasome inhibition. Together, these results demonstrate that expression of constitutively active CDK1AF hampers the destruction of critical APC-Cdh1 targets, and that this type of condition could prevent newly divided cells from properly maintaining a prolonged interphase state. We propose that this more subtle type of defect in activity of the APC-driven negative-feedback loop may have implications for triggering genome instability and tumorigenesis