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.

Trypanosoma cruzi: strain selection by diferent schedules of mouse passage of an initially mixed infection

From an initial double infection in mice, established by simultaneous and equivalent inocula of bloodstream forms of strains Y and F of Trypanosoma cruzi, two lines were derived by subinoculations: one (W) passaged every week, the other (M) every month. Through biological and biochemical methods only the Y strain was identified at the end of the 10th and 16th passages of line W and only the F strain at the 2nd and 4th passages of line M. The results illustrate strain selection through laboratory manipulation of initially mixed populations of T. cruzi.

Developing discontinuous Galerkin methods for the resolution of the incompressible Navier-Stokes equations

Informe de investigación elaborado a partir de una estancia en el Laboratorio de Diseño Computacional en Aeroespacial en el Massachusetts Institute of Technology (MIT), Estados Unidos, entre noviembre de 2006 y agosto de 2007. La aerodinámica es una rama de la dinámica de fluidos referida al estudio de los movimientos de los líquidos o gases, cuya meta principal es predecir las fuerzas aerodinámicas en un avión o cualquier tipo de vehículo, incluyendo los automóviles. Las ecuaciones de Navier-Stokes representan un estado dinámico del equilibrio de las fuerzas que actúan en cualquier región dada del fluido. Son uno de los sistemas de ecuaciones más útiles porque describen la física de una gran cantidad de fenómenos como corrientes del océano, flujos alrededor de una superficie de sustentación, etc. En el contexto de una tesis doctoral, se está estudiando un flujo viscoso e incompresible, solucionando las ecuaciones de Navier- Stokes incompresibles de una manera eficiente. Durante la estancia en el MIT, se ha utilizado un método de Galerkin discontinuo para solucionar las ecuaciones de Navier-Stokes incompresibles usando, o bien un parámetro de penalti para asegurar la continuidad de los flujos entre elementos, o bien un método de Galerkin discontinuo compacto. Ambos métodos han dado buenos resultados y varios ejemplos numéricos se han simulado para validar el buen comportamiento de los métodos desarrollados. También se han estudiado elementos particulares, los elementos de Raviart y Thomas, que se podrían utilizar en una formulación mixta para obtener un algoritmo eficiente para solucionar problemas numéricos complejos.

Correlation of wear in vivo and six laboratory wear methods.

OBJECTIVE: We examined the correlation between clinical wear rates of restorative materials and enamel (TRAC Research Foundation, Provo, USA) and the results of six laboratory test methods (ACTA, Alabama (generalized, localized), Ivoclar (vertical, volumetric), Munich, OHSU (abrasion, attrition), Zurich). METHODS: Individual clinical wear data were available from clinical trials that were conducted by TRAC Research Foundation (formerly CRA) together with general practitioners. For each of the n=28 materials (21 composite resins for intra-coronal restorations [20 direct and 1 indirect], 5 resin materials for crowns, 1 amalgam, enamel) a minimum of 30 restorations had been placed in posterior teeth, mainly molars. The recall intervals were up to 5 years with the majority of materials (n=27) being monitored, however, only for up to 2 years. For the laboratory data, the databases MEDLINE and IADR abstracts were searched for wear data on materials which were also clinically tested by TRAC Research Foundation. Only those data for which the same test parameters (e.g. number of cycles, loading force, type of antagonist) had been published were included in the study. A different quantity of data was available for each laboratory method: Ivoclar (n=22), Zurich (n=20), Alabama (n=17), OHSU and ACTA (n=12), Munich (n=7). The clinical results were summed up in an index and a linear mixed model was fitted to the log wear measurements including the following factors: material, time (0.5, 1, 2 and 3 years), tooth (premolar/molar) and gender (male/female) as fixed effects, and patient as random effect. Relative ranks were created for each material and method; the same was performed with the clinical results. RESULTS: The mean age of the subjects was 40 (±12) years. The materials had been mostly applied in molars (81%) and 95% of the intracoronal restorations were Class II restorations. The mean number of individual wear data per material was 25 (range 14-42). The mean coefficient of variation of clinical wear data was 53%. The only significant correlation was reached by OHSU (abrasion) with a Spearman r of 0.86 (p=0.001). Zurich, ACTA, Alabama generalized wear and Ivoclar (volume) had correlation coefficients between 0.3 and 0.4. For Zurich, Alabama generalized wear and Munich, the correlation coefficient improved if only composites for direct use were taken into consideration. The combination of different laboratory methods did not significantly improve the correlation. SIGNIFICANCE: The clinical wear of composite resins is mainly dependent on differences between patients and less on the differences between materials. Laboratory methods to test conventional resins for wear are therefore less important, especially since most of them do not reflect the clinical wear.

