Konditionale Modellsysteme zur Untersuchung der ERBB2-induzierten Tumorgenese

Konditionale Modellsysteme zur Untersuchung der ERBB2-induzierten Tumorgenese Die Rezeptor-Tyrosinkinase ERBB2 ist in einer Vielzahl epithelialer Tumore, wie Mamma- und Ovarialkarzinomen, überexprimiert. Diese erhöhte Expression korreliert mit aggressivem Tumorwachstum, verstärkter Metastasierung und schlechter Prognose für den Patienten. Zur genaueren Untersuchung molekularer Mechanismen, die zur Tumorentstehung infolge der ERBB2-Überexpression führen, wurden im Rahmen dieser Arbeit mit Hilfe des Tet-Systems induzierbare MCF-7 Zelllinien generiert. Diese exprimieren bei Gabe von Doxyzyklin ERBB2 bzw. die zum humanen ERBB2 homologe und durch Punktmutation onkogen aktivierte Rattenvariante NeuT. Nachdem die stringente Regulierbarkeit durch Doxyzyklin für die untersuchten Zellklone gezeigt werden konnte, stellte sich bei der Charakterisierung der Zelllinien heraus, dass die Induktion von ERBB2 erstaunlicherweise nicht zur Proliferation der Zellen, sondern zum Wachstumsarrest führt. Bei der Untersuchung verschiedener Zellzyklusregulatoren konnte dieser Zellzyklusarrest dem CDK-Inhibitor P21 zugeordnet werden, dessen Expression durch ERBB2 induziert wird. In P21-Antisense-Experimenten konnte nachgewiesen werden, dass P21 eine Schlüsselrolle beim ERBB2-induzierten Zellzyklusarrest spielt. Neben der Induktion von P21 und der daraus resultierenden Wachstumsinhibition zeigten die Zellen starke morphologische Veränderungen und waren positiv beim Nachweis der Seneszenz-assoziierten -Galaktosidase. Erstmals konnte gezeigt werden, dass die Induktion des Onkogens ERBB2 nicht zur Proliferation, sondern zur Aktivierung eines verfrühten Seneszenz-Programms führt, welches der Zelle Schutz gegen die Onkogeneinwirkung bietet. Bei der Untersuchung verschiedener Signaltransduktionskaskaden mit Inhibitormolekülen konnte die Aktivierung dieses Seneszenz-Programms der Stress-aktivierten Proteinkinase P38 zugeordnet werden. Zur Identifizierung von Genen, die für die ERBB2-induzierte Tumorgenese relevant sind, wurde die differenzielle Genexpression eines NeuT-Klons nach 8- bzw. 48-stündiger Induktion mit Doxyzyklin in einem cDNA-Array untersucht. Dabei zeigte sich eine besonders starke Induktion von Integrin 5 und Integrin 1, die zusammen den Fibronektinrezeptor bilden. Der funktionale Nachweis des Rezeptors in einem Adhäsionsassay demonstrierte ein stark erhöhtes Adhäsionsverhalten ERBB2-überexprimierender Zellen an Fibronektin. Bei der Untersuchung von Mamma-, Ovarial- und Endometriumkarzinomen konnte die Expression von ERBB2 mit der von Integrin 5 korreliert werden. Diese Ergebnisse machen Integrin 5 zu einem potenziellen neuen Tumormarker und Therapieziel in ERBB2-überexprimierenden Tumoren. Ein weiteres interessantes Gen, das sich im Array durch ERBB2 überexprimiert zeigte, war die Matrix-Metalloproteinase MMP-9. In einem Zymografieassay konnte die erhöhte Gelatinaseaktivität von MMP-9 in Dox-induzierten Zellen nachgewiesen werden. Der Einsatz verschiedener Signaltransduktionsinhibitoren ergab, dass auch die ERBB2-induzierte Expression von MMP-9 über die Aktivierung von P38 läuft. Bei der Suche nach weiteren MMPs, die für die ERBB2-induzierte Tumorgenese relevant sein könnten, wurde MMP-13 untersucht. Erstmals konnte gezeigt werden, dass diese Matrix-Metalloproteinase von ERBB2 induziert wird. Dieser interessante Befund wurde auch in einem anderen Zellmodell in NIH3T3 Mausfibroblasten verifiziert. Durch ihre Matrix-degradierenden Eigenschaften sind MMPs potente „Werkzeuge“ für Tumorzellen und stellen ein wichtiges Ziel zur Unterbindung der Invasion und Metastasierung dieser Zellen dar. Neben den Zellkulturarbeiten wurden im Rahmen dieser Dissertation transgene Responder-Mäuse generiert, die NeuT unter Kontrolle eines Tet-responsiven Promotors exprimieren. Von vier transgenen Gründerlinien zeigten zwei eine unerwünschte, basale NeuT-Expression, für die beiden anderen Linien konnte sowohl in MEF-Assays, als auch nach Kreuzung mit rtTA- bzw. tTA-Effektor-Mäusen eine Dox-abhängige Regulation des Transgens gezeigt werden. Die Tiere dieser Linien sollen in Zukunft mit Effektor-Mäusen gepaart werden, die den rtTA bzw. tTA spezifisch in für die ERBB2-Tumorgenese relevanten Geweben, wie Ovarial- oder Lungenepithelzellen, exprimieren. So können individuelle Tumormodelle für die verschiedenen epithelialen Tumore, bei denen die Überexpression von ERBB2 von Bedeutung ist, entwickelt und untersucht werden.

