Verificación de Sistemas Basada en Teoría de Tipos. System verification in type theory

Este proyecto se enmarca en la utlización de métodos formales (más precisamente, en la utilización de teoría de tipos) para garantizar la ausencia de errores en programas. Por un lado se plantea el diseño de nuevos algoritmos de chequeo de tipos. Para ello, se proponen nuevos algoritmos basados en la idea de normalización por evaluación que sean extensibles a otros sistemas de tipos. En el futuro próximo extenderemos resultados que hemos conseguido recientemente [16,17] para obtener: una simplificación de los trabajos realizados para sistemas sin regla eta (acá se estudiarán dos sistemas: a la Martin Löf y a la PTS), la formulación de estos chequeadores para sistemas con variables, generalizar la noción de categoría con familia utilizada para dar semántica a teoría de tipos, obtener una formulación categórica de la noción de normalización por evaluación y finalmente, aplicar estos algoritmos a sistemas con reescrituras. Para los primeros resultados esperados mencionados, nos proponemos como método adaptar las pruebas de [16,17] a los nuevos sistemas. La importancia radica en que permitirán tornar más automatizables (y por ello, más fácilmente utilizables) los asistentes de demostración basados en teoría de tipos. Por otro lado, se utilizará la teoría de tipos para certificar compiladores, intentando llevar adelante la propuesta nunca explorada de [22] de utilizar un enfoque abstracto basado en categorías funtoriales. El método consistirá en certificar el lenguaje "Peal" [29] y luego agregar sucesivamente funcionalidad hasta obtener Forsythe [23]. En este período esperamos poder agregar varias extensiones. La importancia de este proyecto radica en que sólo un compilador certificado garantiza que un programa fuente correcto se compile a un programa objeto correcto. Es por ello, crucial para todo proceso de verificación que se base en verificar código fuente. Finalmente, se abordará la formalización de sistemas con session types. Los mismos han demostrado tener fallas en sus formulaciones [30], por lo que parece conveniente su formalización. Durante la marcha de este proyecto, esperamos tener alguna formalización que dé lugar a un algoritmo de chequeo de tipos y a demostrar las propiedades usuales de los sistemas. La contribución es arrojar un poco de luz sobre estas formulaciones cuyos errores revelan que el tema no ha adquirido aún suficiente madurez o comprensión por parte de la comunidad. This project is about using type theory to garantee program correctness. It follows three different directions: 1) Finding new type-checking algorithms based on normalization by evaluation. First, we would show that recent results like [16,17] extend to other type systems like: Martin-Löf´s type theory without eta rule, PTSs, type systems with variables (in addition to systems in [16,17] which are a la de Bruijn), systems with rewrite rules. This will be done by adjusting the proofs in [16,17] so that they apply to such systems as well. We will also try to obtain a more general definition of categories with families and normalization by evaluation, formulated in categorical terms. We expect this may turn proof-assistants more automatic and useful. 2) Exploring the proposal in [22] to compiler construction for Algol-like languages using functorial categories. According to [22] such approach is suitable for verifying compiler correctness, claim which was never explored. First, the language Peal [29] will be certified in type theory and we will gradually add funtionality to it until a correct compiler for the language Forsythe [23] is obtained. 3) Formilizing systems for session types. Several proposals have shown to be faulty [30]. This means that a formalization of it may contribute to the general understanding of session types.

The Feedback Effect of Intensity of Ionizing Radiation With the Light Ions Content in Atmosphere. Paradox (the Tbilisi Type of a Smog), or Usual Phenomenon for the Strongly Pollution Cities?.

თბილისში მსუბუქი იონების, რადონის და გალაქტიკური კოსმოსური სხივების ნეიტრონული კომპონენტის ინტენსივობის 2009-2010 წლებში კომპლექსური მონიტორინგის მონაცემების მიხედვით გამოვლენილია მაიონიზებელი გამოსხივების ინტენსივობისა და ატმოსფეროში მსუბუქი იონების შემცველობის უკუკავშირის ეფექტი.

