• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 35
  • 24
  • 13
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 85
  • 20
  • 16
  • 14
  • 10
  • 10
  • 10
  • 9
  • 8
  • 8
  • 8
  • 8
  • 7
  • 7
  • 7
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Suporte especializado de hardware para geração automática de loop pipelining em FPGAS

Souza, Guilherme Stefano Silva de 19 November 2014 (has links)
Submitted by Daniele Amaral (daniee_ni@hotmail.com) on 2016-09-13T20:06:59Z No. of bitstreams: 1 DissGSSS.pdf: 12761989 bytes, checksum: 9e4c2b4e76a2502af072064ed081eec1 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-15T13:34:53Z (GMT) No. of bitstreams: 1 DissGSSS.pdf: 12761989 bytes, checksum: 9e4c2b4e76a2502af072064ed081eec1 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-15T13:35:23Z (GMT) No. of bitstreams: 1 DissGSSS.pdf: 12761989 bytes, checksum: 9e4c2b4e76a2502af072064ed081eec1 (MD5) / Made available in DSpace on 2016-09-15T13:35:30Z (GMT). No. of bitstreams: 1 DissGSSS.pdf: 12761989 bytes, checksum: 9e4c2b4e76a2502af072064ed081eec1 (MD5) Previous issue date: 2014-11-19 / Não recebi financiamento / Loop pipelining is a technique that may offer significant performance improvements, being employed not only in conventional compilation targeting microprocessors, but also by High Level Synthesis (HLS) tools, targeting heterogeneous architectures and hardware accelerators. This work presents a specialized hardware support aiming at facilitate compilation tasks for HLS tools, along with potential advantages in execution performance and total silicon area employed. Two specialized hardware modules are presented: a queue register file and an instruction predication control module. / O desempenho na execução de programas, que é cada vez mais uma prioridade, pode ter uma melhora significativa por meio do uso de paralelismo em nível de instrução (ILP). Uma técnica que utiliza o ILP e propicia ganhos de desempenho significativos é o loop pipelining, sendo usado não apenas por compiladores para microprocessadores, mas também por ferramentas de Síntese de Alto Nível (HLS), visando arquiteturas heterogêneas e aceleradores de hardware. Neste trabalho é apresentado o projeto e implementação de estruturas de hardware especializadas, objetivando-se em solucionar o problema de sobreposição de valores que ocorre no loop pipelining, facilitar tarefas de compilaçãoo em ferramentas HLS e diminuir a repetição de código. Além disso, ganhos potenciais de desempenho e área de silício total podem ser alcançados como resultado do uso das estruturas propostas. Serão apresentados: um arquivo de registradores baseado em filas e um módulo de controle para a execução de instruções predicadas.
62

Analise molecular do loco C4/CYP21 : impacto da variabilidade alelica provocada por recombinações sobre os metodos de avaliação de mutações / Molecular analysis of C4/CYP21 locus : influence of allelic variability caused by recombinations on current methods of mutation detection

