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.

Semantic adaptability for the systems interoperability

In the current global and competitive business context, it is essential that enterprises adapt their knowledge resources in order to smoothly interact and collaborate with others. However, due to the existent multiculturalism of people and enterprises, there are different representation views of business processes or products, even inside a same domain. Consequently, one of the main problems found in the interoperability between enterprise systems and applications is related to semantics. The integration and sharing of enterprises knowledge to build a common lexicon, plays an important role to the semantic adaptability of the information systems. The author proposes a framework to support the development of systems to manage dynamic semantic adaptability resolution. It allows different organisations to participate in a common knowledge base building, letting at the same time maintain their own views of the domain, without compromising the integration between them. Thus, systems are able to be aware of new knowledge, and have the capacity to learn from it and to manage its semantic interoperability in a dynamic and adaptable way. The author endorses the vision that in the near future, the semantic adaptability skills of the enterprise systems will be the booster to enterprises collaboration and the appearance of new business opportunities.

Semantic architecture for sensors

Based on the report for the unit “Sociology of New Information Technologies” of the Master on Computer Sciences at FCT/University Nova Lisbon in 2015-16. The responsible of this curricular unit is Prof. António Moniz

Implementação de um modelo de geometric semantic genetic programming para aplicação naval

Recaí sob a responsabilidade da Marinha Portuguesa a gestão da Zona Económica Exclusiva de Portugal, assegurando a sua segurança da mesma face a atividades criminosas. Para auxiliar a tarefa, é utilizado o sistema Oversee, utilizado para monitorizar a posição de todas as embarcações presentes na área afeta, permitindo a rápida intervenção da Marinha Portuguesa quando e onde necessário. No entanto, o sistema necessita de transmissões periódicas constantes originadas nas embarcações para operar corretamente – casos as transmissões sejam interrompidas, deliberada ou acidentalmente, o sistema deixa de conseguir localizar embarcações, dificultando a intervenção da Marinha. A fim de colmatar esta falha, é proposto adicionar ao sistema Oversee a capacidade de prever as posições futuras de uma embarcação com base no seu trajeto até à cessação das transmissões. Tendo em conta os grandes volumes de dados gerados pelo sistema (históricos de posições), a área de Inteligência Artificial apresenta uma possível solução para este problema. Atendendo às necessidades de resposta rápida do problema abordado, o algoritmo de Geometric Semantic Genetic Programming baseado em referências de Vanneschi et al. apresenta-se como uma possível solução, tendo já produzido bons resultados em problemas semelhantes. O presente trabalho de tese pretende integrar o algoritmo de Geometric Semantic Genetic Programming desenvolvido com o sistema Oversee, a fim de lhe conceder capacidades preditivas. Adicionalmente, será realizado um processo de análise de desempenho a fim de determinar qual a ideal parametrização do algoritmo. Pretende-se com esta tese fornecer à Marinha Portuguesa uma ferramenta capaz de auxiliar o controlo da Zona Económica Exclusiva Portuguesa, permitindo a correta intervenção da Marinha em casos onde o atual sistema não conseguiria determinar a correta posição da embarcação em questão.

Quantifying, generating and mitigating radio interference in Low-Power Wireless Networks

Doctoral Programme in Telecommunication - MAP-tele

Robust acoustic and semantic modeling in a telephone-based spoken dialog system

Magdeburg, Univ., Fak. für Elektrotechnik und Informationstechnik, Diss., 2009

The interference of methods in the collection of teredinids (Mollusca, Bivalvia) in mangrove habitats

In the estuary of the Mamanguape River (Paraíba, Brazil), a new collection technique was developed and applied with virgin poles of mangrove trees Avicennia schaueriana (Verbenaceae), Rhizophora mangle (Rhizophoraceae), and Laguncularia racemosa (Combretaceae), taking into account wood preference, water salinity and depth influence during teredinid larval settlement. Sets of poles were vertically fixed in the riverbed at three sites along a decreasing salinity gradient, where they stayed for four months. The poles were collected and divided into upper, median, and lower segments, in agreement with different immersion regimes. An increase of 239% was obtained in the number of individuals when compared to a previous study in the same area using a different methodology. The species Teredo bartschi (Clapp, 1923), Nausitora fusticula (Jeffreys, 1860) and Bankia fimbriatula Moll & Roch, 1931 were registered in both studies, and the species Psiloteredo healdi (Bartsch, 1931) is here registered for the first time as occurring in that estuary. The species Neoteredo reynei (Bartsch, 1920), previously registered on tree branches of the mangrove habitat, was not found in the present work. Bankia fimbriatula, the most abundant species, did not show preference for any substratum but occurred significantly on the lower segment of the poles. N. fusticula, second in abundance, preferred to settle on poles of A. schaueriana and on any of the three segments. Aiming to assess the habitat variations, a more accurate study on teredinids diversity in mangrove ecosystems should be performed through a concomitant analysis from tree branches of the mangrove habitat, as well as from poles of mangrove trees or panels made of pine wood or mangrove trees wood. These collection devices should be maintained along a decreasing salinity gradient exposed to different tide levels.

