Modeling of ALFA Programs Using PVS Theorem Prover

In Safety critical software failure can have a high price. Such software should be free of errors before it is put into operation. Application of formal methods in the Software Development Life Cycle helps to ensure that the software for safety critical missions are ultra reliable. PVS theorem prover, a formal method tool, can be used for the formal verification of software in ADA Language for Flight Software Application (ALFA.). This paper describes the modeling of ALFA programs for PVS theorem prover. An ALFA2PVS translator is developed which automatically converts the software in ALFA to PVS specification. By this approach the software can be verified formally with respect to underflow/overflow errors and divide by zero conditions without the actual execution of the code.

Modeling of ALFA Programs Using PVS Theorem Prover

In Safety critical software failure can have a high price. Such software should be free of errors before it is put into operation. Application of formal methods in the Software Development Life Cycle helps to ensure that the software for safety critical missions are ultra reliable. PVS theorem prover, a formal method tool, can be used for the formal verification of software in ADA Language for Flight Software Application (ALFA.). This paper describes the modeling of ALFA programs for PVS theorem prover. An ALFA2PVS translator is developed which automatically converts the software in ALFA to PVS specification. By this approach the software can be verified formally with respect to underflow/overflow errors and divide by zero conditions without the actual execution of the code

A modified laparoscopic sleeve gastrectomy for the treatment of diabetes mellitus type 2 and metabolic syndrome in obesity

BACKGROUND: Ghrelin is a gastrointestinal peptide hormone (a 28-amino acid peptide) produced primarily by X/A cells in the oxyntic glands of the stomach fundus and cells lining the duodenum cavern. It suppresses insulin secretion and action and commands a significant role in regulating food intake. The aim of the present study was to show that modified laparoscopic sleeve gastrectomy (MLSG), in which a significant part of the gastric fundus and body of the stomach is removed up to 1 inch from the pylorus vein, may contribute to decreasing circulating ghrelin levels. METHODS: A study population consisting of 150 individuals was monitored after undergoing a MLSG, with individuals chosen based on a documented history of diabetes mellitus type 2 and metabolic syndrome, clinical results determining a body mass index (BMI) of 35 to 60 kg/m(2), peptide C level greater than 1, negative anti-glutamic acid decarboxylase, negative anti-insulin, and confirmed stability of drug/insulin treatment and glycosylated hemoglobin greater than 6.5% for at least 24 and 3 months, respectively, before enrollment. RESULTS: Twenty-four months after surgery, 150 patients (86.6%) presented with normal glycemic levels between 77 and 99 mg/dL. All patients improved average serum insulin levels by 9 mU/L and average glycosylated hemoglobin levels by 5.1% (normal range, 4%-6%). All patients tested negative for Helicobacter pylori and stopped using insulin, with 3 patients prescribed twice-daily use of an oral hypoglycemiant. In 14% of cases, patients experienced partial hair loss with low serum zinc levels and were prescribed oral zinc reposition and topical hair stimulants. The average weight loss recorded was 44.6% for patients with a BMI less than 45 kg/m(2) and 58% for patients with a BMI greater than 50 kg/m(2). CONCLUSIONS: The MLSG is a safe procedure with a low morbidity rate (2.7%) (4 cases of fistula and 2 of bleeding) and no surgical mortality in this study. This surgery can promote control of diabetes mellitus type 2 and aid the treatment of exogenous overweight and morbidly obese individuals. The results of this study show that only through resection of the ghrelin-producing gastric area can most obesity cases and diabetes type II conditions be reverted to nonobese and controlled diabetes. (c) 2012 Elsevier Inc. All rights reserved.

On the similarity of Sturm-Liouville operators with non-Hermitian boundary conditions to self-adjoint and normal operators

We consider one-dimensional Schrödinger-type operators in a bounded interval with non-self-adjoint Robin-type boundary conditions. It is well known that such operators are generically conjugate to normal operators via a similarity transformation. Motivated by recent interests in quasi-Hermitian Hamiltonians in quantum mechanics, we study properties of the transformations and similar operators in detail. In the case of parity and time reversal boundary conditions, we establish closed integral-type formulae for the similarity transformations, derive a non-local self-adjoint operator similar to the Schrödinger operator and also find the associated “charge conjugation” operator, which plays the role of fundamental symmetry in a Krein-space reformulation of the problem.

