Derivación deductiva de programas funcionales con patrones

Una de las dificultades principales en el desarrollo de software es la ausencia de un marco conceptual adecuado para su estudio. Una propuesta la constituye el modelo transformativo, que entiende el desarrollo de software como un proceso iterativo de transformación de especificaciones: se parte de una especificación inicial que va transformándose sucesivamente hasta obtener una especificación final que se toma como programa. Este modelo básico puede llevarse a la práctica de varias maneras. En concreto, la aproximación deductiva toma una sentencia lógica como especificación inicial y su proceso transformador consiste en la demostración de la sentencia; como producto secundario de la demostración se deriva un programa que satisface la especificación inicial. La tesis desarrolla un método deductivo para la derivación de programas funcionales con patrones, escritos en un lenguaje similar a Hope. El método utiliza una lógica multigénero, cuya relación con el lenguaje de programación es estudiada. También se identifican los esquemas de demostración necesarios para la derivación de funciones con patrones, basados en la demostración independiente de varias subsentencias. Cada subsentencia proporciona una subespecificación de una ecuación del futuro programa a derivar. Nuestro método deductivo está inspirado en uno previo de Zohar Manna y Richard Waldinger, conocido como el cuadro deductivo, que deriva programas en un lenguaje similar a Lisp. El nuevo método es una modificación del cuadro de estos autores, que incorpora géneros y permite demostrar una especificación mediante varios cuadros. Cada cuadro demuestra una subespecificación y por tanto deriva una ecuación del programa. Se prevén mecanismos para que los programas derivados puedan contener definiciones locales con patrones y variables anónimas y sinónimas y para que las funciones auxiliares derivadas no usen variables de las funciones principales. La tesis se completa con varios ejemplos de aplicación, un mecanismo que independentiza el método del lenguaje de programación y un prototipo de entorno interactivo de derivación deductiva. Categorías y descriptores de materia CR D.l.l [Técnicas de programación]: Programación funcional; D.2.10 [Ingeniería de software]: Diseño - métodos; F.3.1 [Lógica y significado de los programas]: Especificación, verificación y razonamiento sobre programas - lógica de programas; F.3.3 [Lógica y significado de los programas]: Estudios de construcciones de programas - construcciones funcionales; esquemas de programa y de recursion; 1.2.2 [Inteligencia artificial]: Programación automática - síntesis de programas; 1.2.3 [Inteligencia artificial]: Deducción y demostración de teoremas]: extracción de respuesta/razón; inducción matemática. Términos generales Programación funcional, síntesis de programas, demostración de teoremas. Otras palabras claves y expresiones Funciones con patrones, cuadro deductivo, especificación parcial, inducción estructural, teorema de descomposición.---ABSTRACT---One of the main difficulties in software development is the lack of an adequate conceptual framework of study. The transformational model is one such proposal that conceives software development as an iterative process of specifications transformation: an initial specification is developed and successively transformed until a final specification is obtained and taken as a program. This basic model can be implemented in several ways. The deductive approach takes a logical sentence as the initial specification and its proof constitutes the transformational process; as a byproduct of the proof, a program which satisfies the initial specification is derived. In the thesis, a deductive method for the derivation of Hope-like functional programs with patterns is developed. The method uses a many-sorted logic, whose relation to the programming language is studied. Also the proof schemes necessary for the derivation of functional programs with patterns, based on the independent proof of several subsentences, are identified. Each subsentence provides a subspecification of one equation of the future program to be derived. Our deductive method is inspired on a previous one by Zohar Manna and Richard Waldinger, known as the deductive tableau, which derives Lisp-like programs. The new method incorporates sorts in the tableau and allows to prove a sentence with several tableaux. Each tableau proves a subspecification and therefore derives an equation of the program. Mechanisms are included to allow the derived programs to contain local definitions with patterns and anonymous and synonymous variables; also, the derived auxiliary functions cannot reference parameters of their main functions. The thesis is completed with several application examples, i mechanism to make the method independent from the programming language and an interactive environment prototype for deductive derivation. CR categories and subject descriptors D.l.l [Programming techniques]: Functional programming; D.2.10 [Software engineering]: Design - methodologies; F.3.1 [Logics and meanings of programa]: Specifying and verifying and reasoning about programs - logics of programs; F.3.3 [Logics and meanings of programs]: Studies of program constructs - functional constructs; program and recursion schemes; 1.2.2 [Artificial intelligence]: Automatic programming - program synthesis; 1.2.3 [Artificial intelligence]: Deduction and theorem proving - answer/reason extraction; mathematical induction. General tenas Functional programming, program synthesis, theorem proving. Additional key words and phrases Functions with patterns, deductive tableau, structural induction, partial specification, descomposition theorem.

