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

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

Rely-guarantee protocols for safe interference over shared memory

Mutable state can be useful in certain algorithms, to structure programs, or for efficiency purposes. However, when shared mutable state is used in non-local or nonobvious ways, the interactions that can occur via aliases to that shared memory can be a source of program errors. Undisciplined uses of shared state may unsafely interfere with local reasoning as other aliases may interleave their changes to the shared state in unexpected ways. We propose a novel technique, rely-guarantee protocols, that structures the interactions between aliases and ensures that only safe interference is possible. We present a linear type system outfitted with our novel sharing mechanism that enables controlled interference over shared mutable resources. Each alias is assigned separate, local roles encoded in a protocol abstraction that constrains how an alias can legally use that shared state. By following the spirit of rely-guarantee reasoning, our rely-guarantee protocols ensure that only safe interference can occur but still allow many interesting uses of shared state, such as going beyond invariant and monotonic usages. This thesis describes the three core mechanisms that enable our type-based technique to work: 1) we show how a protocol models an alias’s perspective on how the shared state evolves and constrains that alias’s interactions with the shared state; 2) we show how protocols can be used while enforcing the agreed interference contract; and finally, 3) we show how to check that all local protocols to some shared state can be safely composed to ensure globally safe interference over that shared memory. The interference caused by shared state is rooted at how the uses of di↵erent aliases to that state may be interleaved (perhaps even in non-deterministic ways) at run-time. Therefore, our technique is mostly agnostic as to whether this interference was the result of alias interleaving caused by sequential or concurrent semantics. We show implementations of our technique in both settings, and highlight their di↵erences. Because sharing is “first-class” (and not tied to a module), we show a polymorphic procedure that enables abstract compositions of protocols. Thus, protocols can be specialized or extended without requiring specific knowledge of the interference produce by other protocols to that state. We show that protocol composition can ensure safety even when considering abstracted protocols. We show that this core composition mechanism is sound, decidable (without the need for manual intervention), and provide an algorithm implementation.

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

Noble metal nanoparticles - Au and Ag - for biodetection

Dissertation submitted for obtainment of the Master’s Degree in Biotechnology, by the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Type inference for conversation types

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

Collaborative web applications

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

The role of the efflux mechanisms in multidrug resistance in Mycobacterium tuberculosis

Abstract The emergence of multi and extensively drug resistant tuberculosis (MDRTB and XDRTB) has increased the concern of public health authorities around the world. The World Health Organization has defined MDRTB as tuberculosis (TB) caused by organisms resistant to at least isoniazid and rifampicin, the main first-line drugs used in TB therapy, whereas XDRTB refers to TB resistant not only to isoniazid and rifampicin, but also to a fluoroquinolone and to at least one of the three injectable second-line drugs, kanamycin, amikacin and capreomycin. Resistance in Mycobacterium tuberculosis is mainly due to the occurrence of spontaneous mutations and followed by selection of mutants by subsequent treatment. However, some resistant clinical isolates do not present mutations in any genes associated with resistance to a given antibiotic, which suggests that other mechanism(s) are involved in the development of drug resistance, namely the presence of efflux pump systems that extrude the drug to the exterior of the cell, preventing access to its target. Increased efflux activity can occur in response to prolonged exposure to subinhibitory concentrations of anti-TB drugs, a situation that may result from inadequate TB therapy. The inhibition of efflux activity with a non-antibiotic inhibitor may restore activity of an antibiotic subject to efflux and thus provide a way to enhance the activity of current anti-TB drugs. The work described in this thesis foccus on the study of efflux mechanisms in the development of multidrug resistance in M. tuberculosis and how phenotypic resistance, mediated by efflux pumps, correlates with genetic resistance. In order to accomplish this goal, several experimental protocols were developed using biological models such as Escherichia coli, the fast growing mycobacteria Mycobacterium smegmatis, and Mycobacterium avium, before their application to M. tuberculosis. This approach allowed the study of the mechanisms that result in the physiological adaptation of E. coli to subinhibitory concentrations of tetracycline (Chapter II), the development of a fluorometric method that allows the detection and quantification of efflux of ethidium bromide (Chapter III), the characterization of the ethidium bromide transport in M. smegmatis (Chapter IV) and the contribution of efflux activity to macrolide resistance in Mycobacterium avium complex (Chapter V). Finally, the methods developed allowed the study of the role of efflux pumps in M. tuberculosis strains induced to isoniazid resistance (Chapter VI). By this manner, in Chapter II it was possible to observe that the physiological adaptation of E. coli to tetracycline results from an interplay between events at the genetic level and protein folding that decrease permeability of the cell envelope and increase efflux pump activity. Furthermore, Chapter III describes the development of a semi-automated fluorometric method that allowed the correlation of this efflux activity with the transport kinetics of ethidium bromide (a known efflux pump substrate) in E. coli and the identification of efflux inhibitors. Concerning M. smegmatis, we have compared the wild-type M. smegmatis mc2155 with knockout mutants for LfrA and MspA for their ability to transport ethidium bromide. The results presented in Chapter IV showed that MspA, the major porin in M. smegmatis, plays an important role in the entrance of ethidium bromide and antibiotics into the cell and that efflux via the LfrA pump is involved in low-level resistance to these compounds in M. smegmatis. Chapter V describes the study of the contribution of efflux pumps to macrolide resistance in clinical M. avium complex isolates. It was demonstrated that resistance to clarithromycin was significantly reduced in the presence of efflux inhibitors such as thioridazine, chlorpromazine and verapamil. These same inhibitors decreased efflux of ethidium bromide and increased the retention of [14C]-erythromycin in these isolates. Finaly, the methods developed with the experimental models mentioned above allowed the study of the role of efflux pumps on M. tuberculosis strains induced to isoniazid resistance. This is described in Chapter VI of this Thesis, where it is demonstrated that induced resistance to isoniazid does not involve mutations in any of the genes known to be associated with isoniazid resistance, but an efflux system that is sensitive to efflux inhibitors. These inhibitors decreased the efflux of ethidium bromide and also reduced the minimum inhibitory concentration of isoniazid in these strains. Moreover, expression analysis showed overexpression of genes that code for efflux pumps in the induced strains relatively to the non-induced parental strains. In conclusion, the work described in this thesis demonstrates that efflux pumps play an important role in the development of drug resistance, namely in mycobacteria. A strategy to overcome efflux-mediated resistance may consist on the use of compounds that inhibit efflux activity, restoring the activity of antimicrobials that are efflux pump substrates, a useful approach particularly in TB where the most effective treatment regimens are becoming uneffective due to the increase of MDRTB/XDRTB.

