Deciding difference logic in a Nelson-Oppen combination framework

O método de combinação de Nelson-Oppen permite que vários procedimentos de decisão, cada um projetado para uma teoria específica, possam ser combinados para inferir sobre teorias mais abrangentes, através do princípio de propagação de igualdades. Provadores de teorema baseados neste modelo são beneficiados por sua característica modular e podem evoluir mais facilmente, incrementalmente. Difference logic é uma subteoria da aritmética linear. Ela é formada por constraints do tipo x − y ≤ c, onde x e y são variáveis e c é uma constante. Difference logic é muito comum em vários problemas, como circuitos digitais, agendamento, sistemas temporais, etc. e se apresenta predominante em vários outros casos. Difference logic ainda se caracteriza por ser modelada usando teoria dos grafos. Isto permite que vários algoritmos eficientes e conhecidos da teoria de grafos possam ser utilizados. Um procedimento de decisão para difference logic é capaz de induzir sobre milhares de constraints. Um procedimento de decisão para a teoria de difference logic tem como objetivo principal informar se um conjunto de constraints de difference logic é satisfatível (as variáveis podem assumir valores que tornam o conjunto consistente) ou não. Além disso, para funcionar em um modelo de combinação baseado em Nelson-Oppen, o procedimento de decisão precisa ter outras funcionalidades, como geração de igualdade de variáveis, prova de inconsistência, premissas, etc. Este trabalho apresenta um procedimento de decisão para a teoria de difference logic dentro de uma arquitetura baseada no método de combinação de Nelson-Oppen. O trabalho foi realizado integrando-se ao provador haRVey, de onde foi possível observar o seu funcionamento. Detalhes de implementação e testes experimentais são relatados

Especificação do tipo intervalar parametrizado em CASL

The interval datatype applications in several areas is important to construct a interval type reusable, i.e., a interval constructor can be applied to any datatype and get intervals this datatype. Since the interval is, of certain form, a set of elements limited for two bounds, left and right, with a order notions, then it s reasonable that interval constructor enclose datatypes with partial order. On the order hand, what we want is work with interval of any datatype like this we work with this datatype then. it s important to guarantee the properties of the datatype when maps to interval of this datatype. Thus, the interval constructor get a theory to parametrized interval type, i.e., a interval with generics parameters (for example rational, real, complex). Sometimes, the interval application in some algebras doesn t guarantee the mainutenance of their properties, for example, when we use interval of real, that satisfies the field properties, it doesn t guarantee the distributivity propertie. A form to surpass this problem Santiago introduced the local equality theory that weakened the notion of strong equality, and thus, allowing some properties are local keeped, what can be discard before. The interval arithmetic generalization aim to apply the interval constructor on ordered algebras weakened for local equality with the purpose of the keep their properties. How the intervals are important in applications with continuous data, it s interesting specify that theory using a specification language that supply a system development using intervals of form disciplined, trustworth and safe. Currently, the algebraic specification language, based in math models, have been use to that intention often. We choose CASL (Common Algebraic Specification Language) among others languages because CASL has several characteristics excellent to parametrized interval type, such as, provide parcialiy and parametrization

Caracterização tectono-estratigráfica da sequência transicional na sub-bacia de Sergipe