C 3-symmetric discotic liquid crystalline materials for molecular electronics: versatile synthesis and self-organization

This thesis presents the versatile synthesis and self-organization of C3-symmetric discotic nanographene molecules as well as their potential applications as materials in molecular electronics. The details can be described as follows: 1) A novel synthetic strategy towards properly designed C3 symmetric 1,3,5-tris-2’arylbenzene precursors has been developed. After the final planarization by treatment with FeCl3 under mild conditions, for the first time, it became possible to access a variety of new C3-symmetric hexa-peri-hexabenzocoronenes (HBCs) and a series of triangle-shaped nanographenes. D3 symmetric HBC with three alkyl substituents and C2 symmetric HBC with two alkyl substituents were synthesized and found to show the surprising decrease of isotropic points., the self-assembly at the liquid-solid interface displayed a unique zigzag and flower patterns. 2) Triangle-shaped discotics revealed a unique self-assembly behavior in solution, solid state as well as at the solution-substrate interface. A mesophase stability over the broad temperature range with helical supramoelcular arrangement were observed in the bulk state. The honeycomb pattern as the result of novel self-assembly was presented. Triangle-shaped discotics with swallow alkyl tails were fabricated into photovoltaic devices, the supramolecular arrangement upon thermal treatment was found to play a key role in the improvement of solar efficiency. 3) A novel class of C3 symmetric HBCs with alternating polar/apolar substituents was synthesized. Their peculiar self-assembly in solution, in the bulk and on the surface were investigated by NMR techniques, X-ray diffraction as well as different electron microscope techniques. 4) A novel concept for manipulating the intracolumnar stacking of discotics and thus for controlling the helical pitch was presented. A unique staggered stacking in the column was achieved for the first time. Theoretical simulations confirmed this self-organization and predicted that this packing should show the highest charge carrier mobility for all discotics.

Mapping the elastic response of epithelial apical cell membranes suspended across porous array

As the elastic response of cell membranes to mechanical stimuli plays a key role in various cellular processes, novel biophysical strategies to quantify the elasticity of native membranes under physiological conditions at a nanometer scale are gaining interest. In order to investigate the elastic response of apical membranes, elasticity maps of native membrane sheets, isolated from MDCK II (Madine Darby Canine kidney strain II) epithelial cells, were recorded by local indentation with an Atomic Force Microscope (AFM). To exclude the underlying substrate effect on membrane indentation, a highly ordered gold coated porous array with a pore diameter of 1.2 μm was used to support apical membranes. Overlays of fluorescence and AFM images show that intact apical membrane sheets are attached to poly-D-lysine coated porous substrate. Force indentation measurements reveal an extremely soft elastic membrane response if it is indented at the center of the pore in comparison to a hard repulsion on the adjacent rim used to define the exact contact point. A linear dependency of force versus indentation (-dF/dh) up to 100 nm penetration depth enabled us to define an apparent membrane spring constant (kapp) as the slope of a linear fit with a stiffness value of for native apical membrane in PBS. A correlation between fluorescence intensity and kapp is also reported. Time dependent hysteresis observed with native membranes is explained by a viscoelastic solid model of a spring connected to a Kelvin-Voight solid with a time constant of 0.04 s. No hysteresis was reported with chemically fixated membranes. A combined linear and non linear elastic response is suggested to relate the experimental data of force indentation curves to the elastic modulus and the membrane thickness. Membrane bending is the dominant contributor to linear elastic indentation at low loads, whereas stretching is the dominant contributor for non linear elastic response at higher loads. The membrane elastic response was controlled either by stiffening with chemical fixatives or by softening with F-actin disrupters. Overall, the presented setup is ideally suitable to study the interactions of the apical membrane with the underlying cytoskeleton by means of force indentation elasticity maps combined with fluorescence imaging.