Resistance Exercise Restores Endothelial Function and Reduces Blood Pressure in Type 1 Diabetic Rats

Background: Resistance exercise effects on cardiovascular parameters are not consistent. Objectives: The effects of resistance exercise on changes in blood glucose, blood pressure and vascular reactivity were evaluated in diabetic rats. Methods: Wistar rats were divided into three groups: control group (n = 8); sedentary diabetic (n = 8); and trained diabetic (n = 8). Resistance exercise was carried out in a squat device for rats and consisted of three sets of ten repetitions with an intensity of 50%, three times per week, for eight weeks. Changes in vascular reactivity were evaluated in superior mesenteric artery rings. Results: A significant reduction in the maximum response of acetylcholine-induced relaxation was observed in the sedentary diabetic group (78.1 ± 2%) and an increase in the trained diabetic group (95 ± 3%) without changing potency. In the presence of NG-nitro-L-arginine methyl ester, the acetylcholine-induced relaxation was significantly reduced in the control and trained diabetic groups, but not in the sedentary diabetic group. Furthermore, a significant increase (p < 0.05) in mean arterial blood pressure was observed in the sedentary diabetic group (104.9 ± 5 to 126.7 ± 5 mmHg) as compared to that in the control group. However, the trained diabetic group showed a significant decrease (p < 0.05) in the mean arterial blood pressure levels (126.7 ± 5 to 105.1 ± 4 mmHg) as compared to the sedentary diabetic group. Conclusions: Resistance exercise could restore endothelial function and prevent an increase in arterial blood pressure in type 1 diabetic rats.

Functional Vascular Study in Hypertensive Subjects with Type 2 Diabetes Using Losartan or Amlodipine

Background: Antihypertensive drugs are used to control blood pressure (BP) and reduce macro- and microvascular complications in hypertensive patients with diabetes. Objectives: The present study aimed to compare the functional vascular changes in hypertensive patients with type 2 diabetes mellitus after 6 weeks of treatment with amlodipine or losartan. Methods: Patients with a previous diagnosis of hypertension and type 2 diabetes mellitus were randomly divided into 2 groups and evaluated after 6 weeks of treatment with amlodipine (5 mg/day) or losartan (100 mg/day). Patient evaluation included BP measurement, ambulatory BP monitoring, and assessment of vascular parameters using applanation tonometry, pulse wave velocity (PWV), and flow-mediated dilation (FMD) of the brachial artery. Results: A total of 42 patients were evaluated (21 in each group), with a predominance of women (71%) in both groups. The mean age of the patients in both groups was similar (amlodipine group: 54.9 ± 4.5 years; losartan group: 54.0 ± 6.9 years), with no significant difference in the mean BP [amlodipine group: 145 ± 14 mmHg (systolic) and 84 ± 8 mmHg (diastolic); losartan group: 153 ± 19 mmHg (systolic) and 90 ± 9 mmHg (diastolic)]. The augmentation index (30% ± 9% and 36% ± 8%, p = 0.025) and augmentation pressure (16 ± 6 mmHg and 20 ± 8 mmHg, p = 0.045) were lower in the amlodipine group when compared with the losartan group. PWV and FMD were similar in both groups. Conclusions: Hypertensive patients with type 2 diabetes mellitus treated with amlodipine exhibited an improved pattern of pulse wave reflection in comparison with those treated with losartan. However, the use of losartan may be associated with independent vascular reactivity to the pressor effect.

Variations and application conditions of the data type "Image" : the foundation of computational visualistics

Visualistics, computer science, picture syntax, picture semantics, picture pragmatics, interactive pictures

Effects of PDE type 5 inhibitors on Left Ventricular Diastolic Dysfunction in Resistant Hypertension