Multipath inter-domain policy routing

Dissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores

Alu expression in human cell lines and their retrotranspositional potential.

BACKGROUND: The vast majority of the 1.1 million Alu elements are retrotranspositionally inactive, where only a few loci referred to as 'source elements' can generate new Alu insertions. The first step in identifying the active Alu sources is to determine the loci transcribed by RNA polymerase III (pol III). Previous genome-wide analyses from normal and transformed cell lines identified multiple Alu loci occupied by pol III factors, making them candidate source elements. FINDINGS: Analysis of the data from these genome-wide studies determined that the majority of pol III-bound Alus belonged to the older subfamilies Alu S and Alu J, which varied between cell lines from 62.5% to 98.7% of the identified loci. The pol III-bound Alus were further scored for estimated retrotransposition potential (ERP) based on the absence or presence of selected sequence features associated with Alu retrotransposition capability. Our analyses indicate that most of the pol III-bound Alu loci candidates identified lack the sequence characteristics important for retrotransposition. CONCLUSIONS: These data suggest that Alu expression likely varies by cell type, growth conditions and transformation state. This variation could extend to where the same cell lines in different laboratories present different Alu expression patterns. The vast majority of Alu loci potentially transcribed by RNA pol III lack important sequence features for retrotransposition and the majority of potentially active Alu loci in the genome (scored high ERP) belong to young Alu subfamilies. Our observations suggest that in an in vivo scenario, the contribution of Alu activity on somatic genetic damage may significantly vary between individuals and tissues.

The Permo-Triassic boundary in the Antalya Nappes (Western Taurides - Turkey)

The Antalya nappes (western Taurides-Turkey)*consist of several tectonic units which document the*Southern Neotethyan paleomargin from the Arabo-African*shallow shelf to the oceanic crust.*The Kerner Gorge Units (Upper Antalya nappes)*show a full stratigraphical succession from Ordovician*to Late Cretaceous. A carbonate platform regime*appeared during Late Permian times and existed up*to the early Middle Triassic. For detailed investigations*on the Permo-Triassic boundary, two lithostratigraphic*profiles have been selected: the Curuk*dag and the Kerner Gorge sections.*The main results presented in this paper are : 1) the Late Permian Pamucak Formation (Midian-*Dzhulfian) consists of calcareous algae-foraminiferae*bearing black limestones, locally rich in*brachiopods, crinoids and bryozoae : 2) this black limestone is overlain by an oolitic*grainstone. In the Curuk dag section, the oolitic horizon*is capped by a thin level of calcrete type; emersive*conditions are also inferred by a strong diagenetic*change within the oolitic deposit : 3) the first Early Triassic fossils, appearing*within or above the oolitic grainstone, are microforaminifera*and Pseudoclaraia wangi (late Griesbachian*in age). In the Curuk dag, a rich Early Triassic*microforaminifera association seems linked to a microbiallite*boundstone facies : 4) the overlying unfossiliferous lime mudstone,*the oolitical thick bedded grainstone, the variegated*marly limestone and the vermicular limestone facies*are present. not only in southern Turkey but seem*constant through ' the entire peri arabo-african platform.*Striking similarities appear between the studied*profiles and the Bellerophon-Werfen succession in the*Southern Alps..

Trafic intracellulaire de l’ARN de la télomérase chez Saccharomyces cerevisiæ : relation entre biogénèse de la télomérase et homéostasie des télomères

