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.

Human-robot teamwork: a knowledge-based solution

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

Wetland Habitat Studies using various Classification Techniques on Multi-Spectral Landsat Imagery: Case study: Tram chim National Park, Dong Thap Vietnam

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

An ontology to support evolvable production systems

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

Optimization of multi-stage amplifiers in deep-submicron CMOS using a distributed/parallel genetic algorithm

IEEE International Symposium on Circuits and Systems, pp. 724 – 727, Seattle, EUA

Multi-bit sigma-delta modulators with enhanced dynamic-range using non-linear DAC for hearing aids

15th IEEE International Conference on Electronics, Circuits and Systems, Malta

Context-aware multi-factor authentication

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

Anthropocentric-based robotic and autonomous systems: assessment for new organisational options

Text based on the paper presented at the Conference "Autonomous systems: inter-relations of technical and societal issues" held at Monte de Caparica (Portugal), Universidade Nova de Lisboa, November, 5th and 6th 2009 and organized by IET-Research Centre on Enterprise and Work Innovation

Intelligent decision support systems for collaboration in industrial plants

Dissertação apresentada para obtenção do Grau de Doutor em Sistemas de Informação Industriais, Engenharia Electrotécnica, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Biological activity of well defined hydantoin derivatives on efflux pump systems of bacteria and cancer cells