A simple method for assessing the binding of concanavalin A to mononuclear cell surfaces: no interference of visceral leishmaniasis serum on this binding

We report a simple method for evaluating the binding of concanavalin A (ConA) to human peripheral blood mononuclear cells (PBMC). The binding is evidenced by an immunoenzymic assay using peroxidase-conjugated immunoglobulins of a rabbit anti-ConA serum. Using the method we show that sera from patients with American leishmaniasis do not interfere with binding of ConA to PBMC.

Multimeric complexes of the PML-retinoic acid receptor alpha fusion protein in acute promyelocytic leukemia cells and interference with retinoid and peroxisome-proliferator signaling pathways.

The t(15;17) chromosomal translocation, specific for acute promyelocytic leukemia (APL), fuses the PML gene to the retinoic acid receptor alpha (RAR alpha) gene, resulting in expression of a PML-RAR alpha hybrid protein. In this report, we analyzed the nature of PML-RAR alpha-containing complexes in nuclear protein extracts of t(15;17)-positive cells. We show that endogenous PML-RAR alpha can bind to DNA as a homodimer, in contrast to RAR alpha that requires the retinoid X receptor (RXR) dimerization partner. In addition, these cells contain oligomeric complexes of PML-RAR alpha and endogenous RXR. Treatment with retinoic acid results in a decrease of PML-RAR alpha protein levels and, as a consequence, of DNA binding by the different complexes. Using responsive elements from various hormone signaling pathways, we show that PML-RAR alpha homodimers have altered DNA-binding characteristics when compared to RAR alpha-RXR alpha heterodimers. In transfected Drosophila SL-3 cells that are devoid of endogenous retinoid receptors PML-RAR alpha inhibits transactivation by RAR alpha-RXR alpha heterodimers in a dominant fashion. In addition, we show that both normal retinoid receptors and the PML-RAR alpha hybrid bind and activate the peroxisome proliferator-activated receptor responsive element from the Acyl-CoA oxidase gene, indicating that retinoids and peroxisome proliferator receptors may share common target genes. These properties of PML-RAR alpha may contribute to the transformed phenotype of APL cells.

Does Semantic Context Benefit Speech Understanding through "Top-Down" Processes? Evidence from Time-resolved Sparse fMRI.

When speech is degraded, word report is higher for semantically coherent sentences (e.g., her new skirt was made of denim) than for anomalous sentences (e.g., her good slope was done in carrot). Such increased intelligibility is often described as resulting from "top-down" processes, reflecting an assumption that higher-level (semantic) neural processes support lower-level (perceptual) mechanisms. We used time-resolved sparse fMRI to test for top-down neural mechanisms, measuring activity while participants heard coherent and anomalous sentences presented in speech envelope/spectrum noise at varying signal-to-noise ratios (SNR). The timing of BOLD responses to more intelligible speech provides evidence of hierarchical organization, with earlier responses in peri-auditory regions of the posterior superior temporal gyrus than in more distant temporal and frontal regions. Despite Sentence content × SNR interactions in the superior temporal gyrus, prefrontal regions respond after auditory/perceptual regions. Although we cannot rule out top-down effects, this pattern is more compatible with a purely feedforward or bottom-up account, in which the results of lower-level perceptual processing are passed to inferior frontal regions. Behavioral and neural evidence that sentence content influences perception of degraded speech does not necessarily imply "top-down" neural processes.

The Liberal Ethics of Non-Interference and the Pareto Principle

We analyse the liberal ethics of non-interference applied to social choice. A liberal principle capturing noninterfering views of society and inspired by John Stuart Mill s conception of liberty, is examined. The principle captures the idea that society should not penalise agents after changes in their situation that do not a¤ect others. An impossibility for liberal approaches is highlighted: every social decision rule that satis es unanimity and a general principle of noninterference must be dictatorial. This raises some important issues for liberal approaches in social choice and political philosophy.

