[pt] Garantir que programas são implementados de forma a cumprir uma especificação é uma questão fundamental em computação, por isso, têm sido propostos vários métodos que almejam provar a correção dos programas. Este trabalho apresenta um método, baseado no isomorfismo de Curry-Howard, que extrai conteúdos computacionais de provas intuicionistas, conhecido como síntese construtiva ou proofs-as-programs. É proposto um processo de síntese construtiva de programas, onde a extração do conteúdo computacional gera um programa em linguagem imperativa a partir de uma prova em lógica intuicionista poli-sortida, cujos axiomas definem os tipos abstratos de dados, sendo utilizado como sistema dedutivo a Dedução Natural. Também é apresentada uma prova de correção, bem como uma prova de completude do método atráves do uso de um sistema com regra ômega (computacional) para a aritmética de Heyting, concluindo com uma demonstração da relação entre o uso da indução finita no lugar da regra ômega computacional no processo de síntese. / [en] One of the main problems in computer science is to assure that programs are implemented in such a way that they satisfy a given specification. There are many studies about methods to prove correctness of programs. This work presents a method, belonging to the constructive synthesis or proofs-as-programs paradigm, that comes from the Curry- Howard isomorphism and extracts the computational contents of intuitionist proofs. The synthesis process proposed produces a program in an imperative language from a proof in many-sorted intuitionist logic, where the axioms define the abstract data types using Natural Deduction as deductive system. It is proved the correctness, as well as the completeness of the method regarding the Heyting arithmetic with ômega-rule(in its computational version). A discussion about the use of the finitary induction instead of computational ômega-rule concludes the work.

As empresas estão buscando novas estratégias para diminuir os custos e aumentar os lucros dos acionistas e, assim, manter-se no mercado cada vez mais competitivo. O trabalho tem como objetivo apresentar o uso da lógica Fuzzy no modelo TDABC, para diminuir a subjetividade e incerteza, buscando informações mais precisas para auxiliar no planejamento e tomada de decisão. Tendo em vista que a teoria dos conjuntos Fuzzy é conhecida como uma lógica de abordagem que lida com o raciocínio de gerir a incerteza. Como o TDABC tem sido criticado por diversos autores quando se trata de situações incertas pela falta de padronização de algumas atividades, que dificultam a modelagem em termos de equação do tempo. Também são criticados pelos autores os ambientes de produção por encomenda, onde as atividades desse tipo de empresa apresentam grande imprevisibilidade, tanto com relação ao tempo de execução, quanto à intensidade do consumo de recursos. Com o uso da lógica Fuzzy no TDABC podemos reduzir a incerteza e subjetividade buscando informações mais precisas, podendo auxiliar no planejamento e na formação de preços dos produtos. / Companies are seeking new strategies to reduce costs and increase shareholder profits and thus keep the market increasingly competitive. The paper aims to present the use of fuzzy logic in the model TDABC to reduce subjectivity and uncertainty, seeking more precise information to assist in planning and decision making. Given that the theory of fuzzy sets is known as a logical approach that deals with reasoning to manage uncertainty. How TDABC has been criticized by several authors when dealing with uncertain situations by the lack of standardization of some activities that hinder the modeling in terms of the equation of time. Also, are criticized by the authors production environments on demand where activities of the corporation have great unpredictability both with respect to runtime, as the intensity of resource consumption. With the use of fuzzy logic in TDABC can reduce uncertainty and subjectivity seeking more precise information can help in the planning and pricing of products.

O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado / O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado

[pt] Considerando o aumento da participação da iniciativa privada em projetos e programas que buscam contribuir para a elevação do bem estar da sociedade, inclusive por meio de ações de marketing social, esta pesquisa teve como principal objetivo identificar, na perspectiva dos atores envolvidos, em especial o público-alvo, como a cocriação de valor é abordada (e se manifesta) nos programas de marketing social desenvolvidos por empresas no Brasil. Para tal, foi realizado um estudo multicasos que teve como objetos de estudo três iniciativas promovidas por uma empresa privada do segmento de bens de consumo, em parceria com outras organizações. Todas as iniciativas estudadas apresentam aspectos que as caracterizavam como ações de marketing social e abrangiam diferentes causas de interesse da sociedade: segregação de resíduos sólidos, cuidados com a saúde cardiovascular e hábitos de higiene junto ao público infantil, especialmente por meio da lavagem adequada das mãos. Os métodos para coleta de dados envolveram quarenta entrevistas pessoais, por telefone e por email, observação e consulta a arquivos e documentos diversos fornecidos por alguns dos entrevistados. A análise dos dados foi qualitativa, seguindo categorias pré-definidas a partir da revisão de literatura. Os resultados da pesquisa mostraram que as iniciativas estudadas foram desenvolvidas tendo por base diversos elementos da cocriação de valor, destacando-se, principalmente, o projeto voltado aos cuidados com a higiene das mãos. Especificamente em relação aos processos de descoberta, design e entrega de valor, as iniciativas estudadas, apesar de apresentarem elementos da cocriação de valor, o fazem predominantemente na etapa da entrega, sendo que os processos de descoberta de design parecem ter ocorrido apenas sob a responsabilidade das organizações envolvidas, sem evidências que sugerem a participação do público-alvo. Identificou-se que a abordagem mais evidente nas iniciativas estudadas é a downstream, mais voltada à mudança do comportamento individual. O presente trabalho colabora para preencher uma lacuna na literatura referente a marketing social e cocriação de valor, em especial no que tange ao estudo de ações desenvolvidas pela iniciativa privada. Além disso, os resultados da pesquisa, ao relatarem determinadas condições em que as iniciativas estudadas operam, também indicaram aspectos em que estas podem ter seus resultados potencializados, a partir da incorporação de mais princípios da cocriação de valor. / [en] Considering the increasingly interest of the business sector in projects and programs which seek to contribute to society s well-being, including actions of social marketing, this research s main objective was to identify, from the concerned parties perspective, specially the target audience, how the co-creation is approached (and manifested) in marketing social programs developed by enterprises in Brazil. Therefore, a multi-case study was developed, which had, as its objects of study, three initiatives from a private Brazilian company that operates in the convenience goods sector, in partnership with other organizations. All of the studied initiative show aspects that characterized them as social marketing actions and embraced a few different aspects of interest from society, among which were: segregation of solid residues, cardiovascular care and children s hygiene habits, especially through adequate hand washing. Methods for data collection include forty face to face, phone and e-mail interviews as well as observation procedures and research of many files and documents provided by a few of the respondents. The data analyses was qualitative, following preestablished trends, taking the literature review as a starting point. The results from the research pointed out that the studied initiatives were developed based on several elements of co-creation of value, specially the project aimed at adequate hand hygiene. Regarding the discovery, design and delivery of value processes specifically, it is noticeable that in the initiatives studied, value co-creation elements are predominantly in the delivery step, and the design discovery processes seem to have occurred only under the responsibility of the organizations involved, with no evidence to suggest the participation of the audience. It was identified that the most obvious approach of the studied initiatives is the downstream, more focused on individual behavior change. This work contributes to fill a gap in respect of social marketing literature and co-creation of value, especially in relation to the study of actions developed by the private sector. In addition, the research s results, when reporting certain conditions under which the studied initiatives operate, also indicated room for improvement in their results if more principles of co-creation of value were to be implemented.

