Добірка наукової літератури з теми "Lógica Temporal"

La lógica temporal fue creada por Arthur Prior para representar información temporal en un sistema lógico mediante operadores modales-temporales como P, F, H o G. Intuitivamente tales operadores pueden entenderse respectivamente como “fue alguna vez en el pasado...”, “será alguna vez en el futuro...”, “ha sido siempre en el pasado...” y “será siempre en el futuro...”. La evaluación de las fórmulas construidas a partir de ellos se lleva a cabo en semánticas kripkeanas y, de este modo, la lógica modal y la temporal están relacionadas. Sin embargo, aunque sus mecanismos permiten formalizar la información modal-temporal con cierta precisión, ambas lógicas adolecen de un problema de expresividad que la lógica híbrida es capaz de solventar. En efecto, uno de los problemas de la lógica modal reside en su incapacidad para nombrar puntos concretos dentro de un modelo. La lógica temporal, al basarse en ella, tampoco puede hacerlo. Pero la lógica de primer orden sí es capaz gracias a las constantes y a la relación de identidad. La lógica híbrida, que resulta de combinar la lógica modal con la lógica de primer orden, sería una solución a este problema. El principal objetivo de este artículo consiste en explicar el origen de la lógica híbrida a partir de la modal-temporal para mostrar qué añade a ambos sistemas en la representación de información, porqué es más expresiva que ellos y qué relación guarda con el lenguaje de correspondencia de la lógica de primer orden.

RESUMO: A presente investigação questiona a essência teo-lógica dos futuros contingentes. Para o efeito, analisa-se, primeiramente, a argumentação segundo a qual, sob certas condições lógicas, teológicas, ontológicas e cosmológicas antinecessitantes, detetadas por G. W. Leibniz (conciliando a posição de St. Agostinho com a de L. Molina e W. Ockham), a abertura contingente do futuro parece ser compatível com o regime das "verdades contingentes pré-determinadas", regime enquadrado teologicamente pelo princípio do "futuro melhor" ou do "único futuro verdadeiro". No entanto, os futuros contingentes incitam, com e contra Aristóteles, ao desenvolvimento de uma lógica temporal e plurivalente, ao modo de J. Łukasiewicz ou A. Prior. Essa lógica garante a abertura do futuro sem o oneroso custo metafísico da adesão a uma teo-lógica omnideterminante. A crítica do determinismo lógico, daí resultante, afigura-se mais coadunável com as condições pós-metafísicas inerentes à episteme agnóstica contemporânea, mas, nesse caso, a abertura do futuro implicaria uma profunda redefinição das próprias ideias e funções de "Deus", "matéria", "história" e "verdade".

RESUMO Para refletir sobre certas peculiaridades contemporâneas do laço social, a temporalidade lógica em jogo no laço social é abordada a partir de uma articulação entre o mito freudiano de Totem e tabu e o sofisma lacaniano O tempo lógico e a asserção de certeza antecipada, ressaltando-se a necessidade de uma escansão temporal com função significante ao laço social. A mutação do discurso do mestre ao discurso do capitalista astuciosamente faz com que a escansão significante evite o nível do impossível, da impotência ou a separação pela barra, ligando S1 diretamente a S2, afetando a temporalidade lógica, e, consequentemente, o laço social.

La lógica como instrumento del pensamiento fue cultivada en nuestras tierras americanas desde los inicios de la evangelización y a la par de ella. Los autores novohispanos presentan su doctrina lógica haciendo uso del cuadrado de oposición, el cual expanden hasta extremos insospechados. En este artículo quiero mostrar algunos usos del cuadrado para la lógica temporal, la lógica modal y la modalidad cuantificada en Tomás de Mercado. La doctrina lógica contenida en el cuadrado y sus aplicaciones bien puede compararse con lo que en nuestros días estudian las llamadas “extensiones” de la lógica.

A Programação de Produção de plantas flexíveis tem merecido crescente atenção no âmbito da Engenharia Química nos últimos anos. O objetivo principal da Programação de Produção é a alocação temporal de recursos, tais como disponibilidade de matéria-prima, utilidades e mão-de-obra, procurando otimizar um critério de desempenho. Este tipo de problema é computacionalmente difícil de ser resolvido e as diferentes abordagens propostas têm se mostrado inadequadas no que se refere ao tempo para a obtenção da solução ótima. No presente trabalho, a abordagem MILP (Mixed Integer Linear Problem) baseada em uma discretização uniforme do tempo de produção é utilizada juntamente com uma abordagem de interferência lógica externa, esta última desenvolvida utilizando relações lógicas envolvendo recursos compartilhados, as quais são implementadas no sistema OSL (Optimization Subroutine Library).

El hábitat como una realidad cultural, social y material, es un tipo específico de relación entre el ser humano y el espacio que configura, la cual surge como un intercambio de significados y energía que, mediando la técnica, toma formas y direcciones históricas, pues son particulares y permiten comprender el hábitat como una realidad temporal en un momento y lugar determinados. Este artículo explora estas particularidades de la generación humana del espacio, en el contexto de la intervención que el Estado hace del hábitat de una población que ve transformadas sus condiciones existenciales, a partir del poblamiento de una propuesta física que hace tabula rasa de las particularidades simbólicas, organizacionales y materiales de vida, ante lo cual surgen prácticas regladas por la sociedad, con las que ésta busca adecuar la relación grupo humano-espacio.