Manipulating keratinocyte stem cell proliferation and differentiation using RNA interference

ABSTRACT : The epidermis, the outermost compartment of the skin, is a stratified and squamous epithelium that constantly self-renews. Keratinocytes, which represent the main epidermal population, are responsible for its cohesion and barrier function. Epidermal renewal necessitates a fine equilibrium between keratinocyte proliferation and differentiation. The keratinocyte stem cell, located in the basal cell layer, is responsible for epidermal homeostasis and regeneration during the wound healing process. The transcription factor p63 structurally belongs to the p53 superfamily. It is expressed in the basal and supra-basal cell layers of stratified epithelia and is thought to be important for the renewal or the differentiation of keratinocyte stem cells (Yang et al., 1999; Mills et al., 1999). In order to better understand its function, we established an in vitro model of p63 deficient human keratinocyte stem cells using a shp63 mediated RNA interference. Knockdown of endogenous p63 induces downregulation of cell-adhesion genes as previously described (Carroll et al., 2006). Interestingly, the replating of attached p63-knockdown keratinocytes on a feeder layer results in a loss of attachment and proliferation. They are no longer clonogenic. However, if the same population are replated in a fibrin matrix, extended fibrinolysis is reported, a common process in wound healing, suggesting that p63 regulates the fibrinolytic pathway. This result was confirmed by Q-PCR and shows that the urokinase pathway, which mediates fibrinolysis, is upregulated. Altogether, these findings suggest a mechanism in which the fine tuning of p63 expression promotes attachment or release of the keratinocyte stem cell from the basement membrane by inducing genes of adhesion and/or of fibrinolysis. This mechanism may be important for epidermal self-renewal, differentiation as well as wound healing. Its misregulation may be partly responsible for the p63 knockout phenotype. The downregulation of p63 also induces a decrease in LEKTI expression. LEKTI (lymphoepithelial Kazal-type serine protease inhibitor) is a serine protease inhibitor encoded by the Spink5 gene. It is expressed and secreted in the uppermost differentiated layers of stratified epithelia and plays a role in the desquamation process. When this gene is disrupted, humans develop the Netherton syndrome (Chavanas et al., 2000b). It is a dermatosis characterized by hair dysplasias, ichtyosiform erythroderma and impairment in epidermal barrier function promoting inflammation similarly as in psoriasis with inflammatory infiltrate in excess. TNFα (tumor necrosis factor alpha) and EDA1 (ectodysplasin A1) are two transmembraneprecursors that belong to the TNF superfamily, which is involved in immune and inflammation regulation (Smahi et al., 2002). We suggest that the secreted serine protease inhibitor LEKTI plays a role in the regulation of TNFα and EDA1 precursor cleavage and absence of LEKTI induces excess of inflammation. To investigate this hypothesis, we induced downregulation of Spink5 expression in rat keratinocyte stem cells by using a shSpink5 mediated RNA interference approach. Interestingly, expression of TNFα and EDA1 is modified after knockdown of Spink5 by Q-PCR. Moreover, downregulation of Spink5 induces loss of cohesiveness between keratinocytes and colonies adopt a scattered phenotype. Altogether, these preliminary data suggest that downregulation of LEKTI may play a role in the inflammatory response in Netherton syndrome patients, by regulating TNFα expression.

Morphological investigation of Toxoplasma gondii in vivo by a multiple beam interference microscope

A recently developed technique, namely multiple beam interference microscopy, has been applied to investigate the morphology of the parasite Toxoplasma gondii for the first time. The interference pattern obtained from the multiple internal reflection of a T. gondii, sandwiched between a glass plate and a cover plate, was focused on the objective of a conventional microscope. Because of the enhance contrast, several details of sub cellular structure and separating compartments are clearly visible. Details reveal the presence of a nucleus, lipid body, dense granule, rhoptry and amylopectin. The wall thickness of the membrane of the lipid body and the amylopectin is of the order of 0.02 µm and can be clearly distinguished with the help of the present technique. The same parasite has also been examined with the help of atomic force microscopy, and because of its thick membrane, the inner structural details were not observed at all. Sub cellular details of T. gondii observed with the present technique have been reported earlier only by low amplification transmission electron microscopy and not by any optical microscopic technique.