Functional studies on magnetic resonance

Dissertation submitted in Faculdade de Ciências e Tecnologia of Universidade Nova de Lisboa for the degree of Master in Biomedical Engineering

New ultrasonic-based methods in proteomics

Dissertação apresentada para obtenção do Grau de Doutor em Bioquímica pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia.A presente dissertação foi preparada no âmbito do convénio bilateral existente entre a Universidade Nova de Lisboa e a Universidade de Vigo.

Environmental management and mudit training at the New University of Lisbon by University-Industry co-operation

Environmental Training in Engineering Education (ENTREE 2001) - integrated green policies: progress for progress, p. 329-339 (Florence, 14-17 November 2001; proceedings published as book)

Fisioterapia : influência na qualidade de vida da mulher com cancro da mama : contributo para a qualidade do serviço em oncologia

RESUMO - O cancro da mama é uma preocupação da saúde pública a nível mundial, pela sua incidência, mortalidade e custos económicos associados. As terapias utilizadas no seu tratamento, embora eficazes, conduzem a alterações de todas as dimensões da Qualidade de Vida (QdV) da mulher com cancro da mama. A garantia de uma qualidade de serviço prestado deve ser uma prioridade das organizações de saúde, sendo a QdV uma medida de resultado. Partindo do pressuposto que em Portugal existe uma diferença potencial na forma como as mulheres com cancro da mama recebem o apoio por parte da fisioterapia, importa saber se a fisioterapia tem ou não influência na QdV da mulher com cancro da mama, o que, no caso de ser afirmativo, poderá constituir uma mais-valia para a qualidade do serviço prestado em oncologia. O Objectivo deste trabalho é construir um modelo de análise no sentido de responder à questão inicial de investigação: “Será que a fisioterapia contribui para a melhoria da Qualidade de Vida das mulheres com cancro da mama submetidas a cirurgia e outras terapias oncológicas?”. Neste sentido o trabalho de projecto dividiu-se por etapas. Inicialmente foi realizado um enquadramento teórico, através de uma revisão de literatura e da realização de entrevistas exploratórias, permitindo desta forma ter um conhecimento actual das temáticas que definem as variáveis e o objecto de estudo. Na etapa seguinte, foi feita uma análise crítica sobre o conhecimento actual do tema em estudo, que permitiu definir as variáveis a estudar, escolher o instrumento de medida a utilizar, ter conhecimento dos procedimentos a seguir. Após a definição do objectivo geral (avaliar se a fisioterapia tem influência na QdV das mulheres submetidas a cirurgia e outras terapias oncológicas) e dos objectivos específicos, iniciou-se o delineamento da metodologia tida como adequada para responder às questões de investigação levantadas (tipo de estudo, as variáveis, a unidade de análise, os métodos e técnicas de recolha de dados, os procedimentos e a metodologia de tratamento de dados). No âmbito do trabalho de projecto está definida a colocação em campo de um caso de estudo efectivo que permita dar um contributo real no delineamento da metodologia. Neste trabalho optou-se pela realização de um estudo piloto, que se enquadra nos procedimentos da metodologia e que teve por objectivo retirar algumas conclusões sobre: a aplicabilidade do instrumento de medida; os tempos definidos para a recolha de dados; as características sociodemográficas e clínicas da amostra; as questões de investigação levantadas. O estudo piloto consistiu num estudo pré-experimental, com uma amostra de 35 indivíduos, submetidos a cirurgia a cancro da mama e a outras terapias oncológicas. Foram avaliadas as dimensões do bem-estar físico e actividades quotidianas, bem-estar psicológico, relações sociais, sintomas e características sociodemográficas/clínicas, no início do tratamento individual de fisioterapia e no momento de alta. Utilizou-se como instrumento de medida o questionário EORTC QLQ–30 e o seu questionário complementar EORTC QLQ–23. Tendo sido construída uma ficha para recolha de dados sociodemográficos e clínicos. A significância estatística foi aceite para valores de p<0,05. Para comparação entre grupos e evolução dentro de cada grupo aplicou-se o teste t-student e o teste de Mann-Whitney. A análise dos resultados do estudo piloto permitiu verificar que: - O instrumento de medida proposto (questionário EORTC QLQ30 e BR23) mostrou ser de fácil aplicação, não tendo existido dificuldade por parte das doentes no seu preenchimento. Não houve problemas no cálculo dos scores e na sua interpretação; - Parte considerável das mulheres com cancro da mama será submetida a protocolos que se poderão prolongar por vários meses após a cirurgia (ex: QT+RT+HT). Esta realidade leva-nos a propor que sejam realizados vários momentos de avaliação, para que possam ser avaliadas as dimensões da QdV ao longo dos diferentes protocolos de tratamentos. Pensamos que o ideal seria a realização de 4 momentos de avaliação (3 a 4 semanas após a cirurgia, 3 meses, 6 meses e 9 meses após cirurgia). Sugerimos também que o estudo proposto seja realizado com uma amostra de maior dimensão; - O estudo piloto como recorreu a uma metodologia pré-experimental (ausência de grupo de controlo e apenas dois momentos de avaliação), não permite a consistência dos resultados; no entanto os resultados obtidos podem constituir um indicador de que a fisioterapia tem influência nas diferentes dimensões da QdV da mulher com cancro da mama submetida a cirurgia e a outras terapias oncológicas, podendo constituir uma mais-valia para a qualidade do serviço prestado em oncologia. Os resultados do estudo piloto permitiram redefinir a metodologia tida como adequada para responder à questão de investigação inicial. Apresentamos de seguida a mesma: Estudo quase-experimental, sendo a amostra constituída por dois grupos de 60 mulheres cada, submetidas a cirurgia a cancro da mama e a outras terapias oncológicas. O grupo experimental será submetido a tratamentos individuais de fisioterapia. Serão avaliadas as dimensões do bem-estar físico e actividades quotidianas, bem-estar psicológico, relações sociais e sintomas. A recolha de dados será realizada 3 semanas, 3 meses, 6 meses e 9 meses após a cirurgia. Como instrumento de medida será utilizado o questionário EORTC QLQ–30 e o seu questionário complementar EORTC QLQ–23, serão também recolhidos dados sociodemográficos e clínicos. A significância estatística será aceite para valores de p<0,05. Para comparação entre grupos e evolução dentro de cada grupo serão utilizados testes paramétricos e não paramétricos. A realização de um estudo que seguisse a metodologia acima referida permitiria uma maior consistência dos resultados, podendo eventualmente existir a confirmação de que a fisioterapia pode ter influência na QdV da mulher submetida a cirurgia a cancro da mama e a outras terapias oncológicas. A evidência de que a fisioterapia tem influência na QdV da mulher com cancro da mama, e o facto de a QdV ser um indicador da qualidade do serviço prestado em oncologia, poderão constituir um agente facilitador para a mudança na gestão de recursos humanos em organizações de saúde com a valência de oncologia, levando a uma alteração dos padrões de prática na área da fisioterapia em oncologia em Portugal, que poderá conduzir a uma melhor qualidade de serviço prestado ao doente oncológico. ----- ABSTRACT - Breast Cancer is a worldwide public health concern due to the incidence, mortality and economic costs associated. Although effective, therapies used in its treatment lead to changes in all Quality of Life (QoL) dimensions of a woman suffering from Breast Cancer. QoL is an outcome measure, and the insurance of quality of care provided should be a priority to health organizations. Taking into consideration that in Portugal there is a potential difference in the way women with Breast Cancer are provided with physical therapy, it is important to know whether physical therapy does or does not influence the QoL of women with breast cancer. If it does, it will lead to a health care quality improvement to cancer patients. The goal of the following study is to build an analysis model in order to answer the initial investigation question: “Does Physical Therapy contribute to enhance the Quality of Life of women with breast cancer who underwent surgery and other oncology treatments?” The project was divided in different stages. Initially, a literature revision was elaborated and exploratory interviews were held, which allowed an actual knowledge of the themes that define the variables and the object of study. The next stage included a critical analysis of the theme, which allowed the definition of variables of study, the choice of instrument of measure and the acquisition of some knowledge on how to proceed. After the definition of the general goal (to evaluate the influence of physical therapy on the QoL of women with breast cancer who underwent surgery and other oncology treatments) and specific goals, the choice of a right methodology took place, in order to answer the investigation questions (type of study, variables, unit analysis, methods and techniques on data collection, procedures and data treatment). In the scope of the project, it is decided to put out on the field an effective case-study which assures a real contribution on the choice of te methodology. In this particular work, there was a pilot study, included in the methodology procedures, with the goal of obtaining conclusions on the applicability of the instrument of measure; the length of time to collect data, the socio-demographic and clinical characteristics of the sample; the investigation questions. The pilot study consisted on a one group pretest-postest design, with a sample of 35 individuals who underwent surgery and other oncology treatments. Dimensions such as physical well-being and everyday life activities, psychological well-being, social relationships, symptoms and socio-demographical/clinical characteristics were assessed at the beginning of physical therapy individual treatment and at the moment of release. The instrument of measure used was the EORTC QLQ–30 questionnaire and its complementary questionnaire EORTC QLQ–23. A chart was made in order to collect socio-demographic and clinical data. Statistic significance was accepted for values of p<0,05. To compare between groups and to detect the evolution within each group, the t-student test and the Mann-Whitney test were applied. The outcome analysis of the pilot study allowed to verify that: - The instrument of measure proposed (EORTC QLQ30 and BR23) was easy to apply, and the subjects did not show any difficulty in filling it up. There was also no problem on calculating the scores or interpreting them; - A considerable part of the women with breast cancer will be submitted to protocols that may occur throughout several months after surgery (e.g., QT+RT+HT). This reality leads us to suggest several moments of assessment of the QoL dimensions in various moments of the different protocol treatments. We consider that the ideal number of evaluations would be 4 (3/4 weeks, 3 months, 6 months and 9 months after surgery). We also suggest the use of a larger sample; - Since the pilot study resorted to a one group pretest-postest design (there is an absence of control group and only two moments of assessment), there is no consistency of outcome. However, the results obtained indicate that physical therapy influences the dimensions of QoL on women with breast cancer who underwent surgery and other oncology treatments, which may be an asset to the quality of care provided to cancer patients. The outcome of the pilot study allowed to redefine the methodology given as adequate to answer the initial investigation question. Our suggestion is as follows: quasi-experimental design, with a sample of 120 subjects (2 groups of 60 women) with breast cancer who underwent surgery and other oncology treatments. The experimental group will be submitted to individual treatments of physical therapy. Dimensions such as physical well-being and everyday life activities, psychological well-being, social relationships and symptoms will be assessed. The collection of data will occur at 3 weeks, 3 months, 6 months and 9 months after surgery. The instrument of measure is the EORTC QLQ–30 questionnaire and its complementary questionnaire EORTC QLQ–23, and social-demographic and clinical information will also be collected. The statistic significance will be accepted for values of p<0,05. Parametric and non-parametric tests will be used to compare between groups and to detect the evolution within each group. Carrying out a study that followed the methodology discussed above would allow a better consistency of results, possibly enabling the confirmation that physical therapy influences the QoL of women with breast cancer who underwent surgery and other oncology treatments. The evidence that physical therapy influences the QoL of women with breast cancer, and the fact that QoL is an indicator of quality of care provided to cancer patients, may work as a facilitating agent in the change of human resources management in health organizations associated to oncology, which will lead to a change in oncology physical therapy practice patterns in Portugal, guiding to a health care quality improvement to cancer patients.

Computational design with flexible backbone sampling for protein remodeling and scaffolding of complex binding sites

Dissertation presented to obtain the Doutoramento (Ph.D.) degree in Biochemistry at the Instituto de Tecnologia Qu mica e Biol ogica da Universidade Nova de Lisboa

A calculus for modeling and analyzing conversations in service-oriented computing

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

Development of new methodologies in sample treatment for proteomics workflow based on enzymatic probe sonication technology and mass spectrometry

Thesis submitted to the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia, for the degree of Doctor of Philosophy in Biochemistry