Estudos sobre a estimação subjetiva de tempo, sob a abordagem da Nova Estética Experimental, utilizam obras de arte (músicas, esculturas e pinturas) como estímulos, buscando revelar quais os processos psicológicos envolvidos na apreciação artística. Alguns desses estudos mostraram que a percepção de movimento de corpos humanos em posições de balé influencia a estimação subjetiva de tempo e que há um efeito do treinamento em artes dos participantes nestas estimações. Outros estudos que utilizaram estímulos acústicos (músicas clássicas de complexidades distintas) também revelaram que a estimação subjetiva de tempo pode estar relacionada com as características das composições. Alguns estudos que abordam a interação som/imagem indicam um domínio do estímulo acústico sobre o visual em tarefas que requerem percepção temporal. O presente estudo propõe a utilização de estímulos acústicos e visuais, com o objetivo de verificar se trechos musicais de diferentes andamentos (rápido e lento) e imagens estáticas com distintas representações de movimento, conjuntamente, afetam a percepção subjetiva de tempo de indivíduos treinados e não treinados em Balé Clássico. No primeiro experimento participaram 58 indivíduos não treinados em dança, e no segundo experimento participaram 49 indivíduos treinados em dança, todos com idade entre 18 e 38 anos de ambos os sexos, os quais foram submetidos a seqüências randômicas de estímulos compostos por um trecho de música clássica e uma imagem de posição de balé clássico. A tarefa dos participantes foi reproduzir o tempo de apresentação dos estímulos sob o paradigma prospectivo. Para controle experimental foram feitos dois grupos: Grupo Controle Imagem (GCI) com 32 participantes e um Grupo Controle Música (GCM) com 25 participantes. A análise dos resultados indica que tanto para bailarinos, como para pessoas não treinadas em dança, o movimento representado nas imagens exerce um efeito nas estimações temporais dos participantes, que pode ser mais ou menos evidenciado dependendo do tipo de andamento musical com o qual é apresentado simultaneamente. Para pessoas não treinadas em dança, a música em andamento lento (Adágio) exerceu um efeito sobre as estimações das imagens que foram estimadas com a mesma duração do tempo real, enquanto que para os indivíduos treinados em dança, foi a música em andamento rápido (Allegro) que exerceu tal efeito. Estes efeitos distintos do andamento musical nas estimações das imagens podem estar relacionados com o treinamento dos participantes, em função da congruência entre o movimento representado nos estímulos e visuais e o andamento musical do estímulo acústico / Subjective Time studies, under the approach of the New Experimental Aesthetics, has been using works of art (music, sculptures and paintings) as stimuli, which seek to reveal the psychological processes involved in artistic appreciation. Some of these studies showed that the perception of motion of human bodies in positions of Ballet influences the subjective estimation of time and that there is an effect of the training in arts by the participants in these estimations. Other studies that used acoustic stimuli (classical music of different complexities) also revealed that the subjective estimation of time may be related to the characteristics of the compositions. Some studies on the interaction sound / image indicate a domination of an acoustic stimulus on the visual tasks which require time perception. This study proposes the use of acoustic and visual stimuli, in order to verify pieces of music of different tempos (fast and slow) and still images with different representations of motion, together, affect the subjective perception of time by trained individuals and not trained in Classical Ballet. In the first experiment involving 58 individuals not trained in dance and in the second experiment involved 49 individuals trained in dance, all aged between 18 and 38 years of both sexes, who were subjected to random sequences of stimuli consisting of a piece of music and an image of classical ballet position. The participants\' task was to reproduce the time of presentation of stimuli under the prospective paradigm. For experimental control groups were made, a Picture Control Group (ICG) with 32 participants and a Music Control Group (GCM) with 25 participants. The results indicate that both dancers and for people not trained in dance, the movement represented in the images has an effect on participants\' time estimations that may be more or less evident depending on the tempo of the music with which it is presented simultaneously. For people not trained in dance the slow music tempo (Adagio) has an effect on the estimations of the images that were estimated with the same length of real time, while those trained in dance, the acoustic stimulus that exerted such influence over the estimates of the temporal images was the music in fast tempo (Allegro). These distinct effects of the tempo of the music in the estimations of the images may be related to the training of participants, depending on the congruence between movement and visual stimuli represented in the tempo of the music and the acoustic stimulus