El presente trabajo, basado en la Teoría del Lexicón generativo (TLG) (Pustejovsky, 1995), procura aportar una interpretación detallada y profunda de los fenómenos del Tipo Discordancia (Type Mismatch) y el Tipo Transición (Type shift) en la construcción ¨Nombre + Posposición temporal¨. Para ello, se realizará un análisis de los casos más representativos, en este caso, las posposiciones temporales后hou/之后zhihou/以后yihou(HOU). Se tomarán a su vez como referencia, sus equivalentes en español, como es el conector adverbial temporal después de (Vanderschueren 2013), con el fin de indagar cómo opera el mecanismo generativo semántico Evento coacción en chino. La construcción canónica (Chomsky 1986) ¨Nombre + posposición temporal¨ tiene la función de localizar un evento dentro de un eje temporal, donde se requiere que el complemento sea un sustantivo del tiempo, como: un punto de tiempo (el momento del evento), un punto de tiempo de referencia (el momento de referencia), o bien, un punto de tiempo de la enunciación (el momento de la enunciación). Cuando en la posición del complemento se presenta un nombre eventivo o no eventivo, la posposición temporal exigirá que dicho nombre sea o se convierta en un delimitado, del cual se pueda derivar un punto en el tiempo. En tal proceso del tipo transición, el nombre eventivo atípico estará coaccionado por su determinante, y pasará de nombre eventivo no delimitado a delimitado. El nombre no eventivo, está directamente coaccionado por la posposición temporal, y pasará de nombre no eventivo, a eventivo delimitado, para satisfacer el requisito de las posposiciones temporales como Hou. Sin embargo, no todos los nombres no eventivos pueden usarse en la construcción coaccionada ¨Nombre + posposición temporal¨. Solamente los nombres secuenciales (Ma 1991) pueden aparecer en la posición del complemento en dicha construcción, gracias a que, el rasgo sub-léxico [Temporalidad contextual] ([TC]) (Liu 2004) les posibilita a obtener la interpretación eventiva. Finalmente, el presente estudio deduce una formal lógica del proceso sintáctico en chino, en el que funciona la coerción de tipos. Dicha lógica forma favorecería una perspectiva dinámica de las relaciones léxicas entre los diferentes tipos de nombres y posposiciones temporales, y a su vez, permite ver claramente las etapas en las cuáles se ha experimentado el Tipo Transición. Los resultados permiten observar, que la propuesta de la TLG puede explicar cómo opera el mecanismo generativo Evento coacción en la construcción ¨Nombre + posposición temporal¨, no obstante, es necesario ampliar la perspectiva del análisis de la Estructura Qualia (EQ) a la Estructura Qualia Extentida (EQE) (Yuan 2014).

RESUMO: Este artigo estuda a construção condicional do tipo hipotética, analisando em dados orais de contextos comunicativos, como se apresenta a sua configuração modo-temporal; a sua relação com a expressão da modalidade; e a sua função no contexto discursivo maior. Para tanto, realizou-se: uma análise pautada na perspectiva funcionalista de Givón (2001; 2002), que buscou verificar a presença dos fatores: (i) modalidade deôntica e epistêmica; (ii) (a)temporalidade; e (iii) tempo-modo verbais das orações nesses contextos de condicionais; e uma discussão que visou analisar o papel discursivo do período hipotético nos contextos. Os resultados mostraram uma forte relação entre a construção hipotética e a modalidade, sobretudo a epistêmica, e confirmaram sua inclinação ao trabalho argumentativo.

O presente trabalho pretende iluminar a temática das decisões judiciais, no Brasil. Adota, como “método”, a fenomenologia hermenêutica, para compreender a forma de decidir processos judiciais, implicando na adoção de determinados entendimentos. Após compreender a lógica temporal que desembocou o ordenamento jurídico nas condições atuais, efetua-se um giro para dizer das condições da decisão, da autonomia do direito, da crença/aposta na discricionariedade judicial e da construção de um “senso comum teórico” que se satisfaz com essa lógica antidemocrática. Por fim, conclui-se que apenas com a vigilância dos pressupostos hermenêuticos se protegerá a fragilizada autonomia do Direito, atendendo à exigência democrática.

Embora o cinematógrafo tenha surgido como prolongamento da lógica planimétrica, atualizando desta forma o modelo cartográfico do Atlas, o seu aparecimento veio concretizar o sonho – já contido em potência na lógica do mapa – de percorrer o mundo em linha reta, sem interrupções, suplantando qualquer restrição espácio-temporal. Trata-se de examinar a natureza bifronte do cinema, o seu estatuto de fronteira entre a conceção espacial própria do modelo de matriz geométrico-euclidiana e a implementação da lógica do globo, isto é, a passagem da tendência cartográfica do cinema à criação e proliferação da imagem eletronumérica através da qual, graças também à progressiva colonização da atmosfera, a Terra deixa de ser pensada como plana para adquirir a forma de uma rede de interseções e linhas. A lógica planimétrica, subjacente à imagem-vestígio, deixa de orientar o mundo. A globalização nega a geometria euclidiana, e a ubiquidade e instantaneidade, implementadas pela velocidade com que circula a imagem eletronumérica, causam a progressiva desespacialização da realidade, razão pela qual a imagem eletronumérica já não representa “o mundo que se faz imagem” mas “o imaginário que se torna mundo”, gerando inevitavelmente um novo horizonte experiencial.