Species identification in mammals from mixed biological samples based on mitochondrial DNA control region length polymorphism.

The ability to identify the species origin of an unknown biological sample is relevant in the fields of human and wildlife forensics. However, the detection of several species mixed in the same sample still remains a challenge. We developed and tested a new approach for mammal DNA identification in mixtures of two or three species, based on the analysis of mitochondrial DNA control region interspecific length polymorphism followed by direct sequencing. Contrary to other published methods dealing with species mixtures, our protocol requires a single universal primer pair and is not based on a pre-defined panel of species. Amplicons can be separated either on agarose gels or using CE. The advantages and limitations of the assay are discussed under different conditions, such as variable template concentration, amplicon sizes and size difference among the amplicons present in the mixture. For the first time, this protocol provides a simple, reliable and flexible method for simultaneous identification of multiple mammalian species from mixtures, without any prior knowledge of the species involved.

New methods for the diagnosis of Babesia bigemina infection

Accurate diagnosis of Babesia bigemina infection, an economically important tick-transmitted protozoan parasite of cattle, is essential in the management of disease control and in epidemiological studies. The currentlyused methods of diagnosis are blood smear examination and serological tests which include agglutination and immunofluorescence tests. These testes have been used the fild but because they lack sensitivity and specificity, never and improved methods of diagnosis are being developed. The quantitative buffy coat (OBC) method, using microhaematocrit tubes and acridine orange staining allows rapid and quicker diagnosis of B. bigemina and other blood parasites compared to light microscopic examination of stained smears. Parasite specific monoclonal antibodies have been used in antigen/antibody capture enzymelinked immunosorbent assays with grater sensitivity and specificity than previously described serological tests. Similary, DNA probes, derived from a repetitive sequence of the B. bigemina genome, offer a method of detecting very small numbers of parasites which are undetectable by conventional microscopy. An extrachromosomal DNA element, present in all the tick-borne protozoan parasites so far tested, provides an accurate means of diferentiating mixed parasite populations in infected animals. These improved methods will greatly facilitate epidemiological studies.

Discontinuous Galerkin methods for the one-dimensional Vlasov-Poisson system

We construct a new family of semi-discrete numerical schemes for the approximation of the one-dimensional periodic Vlasov-Poisson system. The methods are based on the coupling of discontinuous Galerkin approximation to the Vlasov equation and several finite element (conforming, non-conforming and mixed) approximations for the Poisson problem. We show optimal error estimates for the all proposed methods in the case of smooth compactly supported initial data. The issue of energy conservation is also analyzed for some of the methods.

Discontinuous Galerkin methods for the Multi-dimensional Vlasov-Poisson problem

We introduce and analyze two new semi-discrete numerical methods for the multi-dimensional Vlasov-Poisson system. The schemes are constructed by combing a discontinuous Galerkin approximation to the Vlasov equation together with a mixed finite element method for the Poisson problem. We show optimal error estimates in the case of smooth compactly supported initial data. We propose a scheme that preserves the total energy of the system.

Quetiapine dosage in bipolar disorder episodes and mixed states

