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.

Sistema de transmissão rádio UWB para amplificação digital de áudio com modulação sigma-delta

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

Culturtainment - a new interactive entertainment genre: assessment of Cultural Heritage digital content in leisure software games

European Master in Multimedia and Audiovisual Administration

ECO@GRO Digital: Uma ferramenta WebGIS de apoio na consultadoria e gestão agro-florestal

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Direito de Autor, intimidade privada e ambiente digital: reflexões sobre a cópia privada de obras intelectuais

Araucaria. Revista Iberoamericana de Filosofia, Política y Humanidades - Año 9, Nº 18, Segundo semestre de 2007

Digital-domain self-calibration technique for video-rate pipeline A/D converters using Gaussian white noise

Electronics Letters Vol.38, nº 19

DIGRA (Digital Graffiti) um protótipo de apoio à realização de percursos topográficos

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Detecção de incêndios nocturnos através de processamento digital de imagem

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

New simple digital self-calibration technique for pipeline ADCs using the internal thermal noise

IEEE International Symposium on Circuits and Systems, pp. 232 – 235, Seattle, EUA

O estudo do marketing digital versus marketing tradicional e a percepção das suas campanhas por parte dos consumidores no mercado virtual e tradicional

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Artdoc3D: representação digital de instalações artísticas

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

Efficient digital self-calibration of video-rate pipeline ADCs using white gaussian noise

Proceedings of IEEE, ISCAS 2003, Vol.I, pp. 877-880

Implementação e teste de métodos de segmentação de lesões em imagens de mamografia digital

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do Mestrado Integrado em Engenharia Biomédica

Contributo para a gestão da qualidade clínica num serviço de radiologia

RESUMO - A preocupação com a qualidade dos cuidados prestados é, actualmente, foco de interesse e de extrema importância na prestação de cuidados de saúde, e como tal na radiologia. A garantia, monitorização e melhoria da qualidade deve ser um dos grandes objectivos de uma instituição de saúde. Assim, pretende-se contribuir para a criação de um modelo de gestão da qualidade focado na qualidade do diagnóstico, identificando procedimentos que interferem directamente na qualidade do diagnóstico e que, ao serem implementados, contribuem para a garantia e/ou melhoria da qualidade desse diagnóstico. Tal modelo pode integrar um sistema de gestão da qualidade total num serviço de radiologia. O delineamento do estudo passa por propor a um painel de especialistas os procedimentos essenciais encontrados na bibliografia para que estes, por consenso, seleccionem os considerados mais importantes. Pretende-se também conhecer, recorrendo ao mesmo painel de peritos, os indicadores que devem integrar o modelo, de forma a construir um modelo de gestão da qualidade clínica em radiologia adaptado à realidade nacional. Os objectivos do sistema de qualidade proposto passam por fornecer uma abordagem sistemática de actividades que possam afectar a qualidade através da construção de procedimentos claros e objectivos aplicáveis a cada área de um serviço de radiologia: área administrativa, área técnica e área médica; privilegiar as actividades de prevenção em vez que confiar apenas na inspecção, na medida em que os procedimentos integram normas que minimizam a existência de falha na qualidade clínica; fornecer uma evidência objectiva de que a qualidade foi alcançada através de indicadores que monitorizam os procedimentos do modelo. A finalidade passa por criar um modelo de gestão da qualidade clínica, constituído por procedimentos e indicadores, focado na melhoria da qualidade do diagnóstico clínico em radiologia. Por ser um estudo pioneiro, o modelo deve ser simples, de fácil implementação nos serviços de radiologia, e passível de ser monitorizado e avaliado, interna e externamente. --------------------ABSTRACT - The concern about the quality of care is currently the focus of interest and paramount importance, in healthcare and in radiology. Therefore, quality monitoring and its improvement must be one of the major objectives of a healthcare institution on health, when compared to current diversity. Thus, it is intended to create a model of quality management focused on the quality of diagnosis, identifying procedures that directly interfere in the quality of diagnosis and which, when completed, contributes to a warranty and / or improvement of the quality of diagnosis. This model can integrate a system of total quality management in a radiology department. The study design is to propose to a panel of experts the essential procedures found in the literature so that they, by consensus, select those considered most important. The aim is also to know, using the same panel of experts, indicators that must be included in the model in order to construct a model of quality management in clinical radiology adapted to national reality. The objectives of the quality system proposed are: provide a systematic approach of activities that may affect the quality through the construction of clear procedures and targets applicable to each area of a radiology department: the administrative, technical and medical area; focus on activities prevention rather than relying solely on inspection, once the procedures and activities integrate standards that minimize the existence of failure in clinical quality; provide objective evidence that quality has been achieved through indicators that monitor the procedures of the model. The purpose of this study is to create a clinical quality management model, constituted by procedures and indicators, focused on improving the quality of clinical diagnosis in radiology. Being a pioneering study, the model should be simple, easy to implement in the department of radiology and easily monitored and evaluated internally and externally.