Reference Values For High-density Lipoprotein Particle Size And Volume By Dynamic Light Scattering In A Brazilian Population Sample And Their Relationships With Metabolic Parameters.

Current data indicate that the size of high-density lipoprotein (HDL) may be considered an important marker for cardiovascular disease risk. We established reference values of mean HDL size and volume in an asymptomatic representative Brazilian population sample (n=590) and their associations with metabolic parameters by gender. Size and volume were determined in HDL isolated from plasma by polyethyleneglycol precipitation of apoB-containing lipoproteins and measured using the dynamic light scattering (DLS) technique. Although the gender and age distributions agreed with other studies, the mean HDL size reference value was slightly lower than in some other populations. Both HDL size and volume were influenced by gender and varied according to age. HDL size was associated with age and HDL-C (total population); non- white ethnicity and CETP inversely (females); HDL-C and PLTP mass (males). On the other hand, HDL volume was determined only by HDL-C (total population and in both genders) and by PLTP mass (males). The reference values for mean HDL size and volume using the DLS technique were established in an asymptomatic and representative Brazilian population sample, as well as their related metabolic factors. HDL-C was a major determinant of HDL size and volume, which were differently modulated in females and in males.

Biological Parameters and Molecular Markers of Clone CL Brener - The Reference Organism of the Trypanosoma cruzi Genome Project

Clone CL Brener is the reference organism used in the Trypanosoma cruzi Genome Project. Some biological parameters of CL Brener were determined: (a) the doubling time of epimastigote forms cultured in liver infusion-tryptose (LIT) medium at 28oC is 58±13 hr; (b) differentiation of epimastigotes to metacyclic trypomastigotes is obtained by incubation in LIT-20% Grace´s medium; (c) trypomastigotes infect mammalian cultured cells and perform the complete intracellular cycle at 33 and 37oC; (d) blood forms are highly infective to mice; (e) blood forms are susceptible to nifurtimox and benznidazole. The molecular typing of CL Brener has been determined: (a) isoenzymatic profiles are characteristic of zymodeme ZB; (b) PCR amplification of a 24Sa ribosomal RNA sequence indicates it belongs to T. cruzi lineage 1; (c) schizodeme, randomly amplified polymorphic DNA (RAPD) and DNA fingerprinting analyses were performed

Reference intervals for 24 laboratory parameters determined in 24-hour urine collections.

BACKGROUND: Reference intervals for many laboratory parameters determined in 24-h urine collections are either not publicly available or based on small numbers, not sex specific or not from a representative sample. METHODS: Osmolality and concentrations or enzymatic activities of sodium, potassium, chloride, glucose, creatinine, citrate, cortisol, pancreatic α-amylase, total protein, albumin, transferrin, immunoglobulin G, α1-microglobulin, α2-macroglobulin, as well as porphyrins and their precursors (δ-aminolevulinic acid and porphobilinogen) were determined in 241 24-h urine samples of a population-based cohort of asymptomatic adults (121 men and 120 women). For 16 of these 24 parameters creatinine-normalized ratios were calculated based on 24-h urine creatinine. The reference intervals for these parameters were calculated according to the CLSI C28-A3 statistical guidelines. RESULTS: By contrast to most published reference intervals, which do not stratify for sex, reference intervals of 12 of 24 laboratory parameters in 24-h urine collections and of eight of 16 parameters as creatinine-normalized ratios differed significantly between men and women. For six parameters calculated as 24-h urine excretion and four parameters calculated as creatinine-normalized ratios no reference intervals had been published before. For some parameters we found significant and relevant deviations from previously reported reference intervals, most notably for 24-h urine cortisol in women. Ten 24-h urine parameters showed weak or moderate sex-specific correlations with age. CONCLUSIONS: By applying up-to-date analytical methods and clinical chemistry analyzers to 24-h urine collections from a large population-based cohort we provide as yet the most comprehensive set of sex-specific reference intervals calculated according to CLSI guidelines for parameters determined in 24-h urine collections.

Reference range of uterine artery Doppler parameters between the 11th and 14th pregnancy weeks in a population sample from Northeast Brazil

