Sistemas de Tipos para Verificación de Programas Concurrentes. Type Systems for Concurrent Programs Verification.

La programación concurrente es una tarea difícil aún para los más experimentados programadores. Las investigaciones en concurrencia han dado como resultado una gran cantidad de mecanismos y herramientas para resolver problemas de condiciones de carrera de datos y deadlocks, problemas que surgen por el mal uso de los mecanismos de sincronización. La verificación de propiedades interesantes de programas concurrentes presenta dificultades extras a los programas secuenciales debido al no-determinismo de su ejecución, lo cual resulta en una explosión en el número de posibles estados de programa, haciendo casi imposible un tratamiento manual o aún con la ayuda de computadoras. Algunos enfoques se basan en la creación de lenguajes de programación con construcciones con un alto nivel de abstración para expresar concurrencia y sincronización. Otros enfoques tratan de desarrollar técnicas y métodos de razonamiento para demostrar propiedades, algunos usan demostradores de teoremas generales, model-checking o algortimos específicos sobre un determinado sistema de tipos. Los enfoques basados en análisis estático liviano utilizan técnicas como interpretación abstracta para detectar ciertos tipos de errores, de una manera conservativa. Estas técnicas generalmente escalan lo suficiente para aplicarse en grandes proyectos de software pero los tipos de errores que pueden detectar es limitada. Algunas propiedades interesantes están relacionadas a condiciones de carrera y deadlocks, mientras que otros están interesados en problemas relacionados con la seguridad de los sistemas, como confidencialidad e integridad de datos. Los principales objetivos de esta propuesta es identificar algunas propiedades de interés a verificar en sistemas concurrentes y desarrollar técnicas y herramientas para realizar la verificación en forma automática. Para lograr estos objetivos, se pondrá énfasis en el estudio y desarrollo de sistemas de tipos como tipos dependientes, sistema de tipos y efectos, y tipos de efectos sensibles al flujo de datos y control. Estos sistemas de tipos se aplicarán a algunos modelos de programación concurrente como por ejemplo, en Simple Concurrent Object-Oriented Programming (SCOOP) y Java. Además se abordarán propiedades de seguridad usando sistemas de tipos específicos. Concurrent programming has remained a dificult task even for very experienced programmers. Concurrency research has provided a rich set of tools and mechanisms for dealing with data races and deadlocks that arise of incorrect use of synchronization. Verification of most interesting properties of concurrent programs is a very dificult task due to intrinsic non-deterministic nature of concurrency, resulting in a state explosion which make it almost imposible to be manually treat and it is a serious challenge to do that even with help of computers. Some approaches attempts create programming languages with higher levels of abstraction for expressing concurrency and synchronization. Other approaches try to develop reasoning methods to prove properties, either using general theorem provers, model-checking or specific algorithms on some type systems. The light-weight static analysis approach apply techniques like abstract interpretation to find certain kind of bugs in a conservative way. This techniques scale well to be applied in large software projects but the kind of bugs they may find are limited. Some interesting properties are related to data races and deadlocks, while others are interested in some security problems like confidentiality and integrity of data. The main goals of this proposal is to identify some interesting properties to verify in concurrent systems and develop techniques and tools to do full automatic verification. The main approach will be the application of type systems, as dependent types, type and effect systems, and flow-efect types. Those type systems will be applied to some models for concurrent programming as Simple Concurrent Object-Oriented Programming (SCOOP) and Java. Other goals include the analysis of security properties also using specific type systems.

Instrumentation and software for the VERITAS Project and the detection of TeV Gamma-Ray Emission from the BL Lacertae Object 1ES1959+650

Transmission of Cherenkov light through the atmosphere is strongly influenced by the optical clarity of the atmosphere and the prevailing weather conditions. The performance of telescopes measuring this light is therefore dependent on atmospheric effects. This thesis presents software and hardware developed to implement a prototype sky monitoring system for use on the proposed next-generation gamma-ray telescope array, VERITAS. The system, consisting of a CCD camera and a far-infrared pyrometer, was successfully installed and tested on the ten metre atmospheric Cherenkov imaging telescope operated by the VERITAS Collaboration at the F.L. Whipple Observatory in Arizona. The thesis also presents the results of observations of the BL Lacertae object, 1ES1959+650, made with the Whipple ten metre telescope. The observations provide evidence for TeV gamma-ray emission from the BL Lacertae object, 1ES1959+650, at a level of more than 15 standard deviations above background. This represents the first unequivocal detection of this object at TeV energies, making it only the third extragalactic source seen at such levels of significance in this energy range. The flux variability of the source on a number of timescales is also investigated.