Resistant hypertension (RHTN) is a multifactorial disease characterized by blood pressure (BP) levels above goal (140/90 mmHg) in spite of the concurrent use of three or more antihypertensive drugs of different classes. Moreover, it is well known that RHTN subjects have high prevalence of left ventricular diastolic dysfunction (LVDD), which leads to increased risk of heart failure progression. This review gathers data from studies evaluating the effects of phosphodiesterase-5 (PDE-5) inhibitors (administration of acute sildenafil and short-term tadalafil) on diastolic function, biochemical and hemodynamic parameters in patients with RHTN. Acute study with sildenafil treatment found that inhibition of PDE-5 improved hemodynamic parameters and diastolic relaxation. In addition, short-term study with the use of tadalafil demonstrated improvement of LVDD, cGMP and BNP-32 levels, regardless of BP reduction. No endothelial function changes were observed in the studies. The findings of acute and short-term studies revealed potential therapeutic effects of IPDE-5 drugs on LVDD in RHTN patients.

maintenance model for systems with phase-type distributed times to failure

Magdeburg, Univ., Fak. für Mathematik, Diss., 2010

Estudos genéticos sôbre o milho tunicata

The study of pod corn seems still of much importance from different points of view. The phylogenetical importance of the tunicate factor as a wild type relic gene has been recently discussed in much detail by MANGELSDORF and REEVES (1939), and by BRIEGER (1943, 1944a e b). Selection experiments have shown that the pleiotropic effect of the Tu factor can be modified very extensively (BRIEGER 1944a) and some of the forms thus obtained permitt comparison of male and female inflorescences in corn and related grasses. A detailed discussion of the botanical aspect shall be given shortly. The genetic apect, finally, is the subject of the present publication. Pod corn has been obtained twice: São Paulo Pod Corn and Bolivia Pod Corn. The former came from one half ear left in our laboratory by a student and belongs to the type of corn cultivated in the State of São Paulo, while the other belongs to the Andean group, and has been received both through Dr. CARDENAS, President of the University at Cochabamba, Bolivia, and through Dr. H. C. CUTLER, Harvard University, who collected material in the Andes. The results of the studies may be summarized as follows: 1) In both cases, pod corn is characterized by the presence of a dominant Tu factor, localized in the fourth chromosome and linked with sul. The crossover value differs somewhat from the mean value of 29% given by EMERSON, BEADLE and FRAZER (1935) and was 25% in 1217 plants for São Paulo Pod Corn and 36,5% in 345 plants for Bolivia Pod Corn. However not much importance should be attributed to the quantitative differences. 2) Segregation was completely normal in Bolivia Pod Corn while São Paulo Pod Corn proved to be heterozygous for a new com uma eliminação forte, funcionam apenas 8% em vez de 50%. Existem cerca de 30% de "jcrossing-over entre o gen doce (Su/su) e o fator gametofítico; è cerca de 5% entre o gen Tu e o fator gametofítico. A ordem dos gens no cromosômio IV é: Ga4 - Tu - Sul. 3) Using BRIEGER'S formulas (1930, 1937a, 1937b) the following determinations were made. a) the elimination of ga4 pollen tubes may be strong or weak. In the former case only about 8% and in the latter 37% of ga4 pollen tubes function, instead of the 50% expected in normal heterozygotes. b) There is about 30,4% crossing-over between sul and ga4 and 5,3% between Tu and ga3, the order of the factors beeing Su 1 - Tu - Ga4. 4) The new gametophyte factor differs from the two others factors in the same chromosome, causing competition between pollen tubes. The factor Gal, ocupies another locus, considerably to the left of Sul (EMERSON, BEADLE AND FRAZSER, 1935). The gen spl ocupies another locus and causes a difference of the size of the pollen grains, besides an elimination of pollen tubes, while no such differences were observed in the case of the new factor Ga4. 5) It may be mentioned, without entering into a detailed discussion, that it seems remarquable that three of the few gametophyte factors, so far studied in detail are localized in chromosome four. Actuality there are a few more known (BRIEGER, TIDBURY AND TSENG 1938), but only one other has been localized so far, Ga2, in chromosome five between btl and prl. (BRIEGER, 1935). 6) The fourth chromosome of corn seems to contain other pecularities still. MANGELSDORF AND REEVES (1939) concluded that it carries two translocations from Tripsacum chromosomes, and BRIEGER (1944b) suggested that the tu allel may have been introduced from a tripsacoid ancestor in substitution of the wild type gene Tu at the beginning of domestication. Serious disturbances in the segregation of fourth chromosome factors have been observed (BRIEGER, unpublished) in the hybrids of Brazilian corn and Mexican teosinte, caused by gametophytic and possibly zygotic elimination. Future studies must show wether there is any relation between the frequency of factors, causing gametophyte elimination and the presence of regions of chromosomes, tranfered either from Tripsacum or a related species, by translocation or crossing-over.