PURPOSE: To establish reference values for the first trimester uterine artery resistance index (UtA-RI) and pulsatility index (UtA-PI) in healthy singleton pregnant women from Northeast Brazil. METHODS: A prospective observational cohort study including 409 consecutive singleton pregnancies undergoing routine early ultrasound screening at 11 - 14 weeks of gestation was performed. The patients responded to a questionnaire to assess maternal epidemiological characteristics. The left and right UtA-PI and UtA-RI were examined by color and pulsed Doppler by transabdominal technique and the mean UtA-PI, mean UtA-RI and the presence of bilateral protodiastolic notching were recorded. Quartile regression was used to estimate reference values. RESULTS: The mean±standard deviation UtA-RI and UtA-PI were 0.7±0.1 and 1.5±0.5, respectively. When segregated for gestation age, mean UtA-PI was 1.6±0.5 at 11 weeks, 1.5±0.6 at 12 weeks, 1.4±0.4 at 13 weeks and 1.3±0.4 at 14 weeks' gestation and mean UtA-RI was 0.7±0.1 at 11 weeks, 0.7±0.1 at 12 weeks, 0.6±0.1 at 13 weeks and 0.6±0.1 at 14 weeks' gestation. Uterine artery bilateral notch was present in 261 (63.8%) patients. We observed that the 5th and 95th percentiles of the UtA-PI and UtA-RI uterine arteries were 0.7 and 2.3 and, 0.5 and 0.8, respectively. CONCLUSION: Normal reference range of uterine artery Doppler in healthy singleton pregnancies from Northeast Brazil was established. The 95th percentile of UtA-PI and UtA-RI values may serve as a cut-off for future prediction of pregnancy complications studies (i.e., pre-eclampsia) in Northeast Brazil.

Study on tropical rain with special reference to rain Drop Size Distribution and integral rain parameters using ground-based and satellite measurements

Department of Physics, Cochin University of Science and Technology

Reference values for digital X-ray radiogrammetry parameters in children and adolescents in comparison to estimates in patients with distal radius fractures.

The first objective of this study was to determine normative digital X-ray radiogrammetry (DXR) values, based on original digital images, in a pediatric population (aged 6-18 years). The second aim was to compare these reference data with patients suffering from distal radius fractures, whereas both cohorts originated from the same geographical region and were evaluated using the same technical parameters as well as inclusion and exclusion criteria. DXR-BMD and DXR-MCI of the metacarpal bones II-IV were assessed on standardized digital hand radiographs, without printing or scanning procedures. DXR parameters were estimated separately by gender and among six age groups; values in the fracture group were compared to age- and gender-matched normative data using Student's t tests and Z scores. In the reference cohort (150 boys, 138 girls), gender differences were found in bone mineral density (DXR-BMD), with higher values for girls from 11 to 14 years and for boys from 15 to 18 years (p < 0.05). Girls had higher normative metacarpal index (DXR-MCI) values than boys, with significant differences at 11-14 years (p < 0.05). In the case-control investigation, the fracture group (95 boys, 69 girls) presented lower DXR-BMD at 15-18 years in boys and 13-16 years in girls vs. the reference cohort (p < 0.05); DXR-MCI was lower at 11-18 years in boys and 11-16 years in girls (p < 0.05). Mean Z scores in the fracture group for DXR-BMD were -0.42 (boys) and -0.46 (girls), and for DXR-MCI were -0.51 (boys) and -0.53 (girls). These findings indicate that the fully digital DXR technique can be accurately applied in pediatric populations ≥ 6 years of age. The lower DXR-BMD and DXR-MCI values in the fracture group suggest promising early identification of individuals with increased fracture risk, without the need for additional radiation exposure, enabling the initiation of prevention strategies to possibly reduce the incidence of osteoporosis later in life.

Study of the Influence of Reference System in Surface Finishing Parameters Evaluation.

In the present paper the influence of the reference system with regard to the characterization of the surface finishing is analyzed. The effect of the reference system’s choice on the most representative surface finishing parameters (e.g. roughness average Ra and root mean square values Rq) is studied. The study can also be applied to their equivalent parameters in waviness and primary profiles. Based on ISO and ASME standards, three different types of regression lines (central, mean and orthogonal) are theoretically and experimentally analyzed, identifying the validity and applicability fields of each one depending on profile’s geometry. El presente trabajo realiza un estudio de la influencia que supone la elección del sistema de referencia en la determinación los valores de los parámetros más relevantes empleados en la caracterización del acabado superficial tales como la rugosidad media aritmética Ra o la rugosidad media cuadrática Rq y sus equivalentes en los perfiles de ondulación y completo. Partiendo de la definición establecida por las normas ISO y ASME, se analizan tres tipos de líneas de regresión cuadrática (línea central, línea media y línea ortogonal), delimitando los campos de validez y de aplicación de cada una de ellas en función de la geometría del perfil. Para ello se plantean diversos tipos de perfiles y se desarrolla un estudio teórico y experimental de los mismos.