monitoring-based approach to object-oriented real-time computing

Monitoring, object-orientation, real-time, execution-time, scheduling

Proposal Intensity Adequacy of Expiratory Effort and Heart Rate Behavior During the Valsalva Maneuver in Preadolescents

Background: When performing the Valsalva maneuver (VM), adults and preadolescents produce the same expiratory resistance values. Objective: To analyze heart rate (HR) in preadolescents performing VM, and propose a new method for selecting expiratory resistance. Method: The maximal expiratory pressure (MEP) was measured in 45 sedentary children aged 9-12 years who subsequently performed VM for 20 s using an expiratory pressure of 60%, 70%, or 80% of MEP. HR was measured before, during, and after VM. These procedures were repeated 30 days later, and the data collected in the sessions (E1, E2) were analyzed and compared in periods before, during (0-10 and 10-20 s), and after VM using nonparametric tests. Results: All 45 participants adequately performed VM in E1 and E2 at 60% of MEP. However, only 38 (84.4%) and 25 (55.5%) of the participants performed the maneuver at 70% and 80% of MEP, respectively. The HR delta measured during 0-10 s and 10-20 s significantly increased as the expiratory effort increased, indicating an effective cardiac autonomic response during VM. However, our findings suggest the VM should not be performed at these intensities. Conclusion: HR increased with all effort intensities tested during VM. However, 60% of MEP was the only level of expiratory resistance that all participants could use to perform VM. Therefore, 60% of MEP may be the optimal expiratory resistance that should be used in clinical practice.

A review of the western Atlantic Starksia ocellata-complex (Pisces: Clinidae) : with the description of two new species and proposal of superspecies status / David W. Greenfield.

v.73:no.2(1979)

Sharing the surplus: a just and efficient proposal for environments with externalities

Economic activities, both on the macro and micro level, often entail wide-spread externalities. This in turn leads to disputes regarding the compensation levels to the various parties affected. We propose a general, yet simple, method of deciding upon the distribution of the gains (costs) of cooperation in the presence of externalities. This method is shown to be the unique one satisfying several desirable properties. Furthermore, we illustrate the use of this method to resolve the sharing of benefits generated by international climate control agreements.

A proposal for a new specification for a conditionally heteroskedastic variance model: the Quadratic Moving-Average Conditional Heteroskedasticity and an application to the D. Mark-U.S. dollar Exchange Rate

Ever since the appearance of the ARCH model [Engle(1982a)], an impressive array of variance specifications belonging to the same class of models has emerged [i.e. Bollerslev's (1986) GARCH; Nelson's (1990) EGARCH]. This recent domain has achieved very successful developments. Nevertheless, several empirical studies seem to show that the performance of such models is not always appropriate [Boulier(1992)]. In this paper we propose a new specification: the Quadratic Moving Average Conditional heteroskedasticity model. Its statistical properties, such as the kurtosis and the symmetry, as well as two estimators (Method of Moments and Maximum Likelihood) are studied. Two statistical tests are presented, the first one tests for homoskedasticity and the second one, discriminates between ARCH and QMACH specification. A Monte Carlo study is presented in order to illustrate some of the theoretical results. An empirical study is undertaken for the DM-US exchange rate.

Generic object classification for autonomous robots

Un dels principals problemes de la interacció dels robots autònoms és el coneixement de l'escena. El reconeixement és fonamental per a solucionar aquest problema i permetre als robots interactuar en un escenari no controlat. En aquest document presentem una aplicació pràctica de la captura d'objectes, de la normalització i de la classificació de senyals triangulars i circulars. El sistema s'introdueix en el robot Aibo de Sony per a millorar-ne la interacció. La metodologia presentada s'ha comprobat en simulacions i problemes de categorització reals, com ara la classificació de senyals de trànsit, amb resultats molt prometedors.