Surface patterning with colloidal monolayers

This thesis focuses on the controlled assembly of monodisperse polymer colloids into ordered two-dimensional arrangements. These assemblies, commonly referred to as colloidal monolayers, are subsequently used as masks for the generation of arrays of complex metal nanostructures on solid substrates.rnThe motivation of the research presented here is twofold. First, monolayer crystallization methods were developed to simplify the assembly of colloids and to produce more complex arrangements of colloids in a precise way. Second, various approaches to colloidal lithography are designed with the aim to include novel features or functions to arrays of metal nanostructures.rnThe air/water interface was exploited for the crystallization of colloidal monolayer architectures as it combines a two-dimensional confinement with a high lateral mobility of the colloids that is beneficial for the creation of high long range order. A direct assembly of colloids is presented that provides a cheap, fast and conceptually simple methodology for the preparation of ordered colloidal monolayers. The produced two-dimensional crystals can be transformed into non-close-packed architectures by a plasma-induced size reduction step, thus providing valuable masks for more sophisticated lithographic processes. Finally, the controlled co-assembly of binary colloidal crystals with defined stoichiometries on a Langmuir trough is introduced and characterized with respect to accessible configurations and size ratios. rnSeveral approaches to lithography are presented that aim at introducing different features to colloidal lithography. First, using metal-complex containing latex particles, the synthesis of which is described as well, symmetric arrays of metal nanoparticles can be created by controlled combustion of the organic material of the colloids. The process does not feature an inherent limit in nanoparticle size and is able to produce complex materials as will be demonstrated for FePt alloy particles. Precise control over both size and spacing of the particle array is presented. rnSecond, two lithographic processes are introduced to create sophisticated nanoparticle dimer units consisting of two crescent shaped nanostructures in close proximity; essentially by using a single colloid as mask to generate two structures simultaneously. Strong coupling processes of the parental plasmon resonances of the two objects are observed that are accompanied by high near-field enhancements. A plasmon hybridization model is elaborated to explain all polarization dependent shifts of the resonance positions. Last, a technique to produce laterally patterned, ultra-flat substrates without surface topographies by embedding gold nanoparticles in a silicon dioxide matrix is applied to construct robust and re-usable sensing architectures and to introduce an approach for the nanoscale patterning of solid supported lipid bilayer membranes. rn

Differentiation and extracellular matrix interactions of chondrocytes in response to signaling molecules and biomaterials for cartilage repair = Differenzierung und Interaktionen von Chondrozyten mit der extrazellulären Matrix als Reaktion auf Signalmoleküle und Biomaterialien für die Wiederinstandsetzung von Knorpel

