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.

Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

A integração de técnicas BIM (Building Information Modeling) no projeto e na construção de estruturas de madeira

Dissertação de mestrado integrado em Engenharia Civil

reale Strahlenbild bei einer Röntgenthoraxaufnahme

Digital radiography, thoracic imaging, micro-dosimetry, high-resolution x-ray film, drum scanner, x-ray intensity pattern, analysis of frequency components

Aspektorientierung und Programmfamilien im Betriebssystembau

Operating system, program families, aspect-oriented programming, aspectC++, embedded systems, PURE operating system family

Komponentenorientierte Modellierung elektrischer Systeme in der Mechatronik

Object-oriented simulation, mechatronic systems, non-iterative algorithm, electric components, piezo-actuator, symbolic computation, Maple, Sparse-Tableau, Library of components

role of features and aspects in software development

Feature-Oriented Programming, Aspect-Oriented Programming, Software Product Lines, Stepwise Development

Donor's and organ representations in liver, kidney, heart and lung transplantation : a qualitative longitudinal study

Purpose: Organ transplantation is a biological and psychological challenge and graft acceptance is an important achievement for patients. Patients' concerns toward the deceased donor and the organ may contribute to this process. Method: Forty-seven patients involved in heart (N=9), liver (N=8), lung (N=14) and kidney (N=16) transplantation participated in IRB-approved longitudinal semi-structured interviews: (T1) registered on the waiting-list, (T2) six months and (T3) twelve months after transplantation. Qualitative pattern analysis (QUAPA) was carried out on the verbatim transcripts and concerns about the donor and the organ were then analysed. Results: - Donor's representation: At T1, patients were reluctant to talk about the donor: 27% expressed culpability and 19% accepted the clause of anonymity. At T2, intense emotions were associated with the reminiscing about the donor and 45% highlighted the generosity of his/her act. In addition, heart, lung and kidney recipients were concerned about the donor's identity: 42% challenged the clause of anonymity. Liver recipients complained about anonymity, but could nevertheless cope with it. At T3, 47% of heart, lung and kidney recipients thought daily of the donor and 33% were still looking for information about him/her. Liver recipients rarely have thoughts about the donor. - Organ representation: At T1, organ descriptions were biomedical (49% of the interviewees) and more rarely, mainly heart candidates, referred to the symbolic meaning of the organ. After transplantation (T2-T3), function was underlined. Acceptance and organ integration were associated with post-operative outcomes (23%) and psychological well-being (45%). Some patients (32%) inferred the donor's personality from the organ quality and felt privileged having received an organ in such a good state. Conclusion: Donor's representations should be explored during the transplantation process as they play an important role in the psychological acceptance of the graft.

Deciding where to belong: gender differences in educational trajectories and migration in a rural Spanish town

From an anthropological perspective, formal post-secondary schooling is not an abstractentity with an intrinsic value that everyone finds desirable, but rather one alternative among many that young people evaluate from their different positions in the social field. The problem discussed in this paper is the diverging life trajectories that young men and women in a concrete rural context, at the end of the 20th century, shape for themselves at the ages of 14-16, a moment of decision created by national legislation regarding mandatory education (LGE, 1970, General Education Law, and LOGSE, 1990, General Organic Law of the Education System). Despite a strong cultural norm of equal inheritance divided among all children, male and female, and despite the equal educational opportunities provided by the Spanish State, different meanings of possession and use-rights over land and the resulting culturally accepted gendered division of work converge to orient men and women differently towards post-secondary schooling. Observation of the age, gender, and civil status structure of the population led to the preliminary query: Why do men and women, in this town, behave differently with respect to migration and marriage? The main hypothesis was that women’s longer school trajectories and resulting migration and men’s anchoring in the town and their higher rates of celibacy were not drastic changes in values, in the positional-relational sense of Bourdieu (1988, 2002), but the current outcome of previously existing dissimilar relations to property that produce dissimilar mobility. Through their schooling and work choices, young men and women, at very early ages, locate themselves in, or decide to belong to, different contexts that later reveal very different possibilities of finding marriage partners. This paper is based on an ethnographic study of a small rural town (302 inhabitants in 1950; 193 in 2000) near Leon. Although this paper deals with the situation in the final decades of the 20th century, we must also consider the first half of the century, where some elements that shape this situation have their roots. Fieldwork was carried out between 1988 and 2001, in periods of differing length and intensity. The social subjects discussed here are the domestic unit and its component members. They were studied in conjunction, analyzing the life-trajectory decisions of specific persons in the framework of the domestic unit and the relations among people and property which comprise it. The tried-and-true methods of ethnographic research –participant observation, interviews, and life-histories, etc.- were employed. Archival research was also important for producing demographic data. Demographic analysis, the analysis of the composition and transformation of domestic units, and the creation of life trajectories were among the principal techniques used. The theoretical analysis was oriented by Bourdieu’s (2002) framework of the social field, habitus, and difference.