Formação das castas no gênero Melípona (Illiger, 1806)

The present work is destinated to prove that the castes : workers and queens, in Melipona bees are due to genetic factors and not to differences in food. 2) Material used: Hives of Melipona quadri-fasciata anthidioides (Lep. 1836), M. schenki schenki (Gribodo, 1893), M. fasciata rufiventris (Lep. 1836), M. quadri-fasciata vicina (Lep. 1836), M. marginata marginata (Lep. 1836), Apis mellifera (L. 1758). 3) It should be pointed out that in Melipona bees there are no royal cells for the queens, but all the cells are of the same size independently of being destinated for workers, queens or drones. The numerous queens which are born are killed soon after emerging from their cells. 4) Changes of feeding in quality and in quantity caused no variation of castes. The only variable factor is the size, which becomes bigger when the bee is well nourished. 5) The offsprings of 5 hives were examined : 3 of M. quadri-fasciata anthidioides (n.o 1, n.o 2 and n.o 3), 1 of M. quadri-fasciata vicina (n.o 4) and 1 of M. marginata marginata (n.o 5). Combs of about 40 cells were taken into laboratory and the type of bee registered immediately after emerging. The results of the counts were: BOX COMB WORKER QUEEN PERCENTAGE Σ X2 to 12,5% Nº 1 1th 69 8 10,4% 0, 3139 " 1 2nd 144 18 11,1% 0, 2856 " 2 1th 52 8 13,3% 0, 0384 " 3 1th 45 10 18,2% 1, 6736 " 4 1th 56 4 6,7% 1, 8686 " 4 2nd 29 4 12,1% 0,00432 Σ X2 to 25% " 5 1th 34 14 29,2% 0,44444 "5 2nd 83 27 24,5% 0, 0121 In the 4 first boxes there is a percentage of 11,63% queens and in the last there is a percentage of 25,95%. 6) These percentages are very near two genetical ratios: 12,5% or 7:1, and 25% or 3:1, which correspond to a trifactorial and a bifactorial back-cross. Carrying out a X² test no significant deviations were found ( X² to 12,5% and to 25% and table 1 to 4). 7) We suppose that the formula for the queen in the first case (11,65%) is: AaBbCc. Since the Melipona bees are arrhenotokous hymenopteres, the drones are haploid and may have any one of the following eight formulas, corresponding to the gonic segregation of the queem : ABC, ABc, Abc, Abc, AbC, aBC, aBc, abC, abc. Anyone combination of these males with the queen will give a segregation of 7 workers to 1 queen, since there is always only one triple heterozygote among the eight possible segregates (table 5). 8) In order to explain the second case, it is suffient to assume that in this species there are only two pairs of factors, the queen being the double heterozygote : AaBb, while the drones may have any one of the following constitutions: AB, Ab, aB and ab. Workers are again all diploids which are homozygous for one or both factors, for instance: AABB, AABb, AaBB, aaBb, AAbb, etc. (table 6). 9) It is suggested that the genus Melipona is an intermediary type between the solitary bees, where all females are fertile independently of their feeding, and the genera Apis and Trigona, where without special feeding all females are born sterile, while only specially fed females develop into fertile queens. 10) No speculations are put forward with regards to the evolutionary mechanism which may have been responsible for the development of the genetical determination of castes in Melipona, since it seems advisable point to extend the studies to other insects with complicated caste systems.