Chondrocytes live isolated in the voluminous extracellular matrix of cartilage, which they secrete and is neither vascularized nor innervated. Nutrient and waste exchanges occur through diffusion leading to low oxygen tension around the cells. Consequently even normal cartilage under normal physiological conditions suffers from a poor reparative potential that predisposes to degenerative conditions, such as osteoarthritis of the joints, with significant clinical effects.rnOne of the key challenges in medicine is the structural and functional replacement of lost or damaged tissues. Current therapeutical approaches are to transplant cells, implant bioartificial tissues, and chemically induce regeneration at the site of the injury. None of them reproduces well the biological and biomechanical properties of hyaline cartilage.rnThis thesis investigates the re-differentiation of chondrocytes and the repair of cartilage mediated by signaling molecules, biomaterials, and factors provided in mixed cellular cultures (co-culture systems). As signaling molecules we have applied prostaglandin E2 (PGE2) and bone morphogenetic protein 1 (BMP-1) and we have transfected chondrocytes with BMP-1 expressing vectors. Our biomaterials have been hydrogels of type-I collagen and gelatin-based scaffolds designed to mimic the architecture and biochemistry of native cartilage and provide a suitable three-dimensional environment for the cells. We have brought chondrocytes to interact with osteosarcoma Cal 72 cells or with murine preosteoblastic KS483 cells, either in a cell-to-cell or in a paracrine manner.rnExogenous stimulation with PGE2 or BMP-1 did not improve the differentiation or the proliferation of human articular chondrocytes. BMP-1 induced chondrocytic de-differentiation in a dose-dependent manner. Prostaglandin stimulation from gelatin-based scaffolds (three-dimensional culture) showed a certain degree of chondrocyte re-differentiaton. Murine preosteoblastic KS483 cells had no beneficial effect on human articular chondrocytes jointly cultivated with them in hydrogels of type I collagen. Although the hydrogels provided the chondrocytes with a proper matrix in which the cells adopted their native morphology; additionally, the expression of chondrocytic proteoglycan increased in the co-cultures after two weeks. The co-culture of chondrocytes with osteoblast-like cells (in transwell systems) resulted in suppression of the regular de-differentiation program that passaged chondrocytes undergo when cultured in monolayers. Under these conditions, the extracellular matrix of the chondrocytes, rich in type-II collagen and aggrecan, was not transformed into the extracellular matrix characteristic of de-differentiated human articular chondrocytes, which is rich in type-I collagen and versican.rnThis thesis suggests novel strategies of tissue engineering for clinical attempts to improve cartilage repair. Since implants are prepared in vitro (ex-vivo) by expanding human articular chondrocytes (autologous or allogeneic), we conclude that it will be convenient to provide a proper three-dimensional support to the chondrocytes in culture, to supplement the culture medium with PGE2, and to stimulate chondrocytes with osteoblastic factors by cultivating them with osteoblasts.rn

Basement membrane remodeling in skeletal muscles of patients with limb ischemia involves regulation of matrix metalloproteinases and tissue inhibitor of matrix metalloproteinases

BACKGROUND/AIM: Because the pericapillary basement membrane in skeletal muscles of patients with chronic critical limb ischemia (CLI) is thickened, we determined the expression patterns of genes involved in collagen metabolism, using samples from 9 CLI patients, 4 patients with acute limb ischemia and 4 healthy controls. METHODS: Gene array analysis, quantitative RT-PCR and semiquantitative grading of immunohistochemical reactivity were performed to determine mRNA/cDNA and protein concentrations. RESULTS: In CLI patients compared to controls, cDNA levels of matrix metalloproteinase (MMP)-9 and MMP-19 were higher, collagen type IV chains A1 and A2, tissue inhibitor of matrix metalloproteinase (TIMP)-1 and TIMP-2 were similar and MMP-2 were lower. On the protein level, MMP-2, MMP-9, MMP-19 and TIMP-1 were more abundantly expressed. In skeletal muscles from patients with acute limb ischemia, cDNA and protein levels of MMP-9, MMP-19, collagen type IV chains, TIMP-1 and TIMP-2 were high. MMP-2 was elevated at the protein but decreased on the cDNA level. CONCLUSION: Expression of basement membrane components in skeletal muscles of CLI and acute limb ischemia patients is altered, possibly contributing to the pathogenesis of peripheral arterial disease.

Biological mediators and periodontal regeneration: a review of enamel matrix proteins at the cellular and molecular levels