[pt] A presente tese tem como objetivo desenvolver uma discussão acerca das condições de possibilidade da quantificação irrestrita e existência da generalidade absoluta. O trabalho é dividido em quatro etapas. No primeiro capítulo, realizo, no âmbito da teoria dos modelos e teoria dos conjuntos, uma revisão do que chamo de semântica padrão dos quantificadores. A ideia básica é mostrar como, em tal semântica, quantificações estão associadas a domínios entendidos como conjuntos. Ao longo da tese, ficará patente que a semântica padrão impõe obstáculos intransponíveis ao tratamento formal de quantificações irrestritas. No segundo capítulo, apresento uma seleção do que considero os argumentos mais relevantes contra quantificações irrestritas e nossa capacidade de lidar formalmente com o que chamamos de generalidade absoluta. Alguns desses argumentos estão baseados em resultados tais como os paradoxos que Russell e Cantor derivaram na teoria dos conjuntos. No terceiro capítulo, apresento, de modo análogo, uma lista de argumentos agrupados em linhas de estratégias para reabilitar a quantificação irrestrita contra seus críticos. Além disso, desenvolvo uma discussão sobre os aspectos metafísicos do debate sobre o discurso a respeito da generalidade absoluta e sua correlação com argumentos por regresso ao infinito. Por fim, no quarto e último capítulo, desenvolvo um esboço geral de uma proposta alternativa de tratamento da quantificação irrestrita que apele para uma teoria paraconsistente dos conjuntos. Nela, as contradições obtidas na semântica padrão podem ser admitidas controladamente possibilitando assim a obtenção de domínios absolutos para quantificações. Essa proposta envolve a defesa de um sistema formal que seja inconsistente, porém dedutivamente não trivial. Em linhas gerais, o presente trabalho está pautado no seguinte conjunto de teses: (i) existe uma estreita correlação entre os obstáculos impostos pela semântica padrão às quantificações irrestritas e a estrutura de argumentos por regresso ao infinito; (ii) a existência de uma generalidade absoluta é um fenômeno que se impõe às nossas mais intuitivas concepções de realidade e, portanto, não devemos descredenciar o discurso sobre tal generalidade em virtude de limitações de nossas linguagens formais; (iii) nós devemos escolher entre assumir a lógica clássica e abdicar do discurso sobre a generalidade absoluta ou manter nossa intuição mais básica descrita em (ii) e abrir espaço para um tratamento não clássico da questão; finalmente, (iv) minha sugestão no presente trabalho é que temos boas razões para nos aventurar nas paisagens descritas pelos sistemas não clássicos. / [en] In this doctoral dissertation, I tackle the issues of the conditions for the possibility of unrestricted quantification and of absolute generality. The text is framed as follows. The first chapter is devoted to reviewing what I call the standard semantics of quantifiers, within the realm of both model and set theories. In such semantics, the idea is, quantificational domains are conceived as sets. It will become clear along the way that, given this construal of quantificational domains, a formal treatment of unrestricted quantification faces insurmountable obstacles. The second chapter focuses on what I take to be the most relevant arguments against unrestricted quantification as well as against our ability to formally deal with so-called absolute generality. Some of them are based on results obtained by Russell and Cantor within set theory – the notorious Russell s paradox and Cantor s theorem. Analogously, in chapter three I review a number of grouped-into-strategic-lines arguments put forward to save unrestricted quantification against its critics. I also elaborate on the metaphysical aspects of the debate and its connections with infinite regress arguments. Lastly, in the fourth chapter I outline an alternative proposal based on paraconsistent set theory to deal with unrestricted quantification. On this approach, the contradictions found in standard semantics are admitted, yet in a controlled way, thus turning absolute quantificational domains available. The proposal is, basically, to allow the existence of inconsistent, yet deductively not trivial formal systems. The present work is broadly guided by the following set of claims: (i) there is a strong correlation between the obstacles set by standard semantics to unrestricted quantification and the structure of infinite regress arguments; (ii) absolute generality is a phenomenon that imposes itself upon our most intuitive conceptions of reality; accordingly, the limitations suffered by our formal languages ought not to lead us to bring such generality into disrepute; (iii) one must choose between adopting classical logic and renouncing to appeal to absolute generality or sticking to our most basic intuitions as described in (ii) and make room for a non-classical treatment of the issue; (iv) we have, after all, good reasons to venture into the landscapes described by the non-classical systems.

The Mechanistic Theory of Human Cognition (MTHC) is currently one of the most influential fundamental theories in the field of cognitive science. The main idea is to provide an account of what human neuro-cognitive complex mechanisms are and how to explain them. The theory proposes an ambitious revolutionary unified view of human cognition that can provide foundations and theoretical unification within cognitive science and between cognitive science and relevant portions of neuroscience. However, this proposal faces many challenges. The central objective of this work is to make a theoretical critical appraisal of MTHC. I critically analyse and evaluate whether MTHC provides a unifying account of human cognition and its explanation for cognitive science. I argue that MTHC provides a significant theoretical contribution for the field; however, it cannot offer the ambitious revolutionary integration that some of its most influential advocates promise.

Scientific discourse, as the basic unit of dissemination and exploitation of research results, has steadily enhanced their accessibility and reusability in response to the advancement of web technologies. A highly semantic enriched publication always makes its information and data much easier to search, navigate, disseminate and reuse, whereas most online articles today are still electronic facsimiles of linear structured papers, with shallow metadata descriptions, lacking in semantic knowledge and interlinked relationships between elementary modules of content. In this dissertation, we propose a Scientific Knowledge Objects (SKO) framework in terms of a theory of structural knowledge- SKO Types, a methodology for scientific discourse representation- SKO Patterns, a tool for semantic authoring and annotation- SKO TeX, and an application of SKO management- the Conference of the Future, in the context of the emerging Social Web and Semantic Web.