OBJECTIVE: Although the maximal quetiapine doses in the published studies were restricted to 800 mg/day, higher quetiapine doses are not unusual in clinical practice. The aim of the present study was to evaluate the effectiveness, tolerability and clinical reasons associated to the use of high dosage of quetiapine (>800 mg), when used under routine clinical conditions, in a sample of bipolar disorder and schizoaffective bipolar inpatients. METHODS: Charts of all bipolar and schizoaffective adult inpatients, who had received quetiapine for a mood episode between 1999 and 2005 were retrospectively reviewed. These charts also included the assessment of manic and depressive symptoms on admission and at discharge using the Beck-Rafaelsen Mania Scale (MAS) and the Montgomery Asberg depression rating scale (MADRS), respectively. RESULTS: Data of 50 patients were analyzed. The overall F in repeated measures ANOVA revealed a significant MAS scores reduction between admission and discharge. MAS scores reduction did not differ between the high and low quetiapine groups. Similarly, a significant MADRS reduction was found. Again, no differences between the high and the low dose group were found. Logistic regression analysis of the 50 patients revealed only mixed episodes predicted high quetiapine dosage. CONCLUSIONS: The present study confirms quetiapine efficiency and tolerability in the treatment of bipolar episodes, even in doses > to 800 mg and found a link between quetiapine doses and mixed episodes

Vibration training elicits a mixed aerobic and resistance-type exercise in sedentary subjects.

Objective. Vibration training (VT) is a new exercise method, with good acceptance among sedentary subjects, due to its passive principle: the machine moves the subject, not the opposite. We hypothesize that untrained subjects can benefit from a greater cardiovascular and metabolic stimulation than trained athletes, resembling classical aerobic-type activity, in addition of eliciting strength gains shown in diverse studies. Methods. 3 group of male subjects, inactive (SED), endurance trained athletes (END) and strength trained athletes (STR) underwent fitness (VO2max) and lower-body strength tests (isokinetic). Subjects were submitted to a session of oscillating VT, composed of 3 exercises (isometric half-squat, dynamic squat, dynamic squat with added load), each of 3 minutes duration, and repeated at 3 frequencies. VO2, heart rate and Borg scale were monitored. Results. 27 healthy subjects (10 SED, 9 END and 8 STR), mean age 24.5 (SED), 25.0 (STR) and 29.8 (END) were included. VO2max was significantly different as expected (47.9 vs. 52.9 vs. 63.9 ml/kg/min, resp. for SED, STR and END). Isokinetic dominant leg extensors strength was higher in STR (3.32 Nm/kg vs. 2.60 and 2.74 in SED and END). During VT, peak oxygen consumption (% of VO2max) attained was 59.3 in SED, 50.8 in STR and 48.0 in END (P<0.001 between SED and other subjects). Peak heart rate (% of heart rate max) was 82.7 in SED, 80.4 in STR and 72.4 in END. In SED, dynamic exercises without extra load elicited 51.0% of VO2max and 72.1% of heart rate max, and perceived effort reached 15.1/20. Conclusions. VT is an unconventional type of exercise, which has been shown to enhance strength, bone density, balance and flexibility. Users are attracted by the relative passivity. In SED, we show that VT elicits sufficient cardiovascular response to benefit overall fitness in addition to the known strength effects. VT's higher acceptance as an exercise in sedentary people, compared to jogging or cycling for example, can lead to better adherence to physical activity. Although long-term effects of VT on health are not avalaible, we believe this type of combination of aerobic and resistance-type exercise can be beneficial on multiple health parameters, especially cardiovascular health.

Therapeutic drug monitoring of imatinib: Bayesian and alternative methods to predict trough levels

