A proof system for lock-free concurrency

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Approximate Relational Reasoning for Probabilistic Programs

La seguridad verificada es una metodología para demostrar propiedades de seguridad de los sistemas informáticos que se destaca por las altas garantías de corrección que provee. Los sistemas informáticos se modelan como programas probabilísticos y para probar que verifican una determinada propiedad de seguridad se utilizan técnicas rigurosas basadas en modelos matemáticos de los programas. En particular, la seguridad verificada promueve el uso de demostradores de teoremas interactivos o automáticos para construir demostraciones completamente formales cuya corrección es certificada mecánicamente (por ordenador). La seguridad verificada demostró ser una técnica muy efectiva para razonar sobre diversas nociones de seguridad en el área de criptografía. Sin embargo, no ha podido cubrir un importante conjunto de nociones de seguridad “aproximada”. La característica distintiva de estas nociones de seguridad es que se expresan como una condición de “similitud” entre las distribuciones de salida de dos programas probabilísticos y esta similitud se cuantifica usando alguna noción de distancia entre distribuciones de probabilidad. Este conjunto incluye destacadas nociones de seguridad de diversas áreas como la minería de datos privados, el análisis de flujo de información y la criptografía. Ejemplos representativos de estas nociones de seguridad son la indiferenciabilidad, que permite reemplazar un componente idealizado de un sistema por una implementación concreta (sin alterar significativamente sus propiedades de seguridad), o la privacidad diferencial, una noción de privacidad que ha recibido mucha atención en los últimos años y tiene como objetivo evitar la publicación datos confidenciales en la minería de datos. La falta de técnicas rigurosas que permitan verificar formalmente este tipo de propiedades constituye un notable problema abierto que tiene que ser abordado. En esta tesis introducimos varias lógicas de programa quantitativas para razonar sobre esta clase de propiedades de seguridad. Nuestra principal contribución teórica es una versión quantitativa de una lógica de Hoare relacional para programas probabilísticos. Las pruebas de correción de estas lógicas son completamente formalizadas en el asistente de pruebas Coq. Desarrollamos, además, una herramienta para razonar sobre propiedades de programas a través de estas lógicas extendiendo CertiCrypt, un framework para verificar pruebas de criptografía en Coq. Confirmamos la efectividad y aplicabilidad de nuestra metodología construyendo pruebas certificadas por ordendor de varios sistemas cuyo análisis estaba fuera del alcance de la seguridad verificada. Esto incluye, entre otros, una meta-construcción para diseñar funciones de hash “seguras” sobre curvas elípticas y algoritmos diferencialmente privados para varios problemas de optimización combinatoria de la literatura reciente. ABSTRACT The verified security methodology is an emerging approach to build high assurance proofs about security properties of computer systems. Computer systems are modeled as probabilistic programs and one relies on rigorous program semantics techniques to prove that they comply with a given security goal. In particular, it advocates the use of interactive theorem provers or automated provers to build fully formal machine-checked versions of these security proofs. The verified security methodology has proved successful in modeling and reasoning about several standard security notions in the area of cryptography. However, it has fallen short of covering an important class of approximate, quantitative security notions. The distinguishing characteristic of this class of security notions is that they are stated as a “similarity” condition between the output distributions of two probabilistic programs, and this similarity is quantified using some notion of distance between probability distributions. This class comprises prominent security notions from multiple areas such as private data analysis, information flow analysis and cryptography. These include, for instance, indifferentiability, which enables securely replacing an idealized component of system with a concrete implementation, and differential privacy, a notion of privacy-preserving data mining that has received a great deal of attention in the last few years. The lack of rigorous techniques for verifying these properties is thus an important problem that needs to be addressed. In this dissertation we introduce several quantitative program logics to reason about this class of security notions. Our main theoretical contribution is, in particular, a quantitative variant of a full-fledged relational Hoare logic for probabilistic programs. The soundness of these logics is fully formalized in the Coq proof-assistant and tool support is also available through an extension of CertiCrypt, a framework to verify cryptographic proofs in Coq. We validate the applicability of our approach by building fully machine-checked proofs for several systems that were out of the reach of the verified security methodology. These comprise, among others, a construction to build “safe” hash functions into elliptic curves and differentially private algorithms for several combinatorial optimization problems from the recent literature.

On rich modal logics