Made available in DSpace on 2016-08-18T18:19:32Z (GMT). No. of bitstreams: 1 Dissertacao Rodolfo.pdf: 3035327 bytes, checksum: 28c097fd866c13df0338e35be81b42bc (MD5) Previous issue date: 2013-09-26 / FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO / In this work we investigated the temperature dependence of point defects in Li₃OCl anti-perovskites using static atomistic simulations. The interionic interactions were modeled by pairwise Buckingham-type pairwise potentials, while the shell model was employed to describe the ions, except the lithium ions that was assumed as a spherical rigid ion. The defects were calculated according to the Mott-Littleton approach for several temperatures between 0 and 600 K. The main intrinsic defects investigated were Schottky, pseudo-Schottky LiCl and Li₂O and Frenkel defects. Results show the most likely defect is the LiCl pseudo-Schottky one, which formation enthalpy is 0,98 eV about at 300 K . The calculated lithium vacancies concentration did not reach values above 10ˉ7, indicating that most of vacancies might be generated by aliovalent extrinsic impurities. The calculated vacancy migration energy agrees very well with that obtained experimentally (0,26 eV ) and it shows that the main ionic conductivity mechanism in is due to the lithium vacancies, occurring along the octahedron vertices. / Neste trabalho empregamos simulações atomísticas estáticas para investigar os defeitos pontuais em anti-perovskitas Li₃OCl de em função da temperatura. Para tanto assumimos um modelo de potencial interiônico de Buckingham para as interações entre os íons e o modelo de casca esférica para tratar as polarizações dos íons, com exceção do lítio que foi descrito pelo modelo de íon rígido. Os defeitos foram calculados seguindo a metodologia de Mott-Littletlon. Os principais defeitos intrínsecos investigados foram os defeitos de Schottky, pseudo-Schottky de LiCl e Li₂O , e Frenkel. Os resultados mostram que o defeito mais provável é o de pseudo-Schottky de LiCl, cuja entalpia de formação é de 0,98 eV cerca de a 300 K. A concentração de vacâncias de lítio calculada assumiu valores inferiores a 10ˉ7, indicando que a maioria das vacâncias deve ser gerada por impurezas aliovalentes extrínsecas. A energia de migração de vacâncias de lítio calculada concorda com as medidas experimentais ( 0,26 eV) e mostra que este é o principal mecanismo de condução iônica neste material, ocorrendo ao longo dos vértices dos octaedros de OLi₆.