Background: The imatinib trough plasma concentration (C(min)) correlates with clinical response in cancer patients. Therapeutic drug monitoring (TDM) of plasma C(min) is therefore suggested. In practice, however, blood sampling for TDM is often not performed at trough. The corresponding measurement is thus only remotely informative about C(min) exposure. Objectives: The objectives of this study were to improve the interpretation of randomly measured concentrations by using a Bayesian approach for the prediction of C(min), incorporating correlation between pharmacokinetic parameters, and to compare the predictive performance of this method with alternative approaches, by comparing predictions with actual measured trough levels, and with predictions obtained by a reference method, respectively. Methods: A Bayesian maximum a posteriori (MAP) estimation method accounting for correlation (MAP-ρ) between pharmacokinetic parameters was developed on the basis of a population pharmacokinetic model, which was validated on external data. Thirty-one paired random and trough levels, observed in gastrointestinal stromal tumour patients, were then used for the evaluation of the Bayesian MAP-ρ method: individual C(min) predictions, derived from single random observations, were compared with actual measured trough levels for assessment of predictive performance (accuracy and precision). The method was also compared with alternative approaches: classical Bayesian MAP estimation assuming uncorrelated pharmacokinetic parameters, linear extrapolation along the typical elimination constant of imatinib, and non-linear mixed-effects modelling (NONMEM) first-order conditional estimation (FOCE) with interaction. Predictions of all methods were finally compared with 'best-possible' predictions obtained by a reference method (NONMEM FOCE, using both random and trough observations for individual C(min) prediction). Results: The developed Bayesian MAP-ρ method accounting for correlation between pharmacokinetic parameters allowed non-biased prediction of imatinib C(min) with a precision of ±30.7%. This predictive performance was similar for the alternative methods that were applied. The range of relative prediction errors was, however, smallest for the Bayesian MAP-ρ method and largest for the linear extrapolation method. When compared with the reference method, predictive performance was comparable for all methods. The time interval between random and trough sampling did not influence the precision of Bayesian MAP-ρ predictions. Conclusion: Clinical interpretation of randomly measured imatinib plasma concentrations can be assisted by Bayesian TDM. Classical Bayesian MAP estimation can be applied even without consideration of the correlation between pharmacokinetic parameters. Individual C(min) predictions are expected to vary less through Bayesian TDM than linear extrapolation. Bayesian TDM could be developed in the future for other targeted anticancer drugs and for the prediction of other pharmacokinetic parameters that have been correlated with clinical outcomes.

Mixed-function oxidases and esterases associated with cross-r esistance between DDT and lambda-cyhalothrin in Anopheles darlingi Root 1926 populations from Colombia

In order to establish the insecticide susceptibility status for Anopheles darlingi in Colombia, and as part of the National Network on Insecticide Resistance Surveillance, five populations of insects from three Colombian states were evaluated. Standardised WHO and CDC bottle bioassays, in addition to microplate biochemical assays, were conducted. Populations with mortality rates below 80% in the bioassays were considered resistant. All field populations were susceptible to deltamethrin, permethrin, malathion and fenitrothion. Resistance to lambda-cyhalothrin and DDT was detected in the Amé-Beté population using both bioassay methods with mortality rates of 65-75%. Enzyme levels related to insecticide resistance, including mixed function oxidases (MFO), non-specific esterases (NSE), glutathione S-transferases and modified acetylcholinesterase were evaluated in all populations and compared with a susceptible natural strain. Only mosquitoes from Amé-Beté presented significantly increased levels of both MFO and NSE, consistent with the low mortalities found in this population. The continued use of lambda-cyhalothrin for An. darlingi control in this locality has resulted in a natural resistance to this insecticide. In addition, DDT resistance is still present in this population, although this insecticide has not been used in Colombia since 1992. Increased metabolism through MFO and NSE may be involved in cross-resistance between lambda-cyhalothrin and DDT, although kdr-type nerve insensitivity cannot be discarded as a possible hypothesis. Additional research, including development of a kdr specific assay for An. darlingi should be conducted in future studies. Our data demonstrates the urgent need to develop local insecticide resistance management and surveillance programs throughout Colombia.

Omega 3 fatty acids induce a marked reduction of apolipoprotein B48 when added to fluvastatin in patients with type 2 diabetes and mixed hyperlipidemia: a preliminary report