Orientador: Jose Alexandre Durry Guerzoni
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas
Made available in DSpace on 2018-07-19T12:28:05Z (GMT). No. of bitstreams: 1 Magossi_JoseCarlos_M.pdf: 10085958 bytes, checksum: 78f696d242fe4880bc35c9334cf34e9c (MD5) Previous issue date: 1994
Resumo: Não informado
Abstract: Not informed.
Mestrado
Mestre em Lógica e Filosofia da Ciência

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2017.
Made available in DSpace on 2017-11-21T03:19:53Z (GMT). No. of bitstreams: 1 348589.pdf: 6329634 bytes, checksum: 38bb35f6130676e302e7a2b108031d96 (MD5) Previous issue date: 2017
Nos últimos tempos, o sequenciamento de atividades educacionais ocorre por meio de recursos na forma de Objetos de Aprendizagem (OAs), os quais podem ser selecionados para personalizar atividades conforme características específicas do Aprendiz. Apresenta-se aqui a hipótese de que características dinâmicas do Aprendiz podem ser representadas em função de operadores de Lógica Temporal, e mais especificamente, pode-se estabelecer uma relação deste com o Domínio de Conhecimento em um curso. Portanto, estes aspectos temporais somam-se a outras características na identificação do estado corrente do Aprendiz, servem de amparo para a definição do escopo de curso e auxiliam no planejamento de ações futuras. A partir disto, propõe-se um sistema híbrido entre Sistemas Tutores Inteligentes (STI) e Sistemas Hipermídia Adaptativos Educacionais (SHAE), resultando em um sistema, denominado Smart ITS, constituído de uma arquitetura que contém agentes e artefatos. O Agente Tutor do Smart ITS destaca-se por fazer uso de operadores de Lógica Temporal para representar crenças e garantir tanto a flexibilidade, provida com a adaptatividade de OAs, quanto a estrutura robusta do Domínio de Conhecimento em que efetua tutoria. As crenças e as respectivas semânticas temporais que são utilizadas pelo Agente Tutor servem de modelo para planejamento, visto que as mesmas ditam o sequenciamento ordenado de ações através de proposições que representam estados de mundo e que seguem um modelo conceitual com a finalidade de elaboração de planos.
Abstract : In the last years, the sequencing of educational activities occurs through resources in the form of Learning Objects (Los), which can be selected to personalize activities in conformity with the learner specific characteristics. We present as hypothesis that dynamic features can be represented in accordance with Temporal Logic and, more specifically, we can establish a relation from the learner to the course knowledge domain. Therefore, these temporal aspects are added to other characteristics for the current Learner's state identification, supporting the course's scope definition and aiding for planning future actions. Thus, we propose a hybrid Intelligent Tutoring Systems (ITS) and Adaptive Educational Hypermedia Systems (AEHS), resulting in a system, named Smart ITS, consisting of an architecture that contains agents and artifacts. The Tutor Agent in Smart ITS stands out by utilizing Temporal Logic operators to represent beliefs and by granting both flexibility, provided by the adaptability with LOs, and the robust structure of domain knowledge wherein tutoring takes effect. The temporal beliefs and the respective temporal semantics used by the Tutor Agent serve as model for planning, since those same dictate the ordered sequencing of actions through propositions that represent states of the world and follow a conceptual model with the finality of plans elaboration.

Made available in DSpace on 2014-06-12T15:56:09Z (GMT). No. of bitstreams: 2 arquivo2750_1.pdf: 2282996 bytes, checksum: f61a8b47ec62dc124a6eafe258c2c9a0 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010
Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco
As pesquisas relacionadas à previsão de séries temporais têm sido uma área de bastante interesse nas últimas décadas. Várias técnicas têm sido pesquisadas para a previsão de séries temporais. Este trabalho propõe métodos híbridos, com a finalidade de tentar representar o complexo fenômeno de previsão de séries temporais do mundo real. A gênese do estudo é baseada no conceito sobre o qual, diferentes partes da série temporal podem ser resultantes de diferentes processos físicos que ocorrem na natureza e necessitam, portanto, de diferentes modelagens. A dissertação divide-se em duas etapas. Na primeira, são propostos mais dois sistemas híbridos (BH + MLP e BMT + MLP) para a seleção das variáveis de entradas para os modelos de previsão. Na segunda, são propostas dois métodos híbridos (SOM + MLP e MLP + Fuzzy) para o processo de previsão de séries temporais. Para realizar o estudo comparativo entre as técnicas, dez séries temporais do mundo real foram utilizadas. No que diz respeito à seleção de variáveis os resultados mostraram que a utilização do sistema híbrido Busca pela Memória Temporal e Redes Neurais (BMT + MLP) foi capaz de encontrar um subconjunto de variáveis representativo para o problema. Dos resultados obtidos pode-se concluir que a seleção de variáveis ocorreu de forma bastante satisfatória com a utilização da Busca Harmônica e Redes Neurais, mas ocorreu com maior rapidez e eficiência quando da utilização do sistema proposto BMT + MLP. Apesar dos erros médios quadráticos obtidos pela rede neural serem, em geral, estatisticamente similares para as duas técnicas, a principal vantagem da BMT + MLP é a capacidade de encontrar o subconjunto de variáveis considerado ótimo de forma bastante rápida. Ao realizar a comparação dos resultados obtidos dos modelos propostos com dois modelos da literatura, os modelos propostos apresentaram um melhor desempenho. Quanto aos modelos de previsão propostos, os resultados obtidos apresentaram menor erro ou no máximo iguais em comparação com a rede MLP e com os modelos Estatísticos, para todas as séries simuladas. Por outro lado, os dois modelos propostos (SOM + MLP e MLP + Fuzzy) apresentaram em média resultados que foram considerados estatisticamente similares