I thank to my advisor, João Marcos, for the intellectual support and patience that devoted me along graduate years. With his friendship, his ability to see problems of the better point of view and his love in to make Logic, he became a great inspiration for me. I thank to my committee members: Claudia Nalon, Elaine Pimentel and Benjamin Bedregal. These make a rigorous lecture of my work and give me valuable suggestions to make it better. I am grateful to the Post-Graduate Program in Systems and Computation that accepted me as student and provided to me the propitious environment to develop my research. I thank also to the CAPES for a 21 months fellowship. Thanks to my research group, LoLITA (Logic, Language, Information, Theory and Applications). In this group I have the opportunity to make some friends. Someone of them I knew in my early classes, they are: Sanderson, Haniel and Carol Blasio. Others I knew during the course, among them I’d like to cite: Patrick, Claudio, Flaulles and Ronildo. I thank to Severino Linhares and Maria Linhares who gently hosted me at your home in my first months in Natal. This couple jointly with my colleagues of student flat Fernado, Donátila and Aline are my nuclear family in Natal. I thank my fiancée Luclécia for her precious a ective support and to understand my absence at home during my master. I thank also my parents Manoel and Zenilda, my siblings Alexandre, Paulo and Paula.Without their confidence and encouragement I wouldn’t achieve success in this journey. If you want the hits, be prepared for the misses Carl Yastrzemski

Undulatory Physical Resistance Training Program Increases Maximal Strength In Elderly Type 2 Diabetics.

To investigate the effects of a specific protocol of undulatory physical resistance training on maximal strength gains in elderly type 2 diabetics. The study included 48 subjects, aged between 60 and 85 years, of both genders. They were divided into two groups: Untrained Diabetic Elderly (n=19) with those who were not subjected to physical training and Trained Diabetic Elderly (n=29), with those who were subjected to undulatory physical resistance training. The participants were evaluated with several types of resistance training's equipment before and after training protocol, by test of one maximal repetition. The subjects were trained on undulatory resistance three times per week for a period of 16 weeks. The overload used in undulatory resistance training was equivalent to 50% of one maximal repetition and 70% of one maximal repetition, alternating weekly. Statistical analysis revealed significant differences (p<0.05) between pre-test and post-test over a period of 16 weeks. The average gains in strength were 43.20% (knee extension), 65.00% (knee flexion), 27.80% (supine sitting machine), 31.00% (rowing sitting), 43.90% (biceps pulley), and 21.10% (triceps pulley). Undulatory resistance training used with weekly different overloads was effective to provide significant gains in maximum strength in elderly type 2 diabetic individuals.

Is Misión Milagro an effective program to prevent blindness in Latin America?

397

PENCALC: a program for penetrance estimation in autosomal dominant diseases

We present a computer program developed for estimating penetrance rates in autosomal dominant diseases by means of family kinship and phenotype information contained within the pedigrees. The program also determines the exact 95% credibility interval for the penetrance estimate. Both executable (PenCalc for Windows) and web versions (PenCalcWeb) of the software are available. The web version enables further calculations, such as heterozygosity probabilities and assessment of offspring risks for all individuals in the pedigrees. Both programs can be accessed and down-loaded freely at the home-page address http://www.ib.usp.br/~otto/software.htm.

Interactive Brazilian program to prevent eating disorders behaviors: a pilot study

During a four month scholarly leave in United States of America, researchers designed a culturally appropriate prevention program for eating disorders (ED) for Brazilian adolescent girls. The program "Se Liga na Nutrição" was modeled on other effective programs identified in a research literature review and was carried out over eleven interactive sessions. It was positively received by the adolescents who suggested that it be part of school curricula. The girls reported that it helped them to develop critical thinking skills with regards to sociocultural norms about body image, food and eating practices

Oral Health Promotion Through an Online Training Program for Medical Students

The objective of this study was to compare the impact on knowledge and counseling skills of face-to-face and Internet-based oral health training programs on medical students. Participants consisted of 148 (82 percent) of the 180 invited students attending their fifth academic year at the Faculty of Medicine, University of Sao Paulo, Brasil, in 2007. The interventions took place during a three-month training period in the clinical Center for Health Promotion, which comprised part of a clerkship in Internal Medicine. The students were divided into four groups: 1) Control Group (Control), with basic intervention; 2) Brochure Group (Br), with basic intervention plus complete brochure with oral health themes; 3) Cybertutor Group (Cy), with basic intervention plus access to an Internet-based training program about oral health themes; and 4) Cybertutor + Contact Group (Cy+C), the same as Cy plus brief proactive contact with a tutor. The impact of these interventions on student knowledge was measured with pre- and post assessments, and student skills in asking and counseling about oral health were assessed with an objective structured clinical examination (OSCE). Multivariate logistic regression models were applied to identify the odds ratios of scoring above Control's medians on the final assessment and the OSCE. In the results, Cy+C performed significantly better than Control on both the final assessment (OR 9.4; 95% CI 2.7-32.8) and the OSCE (OR 5.6; 95% CI 1.9-16.3) and outperformed all the other groups. The Cy+C group showed the most significant increase in knowledge and the best skills in asking and counseling about oral health.