Coeli, Fernanda Borchers 13 August 2018 (has links)
Orientador: Maricilda Palandi de Mello / Tese (doutorado) - Universidade Estadual de Campinas, Insituto de Campinas / Made available in DSpace on 2018-08-13T00:56:19Z (GMT). No. of bitstreams: 1 Coeli_FernandaBorchers_D.pdf: 7777269 bytes, checksum: 053a66d2bc3df6ad0d5de7c2038f3246 (MD5) Previous issue date: 2009 / Resumo: A hiperplasia congênita da adrenal é causada pela deficiência de uma das cinco enzimas responsáveis pela síntese do cortisol na esteroidogênese, sendo que mais de 90% dos casos ocorrem devido à deficiência de 21-hidroxilase (21-OH). O genoma haplóide humano possui duas cópias em tandem do gene que codifica para a 21-OH, denominados CYP21A2 e o CYP21A1P. Embora as duas cópias, CYP21A1P e CYP21A2, tenham aproximadamente 98% de homologia, CYP21A1P é classificado como um pseudogene, devido a algumas alterações deletérias em sua seqüência. Foram mapeados no braço curto do cromossomo 6, assim como os genes RP, C4 e TNX também duplicados em tandem. Este loco é denominado modulo RCCX, onde cada letra representa um gene. Uma conseqüência esperada deste tipo de organização é que esta favorece eventos de crossingover desigual, produzindo cromátides irmãs assimétricas e pares de gametas com um número variável de unidades completas. O crossover desigual não gera somente um tipo definido de deleção (alelos monomodulares), de duplicação (alelo trimodular) ou de conversão (alelo bimodular), mas pode, dependendo da sua exata localização, produzir um grande número de alelos diferentes, com significados funcionais variáveis. O objetivo deste trabalho foi investigar a variabilidade dos genes híbridos CYP21A21P/CYP21A2 quanto à região de recombinação nos alelos monomodulares, bimodulares e trimodulares de indivíduos com deficiência de 21- hidroxilase. Foram incluídos 55 pacientes com deficiência de 21 - hidroxilase, que foram avaliados por Southern blot, Multiplex ligation-dependent probe amplification (MLPA), PCR - Alelo especifico (ASO-PCR) e seqüenciamento. Na triagem por Southern blot foram identificados 26 alelos mono-, 26 bi- e 5 trimodulares com prováveis genes híbridos. Foi identificado um alelo monomodular novo portador da variante C4A [6,4 kb] que se mostrou único inclusive quanto à formação híbrida CYP21A21P/CYP21A2. Com a técnica de MLPA foi possível mapear três regiões principais de recombinação dos genes híbridos CYP21A21P/CYP21A2 nas três configurações alélicas. Além disso, foram identificados possíveis híbridos dos genes C4A e B, tanto nas configurações mono quanto nas bimodulares. Assim, ficaram definidos 5 haplótipos monomodulares, 7 bimodulares e 3 trimodulares. As técnicas de ASO-PCR e sequenciamento para análise dos híbridos CYP21A21P/CYP21A2 e dos CYP21A21P nos alelos bi e trimodulares refinaram a caracterização subdividindo estes haplótipos em 10 mono, 15 bi e 5 trimodulares. Dado o alto grau de variabilidade encontrado não foi possível se identificar efeito fundador de nenhum haplótipo específico para a deficiência de 21-hidroxilase. Por outro lado, um haplótipo novo correspondendo a cerca de 15% dos monomodulares foi caracterizado como portador das mutações p.P34L e p.H62L e um haplótipo igualmente não descrito portador da p.H62L foi encontrado entre os bimodulares. SNPs no terminal 5'UTR, no íntron 2 e no éxon 7 responderam pela diferenciação principal entre os híbridos tanto nos haplótipos de mesmo grupo como na comparação entre os de grupos diferentes. Este trabalho indica que a combinação de quatro técnicas e o estudo de segregação nas famílias foram fundamentais para o esclarecimento dos genótipos dos pacientes. Os genes híbridos podem estar relacionados às formas clínicas perdedora de sal, não perdedora de sal e não clássica dependendo da região onde ocorre a recombinação para sua formação. / Abstract: Congenital adrenal hyperplasia is caused by deficiency of one of the five enzymes responsible for cortisol synthesis in the steroidogenesis. More than 90% of the cases occur due to deficiency of 21-hidroxilase (21-OH). The haploid human genome bears two copies in tandem of 21-OH coding gene, CYP21A2 and CYP21A1P. Although the two copies are approximately 98% homologous, CYP21A1P is a pseudogene, due to some deleterious mutations. They map to the short arm of chromosome 6, as well as RP, C4 and TNX genes which are also duplicated in tandem. This locus is called RCCX module, each letter representing one gene. An expected consequence of such organization is that it favors events of unequal crossing-overs, producing pairs of gametes with different number of complete units. The aim of this investigation was to estimate the variability of CYP21A21P/CYP21A2 chimeric genes based on the region of recombination in the monomodular, bimodular and trimodular alleles in patients with 21-hydroxylase deficiency. Fifty-five patients were included for Southern blot, Multiplex ligationdependent probe amplification (MLPA), Allele-specific PCR (ASO-PCR) and sequencing analyses. Southern blot identified alleles which were: mono (n = 26), bi (n = 26) and trimodular (n = 5) with chimeric genes. A novel monomodular allele was identified that carry C4A [6,4 kb] variant and also bore an unique CYP21A21P/CYP21A2 formation. MLPA technique mapped three main recombination regions in CYP21A21P/CYP21A2 chimerical genes in the three RCCX configurations. Moreover, it indicated possible chimeric C4A and B genes in both mono- and bimodular configurations. Therefore, five mono-, seven bi- and three trimodular haplotypes had been defined. Both ASO-PCR and sequencing techniques for CYP21A21P/CYP21A2 and CYP21A21P analysis had refined the characterization subdividing these haplotypes in ten mono-, fifteen bi- and five trimodular. Considering the high degree of variability observed it was not possible to identify a founder effect of any specific haplotype for the deficiency of 21-hidroxilase. Conversely, a novel haplotype corresponding to about 15% of the monomodular alleles was characterized as carrying the mutations p.P34L and p.H62L and, similarly one haplotype carrying the p.H62L was found among bimodular alleles. SNPs in the 5 ' UTR, intron 2 and exon 7 were responsible for the main differentiation among chimerical genes within a group as well as upon comparison between different groups. The results presented here indicate that the combination of four different techniques and the study of segregation in the families had been essential for defining the genotypes of the patients. It is also shown that CYP21A21P/CYP21A2 chimeric genes can be related to different clinical forms: salt losing, non-salt losing and non-classical depending on the region where the recombination for its formation occurs. / Doutorado / Genetica Animal e Evolução / Doutor em Genetica e Biologia Molecular
63

Singularidades simples de curvas determinantais / Simple singularities of determinantal curves

Nancy Carolina Chachapoyas Siesquén 27 August 2010 (has links)
Neste trabalho, estudamos a classificação de singularidades de curvas espaciais simples que não são intersecções completas. O Teorema de Hilbert-Burch nos permite usar a matriz de representação para estudar a variedade definida pelo ideal gerado por seus menores maximais. Da mesma forma, as deformações da variedade determinantal podem ser representadas por perturbações da matriz e qualquer perturbação da matriz fornece uma deformação da variedade. Assim, o estudo das singularidades de curvas determinantais pode ser formulado em termos da matriz de representação da curva / In this work, we study the classification of simple space curve singularities which are not complete intersections. The Theorem of Hilbert-Burch enables us to deal with the presentation matrices instead of the ideals defined by their maximal minors. In the same way, deformations of the determinantal variety can be represented by perturbations of the matrix and any perturbation of the matrix gives rise to a deformation of the variety. Therefore, the study of determinantal curves can be formulated in terms of the presentation matrices
64

[en] LANGMUIR FILMS OF FATTY ACID ESTERS OF POLYETHYLENE GLYCOL / [pt] FILMES DE LANGMUIR DE ÉSTERES DE POLIETILENOGLICOL DERIVADOS DE ÁCIDOS GRAXOS