BACKGROUND: Despite a large body of clinical and histological data demonstrating beneficial effects of enamel matrix proteins (EMPs) for regenerative periodontal therapy, it is less clear how the available biological data can explain the mechanisms underlying the supportive effects of EMPs. OBJECTIVE: To analyse all available biological data of EMPs at the cellular and molecular levels that are relevant in the context of periodontal wound healing and tissue formation. METHODS: A stringent systematic approach was applied using the key words "enamel matrix proteins" OR "enamel matrix derivative" OR "emdogain" OR "amelogenin". The literature search was performed separately for epithelial cells, gingival fibroblasts, periodontal ligament cells, cementoblasts, osteogenic/chondrogenic/bone marrow cells, wound healing, and bacteria. RESULTS: A total of 103 papers met the inclusion criteria. EMPs affect many different cell types. Overall, the available data show that EMPs have effects on: (1) cell attachment, spreading, and chemotaxis; (2) cell proliferation and survival; (3) expression of transcription factors; (4) expression of growth factors, cytokines, extracellular matrix constituents, and other macromolecules; and (5) expression of molecules involved in the regulation of bone remodelling. CONCLUSION: All together, the data analysis provides strong evidence for EMPs to support wound healing and new periodontal tissue formation.

Mechanical signals regulating extracellular matrix gene expression in fibroblasts

Mechanical forces are essential for connective tissue homeostasis. The extracellular matrix (ECM) plays a key role in the transmission of forces generated by the organism (e.g. muscle contraction) and externally applied (e.g. gravity). The expression of specific ECM proteins such as collagens and tenascin-C, as well as of matrix metalloproteinases, involved in their turnover, is influenced by mechanical stimuli. The precise mechanisms by which mechanical strains are translated into chemical signals and lead to differential gene expression are however not fully understood. Cell-matrix adhesion sites are good candidates for hosting a "mechanosensory switch", as they transmit forces from the ECM to the cytoskeleton and vice versa by physically linking the cytoskeleton to the ECM. Integrins, transmembrane proteins located to these adhesion sites, have been shown to trigger a set of internal signaling cascades after mechanical stimulation. We have shown that the expression level of tenascin-C directly correlates with externally applied mechanical stress, as well as with RhoA/RhoA-dependent kinase-mediated cytoskeletal tension. Presumably other genes are regulated in a similar manner. The changes in ECM composition and mechanical properties derived from mechanical stress are relevant in medical intervention after ligament and tendon injury.

New Technologies and Concepts for Rehabilitation in the Acute Phase of Stroke: A Collaborative Matrix

The process of developing a successful stroke rehabilitation methodology requires four key components: a good understanding of the pathophysiological mechanisms underlying this brain disease, clear neuroscientific hypotheses to guide therapy, adequate clinical assessments of its efficacy on multiple timescales, and a systematic approach to the application of modern technologies to assist in the everyday work of therapists. Achieving this goal requires collaboration between neuroscientists, technologists and clinicians to develop well-founded systems and clinical protocols that are able to provide quantitatively validated improvements in patient rehabilitation outcomes. In this article we present three new applications of complementary technologies developed in an interdisciplinary matrix for acute-phase upper limb stroke rehabilitation – functional electrical stimulation, arm robot-assisted therapy and virtual reality-based cognitive therapy. We also outline the neuroscientific basis of our approach, present our detailed clinical assessment protocol and provide preliminary results from patient testing of each of the three systems showing their viability for patient use.

Mechanical Loading Promoted Discogenic Differentiation of Human Mesenchymal Stem Cells Incorporated in 3D-PEG Scaffolds with RhGDF5 and RGD

Hydrogels have been described as ideal scaffolds for cells of 3D tissue constructs and hold strong promises with respect to in vitro 3D-cell-culture, where cells are isolated from native extracellular matrix (ECM). Synthesized polyethyleneglycol (PEG) hydrogels are appealing with regard to potential for cell therapy or as vehicles for drug delivery or even to regenerate tissue with similar hydrogel-like properties such as the nucleus pulposus of the intervertebral disc (IVD). Here, we tested whether incorporation of RGD motive would hinder discogenic differentiation of primary bone marrow-derived human mesenchymal stem cells (hMSCs) but favor proliferation of undifferentiated hMSCs. HMSCs were embedded in +RGD containing or without RGD PEG hydrogel and pre-conditioned with or without growth and differentiation factor-5 (rhGDF-5) for 13 days. Afterwards, all hMSCs-PEG gels were subsequently cyclically loaded (15% strain, 1Hz) for 5 consecutive days in a bioreactor to generate an IVD-like phenotype. Higher metabolic activity (resazurin assay) was found in groups with rhGDF5 in both gel types with and without RGD. Cell viability and morphology measured by confocal laser microscopy and DNA content showed decreased values (~60%) after 18 days of culture. Real-time RT-PCR of an array of 15 key genes suspected to be distinctive for IVD cells revealed moderate response to rhGDF5 and mechanical loading as also shown by histology staining. Preconditioning and mechanical loading showed relatively moderate responses revealed from both RT-PCR and histology although hMSCs were demonstrated to be potent to differentiate into chondrocyte-progenitor cells in micro- mass and 3D alginate bead culture.