Effect of the Reference Line on Main Roughness Parameters

In the present paper the influence of the reference system with regard to the characterization of the surface finishing is analyzed. The effect of the reference system’s choice on the most representative surface finishing parameters (e.g. roughness average Ra and root mean square values Rq) is studied. The study can also be applied to their equivalent parameters in waviness and primary profiles. Based on ISO and ASME standards, three different types of regression lines (center, mean and orthogonal) are theoretically and experimentally analyzed, identifying the validity and applicability fields of each one depending on profile’s geometry.

Evaluation of left ventricular diastolic echocardiographic parameters in healthy dogs by pulsed-wave Doppler

Left ventricular diastolic dysfunction plays an important role on heart failure progression. In order to obtain additional reference values of left ventricular diastolic parameters and investigate influence of common variables, peak E wave (peak E), peak A wave (peak A), E/A ratio (E/A), E wave deceleration time (EDT) and isovolumic relaxation time (IRVT) were studied in 40 clinically healthy dogs, by pulsed wave Doppler. The following values were obtained: peak E = 0.747 ± 0.117 m/s, peak A = 0.487 ± 0.062 m/s, E/A = 1.533 ± 0.198, EDT = 88.7 ± 9.2 ms and IRVT = 0.080 ± 0.009 s. Some parameters were influenced by heart rate (peak E, peak A and IRVT), by age (peak A and E/A) and by body weight (TRIV). Gender influence was absent. Values obtained can be used as reference for canine specimens but its interpretation should consider on the influence of related variables.

Evaluation of FAO Penman-Monteith and alternative methods for estimating reference evapotranspiration with missing data in Southern Ontario, Canada