A novel tool to analyze MRI recurrence patterns in glioblastoma.

At least 10% of glioblastoma relapses occur at distant and even contralateral locations. This disseminated growth limits surgical intervention and contributes to neurological morbidity. Preclinical data pointed toward a role for temozolomide (TMZ) in reducing radiotherapy-induced glioma cell invasiveness. Our objective was to develop and validate a new analysis tool of MRI data to examine the clinical recurrence pattern of glioblastomas. MRIcro software was used to map the location and extent of initial preoperative and recurrent tumors on MRI of 63 patients in the European Organisation for Research and Treatment of Cancer (EORTC) 26981/22981/National Cancer Institute of Canada (NCIC) CE.3 study into the same stereotaxic space. This allowed us to examine changes of site and distance between the initial and the recurrent tumor on the group level. Thirty of the 63 patients were treated using radiotherapy, while the other patients completed a radiotherapy-plus-TMZ treatment. Baseline characteristics (median age, KPS) and outcome data (progression-free survival, overall survival) of the patients included in this analysis resemble those of the general study cohort. The patient groups did not differ in the promoter methylation status of methyl guanine methyltransferase (MGMT). Overall frequency of distant recurrences was 20%. Analysis of recurrence patterns revealed no difference between the groups in the size of the recurrent tumor or in the differential effect on the distance of the recurrences from the preoperative tumor location. The data show the feasibility of groupwise recurrence pattern analysis. An effect of TMZ treatment on the recurrence pattern in the EORTC 26981/22981/NCIC CE.3 study could not be demonstrated.

Desarrollo y gestión de una página web educativa: Wolframio, un tipo con química

Nuestra Web tiene como eje central divulgar todo el material desarrollado en el Proyecto Wolframio, queriendo ser una herramienta sencilla y ágil para gestionar el material y ser más accesible para los usuarios. Para el desarrollo del proyecto se ha diseñado una arquitectura en la que conviven varias tecnologías y varios lenguajes de codificación y programación: HTML, PHP, MySQL, Java script, AJAX, JQUERY y CSS.

Desenvolupament d'un memetracker - rastrejador de notícies

El projecte es centra en el desenvolupament d'un recol·lector de notícies publicades a una llarga llista de blocs ampliada contínuament pel desenvolupador i pels usuaris, afegint els seus blocs preferits. L'aplicació desenvolupada realitza una recol·lecció contínua de notícies consultant les possibles novetats que apareguin en cada un dels blocs inscrits a l'aplicació. Se'ls hi aplica un classificador per idioma i per temàtica i es relaciona amb les altres notícies existents si aquestes parlen sobre el mateix tema. En l'aplicació desenvolupada hi ha la possibilitat d'escollir entre les temàtiques ofertes i en l'idioma que ha estat publicada la notícia. Pel desenvolupament del projecte s'ha desitjat que la plataforma sigui el més compatible possible amb la tecnologia actual fent servir diversos llenguatges de programació que han permès desenvolupar cada un dels algorismes necessaris pel desenvolupament global de l'aplicació; en ordre d'ús he fet servir Php, Matlab, Html, MySql, CSS3, Javascript i XML. s'ha de destacar que el projecte aporta una comoditat per tots aquells lectors de blocs que es troben tantes vegades amb notícies ja llegides en els diferents blocs que consulten.

Frameworks de persistència : un estudi comparatiu

El projecte és un estudi dels distints productes que es poden trobar per aconseguir la persistència dels objectes entre diferents sessions. Aquest projecte s'engloba dins la tecnologia Java 2 Enterprise Edition (J2EE).

Comparació entre els llenguatges XQuery del W3C i X-Query de Tamino

Aquest treball de final de carrera vol fer un estudi comparatiu entre el llenguatge XQuery del W3C i el llenguatge X-Query de Tamino, amb una valoració de les possibilitats que ofereix aquest sistema nadiu en el treball amb XML amb relació al llenguatge de consultes sobre XML definit pel W3C.

Desarrollo para Internet con Tecnología Java

Aquest TFC es basa en la implementació d'un programa de gestió de treballadors per a aplicar-lo a una empresa de petites dimensions, dedicada al manteniment d'aparells elevadors.