Chow–Liu trees are sufficient predictive models for reproducing key features of functional networks of periictal EEG time-series

Seizure freedom in patients suffering from pharmacoresistant epilepsies is still not achieved in 20–30% of all cases. Hence, current therapies need to be improved, based on a more complete understanding of ictogenesis. In this respect, the analysis of functional networks derived from intracranial electroencephalographic (iEEG) data has recently become a standard tool. Functional networks however are purely descriptive models and thus are conceptually unable to predict fundamental features of iEEG time-series, e.g., in the context of therapeutical brain stimulation. In this paper we present some first steps towards overcoming the limitations of functional network analysis, by showing that its results are implied by a simple predictive model of time-sliced iEEG time-series. More specifically, we learn distinct graphical models (so called Chow–Liu (CL) trees) as models for the spatial dependencies between iEEG signals. Bayesian inference is then applied to the CL trees, allowing for an analytic derivation/prediction of functional networks, based on thresholding of the absolute value Pearson correlation coefficient (CC) matrix. Using various measures, the thus obtained networks are then compared to those which were derived in the classical way from the empirical CC-matrix. In the high threshold limit we find (a) an excellent agreement between the two networks and (b) key features of periictal networks as they have previously been reported in the literature. Apart from functional networks, both matrices are also compared element-wise, showing that the CL approach leads to a sparse representation, by setting small correlations to values close to zero while preserving the larger ones. Overall, this paper shows the validity of CL-trees as simple, spatially predictive models for periictal iEEG data. Moreover, we suggest straightforward generalizations of the CL-approach for modeling also the temporal features of iEEG signals.

Effect of bone graft density on in vitro cell behavior with enamel matrix derivative

OBJECTIVES Bone replacement grafting materials play an important role in regenerative dentistry. Despite a large array of tested bone-grafting materials, little information is available comparing the effects of bone graft density on in vitro cell behavior. Therefore, the aim of the present study is to compare the effects of cells seeded on bone grafts at low and high density in vitro for osteoblast adhesion, proliferation, and differentiation. MATERIALS AND METHODS The response of osteoblasts to the presence of a growth factor (enamel matrix derivative, (EMD)) in combination with low (8 mg per well) or high (100 mg per well) bone grafts (BG; natural bone mineral, Bio-Oss®) density, was studied and compared for osteoblast cell adhesion, proliferation, and differentiation as assessed by real-time PCR. Standard tissue culture plastic was used as a control with and without EMD. RESULTS The present study demonstrates that in vitro testing of bone-grafting materials is largely influenced by bone graft seeding density. Osteoblast adhesion was up to 50 % lower when cells were seeded on high-density BG when compared to low-density BG and control tissue culture plastic. Furthermore, proliferation was affected in a similar manner whereby cell proliferation on high-density BG (100 mg/well) was significantly increased when compared to that on low-density BG (8 mg/well). In contrast, cell differentiation was significantly increased on high-density BG as assessed by real-time PCR for markers collagen 1 (Col 1), alkaline phosphatase (ALP), and osteocalcin (OC) as well as alizarin red staining. The effects of EMD on osteoblast adhesion, proliferation, and differentiation further demonstrated that the bone graft seeding density largely controls in vitro results. EMD significantly increased cell attachment only on high-density BG, whereas EMD was able to further stimulate cell proliferation and differentiation of osteoblasts on control culture plastic and low-density BG when compared to high-density BG. CONCLUSION The results from the present study demonstrate that the in vitro conditions largely influence cell behavior of osteoblasts seeded on bone grafts and in vitro testing. CLINICAL RELEVANCE These results also illustrate the necessity for careful selection of bone graft seeding density to optimize in vitro testing and provide the clinician with a more accurate description of the osteopromotive potential of bone grafts.