A determinação dos números de indivíduos mínimos necessários na experimentação genética

The main object of the present paper consists in giving formulas and methods which enable us to determine the minimum number of repetitions or of individuals necessary to garantee some extent the success of an experiment. The theoretical basis of all processes consists essentially in the following. Knowing the frequency of the desired p and of the non desired ovents q we may calculate the frequency of all possi- ble combinations, to be expected in n repetitions, by expanding the binomium (p-+q)n. Determining which of these combinations we want to avoid we calculate their total frequency, selecting the value of the exponent n of the binomium in such a way that this total frequency is equal or smaller than the accepted limit of precision n/pª{ 1/n1 (q/p)n + 1/(n-1)| (q/p)n-1 + 1/ 2!(n-2)| (q/p)n-2 + 1/3(n-3) (q/p)n-3... < Plim - -(1b) There does not exist an absolute limit of precision since its value depends not only upon psychological factors in our judgement, but is at the same sime a function of the number of repetitions For this reasen y have proposed (1,56) two relative values, one equal to 1-5n as the lowest value of probability and the other equal to 1-10n as the highest value of improbability, leaving between them what may be called the "region of doubt However these formulas cannot be applied in our case since this number n is just the unknown quantity. Thus we have to use, instead of the more exact values of these two formulas, the conventional limits of P.lim equal to 0,05 (Precision 5%), equal to 0,01 (Precision 1%, and to 0,001 (Precision P, 1%). The binominal formula as explained above (cf. formula 1, pg. 85), however is of rather limited applicability owing to the excessive calculus necessary, and we have thus to procure approximations as substitutes. We may use, without loss of precision, the following approximations: a) The normal or Gaussean distribution when the expected frequency p has any value between 0,1 and 0,9, and when n is at least superior to ten. b) The Poisson distribution when the expected frequecy p is smaller than 0,1. Tables V to VII show for some special cases that these approximations are very satisfactory. The praticai solution of the following problems, stated in the introduction can now be given: A) What is the minimum number of repititions necessary in order to avoid that any one of a treatments, varieties etc. may be accidentally always the best, on the best and second best, or the first, second, and third best or finally one of the n beat treatments, varieties etc. Using the first term of the binomium, we have the following equation for n: n = log Riim / log (m:) = log Riim / log.m - log a --------------(5) B) What is the minimun number of individuals necessary in 01der that a ceratin type, expected with the frequency p, may appaer at least in one, two, three or a=m+1 individuals. 1) For p between 0,1 and 0,9 and using the Gaussean approximation we have: on - ó. p (1-p) n - a -1.m b= δ. 1-p /p e c = m/p } -------------------(7) n = b + b² + 4 c/ 2 n´ = 1/p n cor = n + n' ---------- (8) We have to use the correction n' when p has a value between 0,25 and 0,75. The greek letters delta represents in the present esse the unilateral limits of the Gaussean distribution for the three conventional limits of precision : 1,64; 2,33; and 3,09 respectively. h we are only interested in having at least one individual, and m becomes equal to zero, the formula reduces to : c= m/p o para a = 1 a = { b + b²}² = b² = δ2 1- p /p }-----------------(9) n = 1/p n (cor) = n + n´ 2) If p is smaller than 0,1 we may use table 1 in order to find the mean m of a Poisson distribution and determine. n = m: p C) Which is the minimun number of individuals necessary for distinguishing two frequencies p1 and p2? 1) When pl and p2 are values between 0,1 and 0,9 we have: n = { δ p1 ( 1-pi) + p2) / p2 (1 - p2) n= 1/p1-p2 }------------ (13) n (cor) We have again to use the unilateral limits of the Gaussean distribution. The correction n' should be used if at least one of the valors pl or p2 has a value between 0,25 and 0,75. A more complicated formula may be used in cases where whe want to increase the precision : n (p1 - p2) δ { p1 (1- p2 ) / n= m δ = δ p1 ( 1 - p1) + p2 ( 1 - p2) c= m / p1 - p2 n = { b2 + 4 4 c }2 }--------- (14) n = 1/ p1 - p2 2) When both pl and p2 are smaller than 0,1 we determine the quocient (pl-r-p2) and procure the corresponding number m2 of a Poisson distribution in table 2. The value n is found by the equation : n = mg /p2 ------------- (15) D) What is the minimun number necessary for distinguishing three or more frequencies, p2 p1 p3. If the frequecies pl p2 p3 are values between 0,1 e 0,9 we have to solve the individual equations and sue the higest value of n thus determined : n 1.2 = {δ p1 (1 - p1) / p1 - p2 }² = Fiim n 1.2 = { δ p1 ( 1 - p1) + p1 ( 1 - p1) }² } -- (16) Delta represents now the bilateral limits of the : Gaussean distrioution : 1,96-2,58-3,29. 2) No table was prepared for the relatively rare cases of a comparison of threes or more frequencies below 0,1 and in such cases extremely high numbers would be required. E) A process is given which serves to solve two problemr of informatory nature : a) if a special type appears in n individuals with a frequency p(obs), what may be the corresponding ideal value of p(esp), or; b) if we study samples of n in diviuals and expect a certain type with a frequency p(esp) what may be the extreme limits of p(obs) in individual farmlies ? I.) If we are dealing with values between 0,1 and 0,9 we may use table 3. To solve the first question we select the respective horizontal line for p(obs) and determine which column corresponds to our value of n and find the respective value of p(esp) by interpolating between columns. In order to solve the second problem we start with the respective column for p(esp) and find the horizontal line for the given value of n either diretly or by approximation and by interpolation. 2) For frequencies smaller than 0,1 we have to use table 4 and transform the fractions p(esp) and p(obs) in numbers of Poisson series by multiplication with n. Tn order to solve the first broblem, we verify in which line the lower Poisson limit is equal to m(obs) and transform the corresponding value of m into frequecy p(esp) by dividing through n. The observed frequency may thus be a chance deviate of any value between 0,0... and the values given by dividing the value of m in the table by n. In the second case we transform first the expectation p(esp) into a value of m and procure in the horizontal line, corresponding to m(esp) the extreme values om m which than must be transformed, by dividing through n into values of p(obs). F) Partial and progressive tests may be recomended in all cases where there is lack of material or where the loss of time is less importent than the cost of large scale experiments since in many cases the minimun number necessary to garantee the results within the limits of precision is rather large. One should not forget that the minimun number really represents at the same time a maximun number, necessary only if one takes into consideration essentially the disfavorable variations, but smaller numbers may frequently already satisfactory results. For instance, by definition, we know that a frequecy of p means that we expect one individual in every total o(f1-p). If there were no chance variations, this number (1- p) will be suficient. and if there were favorable variations a smaller number still may yield one individual of the desired type. r.nus trusting to luck, one may start the experiment with numbers, smaller than the minimun calculated according to the formulas given above, and increase the total untill the desired result is obtained and this may well b ebefore the "minimum number" is reached. Some concrete examples of this partial or progressive procedure are given from our genetical experiments with maize.

Catalogue of type specimens in Chicago Natural History Museum : Porifera / Matthew H. Nitecki --

v.13:no.6(1965)

Catalogue of type specimens of fishes in Chicago Natural History Museum [by] Marion Grey.

v.32:no.3(1947)

Catalogue of type specimens of recent fishes in Field Museum of Natural History / Myriam Ibarra and Donald J. Stewart.

n.s. no.35(1987)

Catalogue of type specimens of reptiles and amphibians in Chicago Natural History Museum.

v.36:no.4(1958)