Le contrôle de la longueur des télomères est une étape critique régissant le potentiel réplicatif des cellules eucaryotes. A cause du problème de fin de réplication, les chromosomes raccourcissent à chaque cycle de division. Ce raccourcissement se produit dans des séquences particulières appelées télomères. La longueur des télomères est en relation directe avec les capacités prolifératives des cellules et est responsable de la limite de division de Hayflick. Cependant, dans certains types cellulaires et dans plus de 90% des cancers, la longueur des télomères va être maintenue par une enzyme spécialisée appelée télomérase. Encore aujourd’hui, comprendre la biogénèse de la télomérase et savoir comment elle est régulée reste un élément clé dans la lutte contre le cancer. Depuis la découverte de cette enzyme en 1985, de nombreux facteurs impliqués dans sa maturation ont été identifiés. Cependant, comment ces facteurs sont intégrés dans le temps et dans l’espace, afin de produire une forme active de la télomérase, est une question restée sans réponse. Dans ce projet, nous avons utilisé la levure Saccharomyces cerevisiæ comme modèle d’étude des voies de biogénèse et de trafic intracellulaire de l’ARN de la télomérase, en condition endogène. La première étape de mon travail fut d’identifier les facteurs requis pour l’assemblage et la localisation de la télomérase aux télomères en utilisant des techniques d’Hybridation In Situ en Fluorescence (FISH). Nous avons pu montrer que la composante ARN de la télomérase fait la navette entre le noyau et le cytoplasme, en condition endogène, dans les cellules sauvages. Nos travaux suggèrent que ce trafic sert de contrôle qualité puisqu’un défaut d’assemblage de la télomérase conduit à son accumulation cytoplasmique et prévient donc sa localisation aux télomères. De plus, nous avons identifié les voies d’import/export nucléaire de cet ARN. Dans une deuxième approche, nous avons réussi à développer une méthode de détection des particules télomérasiques in vivo en utilisant le système MS2-GFP. Notre iv étude montre que contrairement à ce qui a été précédemment décrit, la télomérase n’est pas associée de façon stable aux télomères au cours du cycle cellulaire. En fin de phase S, au moment de la réplication des télomères, la télomérase se regroupe en 1 à 3 foci dont certains colocalisent avec les foci télomériques, suggérant que nous visualisons la télomérase active aux télomères in vivo. La délétion des gènes impliqués dans l’activation et le recrutement de la télomérase aux télomères entraine une forte baisse dans l’accumulation des foci d’ARN au sein de la population cellulaire. Nos résultats montrent donc pour la première fois la localisation endogène de l’ARN TLC1 in situ et in vivo et propose une vue intégrée de la biogenèse et du recrutement de la télomérase aux télomères.

Nichtüberlappende Gebietszerlegungsmethoden für lineare und quasilineare (monotone und nichtmonotone) Probleme

In dieser Arbeit werden nichtüberlappende Gebietszerlegungsmethoden einerseits hinsichtlich der zu lösenden Problemklassen verallgemeinert und andererseits in bisher nicht untersuchten Kontexten betrachtet. Dabei stehen funktionalanalytische Untersuchungen zur Wohldefiniertheit, eindeutigen Lösbarkeit und Konvergenz im Vordergrund. Im ersten Teil werden lineare elliptische Dirichlet-Randwertprobleme behandelt, wobei neben Problemen mit dominantem Hauptteil auch solche mit singulärer Störung desselben, wie konvektions- oder reaktionsdominante Probleme zugelassen sind. Der zweite Teil befasst sich mit (gleichmäßig) monotonen koerziven quasilinearen elliptischen Dirichlet-Randwertproblemen. In beiden Fällen wird das Lipschitz-Gebiet in endlich viele Lipschitz-Teilgebiete zerlegt, wobei insbesondere Kreuzungspunkte und Teilgebiete ohne Außenrand zugelassen sind. Anschließend werden Transmissionsprobleme mit frei wählbaren $L^{\infty}$-Parameterfunktionen hergeleitet, wobei die Konormalenableitungen als Funktionale auf geeigneten Funktionenräumen über den Teilrändern ($H_{00}^{1/2}(\Gamma)$) interpretiert werden. Die iterative Lösung dieser Transmissionsprobleme mit einem Ansatz von Deng führt auf eine Substrukturierungsmethode mit Robin-artigen Transmissionsbedingungen, bei der eine Auswertung der Konormalenableitungen aufgrund einer geschickten Aufdatierung der Robin-Daten nicht notwendig ist (insbesondere ist die bekannte Robin-Robin-Methode von Lions als Spezialfall enthalten). Die Konvergenz bezüglich einer partitionierten $H^1$-Norm wird für beide Problemklassen gezeigt. Dabei werden keine über $H^1$ hinausgehende Regularitätsforderungen an die Lösungen gestellt und die Gebiete müssen keine zusätzlichen Glattheitsvoraussetzungen erfüllen. Im letzten Kapitel werden nichtmonotone koerzive quasilineare Probleme untersucht, wobei das Zugrunde liegende Gebiet nur in zwei Lipschitz-Teilgebiete zerlegt sein soll. Das zugehörige nichtlineare Transmissionsproblem wird durch Kirchhoff-Transformation in lineare Teilprobleme mit nichtlinearen Kopplungsbedingungen überführt. Ein optimierungsbasierter Lösungsansatz, welcher einen geeigneten Abstand der rücktransformierten Dirichlet-Daten der linearen Teilprobleme auf den Teilrändern minimiert, führt auf ein optimales Kontrollproblem. Die dabei entstehenden regularisierten freien Minimierungsprobleme werden mit Hilfe eines Gradientenverfahrens unter minimalen Glattheitsforderungen an die Nichtlinearitäten gelöst. Unter zusätzlichen Glattheitsvoraussetzungen an die Nichtlinearitäten und weiteren technischen Voraussetzungen an die Lösung des quasilinearen Ausgangsproblems, kann zudem die quadratische Konvergenz des Newton-Verfahrens gesichert werden.