Capability Matrix : A Framework for Analyzing Capabilities in Value Chains

This paper develops a Capability Matrix for analyzing capabilities of developing country firms that participate in global and national value chains. This is a generic framework to capture firm-level knowledge accumulation in the context of global and local industrial constellations, by integrating key elements of the global value chain (GVC) and technological capabilities (TC) approaches. The framework can visually portray characteristics of firms’ capabilities, and highlight a relatively overlooked factor in the GVC approach: local firms’ endogenous learning efforts in varieties of relationship with lead firms.

Advanced Topics in Resource Analysis: Certification, Incrementality, Concurrency and Array-Sensitivity

El Análisis de Consumo de Recursos o Análisis de Coste trata de aproximar el coste de ejecutar un programa como una función dependiente de sus datos de entrada. A pesar de que existen trabajos previos a esta tesis doctoral que desarrollan potentes marcos para el análisis de coste de programas orientados a objetos, algunos aspectos avanzados, como la eficiencia, la precisión y la fiabilidad de los resultados, todavía deben ser estudiados en profundidad. Esta tesis aborda estos aspectos desde cuatro perspectivas diferentes: (1) Las estructuras de datos compartidas en la memoria del programa son una pesadilla para el análisis estático de programas. Trabajos recientes proponen una serie de condiciones de localidad para poder mantener de forma consistente información sobre los atributos de los objetos almacenados en memoria compartida, reemplazando éstos por variables locales no almacenadas en la memoria compartida. En esta tesis presentamos dos extensiones a estos trabajos: la primera es considerar, no sólo los accesos a los atributos, sino también los accesos a los elementos almacenados en arrays; la segunda se centra en los casos en los que las condiciones de localidad no se cumplen de forma incondicional, para lo cual, proponemos una técnica para encontrar las precondiciones necesarias para garantizar la consistencia de la información acerca de los datos almacenados en memoria. (2) El objetivo del análisis incremental es, dado un programa, los resultados de su análisis y una serie de cambios sobre el programa, obtener los nuevos resultados del análisis de la forma más eficiente posible, evitando reanalizar aquellos fragmentos de código que no se hayan visto afectados por los cambios. Los analizadores actuales todavía leen y analizan el programa completo de forma no incremental. Esta tesis presenta un análisis de coste incremental, que, dado un cambio en el programa, reconstruye la información sobre el coste del programa de todos los métodos afectados por el cambio de forma incremental. Para esto, proponemos (i) un algoritmo multi-dominio y de punto fijo que puede ser utilizado en todos los análisis globales necesarios para inferir el coste, y (ii) una novedosa forma de almacenar las expresiones de coste que nos permite reconstruir de forma incremental únicamente las funciones de coste de aquellos componentes afectados por el cambio. (3) Las garantías de coste obtenidas de forma automática por herramientas de análisis estático no son consideradas totalmente fiables salvo que la implementación de la herramienta o los resultados obtenidos sean verificados formalmente. Llevar a cabo el análisis de estas herramientas es una tarea titánica, ya que se trata de herramientas de gran tamaño y complejidad. En esta tesis nos centramos en el desarrollo de un marco formal para la verificación de las garantías de coste obtenidas por los analizadores en lugar de analizar las herramientas. Hemos implementado esta idea mediante la herramienta COSTA, un analizador de coste para programas Java y KeY, una herramienta de verificación de programas Java. De esta forma, COSTA genera las garantías de coste, mientras que KeY prueba la validez formal de los resultados obtenidos, generando de esta forma garantías de coste verificadas. (4) Hoy en día la concurrencia y los programas distribuidos son clave en el desarrollo de software. Los objetos concurrentes son un modelo de concurrencia asentado para el desarrollo de sistemas concurrentes. En este modelo, los objetos son las unidades de concurrencia y se comunican entre ellos mediante llamadas asíncronas a sus métodos. La distribución de las tareas sugiere que el análisis de coste debe inferir el coste de los diferentes componentes distribuidos por separado. En esta tesis proponemos un análisis de coste sensible a objetos que, utilizando los resultados obtenidos mediante un análisis de apunta-a, mantiene el coste de los diferentes componentes de forma independiente. Abstract Resource Analysis (a.k.a. Cost Analysis) tries to approximate the cost of executing programs as functions on their input data sizes and without actually having to execute the programs. While a powerful resource analysis framework on object-oriented programs existed before this thesis, advanced aspects to improve the efficiency, the accuracy and the reliability of the results of the analysis still need to be further investigated. This thesis tackles this need from the following four different perspectives. (1) Shared mutable data structures are the bane of formal reasoning and static analysis. Analyses which keep track of heap-allocated data are referred to as heap-sensitive. Recent work proposes locality conditions for soundly tracking field accesses by means of ghost non-heap allocated variables. In this thesis we present two extensions to this approach: the first extension is to consider arrays accesses (in addition to object fields), while the second extension focuses on handling cases for which the locality conditions cannot be proven unconditionally by finding aliasing preconditions under which tracking such heap locations is feasible. (2) The aim of incremental analysis is, given a program, its analysis results and a series of changes to the program, to obtain the new analysis results as efficiently as possible and, ideally, without having to (re-)analyze fragments of code that are not affected by the changes. During software development, programs are permanently modified but most analyzers still read and analyze the entire program at once in a non-incremental way. This thesis presents an incremental resource usage analysis which, after a change in the program is made, is able to reconstruct the upper-bounds of all affected methods in an incremental way. To this purpose, we propose (i) a multi-domain incremental fixed-point algorithm which can be used by all global analyses required to infer the cost, and (ii) a novel form of cost summaries that allows us to incrementally reconstruct only those components of cost functions affected by the change. (3) Resource guarantees that are automatically inferred by static analysis tools are generally not considered completely trustworthy, unless the tool implementation or the results are formally verified. Performing full-blown verification of such tools is a daunting task, since they are large and complex. In this thesis we focus on the development of a formal framework for the verification of the resource guarantees obtained by the analyzers, instead of verifying the tools. We have implemented this idea using COSTA, a state-of-the-art cost analyzer for Java programs and KeY, a state-of-the-art verification tool for Java source code. COSTA is able to derive upper-bounds of Java programs while KeY proves the validity of these bounds and provides a certificate. The main contribution of our work is to show that the proposed tools cooperation can be used for automatically producing verified resource guarantees. (4) Distribution and concurrency are today mainstream. Concurrent objects form a well established model for distributed concurrent systems. In this model, objects are the concurrency units that communicate via asynchronous method calls. Distribution suggests that analysis must infer the cost of the diverse distributed components separately. In this thesis we propose a novel object-sensitive cost analysis which, by using the results gathered by a points-to analysis, can keep the cost of the diverse distributed components separate.