Grass reference evapotranspiration (ETo) is an important agrometeorological parameter for climatological and hydrological studies, as well as for irrigation planning and management. There are several methods to estimate ETo, but their performance in different environments is diverse, since all of them have some empirical background. The FAO Penman-Monteith (FAD PM) method has been considered as a universal standard to estimate ETo for more than a decade. This method considers many parameters related to the evapotranspiration process: net radiation (Rn), air temperature (7), vapor pressure deficit (Delta e), and wind speed (U); and has presented very good results when compared to data from lysimeters Populated with short grass or alfalfa. In some conditions, the use of the FAO PM method is restricted by the lack of input variables. In these cases, when data are missing, the option is to calculate ETo by the FAD PM method using estimated input variables, as recommended by FAD Irrigation and Drainage Paper 56. Based on that, the objective of this study was to evaluate the performance of the FAO PM method to estimate ETo when Rn, Delta e, and U data are missing, in Southern Ontario, Canada. Other alternative methods were also tested for the region: Priestley-Taylor, Hargreaves, and Thornthwaite. Data from 12 locations across Southern Ontario, Canada, were used to compare ETo estimated by the FAD PM method with a complete data set and with missing data. The alternative ETo equations were also tested and calibrated for each location. When relative humidity (RH) and U data were missing, the FAD PM method was still a very good option for estimating ETo for Southern Ontario, with RMSE smaller than 0.53 mm day(-1). For these cases, U data were replaced by the normal values for the region and Delta e was estimated from temperature data. The Priestley-Taylor method was also a good option for estimating ETo when U and Delta e data were missing, mainly when calibrated locally (RMSE = 0.40 mm day(-1)). When Rn was missing, the FAD PM method was not good enough for estimating ETo, with RMSE increasing to 0.79 mm day(-1). When only T data were available, adjusted Hargreaves and modified Thornthwaite methods were better options to estimate ETo than the FAO) PM method, since RMSEs from these methods, respectively 0.79 and 0.83 mm day(-1), were significantly smaller than that obtained by FAO PM (RMSE = 1.12 mm day(-1). (C) 2009 Elsevier B.V. All rights reserved.

Reference Values of Tissue Doppler Imaging and Pulsed Doppler Echocardiography for Analysis of Left Ventricular Diastolic Function in Healthy Adults

To determine reference values for tissue Doppler imaging (TDI) and pulsed Doppler echocardiography for left ventricular diastolic function analysis in a healthy Brazilian adult population. Observations were based on a randomly selected healthy population from the city of Vitoria, Espirito Santo, Brazil. Healthy volunteers (n = 275, 61.7% women) without prior histories of cardiovascular disease underwent transthoracic echocardiography. We analyzed 175 individuals by TDI and evaluated mitral annulus E`- and A`-waves from the septum (S) and lateral wall (L) to calculate E`/A` ratios. Using pulsed Doppler echocardiography, we further analyzed the mitral E- and A-waves, E/A ratios, isovolumetric relaxation times (IRTs), and deceleration times (DTs) of 275 individuals. Pulsed Doppler mitral inflow mean values for men were as follows: E-wave: 71 +/- 16 cm/sec, A-wave: 68 +/- 15 cm/sec, IRT: 74.8 +/- 9.2 ms, DT: 206 +/- 32.3 ms, E/A ratio: 1.1 +/- 0.3. Pulsed Doppler mitral inflow mean values for women were as follows: E-wave: 76 +/- 17, A-wave: 69 +/- 14 cm/sec, IRT: 71.2 +/- 10.5 ms, DT: 197 +/- 33.3 ms, E/A ratio: 1.1 +/- 0.3. IRT and DT values were higher in men than in women (P = 0.04 and P = 0.007, respectively). TDI values in men were as follows: E`S: 11 +/- 3 cm/sec, A`S: 13 +/- 2 cm/sec, E`S/A`S: 0.89 +/- 0.2, E`L: 14 +/- 3 cm/sec, A`L: 14 +/- 2 cm/sec, E`L/A`L: 1.1 +/- 0.4. E-wave/ E`S ratio: 6.9 +/- 2.2; E-wave / E`L ratio: 4.9 +/- 1.7. In this study, we determined pulsed Doppler and TDI derived parameters for left ventricular diastolic function in a large sample of healthy Brazilian adults. (Echocardiography 2010;27:777-782).

Fetal tricuspid valve Doppler at 11-13 weeks and 6 days: reference values and reproducibility

Objective To determine normal blood flow velocities across the fetal tricuspid valve (TV) at 11-13 weeks and 6 days of gestation and to examine the reproducibility of these measurements. Methods A prospective study involving 166 normal singleton pregnancies examined at 11-13 weeks and 6 days was carried out. Descriptive analysis of E- and A-waves` maximum velocities, E/A ratio, duration of the cardiac cycle (C) and diastole (D) and D/C ratio were calculated. Intraobserver and interobserver agreement analysis was performed in a subgroup of 12 cases. Results Average (+/- SD) flow velocities were: E-wave, 25.0 (+/- 4.6) cm/s; A-wave. 42.9 (+/- 5.9) cm/s; E/A, 0.58 (+/- 0.07); cardiac cycle, 390 (+/- 21.1) ms; diastole, 147 (+/- 18) ms and D/C, 0.38 (+/- 0.04). Significant correlation was observed between all parameters (except A-wave) and gestational age but not with nuchal translucency (NT). Intraclass correlation coefficients (interobserver, intraobsever examiner I and intraobserver examiner 2) were: E-wave, 0.53, 0.53 and 0.64; A-wave, 0.45, 0.46 and 0.49; cardiac cycle, 0.70, 0.79 and 0.84 and diastole, 0.63, 0.85 and 0.82, respectively. Conclusions The present study establishes normal Doppler parameters for blood flow across the TV at 11 - 13 weeks and 6 days and demonstrates that these parameters do not correlate with NT measurement and have good/moderate reproducibility. Copyright (C) 2010 John Wiley & Sons, Ltd.

LONGITUDINAL REFERENCE VALUES FOR DUCTUS VENOSUS DOPPLER IN LOW-RISK PREGNANCIES

The aim of this study was to establish normal ranges of blood flow velocities and indices in the fetal ductus venosus (DV) during the second half of normal pregnancy. A Doppler study of 60 healthy pregnant women without fetal pathologies was performed during the second half of pregnancy. The peak systolic velocity (PSV), peak diastolic velocity (PDV), maximum velocity during atrial contraction (VAC), peak systolic velocity/maximum velocity during atrial contraction (S/A ratio), pulsatility index for the vein (PIV), preload index (PLI) and velocity index for the vein (VIV) were calculated from the DV at 4-week intervals. A significant increase in PSV, PDV and VAC was observed from the 20-23(6/7) to the 28-31(6/7) weeks, with stabilization of values until the end of the pregnancy. On the other hand, the study showed a significant decrease for the S/A ratio, PIV, PLI and VIV from the 20-23(6/7) to the 28-31(6/7) weeks and remaining stable from then until term. (E-mail:dralemar@uol.com.br) (C) 2010 World Federation for Ultrasound in Medicine & Biology.