[pt] O Sistema elétrico brasileiro é baseado quase que integralmente em energia produzida por Usinas Hidroelétricas. Estas Máquinas Hidroelétricas possuem um comportamento diferenciado das máquinas turbo geradoras, cujo comportamento já foi identificado e classificado em pesquisas anteriores. Este trabalho investiga o uso de um Sistema baseado em Conhecimento para o diagnóstico precoce de falhas em Máquinas Hidrogeradoras, visando redução de custos advindos principalmente de paradas operacionais não necessárias na máquina para manutenção. O sistema foi criado com informação obtida a partir dos seguintes meios: sistemática de manutenção executada nas Usinas Hidroelétricas, através de entrevistas à equipe responsável pela manutenção da usina de Furnas (MG); da identificação do comportamento eletromecânico da máquina; e do estudo de casos. O Sistema é capaz de identificar, a partir dos sensores localizados nas máquinas, eventuais falhas, permitindo executar paradas programadas de maneira otimizada. Foi criado um protótipo de um sistema computacional baseado em Conhecimento implementando tal modelo de forma bem flexível. A modelagem criada, a implementação do protótipo computacional e, principalmente, a explicação do raciocínio empregado, agregado com a possibilidade da modificação do conhecimento através da aquisição automática, são contribuições inovadoras deste trabalho. É descrito o Domínio do Problema de diagnosticar falhas em Máquinas Hidrogeradoras, identificado durante análise das informações coletadas da equipe de manutenção na usina de Furnas e de especialistas no comportamento eletromecânico das máquinas. É descrito também o modelo simbólico criado, representativo do domínio, utilizando interface projetada, visando a implementação prática nas usinas. É apresentado uma solução de desacoplamento das informações advindas dos sensores eletromecânicos da máquina e o sistema, através de módulo baseado em Lógica Nebulosa (Fuzzy Logic) que converte as informações numéricas em informações simbólicas compreendidas pelo sistema de diagnóstico, permitindo o uso do sistema, sem alteração em máquinas que possuam características diversas. Finalmente, é apresentada a metodologia de testes adotada para validação do modelo implementado através da simulação de dados de vibração e oscilação, cujo relacionamento com eventuais falhas é parcialmente conhecido, assim como uma conclusão sobre a viabilidade e praticidade de um modelo simbólico na solução do diagnóstico das máquinas hidrogeradoras. Durante o desenvolvimento da tese verificou-se que o conhecimento sobre falhas em Máquinas Hidrogeradoras ainda não está consolidado e que então, um Sistema baseado em Conhecimento com aquisição de conhecimento automático mostra-se uma excelente ferramenta de modelagem para os especialistas. / [en] The Brazilian Electrical Energy supply is almost entirely based on the energy produced by the Hydroeletric Power Station Machines. These Hydroeletric Machines own particular behavior in comparison to the turbogenerator behavior. This work investigates the use of Knowledge based system Hydroeletric Machines fault diagnosis. The system was modeled using information obtained by: the maintenance s systematic executed Hydroeletric Power Stations, though Furnas (Minas Gerais) maintenance team interviews; the Machine electromechanical behavior; and a Case Based study. The system is able to identify, from machine located sensors data analysis, eventual faults, allowing the execution of programmed operational interrupts in the machine in a optimized manner. A computational prototype and, mainly, the interface explain engine in addition to the knowledge modification through acquisition, are the innovative contributions of this work. The machine fault diagnosis problem domain is described, identified in the information, collected from the maintenance team and the electromechanical behavior experts, analysis. It is also described the projected symbolic model, the domain representation, using graphical and friendly interface, aiming its practical implementation in real Power Stations. It is shown a sensor information detach solution, through a Fuzzy Logic based module which converts the numerical data in a symbolic one, known by the diagnosis system, allowing its use, without any modification, in a sort of different machines. Finally, it is shown the test methodology adopted for the prototype validation through oscillation data simulation, which relationship with machine faults is partially known, and the symbolic model praticality and feasibility in the Hidrogenerator Diagnosis solution. Through the thesis development, it was verified that the Hydrogenerator fault knowledge wasn t still consolidated. So, the Knowledge Based system with knowledge acquisition became an excelent modeling tool for the domain experts.

[pt] O tamanho das provas formais possui algumas importantes implicações teóricas na área da complexidade computacional. O problema de determinar se uma fórmula é uma tautologia da Lógica Proposicional Intuicionista e do fragmento puramente implicacional da Lógica Minimal (M(contém)) é PSPACE- Completo. Qualquer lógica proposicional com um sistema de dedução natural que satisfaça o princípio da subfórmula possui o problema de determinar tautologias em PSPACE. Saber se qualquer tautologia em M(contém) admite provas de tamanho polinomialmente limitado está relacionado com saber se NP = PSPACE. Técnicas de compressão de provas reportadas na literatura utilizam duas abordagens principais para comprimir provas: gerar provas já compactadas; comprimir uma prova já gerada. Proposta por Gordeev e Haeusler (6), a Compressão Horizontal é uma técnica de compressão de provas em dedução natural da M(contém) que utiliza grafos direcionados para representar as provas. Dada a prova de uma tautologia qualquer da M(contém), que pode possuir tamanho exponencial em relação ao tamanho da conclusão, o objetivo da Compressão Horizontal é que a prova resultante da compressão possua tamanho polinomialmente limitado em relação ao tamanho da conclusão. Nosso trabalho apresenta a primeira implementação da Compressão Horizontal, juntamente com os primeiros resultados da aplicação da técnica sobre provas de tautologias da M(contém), além disso, compara as taxas de compressão obtidas com técnicas tradicionais de compressão de dados. / [en] The size of formal proofs has some important theoretical implications in computational complexity theory. The problem of determining if some formula of Intuitionistic Propositional Logic and the purely implicational fragment of Minimal Logic (M(contains)) is a tautology is PSPACE-Complete. Any propositional logic with a natural deduction system that satisfies the sub- formula principle is PSPACE. To know if any tautology in M(contains) admits polynomially sized proof is related to whether NP = PSPACE. Proof compression techniques reported in literature use two main approaches to proof compressing: generating already compressed proofs; compressing an already generated proof. Proposed by Gordeev and Haeusler (6), the Horizontal Compression is a natural deduction proof compression technique that uses directed graphs to represent proofs. Given a tautology proof in M(contains), which may have an exponential size in relation to conclusion length, the goal of Horizontal Compression is that the compressed proof has a polynomially limited size in relation to conclusion length. Our work presents the first implementation of Horizontal Compression, together with the first results of the execution of the technique on proofs of M(contains) tautologies.

In this thesis we study the concept of well quasi-order, originally developed in order theory but nowadays transversal to many areas, in the over-all context of proof theory - more precisely, in reverse mathematics and constructive mathematics. Reversed mathematics, proposed by Harvey Friedman, aims to classify the strength of mathematical theorems by identifying the required axioms. In this framework, we focus on two classical results relative to well quasi-orders: Kruskal’s theorem and Higman’s lemma. Concerning the former, we compute the proof-theoretic ordinals of two different versions establishing their non equivalence. Regarding the latter, we study, over the base theory RCA0, the relations between Higman’s original achievements and some versions of Kruskal’s theorem. For what concerns constructive mathematics, which goes back to Brouwer’s reflections and rejects the law of excluded middle in favour of more perspicuous reasoning principles, we scrutinize the main definitions of well quasi-order establishing their constructive nature; moreover, a new constructive proof of Higman’s lemma is proposed paving the way for a systematic analysis of well quasi-orders within constructive means. On top of all this we consider a peculiar phenomenon in proof theory, namely phase transitions in provability. Building upon previous results about provability in Peano Arithmetic, we locate the threshold separating provability and unprovability for statements regarding Goodstein sequences, Hydra games and Ackermannian functions. / In questa tesi studiamo il concetto di well quasi-order, originariamente sviluppato nella teoria degli ordini ma oggi trasversale a molti ambiti, nel contesto generale della teoria della dimostrazione - più precisamente, in reverse mathematics e matematica costruttiva. La reverse mathematics, proposta da Harvey Friedman, mira a classificare la forza dei teoremi matematici individuando gli assiomi richiesti. In questo contesto, ci concentriamo su due risultati classici relativi ai well quasiorder: il teorema di Kruskal e il lemma di Higman. Per quanto riguarda il primo, abbiamo calcolato gli ordinali proof-teoretici di due diverse versioni stabilendone la non equivalenza. Per quanto riguarda il secondo, studiamo, sopra la teoria di base RCA0, le relazioni tra i risultati originali di Higman e alcuni versioni del teorema di Kruskal. Per quanto riguarda la matematica costruttiva, che si rifà alle riflessioni di Brouwer e rifiuta la legge del terzo escluso a favore di principidi ragionamento più perspicui, esaminiamo attentamente le principali definizioni di well quasi-order stabilendone la natura costruttiva; inoltre, viene proposta una nuova dimostrazione costruttiva del lemma di Higman aprendo la strada per una sistematica analisi dei well quasi-order all’interno di metodi costruttivi. Oltre a questo consideriamo un fenomeno peculiare nella teoria della dimostrazione, vale a dire le transizioni di fase nella dimostrabilità. Basandoci su risultati precedenti sulla dimostrabilità nell’aritmetica di Peano, abbiamo individuato la soglia che separa dimostrabilità e indimostrabilità per enunciati riguardanti sequenze di Goodstein, Hydra games e funzioni ackermanniane.