STEPHANIE ORTIZ COLLAZOS 27 March 2017 (has links)
[pt] Ésteres de polietilenoglicol derivados de ácidos graxos são surfactantes não iônicos biodegradáveis com aplicação em vários segmentos da indústria, em especial nas indústrias de óleo e gás, farmacêutica, de cosméticos e de alimentos. Ésteres de ácidos graxos naturais, tais como acido esteárico e palmítico, foram sintetizados e caracterizados, e os seus filmes de Langmuir foram obtidos. As propriedades viscoelásticas destes polímeros modificados hidrofobicamente foram investigadas na interface ar-água. Desta forma foi também possível avaliar a isoterma de Langmuir Pi-A e as propriedades mecânicas das monocamadas através do cálculo do módulo de compressão (Cs -1). A elasticidade superficial dilatacional e a tensão superficial dinâmica dos filmes adsorvidos foram analisadas pelo método da gota pendente em um goniômetro. Os módulos dinâmicos oscilatórios de armazenamento e perda do bulk da solução aquosa do tensioativo foram estudados em um reômetro de cisalhamento. Os estudos de tensão superficial dinâmica revelaram que a adsorção do surfactante na interface ar-água acontece de maneira rápida atingindo uma região de meso-equilíbrio em aproximadamente de 1 a 2 min. Foi demostrado o comportamento preferencialmente elástico destes polímeros modificados hidrofobicamente em duas e três dimensões (interface e bulk). Consequentemente, foi alcançada uma boa capacidade para estes polímeros atuarem como agentes coletores de petróleo na presença ou ausência de eletrólitos na subfase aquosa. / [en] Fatty acid esters of polyethylene glycols are biodegradable non-ionic surfactants with application in many industrial segments such as oil and gas, pharmaceutical, cosmetics, and food. Esters of polyethylene glycols based on natural fatty acids such as stearic acid and palmitic acid, were synthesized and characterized, and their Langmuir films were obtained. The viscoelastic properties of these hydrophobically modified polymers at the air/water interface have been investigated. Thus it was also possible to evaluate the Langmuir isotherm (Pi-A) and mechanical properties of the monolayers by calculating the compression modulus (Cs-1). The surface dilatational elasticity and dynamic surface tension of the adsorbed films were analyzed by the pendant drop method with a goniometer apparatus. The oscillatory dynamic storage and loss modules of the bulk of the aqueous surfactant solution were studied in a shear rheometer. The dynamic surface tension studies show that the kinetics of the surfactant adsorption at the air-water interface is reasonably fast, reaching the meso-equilibrium region in approximately 1 to 2 min. It was demonstrated an elastic behavior of these hydrophobic modified polymers in two and three dimensions (interface and bulk). Consequently, it was achieved a good capacity for them to act as oil herding agents in presence or absence of electrolytes in the aqueous subphase.
65

[en] EVALUATION OF ELASTIC PROPERTIES OF CARBONATIC ROCKS FROM MICROSTRUCTURAL ANALYSIS / [pt] AVALIAÇÃO DE PROPRIEDADES ELÁSTICAS DE ROCHAS CARBONÁTICAS A PARTIR DE ANÁLISE MICROESTRUTURAL

GUSTAVO HENRIQUE OLIVEIRA SOBREIRA 06 April 2017 (has links)
[pt] Reservatórios carbonáticos contêm entre 50 e 60 porcento de petróleo e gás do mundo. No entanto, estas rochas têm apresentado problemas operacionais consideráveis durante as etapas de perfuração e produção. Tais problemas são originados pelas dificuldades na caracterização adequada destas rochas em função da complexa distribuição espacial de suas micro e macro estrutura. Enquanto ambas as escalas possuem importância no entendimento do comportamento de carbonatos, o presente trabalho trata da análise da microestrutura. Nesse âmbito, a proposta deste trabalho integra o processamento e análises de imagens digitais, elaboração de malhas de elementos finitos e simulação numérica de forma a prever propriedades elásticas, com o objetivo de correlacionar a microestrutura e o módulo de Young. Foram utilizadas imagens digitais de amostras de afloramento (travertinos) considerados como possíveis análogas a rochas carbonáticas de reservatório. A metodologia implementada permitiu obter subamostras que incluem uma gama de microestruturas e porosidades numa única amostra para assim simular numericamente o módulo de Young. Conclui-se neste estudo que os poros maiores (vuggys) são os principais responsáveis pelo comportamento do material quando o mesmo é carregado, e também a influência da estrutura porosa nos resultados, foi possível observar que a posição dos poros afeta o módulo de elasticidade do corpo de prova. / [en] Carbonate reservoirs contain between 50 and 60 percent of oil and gas reserves in the world. However, these rocks have presented considerable operating problems during the phases of drilling and production. Such problems are originated by the difficulties in the proper characterization of these rocks due to the complex spatial distribution of its micro and macro structure. While both scales have importance on the carbonate behavior understanding, this paper deals with the analysis of the microstructure. In this context, the aim of this work is part of the processing and digital image analysis, mesh preparation and finite element numerical simulation to predict elastic properties, in order to correlate the microstructure and the Young s modulus. Using digital images of outcrop samples (travertine) considered as possible analogous to carbonate rocks reservoir. The methodology implemented afforded sub-samples that include a range of porosities and microstructures for a single sample well numerically simulate the Young s modulus. It is concluded in this study that the larger pores (vuggys) are mainly responsible for the behavior of the material when it is loaded, and also the influence of the porous structure in the results, it was observed that the position of pores affects the modulus of elasticity of sample.
66