Formal Multilevel Hierarchical Verification of Synchronous MOS Circuits

I have designed and implemented a system for the multilevel verification of synchronous MOS VLSI circuits. The system, called Silica Pithecus, accepts the schematic of an MOS circuit and a specification of the circuit's intended digital behavior. Silica Pithecus determines if the circuit meets its specification. If the circuit fails to meet its specification Silica Pithecus returns to the designer the reason for the failure. Unlike earlier verifiers which modelled primitives (e.g., transistors) as unidirectional digital devices, Silica Pithecus models primitives more realistically. Transistors are modelled as bidirectional devices of varying resistances, and nodes are modelled as capacitors. Silica Pithecus operates hierarchically, interactively, and incrementally. Major contributions of this research include a formal understanding of the relationship between different behavioral descriptions (e.g., signal, boolean, and arithmetic descriptions) of the same device, and a formalization of the relationship between the structure, behavior, and context of device. Given these formal structures my methods find sufficient conditions on the inputs of circuits which guarantee the correct operation of the circuit in the desired descriptive domain. These methods are algorithmic and complete. They also handle complex phenomena such as races and charge sharing. Informal notions such as races and hazards are shown to be derivable from the correctness conditions used by my methods.

As relações acadêmicas de produção na pós-Graduação em administração no Brasil

