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.

Structure to function studies in UDP-glucose dehydrogenases and nitroreductases

The thesis is divided into two parts corresponding to structural studies on two different proteins. The first part concerns the study of two UDP-glucose dehydrogenases (UGDs) from Sphingomonas elodea ATCC 31461 and Burkholderia cepacia IST 408, both involved in exopolysaccharide production. Their relevance arises because some of these bacterial exopolysaccharides are valuable as established biotechnological products, the former case, whilst others are highly problematic, when used by pathogens in biofilm formation over biological surfaces, as the latter case, namely in the human lungs. The goal of these studies is to increase our knowledge regarding UGDs structural properties, which can potentiate either the design of activity enhancers to respond to the increased demand of useful biofilms, or the design of inhibitors of biofilm production, in order to fight invading pathogens present in several infections. The thesis reports the production and crystallisation of both proteins, the determination of initial phases by single-wavelength anomalous dispersion (SAD) in S. elodea crystals using a seleno-methionine isoform, and phasing of B. cepacia crystals by molecular replacement (MR) using the S. elodea model, as well as the refinement, structural analysis and comparison between the several UGDs structures available during this work.(...)

Aplicação do Método SFA (Safety Function Analisys) a um. Posto de Transformação de Energia Eléctrica da Renova

Riscos Industriais e Emergentes, 2009 pp. 827-844

Defective protein folding and function in metabolic disorders: studies on the mitochondrial flavoenzyme ETF

Dissertation presented to obtain the PhD degree in Biochemistry at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

Constructing the National Canon in Ireland and Macedonia: The Function of Folklore in the Plays The Countess Cathleen and The Land of Heart’s Desire by William Butler Yeats, and Proud Flesh and The Black Hole by Goran Stefanovski and Their Role in Strengthening National Identity

Erasmus Mundus Masters “Crossways in European Humanities” June 2011

Cavin 1 and cavin 2 roles on adipocyte cell function

Dissertação para obtenção do Grau de Mestre em Genética Molecular e Biomedicina

Microglial clearance function: dependence on phenotypes

Dissertação para obtenção do Grau de Mestre em Genética Molecular e Biomedicina

Molecular modulation of brain development and function: lessons from “old” and “new”

Dissertation presented to obtain the Ph.D degree in Biology

Safety function analysis in an industrial production process

Dissertação para obtenção do Grau de Mestre em Engenharia e Gestão Industrial

Structure-function relationships in a glycosyltransferase, a phosphatase and an oxidoreductase

Dissertation presented to obtain the Ph.D degree in Biochemistry

The compliance function in banking: Perspective and future in the age of globalization

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Micropollutant bioremoval in wastewater treatment systems: from microbial population structure to function

Dissertation presented to obtain the Ph.D degree in Biology

STRUCTURE-FUNCTION ANALYSIS OF MULTI-COPPER OXIDASES

Dissertation presented to obtain the Ph.D degree in Biochemistry, Structural Biochemistry

Dissecting the function of the SpoIIIJ and YqjG membrane protein insertases during bacterial spore development

Dissertation presented to obtain the Ph.D degree in Biology, Microbial Biology

Regulation and function of the cell wall polymer lipoteichoic acid in staphylococcus aureus

A thesis submitted for the Degree of Master in Medical microbiology