Modulo l-representations of p-adic groups SL_n(F) / Représentations modulo l des groupes p-adiques SL_n(F)

Cui, Peiyi 06 September 2019 (has links)
Fixons un nombre premier p. Soit k un corps algébriquement clos de caractéristique l différent que p. Nous construisons les k-types maximaux simples cuspidaux des sous-groupes de Levi M' de SL_n(F), où F est un corps local non archimédien de caractéristique résiduelle p. Nous montrons que le support supercuspidal des k-représentations lisses irréductibles de M' est unique à M'-conjugaison près, quand F est soit un corps fini de caractéristique p soit un corps local non-archimédien de caractéristique résiduelle p. / Fix a prime number p. Let k be an algebraically closed field of characteristic l different than p. We construct maximal simple cuspidal k-types of Levi subgroups M' of SL_n(F), where F is a non-archimedean locally compact field of residual characteristic p. And we show that the supercuspidal support of irreducible smooth k-representations of Levi subgroups M' of SL_n(F) is unique up to M'-conjugation, when F is either a finite field of characteristic p or a non-archimedean locally compact field of residual characteristic p.
67

Correlación (k) del F’c con el Mr en concretos con reemplazo de polvo de vidrio en su composición / Correlation (k) of F'c with Mr in concrete with substitution of glass powder in its composition

Davila Estrada, Herbert Arnold 08 January 2021 (has links)
Este trabajo de investigación aborda la relación que existen entre la resistencia a compresión y el módulo de rotura de concretos que en su composición tienen polvo de vidrio, para lo cual se realizan 16 mezclas de concreto, 1 de concreto convencional y 15 con polvo de vidrio en su composición con diferentes cantidades. En este trabajo se utilizan los siguientes porcentajes de reemplazos, al cemento en 20%, 15% y 10%, al agregado fino en 15%, 10% y 5% además el reemplazo en conjunto de cemento con agregado fino, combinando los porcentajes ya mencionados. De todas las mezclas se obtienen 3 probetas de concreto de 150 mm de diámetro con 300 mm de altura y también 3 vigas de 150x150x750 mm, todos estos especímenes son curados a 28 días para posteriormente realizar los ensayos de flexión y compresión, con los resultados de laboratorio obtenidos se procede a calcular el factor de relación (k) que existe entre estas propiedades mecánicas, para esto se utiliza la formula establecida por el ACI, con todos los resultados obtenidos se pudo crear una data que servirá como referencia cuando se trabaje con este tipo de concretos y sea vital importancia estimar el módulo de rotura, un ejemplo de esto es el diseño del espesor de pavimentos rígidos, que para su calculo se necesita el Mr con antelación. / This research work addresses the relationship between the compressive strength and the modulus of rupture of concretes that contain glass powder in their composition, for which 16 concrete mixtures are made, 1 of conventional concrete and 15 with glass powder. in its composition with different amounts. In this work, the following replacement percentages are used, for cement at 20%, 15% and 10%, for fine aggregate at 15%, 10% and 5%, in addition to the joint replacement of cement with fine aggregate, combining the percentages already mentioned. From all the mixtures, 3 concrete specimens of 150 mm in diameter and 300 mm in height are obtained and also 3 beams of 150x150x750 mm, all these specimens are cured at 28 days to later carry out the flexural and compression tests, with the results of obtained laboratory proceeds to calculate the relationship factor (k) that exists between these mechanical properties, for this the formula established by the ACI is used, with all the results obtained a data could be created that will serve as a reference when working with this type of concrete and it is vitally important to estimate the modulus of rupture, an example of this is the design of the thickness of rigid pavements, which for its calculation the Mr is needed in advance. / Trabajo de investigación
68