A multi-resistência a antibióticos e medicamentos usados em quimioterapia é um dos grandes problemas com os quais as instituições de saúde se debatem hoje em dia. A acção provocada por bombas de efluxo é uma das suas causas. Estas bombas têm uma importância fundamental, uma vez que, ao expelirem todo o tipo de tóxicos para o exterior das células, também expelem medicamentos, fazendo com que estes não tenham o efeito desejado dentro delas. As bombas de efluxo são transportadores que se encontram nas membranas de todo o tipo de células. Existem dois grandes tipos de bombas de efluxo: as primárias e as secundárias. As primeiras conferem multi-resistência principalmente em células eucariotas, como as células do cancro em humanos, tendo como função a mediação da repulsa de substâncias tóxicas por intermédio da hidrólise de ATP. A primeira a ser descoberta e mais estudada destas bombas foi a ABCB1 que é o gene que codifica a glicoproteína-P (P de permeabilidade). Enquanto as secundárias, que são a maior fonte de multi-resistência em bactérias, promovem a extrusão de substâncias tóxicas através da força motriz de protões. Neste tipo de bombas são conhecidas quatro famílias principais, das quais uma das mais importantes é a superfamília RND, uma vez que inclui a bomba AcrAB-TolC, que é muito importante no metabolismo xenobiótico de bactérias Gramnegativas, nomeadamente a E.coli. Com o objectivo de reverter a multi-resistência, tanto em células eucariotas como procariotas, têm-se desenvolvido estratégias de combate que envolvem a descoberta de substâncias que inibam as bombas de efluxo. Assim sendo, ao longo dos tempos têm sido descobertas variadas substâncias que cumprem este objectivo. É o caso, por exemplo, dos derivados de fluoroquinolonas usados como inibidores de bombas de efluxo em bactérias ou do Tamoxifen, utilizado na terapia de pacientes com cancro da mama. Um dos grupos de substâncias estudados para o desenvolvimento de possíveis compostos que actuem como reversores de multi-resistência são os compostos derivados de hidantoínas. Estes, são conhecidos por possuírem uma grande variedade de propriedades bioquímicas e farmacológicas, sendo portanto usados para tratarem algumas doenças em humanos, como a epilepsia. Nestes, estão englobados compostos com actividade anti-convulsão que constitui a sua grande mais-valia e, dependente da substituição no anel que os constitui, uma grande variedade de outras propriedades farmacológicas como a anti-fungica, a anti-arritmica, a anti-viral, a anti-diabética ou por exemplo a antagonização de determinados receptores, como os da serotonina. Apesar de pouco usados em estudos experimentais para desenvolver substâncias anti-carcinogénicas, existem alguns estudos com este efeito. Objectivos: O presente projecto envolve o estudo de bombas de efluxo primárias e secundárias, em células eucariotas e procariotas, respectivamente. Em bactérias, foram usados quatro modelos experimentais: Staphylococcus aureus ATCC 25923, Enterococcus faecalis ATCC 29212, E. coli AG 100 e Salmonella Enteritidis NCTC 13349. Em células de cancro foram usadas, células T de linfoma de rato parentais e células T de linfoma de rato transfectadas com o gene humano MDR-1. O principal objectivo deste estudo foi a pesquisa de novos moduladores de bombas de efluxo presentes em bactérias e células do cancro, tentando assim contribuir para o desenvolvimento de novos agentes farmacológicos que consigam reverter a multi-resistência a medicamentos. Assim sendo foram testados trinta compostos derivados de hidantoínas: SZ-2, SZ-7, LL-9, BS-1, JH-63, MN-3, TD-7k, GG-5k, P3, P7, P10, P11, RW-15b, AD-26, RW-13, AD-29, KF-2, PDPH-3, Mor-1, KK-XV, Thioam-1, JHF-1, JHC-2, JHP-1, Fur-2, GL-1, GL-7, GL-14, GL-16, GL-18. Como forma de atingir estes objectivos, a actividade biológica dos trinta compostos derivados de hidantoínas foi avaliada nas quatro estirpes de bactérias da seguinte forma: foram determinadas as concentrações mínimas inibitórias dos trinta compostos como forma de definir as concentrações em que os compostos seriam utilizados. Os compostos foram posteriormente testadas com um método fluorométrico de acumulação de brometo de etídeo, que é um substrato comum em bombas de efluxo bacterianas, desenvolvido por Viveiros et al. A actividade biológica dos compostos derivados de hidantoínas nas células de cancro foi demonstrada por diferentes métodos. O efeito anti-proliferativo e citotóxico dos trinta compostos foi avaliado nas células T de linfoma de rato transfectadas com o gene humano MDR-1 pelo método de thiazolyl de tetrazólio (MTT). Como o brometo de etídeo também é expelido pelos transportadores ABC, estes compostos foram posteriormente testados com um método fluorométrico de acumulação de brometo de etídeo desenvolvido por Spengler et al nos dois diferentes tipos de células eucariotas. Resultados: A maioria dos compostos derivados de hidantoínas foi eficaz na modulação de bombas de efluxo, nas duas estirpes de bactérias Gram-negativas e nos dois diferentes tipos de células T de linfoma. Em contraste com estes resultados, nas duas estirpes de células Gram-positivas, a maioria dos compostos tiveram pouco efeito na inibição de bombas de efluxo ou até nenhum, em muitos dos casos. De uma maneira geral os melhores compostos nas diferentes estirpes de bactérias foram: Thioam-1, SZ-2, P3, Rw-15b, AD-26, AD-29, GL-18, GL-7, KF-2, SZ-7, MN-3, GL-16 e GL- 14. Foram portanto estes os compostos que provocaram maior acumulação de brometo de etídeo, inibindo assim com maior eficácia as bombas de efluxo. No presente estudo, a maioria dos compostos conseguiu inibir a resistência provocada pela bomba de efluxo ABCB1, tanto nas células parentais bem como nas células que sobre-expressam esta bomba, causando a acumulação de brometo de etídeo dentro das células. As células que sobreexpressam a bomba ABCB1 foram posteriormente testadas com citometria de fluxo que é a técnica padrão para pesquisa de inibidores de bombas de efluxo. Os compostos que foram mais efectivos na inibição da bomba ABCB1, causando assim maior acumulação de brometo de etídeo nas células que sobre-expressam esta bomba foram: PDPH-3, GL-7, KK-XV, AD-29, Thioam-1, SZ-7, KF-2, MN-3, RW-13, LL-9, P3, AD-26, JH-63 e RW- 15b. Este facto não corroborou totalmente os resultados da citometria de fluxo uma vez que os moduladores que provocaram maior inibição da bomba ABCB1 foram o MN-3, JH-63 e o BS-1, sendo que o último não foi seleccionado como um bom composto usando o método fluorométrico de acumulação de brometo de etídeo. Conclusão: Os compostos derivados de hidantoínas testados tiveram maior efeito nas estirpes de bactérias Gram-negativas do que nas Gram-positivas. Relativamente às células eucariotas, as estruturas mais activas apresentam substituintes aromáticos bem como alguns fragmentos aminicos terciários.

Expression of antibodies and retroviralVectors from defined chromosomal sites: strategies towards reliable production systems

Dissertation presented to obtain a Ph.D. degree in Sciences of Engineering and Technology, Cell Technology, at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa

A process-based control for evolvable production systems

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 Electrotécnica e de Computadores