Extracorporeal membrane oxygenation support after heart explantation: a proposal on how to deal with hyperacute rejection of heart transplant

Purpose: In extreme situations, such as hyperacute rejection of heart transplant or major bleeding per-operating complications, an urgent heart explantation might be the only means of survival. The aim of this experimental study was to improve the surgical technique and the hemodynamics of an Extracorporeal Membrane Oxygenation (ECMO) support through a peripheral vascular access in an acardia model. Methods: An ECMO support was established in 7 bovine experiments (59±6.1 kg) by the transjugular insertion to the caval axis of a self-expanded cannula, with return through a carotid artery. After baseline measurements of pump flow and arterial and central venous pressure, ventricular fibrillation was induced (B), the great arteries were clamped, the heart was excised and right and left atria remnants, containing the pulmonary veins, were sutured together leaving an atrial septal defect (ASD) over the cannula in the caval axis. Measurements were taken with the pulmonary artery (PA) clamped (C) and anastomosed with the caval axis (D). Regular arterial and central venous blood gases tests were performed. The ANOVA test for repeated measures was used to test the null hypothesis and a Bonferroni t method for assessing the significance in the between groups pairwise comparison of mean pump flow. Results: Initial pump flow (A) was 4.3±0.6 L/min dropping to 2.8±0.7 L/min (P B-A= 0.003) 10 minutes after induction of ventricular fibrillation (B). After cardiectomy, with the pulmonary artery clamped (C) it augmented not significantly to 3.5±0.8 L/min (P C-B= 0.33, P C-A= 0.029). Finally, PA anastomosis to the caval axis was followed by an almost to baseline pump flow augmentation (4.1±0.7 L/min, P D-B= 0.009, P D-C= 0.006, P D-A= 0.597), permitting a full ECMO support in acardia by a peripheral vascular access. Conclusions: ECMO support in acardia is feasible, providing new opportunities in situations where heart must urgently be explanted, as in hyperacute rejection of heart transplant. Adequate drainage of pulmonary circulation is pivotal in order to avoid pulmonary congestion and loss of volume from the normal right to left shunt of bronchial vessels. Furthermore, the PA anastomosis to the caval axis not only improves pump flow but it also permits an ECMO support by a peripheral vascular access and the closure of the chest.

Diarrhées aiguës: propositions de prise en charge ambulatoire [Acute diarrhea: proposal for outpatient management]

Dans la majorité des cas, les diarrhées aiguës sont bénignes et d'évolution spontanément favorable. Il faut cependant savoir reconnaître les situations pouvant mener à des complications, en l'occurrence identifier les diarrhées invasives, inflammatoires, caractérisées par la présence de fièvre, de douleurs abdominales, de ténesmes, de mucus et, ou de sang dans les selles. Celles-ci sont à distinguer des diarrhées sécrétoires, non invasives, non inflammatoires, sans fièvre, généralement aqueuses et volumineuses. En cas de doute diagnostique, l'identification de leucocytes par microscopie ou test à la lactoferrine dans les selles permet d'évoquer une gastroentérite invasive. Les indications à une antibiothérapie empirique dans l'attente du résultat de la coproculture sont la présence d'un syndrome dysentérique (T > 38°C, > 6 selles/24 heures, douleurs abdominales, diarrhées mucopurulentes), l'âge avancé, des comorbidités significatives, une immunosuppression et la présence d'une prothèse endovasculaire. In the majority of the cases, an acute diarrhea is mild and of spontaneously favorable evolution. It is however necessary to know how to recognize the situations being able to lead to complications, in particular to identify the invasive, inflammatory diarrheas, characterized by the presence of fever, abdominal pains, mucus and\or blood. The identification of leukocytes by microscopy or lactoferrine test is helpful. Empiric quinolones treatment is recommended in the presence of dysenteric syndrome (T > 38 degrees C, > 6 stods/24 h 00, abdominal pain muco-purulent diarrhea), advanced age, significant comorbidities, immunosuppression or presence of an endovascular prothesis

Addressing the net balances problem as a prerequisite for EU budget reform: a proposal