A inteligência computacional é considerada por diferentes autores da atualidade como o destino manifesto da Ciência da Computação. A modelagem de diversos aspectos da cognição, tais como aprendizagem e raciocínio, tem sido a motivação para o desenvolvimento dos paradigmas simbólico e conexionista da inteligência artificial e, mais recentemente, para a integração de ambos com o intuito de unificar as vantagens de cada abordagem em um modelo único. Para o desenvolvimento de sistemas inteligentes, bem como para diversas outras áreas da Ciência da Computação, o tempo é considerado como um componente essencial, e a integração de uma dimensão temporal nestes sistemas é fundamental para conseguir uma representação melhor do comportamento cognitivo. Neste trabalho, propomos o SCTL (Sequential Connectionist Temporal Logic), uma abordagem neuro-simbólica para integrar conhecimento temporal, representado na forma de programas em lógica, em redes neurais recorrentes, de forma que a caracterização semântica de ambas representações sejam equivalentes. Além da estratégia para realizar esta conversão entre representações, e da verificação formal da equivalência semântica, também realizamos uma comparação da estratégia proposta com relação a outros sistemas que realizam representação simbólica e temporal em redes neurais. Por outro lado, também descrevemos, de foma algorítmica, o comportamento desejado para as redes neurais geradas, para realizar tanto inferência quanto aprendizagem sob uma ótica temporal. Este comportamento é analisado em diversos experimentos, buscando comprovar o desempenho de nossa abordagem para a modelagem cognitiva considerando diferentes condições e aplicações.
Computational Intelligence is considered, by di erent authors in present days, the manifest destiny of Computer Science. The modelling of di erent aspects of cognition, such as learning and reasoning, has been a motivation for the integrated development of the symbolic and connectionist paradigms of artificial intelligence. More recently, such integration has led to the construction of models catering for integrated learning and reasoning. The integration of a temporal dimension into such systems is a relevant task as it allows for a richer representation of cognitive behaviour features, since time is considered an essential component in intelligent systems development. This work introduces SCTL (Sequential Connectionist Temporal Logic), a neuralsymbolic approach for integrating temporal knowledge, represented as logic programs, into recurrent neural networks. This integration is done in such a way that the semantic characterization of both representations are equivalent. Besides the strategy to achieve translation from one representation to another, and verification of the semantic equivalence, we also compare the proposed approach to other systems that perform symbolic and temporal representation in neural networks. Moreover, we describe the intended behaviour of the generated neural networks, for both temporal inference and learning through an algorithmic approach. Such behaviour is then evaluated by means several experiments, in order to analyse the performance of the model in cognitive modelling under di erent conditions and applications.

In this thesis, we study planning systems based on logics, for two particular cases: Temporal Defeasible Logic Programming t-DeLP and the Logics of Communication and Change LCC. A planning problem consists in building a course of actions, or plan, whose execution leads from a given initial state to some goal state. The motivation for the present studies, from the point of view of Logic, is to obtain systems for practical reasoning (what an agent should do) from given logics oriented to multi-agent systems. From the Artificial Intelligence point of view, the motivation consists in extending the languages and logics underlying the well-known classical or temporal planning systems. This way, a planner can correctly reason about certain concepts (actions, causality, belief, etc.) using an appropriate logic to this end. In practice, the proposed methods permit a planner to aim for goals which can be expressed in the corresponding logical languages. The first part of the thesis contains a study of t-DeLP along these lines. The t-DeLP framework is a non-monotonic temporal logic programming system based on tools from computational argumentation. This logic system aimsto model different types of causal reasoning in a non-monotonic way, but using to this end natural concepts inspired by human reasoning and argumentation. The t-DeLP system is a temporal extension of the DeLP system proposed by García and Simari. In t-DeLP, a knowledge base is given by a set of temporal rules and facts, which combine into arguments (or consistent, minimal derivations) for further derived temporal facts (or conclusions). The language admits two types of rules: strict and defeasible. The former behave similarly to rules in monotonic logics, while derivations or arguments making use of some defeasible rules can be canceled by other existing arguments. To solve the temporal inconsistencies between conflicting arguments, we propose two criteria based on a preference for arguments using more strict facts (more basic information) or less persistence rules. It is shown that the resulting logic programming system satisfies different consistency and closure properties that any logic-argumentation system should obey. In order to define a planning system based on t-DeLP, one can introduce temporal actions as pairs of preconditions and effects. These actions combine with the t-DeLP consequence relation, thus inducing a state transition system. Different search algorithms for centralized planning can be shown to be sound and complete for the class of planning problems definable in t-DeLP. We also study the decentralized case, where a group of planning agents cooperate in order to reach an agreement upon a joint plan for their shared goals. For this, we propose a protocol for argumenative dialogues that defines a plan search algorithm. This algorithm is also shown to be sound and complete, with respect to centralized planning. The second part of the thesis focuses on the Logics of Communication and Change, or LCC. LCC is a family of dynamic epistemic logics proposed by van Benthem et al. Which capture a good deal of the existing dynamic epistemic logics in the literature. The class of LCC modal logics contain a rich class of epistemic operators for multiple agents or groups as well as operators for common knowledge or belief. They also contain dynamic operators for the execution of epistemic actions (communications, observations) or physical actions. The actions of either type can also be modelled with their epistemic effects, that is, how the action will appear to each of the agents. In this thesis, we also extend these logics with product and choice constructors in order to model non-deterministic actions and plans. We propose a simple extension of the axiom system along this line, and show its soundndess and completeness. The proposed planning system based on these logics permit the study of deterministic and non-deterministic planning. In this thesis we show that the corresponding search algorithms based on Breadth First Search are correct and complete for backward planning in a given LCC logic. This is shown for both the deterministic case, and for strong non-deterministic planning.
En aquesta tesi, estudiem algorismes de planificació per a dues lògiques enfocades a sistemes multi-agent. Amb més detall, estudiem problemes de planificació (com arribar a estats objectiu a partir de l'estat inicial i un conjunt d'accions disponibles), els elements dels quals es poden expressar en alguna de les dues lògiques. En la primera part de la tesi, proposem en primer lloc una extensió temporal de la programació lògica rebatible (temporal defeasible logic programming) t-DeLP. Aquest és un sistema de programació lògica no-monotònica basat en tècniques d'argumentació i orientat al raonament sobre les accions, i especialment dels seus efectes indirectes. En el llenguatge d'aquesta lògica, hom pot descriure accions temporals de l'estil de sistemes de planificació, i definir al seu temps un sistema de transicions d'estats. Finalment, això permet definir un sistema de planificació basat en aquesta lògica que combina accions i derivacions lògiques. Les contribucions principals al respecte són: l'estudi de les propietats argumentatives del sistema lògic, i de la correcció i completesa d'algorismes basats en Breadth First Search de cerca en l'espai de plans. En la segona part de la tesi, estudiem sistemes de planificació definits sobre una família de lògiques dinàmiques epistèmiques, conegudes com a Logics of Communication and Change. Aquestes lògiques permeten l'estudi formal de les creences de diversos agents, així com dels efectes epistemics i físics de diferents tipus d'accions. Entre aquestes, podem incloure diferents accions comunicatives (públiques, privades), observacions i les accions físiques habituals en planning. L'estudi del sistema de planificació definit per aquestes lògiques és dut a terme mitjançant algorismes de cerca basats en breadth first search. Les contribucions principals són l'extensió d'aquestes lògiques amb accions no-deterministes i composició d'accions, i la demostració de la correcció

O conhecimento da probabilidade de ocorrência de precipitações é de grande importância para o planejamento de atividades como produção agrícola, sistemas de abastecimento de água e geração de energia. Neste sentido, a análise regional de freqüências se apresenta como uma ferramenta para a redução de incertezas na estimativa das probabilidades, podendo também diminuir a dimensionalidade das informações. Desta forma, esta pesquisa tem por objetivo estudar uma metodologia para análise regional de freqüências, aplicada à precipitação, na qual se admite que as séries que formam uma região homogênea seguem uma mesma distribuição, que dispensa a utilização de fatores de escala locais, e que seus parâmetros podem ser satisfatoriamente estimados pela média dos parâmetros de ajuste das séries locais. Para compor a metodologia foi construído um teste de homogeneidade regional e um teste para avaliar a qualidade do agrupamento, que leva em consideração os objetivos da análise. Os dois testes citados e a verificação da qualidade da obtenção da distribuição regional pela média dos parâmetros locais foram baseados na medida da máxima diferença de probabilidades entre duas séries e no teste de aderência de Kolmogorov-Smirnov (KS), auxiliando, então, numa melhor compreensão dos resultados, já que esse teste é referência na avaliação da qualidade do ajuste de funções probabilísticas. Como estudo de caso, a metodologia foi aplicada na análise de precipitações totais mensais e anuais no Rio Grande do Sul e em Santa Catarina, utilizando-se o método de agrupamento difuso Fuzzy CMeans para identificação das regiões. Verificou-se que o modelo de obtenção da distribuição regional proposto é satisfatório, embora necessite de um fator de correção para a distribuição Gama. O teste de aderência regional mostrou-se bastante útil para orientar a ponderação das variáveis e para auxiliar na determinação do melhor número de regiões, o que foi comprovado pelo alto grau de homogeneidade verificado, mesmo antes de serem aplicados ajustes nas regiões resultantes do agrupamento. Constatou-se ainda que a utilização dos graus de pertinência não produziu resultados satisfatórios para fazer estimativas pontuais e pouco contribuiu para a realização de ajustes no agrupamento. Todavia, o ajuste do modelo de alocação para novos pontos, através da matriz de pertinência, apresentou bons resultados, embora ainda seja necessária sua verificação em situação real. A análise regional da área de estudo resultou em nove regiões, que foram consideradas heterogêneas em apenas dois dos 117 períodos avaliados. Além disso, a partir do teste KS ( = 20%), verificou-se que as distribuições regionais se mostraram válidas para 97,8% das séries, confirmando a possibilidade de utilizar a distribuição regional, sem a necessidade dos fatores de escala locais.
Information on rainfall probability are helpful for some activities planning including agriculture, water supply and hydropower generation. For such purpose, the regional frequency analysis is a powerful tool to reduce uncertainties in probabilities estimation and also information’s dimension. This research evaluates the possibility of taking rainfall regional frequency analysis considering that in a homogeneous region the site frequency distributions are identical, setting aside local scaling factors, and that its parameters may satisfactorily be estimated by average parameters of local series fitting. To address such goals, the methodology consisted of elaborating a regional homogeneity test and a test to assess the cluster quality. Both tests and the assessment over the regional distribution quality were based on the maximum probability differences between two series and on the Kolmogorov-Smirnov test (KS). As a case study, the methodology was applied on Rio Grande do Sul and Santa Catarina States monthly and annual precipitation data, using clustering method Fuzzy CMeans for identification of regions. It was verified that the regional distribution model is satisfactory, although it needs a correction factor for Gamma distribution. The test of regional adherence was useful to guide the variables weighting and to help on the determination of the optimum number of regions, once a high degree of homogeneity was obtained, even before the application of adjustments on the resultant regions from the cluster analysis. The use of membership degrees was not satisfactory on estimating at-site features and resulted on low contribution for cluster adjustments. However, the allocation model fitting for new points presented good results, though a real case assessment is still required. The regional analysis resulted in nine regions, which were heterogeneous in only two of the 117 evaluated periods. Moreover, from the KS test ( = 20%), it was verified that the regional distributions were valid for 97.8% of the series, confirming the possibility to use regional distribution, without any local scaling factor.