Study of forbidden transitions in atomic systems

A Thesis submitted for the co-tutelle degree of Doctor in Physics at Universidade Nova de Lisboa and Université Pierre et Marie Curie

The inhibitory activity of synthetic compounds and ions against transporters of multi-drug resistant bacteria

RESUMO: Sessenta e três derivados de hidantoína foram utilizados para avaliar possíveis efeitos de modulação na actividade das bombas de efluxo (BE) na Salmonella NCTC 13349 utilizando um método fluorimétrico semi-automático. Nenhum dos compostos apresentaram actividade anti-bacteriana até concentrações de 240 mg/L. Entre todos os compostos, SZ-7 demonstrou possuir propriedades de modulação de effluxo na presença de glucose. Para testar esta actividade, estirpes de Salmonella resistentes à ciprofloxacina, induzidas a elevados níveis de resistência com sobre-expressão de BE, foram expostas ao SZ-7. Este derivado afectou a susceptibilidade das estirpes à ciprofloxacina. Uma vez que os 63 compostos estudados apresentaram pouco efeito inibitório /cumulativo, apesar de serem conhecidos pelos seus efeitos moduladores de BE-dependentes de iões em eucariotas, foi questionado o papel dos iões na regulação de BE bacterianas, que poderão influenciar a eficácia de novos compostos. Para este estudo, utilizamos a Escherichia coli AG100 como modelo, devido ao extenso conhecimento no que respeita a estrutura e actividade das BE. Devido à importância de iões de cálcio (Ca2+) nos canais de transporte membranar e na actividade de ATPases, a sua actividade na modulação do efluxo foi investigada. De resultados anteriormente obtidos concluiu-se que a pH 5 o efluxo é independente de energia metabólica; contudo, a pH 8 é absolutamente dependente, sendo que o Ca2+ é indispensável para manter a actividade das ATPases bacterianas. A acumulação/effluxo de EtBr pela E. coli AG100 foi determinada na presença/ausência de Ca2+, clorpromazina (inibidor de ligação de Ca2+ a proteínas), e ácido etilenodiamino tetra-acético (quelante de Ca2+). Acumulação/effluxo aumentou a pH 8, contudo o Ca2+ reverte estes efeitos evidenciando a sua importância no funcionamento das BE bacterianas. Em resumo este trabalho colocou em evidência que muitos aspectos bioquímicos e bioenergéticos devem ser tomados em consideração no estudo da resistência bacteriana mediada por BE.------- ABSTRACT: Sixty-three hydantoin derivatives were evaluated for their modulating effects on efflux pump (EP) activity of Salmonella NCTC 13349 utilizing a semi-automatic fluorometric method. None of the compounds presented antibacterial activities at concentrations as high as 240 mg/L. Among all compounds, SZ-7 showed possible efflux modulating activity in the presence of glucose, indicative of a potential EP inhibitor. To verify its potential effects, ciprofloxacin-resistant Salmonella strains, induced to high level resistance with over-expressing EPs, were exposed to SZ-7. This derivative affected the susceptibility of the ciprofloxacin-resistant strains. Since the 63 compounds studied had very low inhibitory/accumulative effects, even though their known for being efficient in modulating ion-driven eukaryotic EPs, we questioned whether ions had a leading role in regulating bacterial EPs, influencing the effectiveness of new compounds. For this study we used Escherichia coli AG100 as a model, due to the extensive knowledge on its EPs structure and activity. Owing the importance of calcium ions (Ca2+) for membrane transport channels and activity of ATPases, the role of Ca2+ was investigated. From previous results we concluded that at pH 5 efflux is independent of metabolic energy; however, at pH 8 it is entirely dependent of metabolic energy and the Ca2+ ions are essential to maintain the activity of bacterial ATPases. Accumulation and efflux of ethidium bromide (EtBr) by E. coli AG100 was determined in the presence and absence of Ca2+, chlorpromazine (inhibitor of Ca2+-binding to proteins), and ethylenediaminetetraacetic acid (Ca2+ chelator). Accumulation of EtBr increased at pH 8; however Ca2+ reversed these effects providing information as to the importance of this ion in the regulation of bacterial EP systems. Overall this work puts in evidence that many biochemical and bioenergetic aspects related to the strains physiology need to be taken into consideration in bacterial drug resistance mediated by EPs.

An agent based architecture for material handling systems

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores