Time diversity solutions to cope with lost packets

A dissertation submitted to Departamento de Engenharia Electrotécnica of Faculdade de Ciências e Tecnologia of Universidade Nova de Lisboa in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Engenharia Electrotécnica e de Computadores

Constraint solving over multi-valued logics - application to digital circuits

Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.

Bivalve taxonomic diversity throughout the Italian Pliocene as a tool for climatic-oceanographic and stratigraphic inferences

The state of research on the evolution of marine bivalve taxonomic diversity of the Mediterranean Pliocene is analysed. The following assertions are discussed: 1) The Early Pliocene malacofauna is characterized by a high number of warm-water taxa and a high taxonomic diversity with respect to that of the present time. 2) The first appreciable extinction event in the Mediterranean Pliocene approximates or just follows the FO of Globorotalia bononiensis. 3) The second appreciable extinction event is between the LAD of Discoaster tamalis and the LAD of Discoaster surculus . 4) A third minor extinction event is penecontemporaneous with the FO of Globorotalia inflaia. Taking into account the available data on the Pliocene extinction events it has been possible to distinguish 4 different molluscan units with different climatic-oceanographic significance.

Assessment of climate change statistical downscaling methods: Application and comparison of two statistical methods to a single site in Lisbon

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia do Ambiente

Model driven development implementation of a control systems user interfaces specification tool

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Collaborative environment to support a professional community

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

A Logic and tool for local reasoning about security protocols

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Solving colored nonograms

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

On the HHT, its problems, and some solutions

Mechanical Systems and Signal Processing, Vol.22, Number 6

Derivation methods for hybrid knowledge bases with rules and ontologies

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Cultural innovation and transmission of tool use in wild chimpanzees:evidence from field experiments

Animal Cognition, V.6, pp. 213-223

High-performance flexible hybrid field-effect transistors based on cellulose fiber paper

IEEE Electron Device Letters, VOL. 29, NO. 9,

Bitocast: a hybrid BitTorrent and IP Multicast content distribution solution

Dissertação apresentada para obtenção do Grau de Mestre em Informática, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A behavioral analysis tool for models of software systems

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Bivalve taxonomic diversity throughout the Italian Pliocene as a tool for climatic-oceanographic and stratigraphic inferences

The state of research on the evolution of marine bivalve taxonomic diversity of the Mediterranean Pliocene is analysed. The following assertions are discussed: 1) The Early Pliocene malacofauna is characterized by a high number of warm-water taxa and a high taxonomic diversity with respect to that of the present time. 2) The first appreciable extinction event in the Mediterranean Pliocene approximates or just follows the FO of Globorotalia bononiensis. 3) The second appreciable extinction event is between the LAD of Discoaster tamalis and the LAD of Discoaster surculus. 4) A third minor extinction event is penecontemporaneous with the FO of Globorotalia inflata. Taking into account the available data on the Pliocene extinction events it has been possible to distinguish 4 different molluscan units with different climatic-oceanographic significance.