Elderly online: Effects of a digital inclusion program in cognitive performance

There is little empirical data about the impact of digital inclusion on cognition among older adults. This paper aimed at investigating the effects of a digital inclusion program in the cognitive performance of older individuals who participated in a computer learning workshop named ""Idosos On-Line`` (Elderly Online). Forty-two aged individuals participated in the research study: 22 completed the computer training workshop and 20 constituted the control group. All subjects answered a sociodemographic questionnaire and completed the Addenbrooke`s cognitive examination, revised (ACE-R), which examines five cognitive domains: orientation and attention, memory, verbal fluency, language, and visuo-spatial skills. It was noted that the experimental group`s cognitive performance significantly improved after the program, particularly in the language and memory domains, when compared to the control group. These findings suggest that the acquisition of new knowledge and the use of a new tool, that makes it possible to access the Internet, may bring gains to cognition. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

EFFECTS OF 14-WEEK SWIMMING TRAINING PROGRAM ON THE PSYCHOLOGICAL, HORMONAL, AND PHYSIOLOGICAL PARAMETERS OF ELITE WOMEN ATHLETES

Santhiago, V, da Silva, ASR, Papoti, M, and Gobatto, CA. Effects of 14-week swimming training program on the psychological, hormonal, and physiological parameters of elite women athletes. J Strength Cond Res 25(3): 825-832, 2011-The purpose of the study was to investigate the influence of a 14-week swimming training program on psychological, hormonal, and performance parameters of elite women swimmers. Ten Olympic and international-level elite women swimmers were evaluated 4 times along the experiment (i.e., in T1, T2, T3, and T4). On the first day at 8: 00 AM, before the blood collecting at rest for the determination of hormonal parameters, the athletes had their psychological parameters assessed by the profile of mood-state questionnaire. At 3: 00 AM, the swimmers had their anaerobic threshold assessed. On the second day at 3: 00 AM, the athletes had their alactic anaerobic performance measured. Vigor score and testosterone levels were lower (p <= 0.05) in T4 compared with T3. In addition, the rate between the peak blood lactate concentration and the median velocity obtained in the alactic anaerobic performance test increased in T4 compared with T3 (p < 0.05). For practical applications, the swimming coaches should not use a tapering with the present characteristics to avoid unexpected results.

RESPONSES OF HEMATOLOGICAL PARAMETERS AND AEROBIC PERFORMANCE OF ELITE MEN AND WOMEN SWIMMERS DURING A 14-WEEK TRAINING PROGRAM

Santhiago, V, da Silva, ASR, Papoti, M, and Gobatto, CA. Responses of hematological parameters and aerobic performance of elite men and women swimmers during a 14-week training program. J Strength Cond Res 23(4): 1097-1105, 2009-The main purpose of the present investigation was to verify the responses of hematological parameters in men and women competitive swimmers during a 14-week training program. Twenty-three Olympic and international athletes were evaluated 4 times during the experiment: at the beginning of the endurance training phase (T1), at the end of the endurance training phase (T2), at the end of the quality phases (T3), and at the end of the taper period (T4). On the first day at 8:00 AM, each swimmer had a blood sample taken for the determination of hematological parameters. At 3:00 PM, the athletes had their aerobic performance measured by anaerobic threshold. On the second day at 8: 00 AM, the swimmers had their aerobic performance measured by critical velocity. Hematocrit and mean corpuscular volume diminished (p <= 0.05) from T1 to T2 (men: 5.8 and 7.2%; women: 11.6 and 6.8%), and increased (p <= 0.05) from T2 to T3 (men: 7.2 and 6.0%; women: 7.4 and 5.2%). These results were related to the plasma volume changes of the athletes. However, these alterations do not seem to affect the swimmers` aerobic performance. For practical applications, time-trial performance is better than aerobic performance (i.e., anaerobic threshold and critical velocity) for monitoring training adaptations.

Friere`s Dialogic Concept Enables Family Health Program Teams to Incorporate Health Promotion