This thesis deals with the tectonic-stratigraphic evolution of the Transitional Sequence in the Sergipe Sub-basin (the southern segment of the Sergipe-Alagoas Basin, Northeast Brazil), deposited in the time interval of the upper Alagoas/Aptian stage. Sequence boundaries and higher order internal sequences were identified, as well as the structures that affect or control its deposition. This integrated approach aimed to characterize the geodynamic setting and processes active during deposition of the Transitional Sequence, and its relations with the evolutionary tectonic stages recognized in the East Brazilian Margin basins. This subject addresses more general questions discussed in the literature, regarding the evolution from the Rift to the Drift stages, the expression and significance of the breakup unconformity, the relationships between sedimentation and tectonics at extensional settings, as well as the control on subsidence processes during this time interval. The tectonic-stratigraphic analysis of the Transitional Sequence was based on seismic sections and well logs, distributed along the Sergipe Sub-basin (SBSE). Geoseismic sections and seismic facies analysis, stratigraphic profiles and sections, were compiled through the main structural blocks of this sub-basin. These products support the depositional and tectonic-stratigraphic evolutionary models built for this sequence. The structural analysis highlighted similarities in deformation styles and kinematics during deposition of the Rift and Transitional sequences, pointing to continuing lithospheric extensional processes along a NW trend (X strain axis) until the end of deposition of the latter sequence was finished by the end of late Aptian. The late stage of extension/rifting was marked by (i) continuous (or as pulses) fault activity along the basin, controling subsidence and creation of depositional space, thereby characterizing upper crustal thinning and (ii) sagstyle deposition of the Transitional Sequence at a larger scale, reflecting the ductile stretching and thinnning of lower and sub crustal layers combined with an increasing importance of the thermal subsidence regime. Besides the late increments of rift tectonics, the Transitional Sequence is also affected by reactivation of the border faults of SBSE, during and after deposition of the Riachuelo Formation (lower section of the Transgressive Marine Sequence, of Albian age). It is possible that this reactivation reflects (through stress propagation along the newlycreated continental margin) the rifting processes still active further north, between the Alagoas Sub-basin and the Pernambuco-Paraíba Basin. The evaporitic beds of the Transitional Sequence contributed to the development of post-rift structures related to halokinesis and the continental margin collapse, affecting strata of the overlying marine sequences during the Middle Albian to the Maastrichtian, or even the Paleogene time interval. The stratigraphic analysis evidenced 5 depositional sequences of higher order, whose vertical succession indicates an upward increase of the base level, marked by deposition of continental siliciclastic systems overlain by lagunar-evaporitic and restricted marine systems, indicating that the Transitional Sequence was deposited during relative increase of the eustatic sea level. At a 2nd order cycle, the Transitional Sequence may represent the initial deposition of a Transgressive Systems Tract, whose passage to a Marine Transgressive Sequence would also be marked by the drowning of the depositional systems. At a 3rd order cycle, the sequence boundary corresponds to a local unconformity that laterally grades to a widespread correlative conformity. This boundary surface corresponds to a breakup unconformity , being equivalent to the Pre-Albian Unconformity at the SBSE and contrasting with the outstanding Pre-upper Alagoas Unconformity at the base of the Transitional Sequence; the latter is alternatively referred, in the literature, as the breakup unconformity. This Thesis supports the Pre-Albian Unconformity as marker of a major change in the (Rift-Drift) depositional and tectonic setting at SBSE, with equivalent but also diachronous boundary surfaces in other basins of the Atlantic margin. The Pre-upper Alagoas Unconformity developed due to astenosphere uplift (heating under high lithospheric extension rates) and post-dates the last major fault pulse and subsequent extensive block erosion. Later on, the number and net slip of active faults significantly decrease. At deep to ultra deep water basin segments, seaward-dipping reflectors (SDRs) are unconformably overlain by the seismic horizons correlated to the Transitional Sequence. The SDRs volcanic rocks overly (at least in part) continental crust and are tentatively ascribed to melting by adiabatic decompression of the rising astenospheric mantle. Even though being a major feature of SBSE (and possibly of other basins), the Pre-upper Alagoas Unconformity do not correspond to the end of lithospheric extension processes and beginning of seafloor spreading, as shown by the crustal-scale extensional structures that post-date the Transitional Sequence. Based on this whole context, deposition of the Transitional Sequence is better placed at a late interval of the Rift Stage, with the advance of an epicontinental sea over a crustal segment still undergoing extension. Along this segment, sedimentation was controled by a combination of thermal and mechanical subsidence. In continuation, the creation of oceanic lithosphere led to a decline in the mechanical subsidence component, extension was transferred to the mesoceanic ridge and the newly-formed continental margin (and the corresponding Marine Sequence) began to be controlled exclusively by the thermal subsidence component. Classical concepts, multidisciplinary data and new architectural and evolutionary crustal models can be reconciled and better understood under these lines

Predação de ninhos artificiais em uma ilha na Mata Atlântica: testando o local e o tipo de ovo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Biologia populacional de Corydoras flaveolus (Siluriformes, Callichthyidae) no Rio Passa Cinco, sub-bacia do Rio Corumbataí, São Paulo, Brasil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Population biology of Trichomycterus sp. (Siluriformes, Trichomycteridae) in Passa Cinco stream, Corumbataí River sub-basin, São Paulo State, southeastern Brazil

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Progênies superiores de soja resistentes ao tipo 3 do nematóide de cisto da soja