O modelo de memória visuoespacial de Logie integra de forma coerente uma grande quantidade de dados experimentais, contudo tem dificuldades em explicar os efeitos de informações visuais irrelevantes, tal como o Ruído Visual Dinâmico (RVD). O RVD interfere em memórias criadas a partir de imagens mentais, mas tem efeito menos consistente nas tarefas de memória visual. Uma das suposições para a ausência do efeito do RVD em tarefas de memória visual é que os estímulos visuais são codificados inicialmente, por um curto intervalo de tempo, em uma memória visual pré-semântica e, em seguida, armazenados em uma memória semântica mais estável, não acessível à informação visual irrelevante. Neste estudo avaliamos o efeito do RVD sobre o desempenho em tarefas de memória com estímulos com diferentes níveis de nomeabilidade. Nossa suposição era que estímulos mais facilmente nomeáveis seriam mais rapidamente codificados em termos semânticos, e portanto ficariam menos tempo expostos aos efeitos do RVD. Matrizes do Visual Patterns Test, classificadas em função da nomeabilidade, foram utilizadas como estímulos em tarefas de memória de reconhecimento (Exp. 1), de recordação (Exp. 2) e de recordação baseada em dicas verbais (Exp.3). O efeito do RVD foi contrastado com o efeito de um Ruído Visual Estático (RVE) no Exp. 1 e com uma situação sem ruído nos Exp. 2 e 3. A carga de memória, estimada pela complexidade das matrizes memorizadas, foi manipulada nos Exps. 1 e 2. No Exp. 1 o RVD prejudica o desempenho apenas dos estímulos de baixa nomeabilidade. No Exp. 2 a presença do ruído é mais prejudicial nas provas com estímulo de baixa nomeabilidade, sendo que o desempenho é o mesmo nas provas com RVD e com o RVE. A interação entre o tipo de interferência e a carga de memória mostra que a presença do ruído interfere mais nas provas com maior carga de memória. No experimento 3, a recordação baseada em dicas não foi afetada pela presença da interferência visual. Nossos resultados sugerem, em termos metodológicos, que as técnicas de interferência visual irrelevante, tanto o RVD como o RVE, embora úteis no estudo da memória visuoespacial, apresentam algumas questões que permanecem por serem melhor determinadas, assim como o papel da nomeabilidade dos estímulos visuais. Em termos da estrutura da memória de trabalho visuoespacial nossos resultados sugerem a necessidade de um componente no qual estímulos visuais são codificados em uma memória visual pré-semântica acessível a estímulos do ambiente, portanto a necessidade de um visual buffer. / Logies visuospatial memory model coherently integrates a large amount of experimental data, however, it has difficulties explaining the effects of irrelevant visual information, such as Dynamic Visual Noise (DVN). DVN interferes with memories created from mental images, but has less consistent effects on visual memory tasks. One assumption for the lack of DVN effect on visual memory is that the visual stimuli are initially coded, for a short time, at a pre-semantic visual memory and then stored in a semantic memory more stable, not accessible to irrelevant visual information. We evaluated DVN effect on performance in memory tasks using stimuli with different nameability levels. Our assumption was that most readily nameable stimuli would be faster encoded in semantic terms, and therefore would be less time exposed to the DVN effects. Visual Patterns Test matrices, classified according to nameability, were used as stimuli in recognition (Exp. 1), recall (Exp. 2) and recall based on verbal cues (Exp.3) memory tasks. DVN effect was contrasted with Static Visual Noise (SVN) effect in Exp. 1 and to a situation without noise in Exps. 2 and 3. Memory load, estimated by the complexity of stored matrices, was manipulated in Exps. 1 and 2. In Exp. 1 DVN impairs performance only with low nameability stimuli. At Exp. 2 the noise is more damaging with low nameability stimulus and the performance is the same in trials with DVN and SVN. The interaction between interference type and memory load shows that the noise interferes more in trials with greater memory load. Our results suggest, in methodological terms, that irrelevant visual interference techniques, both DVN and SVN, although useful in visuospatial memory study, have some issues that remain to be better determined, as well as the role of visual stimuli nameability. In terms of visuospatial working memory structure our results suggest the need for a component in which visual stimuli are encoded in a pre-semantic visual memory accessible to environmental stimuli, thus the need for a visual buffer.