Integrated Software Pipelining

Eriksson, Mattias January 2009 (has links)
In this thesis we address the problem of integrated software pipelining for clustered VLIW architectures. The phases that are integrated and solved as one combined problem are: cluster assignment, instruction selection, scheduling, register allocation and spilling. As a first step we describe two methods for integrated code generation of basic blocks. The first method is optimal and based on integer linear programming. The second method is a heuristic based on genetic algorithms. We then extend the integer linear programming model to modulo scheduling. To the best of our knowledge this is the first time anybody has optimally solved the modulo scheduling problem for clustered architectures with instruction selection and cluster assignment integrated. We also show that optimal spilling is closely related to optimal register allocation when the register files are clustered. In fact, optimal spilling is as simple as adding an additional virtual register file representing the memory and have transfer instructions to and from this register file corresponding to stores and loads. Our algorithm for modulo scheduling iteratively considers schedules with increasing number of schedule slots. A problem with such an iterative method is that if the initiation interval is not equal to the lower bound there is no way to determine whether the found solution is optimal or not. We have proven that for a class of architectures that we call transfer free, we can set an upper bound on the schedule length. I.e., we can prove when a found modulo schedule with initiation interval larger than the lower bound is optimal. Experiments have been conducted to show the usefulness and limitations of our optimal methods. For the basic block case we compare the optimal method to the heuristic based on genetic algorithms. This work has been supported by The Swedish national graduate school in computer science (CUGS) and Vetenskapsrådet (VR).
69

[en] DIRECT SIMPLE SHEAR TESTS ON THE IPANEMA BEACH SAND / [pt] ENSAIOS DE CISALHAMENTO SIMPLES NA AREIA DA PRAIA DE IPANEMA

TIAGO EMANUEL DE SA SCHUCK 05 December 2023 (has links)
[pt] Esta pesquisa teve como objetivo investigar o comportamento tensão-deformação-resistência da areia da Praia de Ipanema, RJ, em ensaios de cisalhamento simples (DSS) realizados em corpos de prova secos, cisalhados a volume constante sob carregamento monótono de deformação controlada. Foi desenvolvido um procedimento para moldagem de corpos de prova de areia na condição seca para ensaios de DSS. Os corpos de prova foram moldados nos domínios de compacidade relativa (CR) fofo, médio, compacto e muito compacto. Para cada um desses domínios de CR, foram realizados ensaios de DSS sob os seguintes valores de tensão vertical inicial: 25, 50, 100, 150, 300, 500 e 750 kPa. Os resultados permitiram avaliar a influência da tensão vertical inicial e do índice de vazios pré-cisalhamento (epc) na variação da tensão vertical (variação da tensão vertical no cisalhamento) necessária para manter a altura (e o volume) do corpo de prova constante durante o cisalhamento, na taxa de mobilização de ângulo de atrito no plano horizontal em relação à distorção, no valor do ângulo de atrito máximo mobilizado no plano horizontal, no valor da tensão cisalhante na ruptura, no valor da distorção na ruptura, bem como nos valores dos módulos de cisalhamento secantes G25 e G50. / [en] This research aimed to investigate the stress-strain-strength behavior of the Ipanema Beach (RJ) sand in direct simple shear tests (DSS) carried out on dry specimens, sheared at constant volume under strain-controlled static loading. A procedure for preparing dry sand specimens was developed for DSS tests. The specimens were prepared in loose, medium, dense and very dense domains of relative density (Dr). For each of these Dr domains, DSS tests were carried out under the following initial vertical stress values: 25, 50, 100, 150, 300, 500 and 750 kPa. The results allowed to evaluate the influence of the initial vertical stressand the pre-shear void ratio (epc) on the vertical stress change (variation of vertical stress in shear) necessary to keep the specimen height (and volume) constant during shear, on the rate ofmobilization of the friction angle in the horizontal plane in relation to distortion, on the value of the maximum friction angle mobilized in the horizontal plane, on the value of the shear stress at failure, on the value of the distortion at failure, as well as on the values of the secant shear modulus G25and G50.
70