Made available in DSpace on 2013-10-11T13:35:22Z (GMT). No. of bitstreams: 1 000451032-Texto+Completo-0.pdf: 3224202 bytes, checksum: 0ed1399ff0656c16c4c22f4f6e16cb87 (MD5) Previous issue date: 2013
The use of critical and complex systems at automation of daily tasks increases the people’s dependence, generating unease about the safety of such systems. In the last years several techniques have been developed to facilitate activities related to design validation in the early stages of the development cycle. Model Checking is an automatic formal technique that allows verification of finite-state concurrent systems under properties described in temporal logics by employing verification algorithms that exhaustively assess the correctness of the system under consideration. Indeed, this technique is costly with respect to storage and processing, justifying the development of parallel and distributed algorithms for powerful computing clusters. This dissertation reports the study and development of verification algorithms for models described in Stochastic Automata Networks and properties written in Computation Tree Logic temporal logic for environments that address memory spaces in a distributed way.
O emprego de sistemas complexos e críticos para automação de tarefas do cotidiano faz crescer a dependência das pessoas, gerando desconforto em relação à segurança de tais sistemas. Nos últimos anos algumas técnicas têm sido desenvolvidas visando facilitar as atividades relacionadas à validação de projetos nos estágios iniciais do ciclo de desenvolvimento. Verificação de modelos é uma técnica formal automática que permite a verificação de sistemas concorrentes de estados finitos sob propriedades descritas em lógicas temporais através do emprego de algoritmos que avaliam exaustivamente o sistema sob consideração. Entretanto, esta técnica é custosa no que tange ao armazenamento em memória e processamento, justificando o desenvolvimento de algoritmos paralelos e distribuídos para poderosos agregados computacionais. Esta dissertação relata o estudo e desenvolvimento de algoritmos de verificação de modelos descritos em Redes de Autômatos Estocásticos e propriedades descritas na lógica temporal Computation Tree Logic para ambientes que endereçam espaços de memória de maneira distribuída.