Os campos magnéticos estáticos interferem com o sistema nervoso central lesado, modificando a atividade de diferentes estruturas e recuperando o comportamento afetado pela lesão. Esse trabalho tem por objetivo investigar os efeitos dos polos magnéticos em ratos Wistar saudáveis e as repercussões comportamentais no Labirinto em Cruz Elevado (LCE) induzidas por pentilenotetrazol (PTZ) e por Alprazolam (ALP) sob o efeito da estimulação magnética. EXPERIMENTO I - Foram utilizados 107 ratos albinos Wistar, machos, pesando entre 270 - 300g. Após quatro dias da implantação de um magneto (3200 Gauss) no crânio dos animais, esses foram submetidos à avaliação comportamental no LCE. Grupos injetados receberam, via intraperitoneal, 30 mg/kg de PTZ ou salina. Os dados obtidos foram analisados por ANOVA, as significâncias foram evidenciadas pelo pós-teste de Holm Sidak com valor de P significativo<0,05. Observamos diminuição no número de entradas nos braços abertos nos grupos PN, PTZ e SMPTZ em relação ao grupo C, e um aumento nas entradas do grupo PSPTZ sobre os grupos PTZ e SMPTZ (F6, 158= 1,91). Análise etológica revelou um aumento da apresentação do comportamento espreitar nos grupos PTZ, SMPTZ, PNPTZ, PSPTZ (F6, 79= 3,51), diminuição na apresentação dos comportamentos mergulho de cabeça (F6, 79= 2,40) e levantamentos (F6, 79= 17,64) nos grupos PN, PS, PTZ, SMPTZ, PNPTZ e PSPTZ em relação ao C. EXPERIMENTO II - Participaram 79 animais mantidos nas mesmas condições experimentais que no experimento I, injetados com Alprazolam (1mg/kg - intraperitoneal) ou salina. Observamos um aumento no número de entradas nos braços abertos nos grupos ALP e SMALP em relação ao grupo C (F6, 144= 3,53). A porcentagem de entradas nos braços abertos foi maior nos grupos ALP e SMALP em relação ao C (F6, 72= 2,41), e a porcentagem de tempo nos braços abertos foi maior no PNALP, comparado com o C (F6, 72= 3,95). A análise etológica revelou um aumento na frequência dos comportamentos mergulho de cabeça (F6, 72= 10,79) e exploração da extremidade final (F6, 72= 6,00) nos grupos ALP, SMALP e PNALP em relação ao C. Para o comportamento de levantamentos (F6, 72= 4,71) também observamos um aumento da frequência desse comportamento para os grupos ALP, SMALP e PSALP em relação ao C. No experimento I, o polo Sul conseguiu antagonizar o efeito do PTZ, na variável espaço-temporal entradas nos braços abertos, além disso, a estimulação magnética polo Norte, mimetizou o efeito do PTZ. No experimento II, ambos os polos magnéticos antagonizaram o efeito ALP na variável espaço-temporal entradas nos braços abertos. As variáveis etológicas também revelaram um antagonismo da resposta ALP, pelo polo Norte e pelo polo Sul. Dessa maneira, esse trabalho mostra através da análise comportamental no LCE que os campos magnéticos podem interferir de maneira distinta com as modificações no comportamento de ratos injetados com PTZ ou ALP / Static magnetic fields interfere with the injured central nervous system, modifying the activity of different structures and recovering the behavior affected by the lesion. The objective of this study was to investigate the effects of magnetic poles on healthy Wistar rats and the behavioral repercussions of the Penzolenotetrazole (PTZ) and Alprazolam (ALP) induction on the Elevated Plus-Maze (EPM) under the effect of magnetic stimulation. EXPERIMENT I - 107 male Wistar rats weighing between 270 and 300 g were used. After four days of implantation of a magneto (3200 Gauss) in the cranium of the animals, they were submitted to behavioral evaluation in the EPM. Injected groups received intraperitoneally 30 mg / kg of PTZ or saline. The data were analyzed by ANOVA, the significance was evidenced by the Holm Sidak post-hoc with a significant P value <0.05. We observed a decrease in the number of entrance open arms in the PN, PTZ and SMPTZ groups compared to group C, and an increase in the PSPTZ group on PTZ and SMPTZ groups (F6, 158 = 1.91). Ethological analysis showed an increase in the peeking out behavior in the PTZ, SMPTZ, PNPTZ, PSPTZ groups (F6, 79 = 3.51) and a decrease in the performance of the head dipping behavior (F6, 79= 2.40), and of rearing in PS, PTZ, SMPTZ, PNPTZ and PSPTZ in relation to C (F6, 79= 17.64). EXPERIMENT II - Participated 79 animals maintained in the same experimental conditions as in experiment I, injected with Alprazolam (1mg / kg - intraperitoneal) or saline. We observed an increase in the number of entrance into open arms in the ALP and SMALP groups compared to group C (F6, 144 = 3.53). And the percentage of open arms entries was higher in the ALP and SMALP groups than C (F6, 72 = 2.41), and the percentage of open arms time spented was higher in PNALP, compared to C (F6, 72 = 3.95). The ethological analysis revealed an increase in the frequency of head dipping behaviors (F6, 72 = 10.79) and end-arm activity (F6, 72 = 6.00) in the groups ALP, SMALP and PNALP in relation to C. Already for the rearing (F6, 72 = 4.71), we also observed an increase in the frequency of this behavior for the ALP, SMALP and PSALP groups in relation to C. In the experiment I, the South pole was able to antagonize the PTZ effect, as reported for the space-time variable in the open arms, besides the North pole magnetic stimulation, mimics the PTZ effect. In the experiment II, both magnetic poles antagonize the ALP effect in the space-time variable in the open arms. The ethological variables also revealed an antagonism of the ALP response, by the North and South poles. Thus, this work shows through the behavioral analysis in the EPM that the magnetic fields can interfere in a different way with the modifications in the behavior of injected rats with PTZ or ALP

As decisões relacionadas à configuração da estrutura de capital das empresas impulsionam as pesquisas há mais de cinqüenta anos. Muito embora o assunto seja recorrente e atual no meio acadêmico, ele se mantém bastante controverso. Neste trabalho são exploradas diretamente duas bases teóricas distintas: a Static Trade off Theory (STT), a partir do modelo proposto por Frank e Goyal (2003) e a Pecking Order Theory (POT), a partir do modelo proposto por Shyam-Sunder e Myers (1999). Os resultados destes testes são comparados aos modelos propostos por Qiu e Smith (2007) e Bahng e Jeong (2012) para analisar a estrutura de endividamento das empresas a níveis diferentes de alavancagem. A amostra selecionada consiste de empresas brasileiras de capital aberto, não-financeiras e não-regulamentadas, listadas na Bolsa de Valores Mobiliários de São Paulo (BM&FBovespa) no período entre 2002 e 2011. Utilizou-se como metodologia as técnicas Regressão Múltipla por meio do método dos Mínimos Quadrados Ordinários (MQO) comparativamente à Regressão Quantílica. Como resultados destacou-se uma velocidade de ajuste à estrutura de capital alvo entre 6% e 14% ao ano, nos teste da teoria trade off. Quanto aos testes da teoria pecking order, constatou-se que as empresas brasileiras se orientam conforme esta teoria na tomada de decisão sobre estrutura de capital, financiando-se em grande parte com capital de terceiros. / Decisions related to the configuration of the capital structure of companies drive research for over fifty years. Although it is recurrent and current in academia, it remains quite controversial. This paper explored directly two different theoretical bases: the Static Trade off Theory (STT), from the model proposed by Frank and Goyal (2003) and the Pecking Order Theory (POT), from the model proposed by Shyam-Sunder and Myers (1999). The results of these tests are compared to the models proposed by Qiu and Smith (2007) and Bahng and Jeong (2012) to analyze the debt structure of firms at different levels of leverage. The sample consists of Brazilian companies traded, non-financial and non-regulated, listed on the Securities Exchange of São Paulo (BM & FBovespa) between 2002 and 2011. It was used as a methodology techniques Multiple Regression by the method of Ordinary Least Squares (OLS) compared to Quantile Regression. The results pointed to a speed of adjustment to target capital structure between 6% and 14% per year, the trade off theory test. As for testing the pecking order theory, it was found that Brazilian companies are oriented according to this theory in decision making on capital structure, financing itself largely with debt capital.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-04-19T19:42:59Z No. of bitstreams: 1 danielsalomaosilva.pdf: 1815639 bytes, checksum: 1ac9991f1cfff85fc90c22c80f5ccaf4 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-04-20T13:12:33Z (GMT) No. of bitstreams: 1 danielsalomaosilva.pdf: 1815639 bytes, checksum: 1ac9991f1cfff85fc90c22c80f5ccaf4 (MD5) / Made available in DSpace on 2017-04-20T13:12:33Z (GMT). No. of bitstreams: 1 danielsalomaosilva.pdf: 1815639 bytes, checksum: 1ac9991f1cfff85fc90c22c80f5ccaf4 (MD5) Previous issue date: 2011-09-01 / O Compensador Série Síncrono Estático (SSSC – Static Synchronous Series Compensator) é um controlador FACTS (Flexible AC Transmission Systems) proposto na literatura para controlar o fluxo de potência pelas linhas de transmissão a corrente alternada. O SSSC é um compensador de potência reativa baseado em conversores eletrônicos de potência de alta capacidade ligados em série com as linhas de transmissão. Neste trabalho são utilizados conversores fonte de tensão (do inglês, VSC – Voltage Source Converters) multiníveis em cascata assimétrica, ligados ao sistema elétrico sem transformadores. O uso do SSSC aumenta as margens de estabilidade, a controlabilidade e a capacidade de transferência de potência de um sistema elétrico. Como a tensão sintetizada pelo SSSC está em quadratura com a corrente pela linha, pode-se utilizá-lo para emular uma reatância série, impor uma tensão ou injetar/absorver potência reativa em série com a linha de transmissão compensada. Neste trabalho são estudados cinco diferentes algoritmos para controlar as tensões geradas pelo SSSC. Resultados de simulações digitais são utilizados para verificar o desempenho de cada algoritmo implementado. / The Static Synchronous Series Compensator (SSSC) is a FACTS (Flexible AC Transmission Systems) controller proposed in the literature to control the power flow through the transmission power lines. The SSSC is a series connected compensator based on static power electronics converters. In this work, three single-phase asymmetrical cascaded multilevel voltage source converters (VSC) are used, connected to the electric power system without transformers. The use of SSSC increases the stability limit, the controllability and the transfer power capacity of electric power systems. Since the voltage synthesized by SSSC is in quadrature with line current, it can be used to emulate a series reactance, to synthesize a voltage or to inject/absorb reactive power in series with the compensated transmission line. Five different control algorithms are investigated to control the output voltages of the SSSC. Digital simulation results are used to demonstrate the effectiveness of each control strategy.

O ensaio de simples reconhecimento de solos (SPT) é a ferramenta de investigação de solos mais utilizada no mundo. Devido ao grande número de parâmetros que influenciam os seus resultados, a medida de sua eficiência passa a ser indispensável à transposição de experiências entre as práticas desenvolvidas em diferentes locais. Infelizmente, a medida da eficiência através da instrumentação do impacto do martelo é economicamente inviável para a maioria das empresas de sondagem no Brasil. Este trabalho apresenta uma metodologia para a determinação da eficiência do SPT baseada no princípio de Hamilton e na realização de prova de carga estática sobre o amostrador, que pode ser uma alternativa para sanar esta situação. / The standard penetration test (SPT) is the most used soil investigation tool in the world. Due to the great number of variables that influences its results, the measurement of the efficiency becomes imperative to the transposition of experiences between developed practices in different places. Unfortunately, the measurement of the efficiency through the instrumentation of the hammer impact is economically inpracticable to most of the soil investigation firms in Brazil. This work presents a methodology to determinate the SPT efficiency based on the Hamilton\'s principle and on the execution of static load test over the sampler, what seems to be a good alternative to end this situation.

[pt] Os sistemas de potência são projetados para operar com rígidos requisitos de qualidade, de modo que, as usinas hidrelétricas devem gerar energia, mantendo tensão e freqüência elétrica constantes. No método clássico de geração, a freqüência é controlada pelo sistema regulador de velocidade de turbina, que tende a manter a rotação da turbina fixa na velocidade síncrona. Como durante a operação da usina, as condições físicas como, por exemplo, altura de queda e vazão, não reproduzem as de projeto durante todo o tempo, o ponto de operação da turbina pode afastar-se da região de máxima eficiência por longos períodos, reduzindo seu rendimento total. Este trabalho aborda a utilização da máquina de dupla alimentação com conversor estático em seu rotórico para geração hidrelétrica em regime de velocidade ajustável, com desacoplamento entre a velocidade da turbina e a freqüência do sistema, apresentando os benefícios obtidos através do uso desta tecnologia. / [en] Power systems are designed to operate under strong quality requirements, so that hydroelectric plants have to produce energy with constant voltage and frequency. According to classical generation schemes, frequency is controlled by the speed governors, which tend to maintain the turbine rotating speed fixed at a synchronous speed. During the plant life the basic variables, such as water head and flow, are not the same as those assumed for the design, the turbine s operating point can go out of the region for maximal efficiency for long periods of time, decreasing than the plant total efficiency. This dissertation brings up the use of a double-fed machine with a static converter connected to the rotor s circuit for adjustable speed generation, with the decoupling of the turbine speed and the system frequency. This work does also show the improvements of the use of this technology.

Nous cherchons à améliorer l'état de l'art des implémentations de contrôle de flux d'information dans les systèmes Linux. Le contrôle de flux d'information vise à surveiller la façon dont l'information se dissémine dans le système une fois hors de son conteneur d'origine, contrairement au contrôle d'accès qui ne peut permettre d'appliquer des règles que sur la manière dont les conteneurs sont accédés. Plusieurs défis scientifiques et techniques se sont présentés. Premièrement, la base de code Linux est particulièrement grande, avec quinze millions de lignes de code réparties dans trente-mille fichiers. La première contribution de cette thèse a été un plugin pour le compilateur GCC permettant d'extraire et visualiser aisément les graphes de flot de contrôle des fonctions du noyau. Ensuite, le framework des Linux Security Modules qui est utilisé pour implémenter les moniteurs de flux d'information que nous avons étudiés (Laminar [1], KBlare [2] et Weir [3]) a été conçu en premier lieu pour le contrôle d'accès, et non de flux. La question se pose donc de savoir si le framework est implémenté de telle sorte à permettre la capture de tous les flux produits par les appels système. Nous avons créé et implémenté une analyse statique permettant de répondre à ce problème. Cette analyse statique est implémenté en tant que plugin GCC et nous a permis d'améliorer le framework LSM pour capturer tous les flux. Enfin, nous avons constaté que les moniteurs de flux actuels n'étaient pas résistants aux conditions de concurrence entre les flux et ne pouvaient pas traiter certains canaux ouverts tels que les projections de fichiers en mémoire et les segments de mémoire partagée entre processus. Nous avons implémenté Rfblare, un nouvel algorithme de suivi de flux, pour KBlare, dont nous avons prouvé la correction avec Coq. Nous avons ainsi montré que LSM pouvait être utilisé avec succès pour implémenter le contrôle de flux d'information, et que seules les méthodes formelles, permettant la mise en œuvre de méthodologie, d'analyses ou d'outils réutilisables, permettaient de s'attaquer à la complexité et aux rapides évolutions du noyau Linux. / We look forward to improving the implementations of information flow control mechanisms in Linux Operating Systems. Information Flow Control aims at monitoring how information disseminates in a system once it is out of its original container, unlike access control which can merely apply rule on how the containers are accessed. We met several scientific and technical challenges. First of all, the Linux codebase is big, over fifteen millions lines of code spread over thirty three thousand files. The first contribution of this thesis is a plugin for the GCC compiler able to extract and let a user easily visualize the control flow graphs of the Linux kernel functions. Secondly, the Linux Security Modules framework which is used to implement the information flow trackers we have reviewed (Laminar, KBlare, and Weir) was designed in the first place to implement access control, rather than information flow control. One issue is thus left open: is the framework implemented in such a way that all flows generated by system calls can be captured? We have created and implemented static analysis to address this problem and proved its correction with the Coq proof assistant system. This analysis is implemented as a GCC plugin and have allowed us to improve the LSM framework in order to capture all flows. Finally, we have noted that current information flow trackers are vulnerable to race conditions between flows and are unable to cover some overt channels of information such as files mapping to memory and shared memory segments between processes. We have implemented Rfblare, a new algorithm of flow tracking, for KBlare. The correction of this algorithm has been proved with Coq. We have showed that LSM can be used successfully to implement information flow control, and that only formal methods, leading to reusable methodology, analysis, tools, etc., are a match for the complexity and the fast-paced evolution of the Linux kernel.

Trees are one of the most fundamental structures in computer science. Standard pointer-based representations consume a significant amount of space while only supporting a small set of navigational operations. Succinct data structures have been developed to overcome these difficulties. A succinct data structure for an object from a given class of objects occupies space close to the information-theoretic lower-bound for representing an object from the class, while supporting the required operations on the object efficiently. In this thesis we consider representing trees succinctly. Various succinct representations have been designed for representing different classes of trees, namely, ordinal trees, cardinal trees and labelled trees. Barring a few, most of these representations are static in that they do not support inserting and deleting nodes. We consider succinct representations for cardinal trees that also support updates (insertions and deletions), i.e., dynamic cardinal trees. A cardinal tree of degree k, also referred to as a k-ary cardinal tree or simply a k-ary tree is a tree where each node has place for up to k children with labels from 1 to k. The information-theoretic lower bound for representing a k-ary cardinal tree on n nodes is roughly (2n+n log k) bits. Representations that take (2n+n log k+ o(n log k ) ) bits have been designed that support basic navigations operations like finding the parent, i-th child, child-labeled j, size of a subtree etc. in constant time. But these could not support updates efficiently. The only known succinct dynamic representation was given by Diego, who gave a structure that still uses (2n+n log k+o(n log k ) ) bits and supports basic navigational operations in O((log k+log log n) ) time, and updates in O((log k + log log n)(1+log k /log (log k + log log n))) amortized time. We improve the times for the operations without increasing the space complexity, for the case when k is reasonably small compared to n. In particular, when k=(O(√(log n ))) our representation supports all the navigational operations in constant time while supporting updates in O(√(log log n )) amortized time.