Strengthening the heart of an SMT-solver : Design and implementation of efficient decision procedures / Renforcement du noyau d’un démonstrateur SMT : Conception et implantation de procédures de décisions efficaces

Iguernelala, Mohamed 10 June 2013 (has links)
Cette thèse s'intéresse à la démonstration automatique de la validité de formules mathématiques issues de la preuve de programmes. Elle se focalise tout particulièrement sur la Satisfiabilité Modulo Théories (SMT): un jeune domaine de recherche qui a connu de grands progrès durant la dernière décennie. Les démonstrateurs de cette famille ont des applications diverses dans la conception de microprocesseurs, la preuve de programmes, le model-checking, etc.Les démonstrateurs SMT offrent un bon compromis entre l'expressivité et l'efficacité. Ils reposent sur une coopération étroite d'un solveur SAT avec une combinaison de procédures de décision pour des théories spécifiques comme la théorie de l'égalité libre avec des symboles non interprétés, l'arithmétique linéaire sur les entiers et les rationnels, et la théorie des tableaux.L'objectif de cette thèse est d'améliorer l'efficacité et l'expressivité du démonstrateur SMT Alt-Ergo. Pour cela, nous proposons une nouvelle procédure de décision pour la théorie de l'arithmétique linéaire sur les entiers. Cette procédure est inspirée par la méthode de Fourier-Motzkin, mais elle utilise un simplexe sur les rationnels pour effectuer les calculs en pratique. Nous proposons également un nouveau mécanisme de combinaison, capable de raisonner dans l'union de la théorie de l'égalité libre, la théorie AC des symboles associatifs et commutatifs et une théorie arbitraire deShostak. Ce mécanisme est une extension modulaire et non intrusive de la procédure de completion close modulo AC avec la théorie de Shostak. Aussi, nous avons étendu Alt-Ergo avec des procédures de décision existantes pour y intégrer d'autres théories intéressantes comme la théorie de types de données énumérés et la théorie des tableaux. Enfin, nous avons exploré des techniques de simplification de formules en amont et l'amélioration de son solveur SAT. / This thesis tackles the problem of automatically proving the validity of mathematical formulas generated by program verification tools. In particular, it focuses on Satisfiability Modulo Theories (SMT): a young research topic that has seen great advances during the last decade. The solvers of this family have various applications in hardware design, program verification, model checking, etc.SMT solvers offer a good compromise between expressiveness and efficiency. They rely on a tight cooperation between a SAT solver and a combination of decision procedures for specific theories, such as the free theory of equality with uninterpreted symbols, linear arithmetic over integers and rationals, or the theory of arrays.This thesis aims at improving the efficiency and the expressiveness of the Alt-Ergo SMT solver. For that, we designed a new decision procedure for the theory of linear integer arithmetic. This procedure is inspired by Fourier-Motzkin's method, but it uses a rational simplex to perform computations in practice. We have also designed a new combination framework, capable of reasoning in the union of the free theory of equality, the AC theory of associative and commutativesymbols, and an arbitrary signature-disjoint Shostak theory. This framework is a modular and non-intrusive extension of the ground AC completion procedure with the given Shostak theory. In addition, we have extended Alt-Ergo with existing decision procedures to integrate additional interesting theories, such as the theory of enumerated data types and the theory of arrays. Finally, we have explored preprocessing techniques for formulas simplification as well as the enhancement of Alt-Ergo's SAT solver.

Page generated in 0.0285 seconds