Order 10 4 speedup in global linear instability analysis using matrix formation

A unified solution framework is presented for one-, two- or three-dimensional complex non-symmetric eigenvalue problems, respectively governing linear modal instability of incompressible fluid flows in rectangular domains having two, one or no homogeneous spatial directions. The solution algorithm is based on subspace iteration in which the spatial discretization matrix is formed, stored and inverted serially. Results delivered by spectral collocation based on the Chebyshev-Gauss-Lobatto (CGL) points and a suite of high-order finite-difference methods comprising the previously employed for this type of work Dispersion-Relation-Preserving (DRP) and Padé finite-difference schemes, as well as the Summationby- parts (SBP) and the new high-order finite-difference scheme of order q (FD-q) have been compared from the point of view of accuracy and efficiency in standard validation cases of temporal local and BiGlobal linear instability. The FD-q method has been found to significantly outperform all other finite difference schemes in solving classic linear local, BiGlobal, and TriGlobal eigenvalue problems, as regards both memory and CPU time requirements. Results shown in the present study disprove the paradigm that spectral methods are superior to finite difference methods in terms of computational cost, at equal accuracy, FD-q spatial discretization delivering a speedup of ð (10 4). Consequently, accurate solutions of the three-dimensional (TriGlobal) eigenvalue problems may be solved on typical desktop computers with modest computational effort.