Objective The study analyzes the possibility of incorporating health promotion measures into the work processes of Family Health Program teams at a primary health care clinic in Brazil. Design and Sample We used the participatory research concept developed in 1968 by Freire. The study sample comprised the end-users of the health care system, together with 3 multidisciplinary teams. A total of 77 health care users and 55 health professionals participated in the study. Measures Culture circles composed of health care professionals, and users from different areas investigated generative topics, encoded/decoded topics, and engaged in critical probing for clarification. Topics affecting quality of life and health were heuristically evaluated. Results Although most topics were related to changing the focus of health care facilities, some were related to subsidizing community-based interventions, improving environmental strategies, individual skills, and public policies. Incorporating the novel health promotion measures and creating an expanded full-treatment clinic are important steps toward that goal. Conclusions Topics that can stimulate dialogue among the members of the culture circles include creating an environment of closer cultural contact, with repercussions for work processes, family health models, and general health models, as well as the inclusion of social aspects in the decision-making processes related to health issues that affect the living conditions of the population.

The introduction of the Salmonella/microsome mutagenicity assay in a groundwater monitoring program

The objective of this study was to verify the possible inclusion of the Salmonella/microsome mutagenicity assay in a groundwater monitoring program as a complementary assay to assess water quality. Groundwater samples belonging to seven wells from different types of aquifers were analyzed. Three different methods for sample preparation were used: membrane filtration; liquid-liquid and XAD-4 extraction. The filtered samples were tested using TA98, TA100, YG1041 and YG1042 and the water extracts only with TA98 and TA100. No mutagenic activity was observed in any of the 16 filtered samples tested. Out of the 10 samples analyzed using XAD-4 extraction, five showed mutagenic activity with potency ranging from 130 to 1500 revertants/L. Concerning the liquid-liquid extraction, from the 11 samples analyzed, 3 showed mutagenicity. The XAD-4 extraction was the most suitable sample preparation. TA98 without S9 was found to be the most sensitive testing condition. The wells presenting water samples with mutagenic activity belonged to unconfined aquifers, which are more vulnerable to contamination. The data suggest that Salmonella/microsome assay can be used as an efficient screening tool to monitor groundwater for mutagenic activity. (C) 2009 Elsevier B.V. All rights reserved.

Effect of a 36-month pharmaceutical care program on pharmacotherapy adherence in elderly diabetic and hypertensive patients

Objective: The primary objective of this study was to evaluate the effect of a pharmaceutical care program on pharmacotherapy adherence in elderly diabetic and hypertensive patients. The clinical outcomes of this pharmacotherapy adherence approach were the secondary objective of the study. Setting: Public Primary Health Care Unit in a municipality in the Brazilian State of Sao Paulo. Method: A 36-month randomized, controlled, prospective clinical trial was carried out with 200 patients divided into two groups: control (n = 100) and intervention (n = 100). The control group received the usual care offered by the Primary Health Care Unit (medical and nurse consultancies). The patients randomized into the intervention group received pharmaceutical care intervention besides the usual care offered. Main outcome measure: Pharmacotherapy adherence (Morisky-Green test translated into Portuguese and computerized dispensed medication history) and clinical measurements (blood pressure, fasting glucose, A1C hemoglobin, triglycerides and total cholesterol) were evaluated at the baseline and up to 36 months. A P value < 0.05 was considered statistically significant. Results: A total of 97 patients from the intervention group and 97 patients from the control group completed the study (n = 194). Significant improvements in the pharmacotherapy adherence were verified for the intervention group according to the Morisky-Green test (50.5% of adherent patients at baseline vs. 83.5% of adherent patients after 36 months; P < 0.001) and the computerized dispensed medication history (52.6% of adherent patients at baseline vs. 83.5% of adherent patients after 36 months; P < 0.001); no significant changes were verified in the control group. Significant improvements in the number of patients reaching adequate values for their blood pressure (26.8% at baseline vs. 86.6% after 36-months; P < 0.001), fasting glucose (29.9% at baseline vs. 70.1% after 36 months; P < 0.001), A1C hemoglobin (3.3% at baseline vs. 63.3% after 36 months; P < 0.001), triglycerides (47.4% at baseline vs. 74.2% after 36 months; P < 0.001) and total cholesterol (59.8% at baseline vs. 80.4% after 36 months; P = 0.002) were verified in the intervention group, but remained unchanged in the control group. Conclusion: These results indicated the effectiveness of pharmaceutical care in improving pharmacotherapy adherence, with positive effects in the clinical outcomes of the patients studied.