Os objetivos deste trabalho foram selecionar progênies superiores de soja e avaliá-las, em casa de vegetação, quanto à resistência ao nematóide tipo 3 de cisto da soja (Heterodera glycines). Foram avaliadas 222 progênies segregantes de soja, em ensaios conduzidos em campo, nos anos 1999/2000, 2000/2001 e 2001/2002, sob delineamento de blocos aumentados de Federer, e no ano 2002/2003 em blocos ao acaso, com duas repetições, tendo sido avaliados dez atributos agronômicos. No ano de 2003 foi conduzido em casa de vegetação um ensaio com 11 progênies superiores, para a avaliação de resistência ao nematóide de cisto, adotando-se delineamento inteiramente casualizado, com cinco repetições. Com relação aos atributos agronômicos, as progênies JAB 99-17-4-9-1 e JAB 99-40-12-1-2 destacaram-se das demais por possuir médias adequadas para a maioria dos atributos. Por sua vez, na avaliação de resistência em casa de vegetação, seis progênies revelaram-se resistentes ao nematóide de cisto da soja tipo 3.

Avaliação das Sub-Frações dos Carboidratos e das Proteinas, Usando as Metodologias do Cncps e In situ com Bovinos da Raça Nelore. 1. Silagem de Milho

To validate the use of the Cornell Net Carbohydrate and Protein System (CNCPS) under Brazilian conditions, the chemical composition, the potential and the effective degradabilities of the carbohydrate and protein subfractions, and the solid phase passage rate were determined for corn silage in diets with forage:concentrate ratios of 80:20 (DI) and 60:40 (D2) using Nellore cattle. The chromium mordant technique was used to determine the particulate passage rate of solids. For diet 2, there was a reduction in the potentially degradable dry matter (DM), and however not significant, a reduction in the degradation rates of neutral detergent Fiber (NDF, 49%) and neutral detergent insoluble nitrogen (NDIN, 32%), and an increase in the degradation rare of starch (ST, 25%). The use of lag time increased the effective DM degradation (EDDM) of corn silage in both diets (23% and 53% for D1 and D2, respectively). The concentrate ratios did not influence the particulate passage rate of the diets. The higher values related ro the availability of the protein subfractions may indicate a underestimation by CNCPS, Rnd(or) could be attributed to the Zebu animals used in this study.

Avaliação das Sub-Frações dos Carboidratos e das Proteínas, Usando as Metodologias do Cncps e In situ com Bovinos da Raça Nelore. 2. Milho e Farelo de Algodão

The chemical composition of corn and cottonseed meal was determined in accordance with the Cornell Net Carbohydrate and Protein System (CNCPS) in diets with forage:concentrate ratios of 80:20 (D1) and 60:40(D2) using Nellore cattle. The potential and effective degradabilities of the carbohydrate and protein subfractions were also determined. For corn. diet 2 resulted in an increase for potentially degradable dry matter (DM). An increase was observed in the effective degradation of DM (EDDM) when lag time was not considered, however, the use of Eng time increased the EDDM for both diets, 23 and 18% for DI and D2. respectively. For cottonseed meal, diet 2 determined a reduction in the potentially degradable DM: therefore, the use of lag time increased the EDDM for bath diets, 14% for D1 and 15% for D2. The availability of corn starch (fraction B1) was lower than that determined by CNCPS. The higher values for the degradability of corn and cottonseed meal protein subfractions may indicate an underestimation by the model, and, or, could be attributed to the Zebu animals used in this study.

Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound

Pós-graduação em Engenharia Elétrica - FEIS

Poliuretana contendo corante azóico e espaçador tipo bis-carbonato como material para fabricação de filmes nanoestruturados

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Caracterização estrutural de um segmento da rampa lateral de capitólio, limite norte da Nappe de Passos - MG

Pós-graduação em Geologia Regional - IGCE

Álgebras não associativas octoniônicas e relações extensivas do tipo De Moivre

Pós-graduação em Matemática - IBILCE

Influência do tipo de fundição e uso de retificação na interface pilar/cilindro protético na adaptação marginal e tensão peri-implantar sobre conexão protética tipo Micro-Unit

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Avaliação da diversidade genética de populações de Pacu (Piaractus mesopotamicus Holmberg, 1887) do Pantanal Matogrossense com o uso de marcadores moleculares do tipo microssatélites

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)