Made available in DSpace on 2016-12-23T14:37:37Z (GMT). No. of bitstreams: 1 Felipe Pianna Costa.pdf: 3475348 bytes, checksum: 7fefca7d2f234254e722f1148c4e3e44 (MD5) Previous issue date: 2011-07-11
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Nos últimos anos, vem aumentando a adoção das técnicas de agricultura de precisão (AP) em culturas anuais e perenes no Brasil. Porém, para a cafeicultura de montanha estão sendo realizadas pesquisas para adaptação de soluções tecnológicas viáveis na aplicação das técnicas de AP. O objetivo desta pesquisa foi utilizar os conceitos e métodos da análise espacial e temporal no estudo da produtividade e fertilidade do solo e desenvolver uma metodologia de classificação fuzzy para a definição de zonas de aplicação de insumos em três safras de café conilon. O trabalho foi realizado em uma área experimental cultivada com a variedade de Coffea canephora Pierre ex Froenher (ROBUSTA TROPICAL Emcaper 8151‟). Os pontos de amostragens de produtividade (sc ha-1) e atributos químicos do solo (pH, P, K, CTC e V) foram georreferenciados, compondo uma malha irregular totalizando 109 pontos. Cada ponto amostral foi composto de cinco plantas para a colheita do café, com as amostras de solo coletadas na profundidade de 0,0 0,2 m na projeção da copa do cafeeiro. Foi utilizada a análise geoestatística para interpolação dos dados, recursos de geoprocessamento para determinação do índice de produtividade e fertilidade do solo entre as safras e lógica fuzzy para análise multicritério na definição de zonas de aplicação de insumos. Nas três safras, a produtividade e os atributos químicos do solo apresentam variabilidade espacial e temporal. A análise quantitativa por meio dos mapas possibilitou observar que os níveis de produtividade e fertilidade do solo apresentam regiões com alternância de valores entre as diferentes safras. Os índices quantitativos obtidos de produtividade de -18% e -57,1% e fertilidade de 24,3% e 12,3% entre a segunda e a primeira safra e a terceira e a segunda safra, respectivamente, representam a variabilidade temporal e a distribuição espacial da produtividade e da fertilidade do solo entre as diferentes safras. A classificação fuzzy auxilia na tomada de decisão para definição de zonas de aplicação de insumos na área, revelando em maior percentual da área, notas de média aplicação de insumos de 3,4 a 6,3 nas três safras.
In recent years, the adoption of precision agriculture techniques in annual and perennial crops was increasing in Brazil. However for the coffee cultivated in mountainous regions are still being conducted research to adapt technology solutions feasible to apply these techniques. The objective of this research was to use the concepts and methods of spatial and temporal analysis in the study of soil fertility and productivity and develop a fuzzy classification methodology for defining areas of application of inputs in three conilon coffee crops. The work was developed an area of Coffea canephora Pierre ex Froenher (ROBUSTA TROPICAL Emcaper 8151‟). In the selected area an irregular grid was built, including 109 points of samplings demarcated and georeferenced. Each sample point was composed of five plants to evaluate the productivity (sc ha-1) and chemical soil attributes (pH, P, K, CTC e V) in the layer of 0-20 cm of depth in canopy‟s projection. The geostatistic analysis was applied to data interpolation, geoprocessing resources to determinate the productivity and soil fertility level and a multicriteria analysis was carried out applying fuzzy logic to definition of inputs application zones. At the three crops, the productivity and soil atributes show spatial and temporal variability. The quantitative analysis showed alternating regions of rate productivity and soil fertility values between the different crops. The quantitative levels of productivity -18% and -57.1% and fertility 24.3% and 12.3% between the second and first crop and the third and second crop, respectively, represent temporal variability and spatial distribution of the productivity and fertility between the different crops. The classification fuzzy subsidizing the decision-making process to define inputs application zones, showing in the mainly percentage of the area, medium marks of inputs application 3.4 to 6.3 on the three crops.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-07-12T13:26:23Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) SergioBarzaDissertation.pdf: 2147656 bytes, checksum: 5c75fe2262be1d224538c1ad6a575ebb (MD5)
Made available in DSpace on 2017-07-12T13:26:23Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) SergioBarzaDissertation.pdf: 2147656 bytes, checksum: 5c75fe2262be1d224538c1ad6a575ebb (MD5) Previous issue date: 2016-02-25
Software Maintainability (SM) has been studied since it became one of the key componentes of the software quality model accepted around the world. Such models support researchers and practitioners to evaluate the quality level of his systems. Therefore, many researchers have proposed a lot of metrics to be used as SM indicators. On the other hand, there is a suspicious that using SM metrics on industry is different from the academic context. In this case, practitioners do not adopt the metrics proposed/used by academia. Consequently, the goal of this research is to investigate the SM metrics adoption and applicability scenario on the Brazilian industrial context. This study will allow confirming if the practitioners use the SM metrics proposed by academics around the globe or if they propose their own metrics for SM measurement. As empirical method for data assessment, we used survey, divided in two steps. The first one was focused in gathering information that allowed us to design a specific scenario about the use and applicability of SM metrics. To achieve this goal, it was chosen, as research instrument, semi-structured interviews. The next step focused in a more general scenario, compassing the Brazillian software production industrial context. An online questionnaire was used as research instrument. Practitioners with different positions in several companies participated of this work. Data from requirements engineers, quality analysts, testers, developers and project managers were collected. 7 software companies participated in the first part of the study and 68 valid answers were collected on the second moment, resulting in 31 SM metrics listed. The results showed us that about 90% of the companies perform maintenance on their software products. However, only 60% confirms using maintainability metrics, resulting in a discrepancy regarding software maintenance vs SM metrics. Nearly half of the companies researched have used well-defined processes to collect these metrics. Nevertheless, there are those that do not have any formal methodology. Instead of it, they have used SM metrics that best fit to the needs of a specific project. The conclusions of this study point to an issue that is nothing new in the academic researchers around the world. Many of the academics results conducting, mainly, in the universities, are not coming to the software industries and this fact is also a truth when the subject is software maintenance. The results of this research may lead to discussions on how SM metrics are being proposals nowadays.
Manutenibilidade de Software (MS) é estudada desde que se tornou um dos componente de modelos de qualidade aceitos globalmente. Tais modelos auxiliam pesquisadores e profissionais do mercado na avaliação do nível de qualidade dos seus sistemas. Como consequência, muitos pesquisadores vêm propondo métricas que podem ser utilizadas como indicadores de MS. Por outro lado, existe uma suspeita que o uso de métricas de MS ocorre de maneira diferente da academia. Neste caso, as empresas não estão adotando as métricas que estão sendo propostas no ambiente acadêmico. O objetivo desta pesquisa é investigar o cenário de adoção e aplicação de métricas de manutenibilidade de software sob o contexto industrial brasileiro. Este estudo permitirá afirmar se estas empresas utilizam atributos de MS propostos por acadêmicos ao redor do mundo ou se elas propõem suas próprias métricas para medição de MS. Para ter acesso aos dados desta pesquisa, foi utilizado o método empírico survey, dividido em duas etapas. A primeira etapa objetivou levantar informações que permitissem um panorama mais específico sobre a utilização e aplicação de tais métricas. Para isto, foi escolhido, como instrumento de pesquisa, entrevistas semi-estruturadas. A segunda etapa apresenta um enfoque mais amplo, englobando todo o cenário industrial de produção de software brasileira. Um questionário online foi utilizado como instrumento de pesquisa. Profissionais de diferentes posições em várias empresas participaram desta pesquisa. Foram coletados dados de engenheiros de requisitos, analista de qualidade, testadores, desenvolvedores, gerente de projetos, entre outros. Sete empresas participaram da primeira etapa da pesquisa e 68 respostas válidas foram levantadas no segundo momento. Com isto, 31 métricas de MS foram identificadas. Os resultados mostram que cerca de 90% das empresas realizam manutenção em seus produtos de software. Porém somente 60% (aproximadamente) afirmaram fazer uso de métricas de MS, resultando em uma discrepância com relação à manutenção de software vs. uso de métricas. Quase metade das empresas possuem processos bem definidos para coletar estas métricas. Entretanto, muitas delas ainda não apresentam tais processos formais de coleta. Neste último caso, elas utilizam aqueles atributos que melhor se adaptam às necessidades de um projeto específico. As conclusões deste estudo apontam para problemas que não é novidade nas pesquisas acadêmicas ao redor do mundo. Pela amostra investigada neste trabalho, reforça-se a suspeita de que muitos dos resultados das pesquisas científicas realizadas nas universidades não estão chegando na indústria e este fato se reflete quando o assunto é manutenção de software. Os resultados deste estudo apresentam dados que poderão ocasionar discussões sobre a forma como as métricas de manutenibilidade são propostas atualmente.

A evolução de sistemas de gerenciamento de tráfego aéreo é pesquisada para suportar o crescimento na demanda por transporte aéreo. Uma alternativa para essa evolução é o aumento no grau de automação. Os sistemas automatizados precisam ser tão seguros quanto os sistemas em operação atualmente. Com o uso de técnicas de especificação e verificação formal é possível avaliar os requisitos de sistemas. Neste trabalho, é proposto um ciclo de especificação formal, que consiste em um conjunto de diretrizes para aplicação de técnicas de métodos formais em requisitos escritos em linguagem natural. O resultado esperado da aplicação deste ciclo é um conjunto de requisitos escritos em linguagem natural verificados formalmente. O ciclo é composto pelas etapas: levantamento de requisitos do sistema e classificação em padrões de especificação; mapeamento dos requisitos para as linguagens de especificação formal LTL (Linear Temporal Logic) e CTL (Computation Tree Logic); verificação formal da especificação com o verificador NuSMV; ajustes na especificação baseada nos resultados da verificação; ajustes nos requisitos baseados nos ajustes na especificação. As diretrizes propostas são definidas com a análise da verificação formal do Automated Airspace Concept (AAC), padrões de especificação e diretrizes para uso do verificador NuSMV. Os resultados esperados são obtidos na aplicação do ciclo de especificação em dois estudos de caso. A principal contribuição do trabalho é o conjunto de diretrizes para elaboração de expressões escritas em linguagem de especificação formal baseadas em requisitos escritos em linguagem natural e que podem ser verificadas formalmente.
Air traffic management systems evolution is being researched to support air transportation demand growth. An evolution alternative is system automation degree increase. Automated systems need to be as safe as current operating systems. It is possible to analyze system requirements with the application of formal specification and formal verification techniques. In this work, a specification cycle is proposed. The specification cycle is a set of guidelines to use formal method techniques on requirements written in natural language. The specification cycle application expected result is a set of formally verified requirements written in natural language. This cycle is comprised of the following stages: system requirements elicitation and specification pattern classification; requirements mapping to LTL (Linear Temporal Logic) and CTL (Computation Tree Logic) formal specification languages; specification formal verification using the NuSMV verifier; formal specification adjustment based on verification results; requirements adjustment based on formal specification adjustment. The proposed guidelines are defined with the Automated Airspace Concept (AAC) formal verification analysis, specification patterns and guidelines for the NuSMV formal verifier use. The expected results are accomplished in the specification cycle application on two study cases. The main contribution of this work is the set of guidelines applied to formulate formally verifiable expressions specified in formal specification languages based on system requirements written in natural language.

<i>Computabilidad, Complejidad Computacional y Verificación de Programas</i> contiene las quince clases que conforman la asignatura Teoría de la Computación y Verificación de Programas, una introducción a la teoría de la computabilidad y complejidad computacional de problemas y la teoría de correctitud de programas, que dicto en la Licenciatura en Informática de la Facultad de Informática de la Universidad Nacional de La Plata desde hace varios años. El libro es una suerte de segunda edición reducida de <i>Teoría de la Computación y Verificación de Programas</i>, de los mismos autores, editado en 2010 por la EDULP conjuntamente con McGraw-Hill, el cual incluye además de las clases de la asignatura básica, las de Teoría de la Computación y Verificación de Programas Avanzada, asignatura que también dicto en la misma carrera desde hace tiempo. El nuevo trabajo excluye principalmente la complejidad espacial, la verificación de los programas no determinísticos y concurrentes, el empleo de la lógica temporal para verificar los programas reactivos, y la semántica denotacional de los lenguajes de programación, tópicos tratados en la obra anterior. De todos modos, en la presente publicación hay secciones, breves, dedicadas a la jerarquía espacial, la terminación con hipótesis de fairnes de los programas no determinísticos, y la verificación de los programas concurrentes con memoria compartida, desarrolladas de la manera en que dichos temas son referenciados en la asignatura básica.

Em muitos problemas práticos de previsão de séries temporais, é possível encontrar comportamentos e padrões desafiadores dentro dos dados, dificultando sua análise e previsão. Esse cenário motivou, nos últimos anos, o desenvolvimento de novos métodos de previsão, aliando desempenho preditivo e baixo custo de processamento. Um desses métodos é o baseado em séries temporais fuzzy. Dessa forma, este trabalho apresenta a primeira etapa de implementação de um modelo de série temporal fuzzy do tipo-2, chamado T2FTS, capaz de aproveitar o melhor tratamento de incertezas que a lógica fuzzy do tipo-2 apresenta. Este estudo inicial discute como a metodologia de partição afeta a precisão do modelo, além de comparar as métricas calculadas com outras técnicas de previsão conhecidas. Os resultados indicam que o modelo de previsão T2FTS neste estado de desenvolvimento já é altamente competitivo com os principais métodos de previsão existentes, chegando a superar alguns dos métodos de regressão conhecidos da literatura.