Conflict among member states regarding the distribution of net financial burdens has been allowed to contaminate the entire design of the EU budget with very negative consequences in terms of equity, efficiency and transparency. To get around this problem and pave the way for a substantive budget reform, we propose to decouple distributional negotiations from the rest of the budget process by linking member state net balances in a rigid manner to relative prosperity. This would be achieved through the introduction of a system of compensating horizontal transfers that would take to its logical conclusion the Commission's proposal for a generalized compensation mechanism. We discuss the impact of the proposed scheme on member states? incentives and illustrate its financial implications using revenue and expenditure projections for 2013 that are based on the current Financial Perspectives and Own Resources Decision.

Object recognition for autonomous objects: comparison of two approaches

Report for the scientific sojourn at the Swiss Federal Institute of Technology Zurich, Switzerland, between September and December 2007. In order to make robots useful assistants for our everyday life, the ability to learn and recognize objects is of essential importance. However, object recognition in real scenes is one of the most challenging problems in computer vision, as it is necessary to deal with difficulties. Furthermore, in mobile robotics a new challenge is added to the list: computational complexity. In a dynamic world, information about the objects in the scene can become obsolete before it is ready to be used if the detection algorithm is not fast enough. Two recent object recognition techniques have achieved notable results: the constellation approach proposed by Lowe and the bag of words approach proposed by Nistér and Stewénius. The Lowe constellation approach is the one currently being used in the robot localization project of the COGNIRON project. This report is divided in two main sections. The first section is devoted to briefly review the currently used object recognition system, the Lowe approach, and bring to light the drawbacks found for object recognition in the context of indoor mobile robot navigation. Additionally the proposed improvements for the algorithm are described. In the second section the alternative bag of words method is reviewed, as well as several experiments conducted to evaluate its performance with our own object databases. Furthermore, some modifications to the original algorithm to make it suitable for object detection in unsegmented images are proposed.

El problema de una sensibilización del campo de la moralidad en la filosofia trascendental de Kant

La problemática de la investigación se plantea en el contexto de la filosofía trascendental de Kant, en relación al modo en que es en general posible para nosotros representarnos el ámbito de la moralidad. Nuestra comprensión natural o preteórica del funcionamiento del lenguaje parece llevarnos a entender el significado de nuestras palabras en términos de la relación que se establece entre el signo lingüístico y el objeto: nuestros términos lingüísticos están en el lugar del objeto extralingüístico a que refieren y que constituye su significado. A nuestro modo de ver, la afirmación kantiana relativa a que todo nuestro conocimiento comienza con la experiencia, es decir, con aquello que procede de los sentidos, parece estar apuntando a esta intuición fundamental. Ahora bien, la cuestión que cabe plantearse es: de acuerdo con este modelo de significación, ¿cuál es el significado de nuestros términos morales? Si, con Kant, aceptamos que el concepto de deber moral exige el cumplimiento (u omisión) incondicionado de una acción y que, precisamente por las exigencias de universalidad y necesidad que le son inherentes, tal concepto es inderivable de la experiencia, cabe preguntarse cuál es el significado del concepto de deber en sentido moral (y, en general, de los términos morales) y de qué manera somos capaces de representárnoslo. Mi investigación ha pretendido esclarecer precisamente en qué sentido debe entenderse la afirmación kantiana de que en la reflexión sobre la corrección moral de nuestras acciones, para representarnos las exigencias de universalidad y necesidad que son propias del concepto de deber moral, nos servimos analógicamente del concepto de naturaleza, así como analizar la plausibilidad de la propuesta kantiana misma.

Redescription of Nomimoscolex piraeeba Woodland, 1934 (Cestoda, Proteocephalidea), from the Amazon catfishes, Brachyplatystoma spp. with proposal of synonyms and invalidation of Endorchiinae and Endorchis

The proteocephalid species Nomimoscolex piraeeba Woodland, 1934, N. dorad (Woodland, 1935) and Endorchis piraeeba Woodland, 1934, from Brachyplatystoma spp., South American silurid fishes, are critically revised. It is concluded that they concern to one species, N. piraeeba. The Endorchiinae, a subfamily of Monticelliidae, and genus Endorchis are invalidated herein. The valid species of Endorchiinae, belonging to genus Muzophorus, M. admonticellia Woodland, 1934, M. pirarara Woodland, 1934 and M. woodlandi Rego, 1984, are transferred provisionally to Zygobothriinae.