A presente tese pretende contribuir criticamente para o entendimento das intrincadas relações existentes entre o Estado, o capital e a produção acadêmica. Para isso, se propôs a interpretar as relações acadêmicas de produção na pós-graduação em Administração no Brasil articulando-as com categorias analíticas mais amplas, delineadas de forma a fornecer um quadro, ao fundo, da economia-política. O pressuposto de que a atual intensificação dos ritmos de produção acadêmica contrasta com um passado – idealizado – de ciência contemplativa precisou ser confrontado com o desenvolvimento histórico da educação superior e da pós-graduação no país objetivando-se demover certas mitificações do debate. O Estado, em sua versão reformada a partir do ideário friedmaniano, o conceito de capital monopolista e a teoria do processo de trabalho forneceram suporte teórico-metodológico – e empírico – para a interpretação do quadro político-econômico proposto. Para a passagem do geral para o particular – das conexões entre o Estado e o capital à produção acadêmica – recorreu-se à coleta de dados em duas frentes: (i) analisou-se a produção acadêmica de todos os 168 pesquisadores-doutores bolsistas (até março de 2014) em Produtividade em Pesquisa (PQ) do CNPq na área de Administração e (ii) realizou-se entrevistas em profundidade com pesquisadores-doutores e doutorandos dos mais variados programas de pós-graduação em Administração do país. Os resultados foram inquietantes: verificou-se que está em curso um processo de intensificação da incorporação da mão-de-obra formada por alunos-orientandos às estruturas pedagógico-produtivas dos cursos de pós-graduação. Os orientandos respondem pela parcela mais substantiva do total da produção acadêmica, enquanto que os processos de trabalho aprofundam re-significações das atribuições dos cursos de pós-graduação e intensificam a divisão do trabalho, com impactos diversos nas relações entre os sujeitos da pós-graduação. Quando se procede ao movimento analítico inverso – das relações no interior da pós-graduação em Administração no Brasil para o quadro da economia-política posicionado ao fundo – observa-se que o Estado (principalmente através da CAPES e do CNPq) e o mercado capitalista acadêmico (tendendo a poucas empresas de capital monopolista) acrescentam determinações fundamentais às relações acadêmicas de produção. Índices de avaliação baseados em métricas de contabilidade da pesquisa se legitimam como monopólios epistemológicos da qualidade e se institucionalizam pelas ações coordenadas da CAPES e do CNPq no conjunto do sistema oficial de pós-graduação. Metas de produção são estabelecidas e re-significadas pelos sujeitos. No limite, define-se até mesmo o tipo de ciência que se produz na área. Conclui-se que a resistência aos atuais padrões intensificados de produção acadêmica passa pelo entendimento crítico de todas essas relações que se costuram e se estruturam no interior da pós-graduação.

Análise de métodos numéricos de diferenças finitas para solução da equação de Poisson em domínios irregulares

Pós-graduação em Matematica Aplicada e Computacional - FCT

Modeling 3-D desiccation soil crack networks using a mesh fragmentation technique

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Modeling the formation and propagation of desiccation cracks in soils

The problem of desiccation cracks in soils has received increasing attention in the last few years, in both experimental investigations and modeling. Experimental research has been mainly focused on the behavior of slurries subjected to drying in plates of different shapes, sizes and thickness. The main objectives of these studies were to learn about the process of crack formation under controlled environmental conditions, and also to better understand the effect of different factors (e.g. soil type, boundary conditions, soil thickness) on the morphology of the crack network. As for the numerical modeling, different approaches have been suggested lately to describe the behavior of drying cracks in soils. One aspect that it is still difficult to describe properly is the crack pattern observed in desiccated soils. This work presents a novel technique to model the behavior of drying soils. The crack patter observed in desiccation tests on circular plates are simulated with the main objective of predicting the effect of soil thickness on crack pattern. Good agreement between experimental results and model prediction are observed.

Polymerization of Styrene and Cyclization to Macrocyclic Polystyrene in a One-Pot, Two-Step Sequence

Dibrominated polystyrene (BrPStBr) was produced by atom transfer radical polymerization (ATRP) at 80 degrees C, using the bifunctional initiator benzal bromide to afford the telechelic precursor. The ATRP reaction was stopped around 40% monomer conversion and directly converted into an radical trap-assisted atom transfer radical coupling (RTA-ATRC) reaction by lowering the temperature to 50 degrees C, and adding the radical trap 2-methyl-2-nitrosopropane (MNP) along with additional catalyst, reducing agent, and ligand to match ATRC-type reaction conditions. In an attempt to induce intramolecular coupling, rather than solely intermolecular coupling and elongation, the total reaction volume was increased by the addition of varying amounts of THF. Cyclization, along with intermolecular coupling and elongation, occurred in all cases, with the extent of ring closure a function of the total reaction volume. The cyclic portion of the coupled product was found to have a (G) value around 0.8 by GPC analysis, consistent with the reduction in hydrodynamic volume of a cyclic polymer compared to its linear analog. Analysis of the sequence by H-1 NMR confirmed that propagation was suppressed nearly completely during the RTA-ATRC phase, with percent monomer conversion remaining constant after the ATRP phase. (C) 2013 Elsevier Ltd. All rights reserved.