BACKGROUND Mixed hyperlipidemia is common in patients with diabetes. Statins, the choice drugs, are effective at reducing lipoproteins that contain apolipoprotein B100, but they fail to exert good control over intestinal lipoproteins, which have an atherogenic potential. We describe the effect of prescription omega 3 fatty acids on the intestinal lipoproteins in patients with type 2 diabetes who were already receiving fluvastatin 80 mg per day. METHODS Patients with type 2 diabetes and mixed hyperlipidemia were recruited. Fasting lipid profile was taken when patients were treated with diet, diet plus 80 mg of fluvastatin and diet plus fluvastatin 80 mg and 4 g of prescription omega 3 fatty acids. The intestinal lipoproteins were quantified by the fasting concentration of apolipoprotein B48 using a commercial ELISA. RESULTS The addition of 4 g of prescription omega 3 was followed by significant reductions in the levels of triglycerides, VLDL triglycerides and the triglyceride/HDL cholesterol ratio, and an increase in HDL cholesterol (P < 0.05). Fluvastatin induced a reduction of 26% in B100 (P < 0.05) and 14% in B48 (NS). However, the addition of omega 3 fatty acids enhanced this reduction to 32% in B100 (NS) and up to 36% in B48 (P < 0.05). CONCLUSION Our preliminary findings therefore suggest an additional benefit on postprandial atherogenic particles when omega 3 fatty acids are added to standard treatment with fluvastatin.

A mixed approach for proving non-inferiority in clinical trials with binary endpoints

When a new treatment is compared to an established one in a randomized clinical trial, it is standard practice to statistically test for non-inferiority rather than for superiority. When the endpoint is binary, one usually compares two treatments using either an odds-ratio or a difference of proportions. In this paper, we propose a mixed approach which uses both concepts. One first defines the non-inferiority margin using an odds-ratio and one ultimately proves non-inferiority statistically using a difference of proportions. The mixed approach is shown to be more powerful than the conventional odds-ratio approach when the efficacy of the established treatment is known (with good precision) and high (e.g. with more than 56% of success). The gain of power achieved may lead in turn to a substantial reduction in the sample size needed to prove non-inferiority. The mixed approach can be generalized to ordinal endpoints.

Development of Abutment Design Standards for Local Bridge Designs, Volume 3 of 3, Verification of Design Methodology, August 2004

Several superstructure design methodologies have been developed for low volume road bridges by the Iowa State University Bridge Engineering Center. However, to date no standard abutment designs have been developed. Thus, there was a need to establish an easy to use design methodology in addition to generating generic abutment standards and other design aids for the more common substructure systems used in Iowa. The final report for this project consists of three volumes. The first volume summarizes the research completed in this project. A survey of the Iowa County Engineers was conducted from which it was determined that while most counties use similar types of abutments, only 17 percent use some type of standard abutment designs or plans. A literature review revealed several possible alternative abutment systems for future use on low volume road bridges in addition to two separate substructure lateral load analysis methods. These consisted of a linear and a non-linear method. The linear analysis method was used for this project due to its relative simplicity and the relative accuracy of the maximum pile moment when compared to values obtained from the more complex non-linear analysis method. The resulting design methodology was developed for single span stub abutments supported on steel or timber piles with a bridge span length ranging from 20 to 90 ft and roadway widths of 24 and 30 ft. However, other roadway widths can be designed using the foundation design template provided. The backwall height is limited to a range of 6 to 12 ft, and the soil type is classified as cohesive or cohesionless. The design methodology was developed using the guidelines specified by the American Association of State Highway Transportation Officials Standard Specifications, the Iowa Department of Transportation Bridge Design Manual, and the National Design Specifications for Wood Construction. The second volume introduces and outlines the use of the various design aids developed for this project. Charts for determining dead and live gravity loads based on the roadway width, span length, and superstructure type are provided. A foundation design template was developed in which the engineer can check a substructure design by inputting basic bridge site information. Tables published by the Iowa Department of Transportation that provide values for estimating pile friction and end bearing for different combinations of soils and pile types are also included. Generic standard abutment plans were developed for which the engineer can provide necessary bridge site information in the spaces provided. These tools enable engineers to design and detail county bridge substructures more efficiently. The third volume (this volume) provides two sets of calculations that demonstrate the application of the substructure design methodology developed in this project. These calculations also verify the accuracy of the foundation design template. The printouts from the foundation design template are provided at the end of each example. Also several tables provide various foundation details for a pre-cast double tee superstructure with different combinations of soil type, backwall height, and pile type.