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.

Utilidade do Ultrassom intracardíaco no isolamento de veias pulmonares usando cateter-balão a laser

FUNDAMENTO: O isolamento das veias pulmonares (IVP) tem sido usado como endpoint para a ablação da fibrilação atrial (FA) com cateter balão. OBJETIVO: Determinar a utilidade do ultrassom intracardíaco (USIC) para guiar o IVP, usando cateter balão a laser. MÉTODOS: 59 VP foram ablacionadas em 27 cães. Imagens de Doppler foram usadas para identificar os vazamentos do fluxo sanguíneo entre a VP e o balão. Após cada liberação de energia, o cateter de mapeamento circular foi reposicionado para verificar se o isolamento tinha sido obtido. A posição de vazamento foi então correlacionada com a posição do gap no estudo patológico. A análise de regressão logística multivariada foi realizada. RESULTADOS: Cinquenta e nove VP foram submetidas à ablação. O tempo médio de energia liberada foi de 279±177 seg., o diâmetro médio do balão era de 23±3 mm, e o comprimento médio do balão era 25±4 mm. O isolamento completo foi obtido em 38/59 (64%), e foi significantemente mais comum sem vazamento: [30/38 (79%) versus 8/23 (35%), p<0,001]. Isso foi independente do tempo de aplicação (302±223 seg. vs. 266±148 sec., p=ns), potência (3,5 W/cm, 4,5 W/cm, e 5,5 W/cm), diâmetro do balão (24± 3 mm vs. 22± 3 mm, p= ns) e comprimento (27±4 mm vs. 24±4 mm, p=ns). O valor preditivo positivo para previsão de isolamento completo foi de 65% e o valor preditivo negativo foi 83%. CONCLUSÃO: Um vazamento identificável entre a VP e o dispositivo de ablação por cateter-balão observado no USIC é preditor de menor taxa de isolamento de VP mais baixas. O USIC pode ser útil para detectar vazamentos a fim de evitar o uso ineficaz de aplicação energia durante a ablação circunferencial da VP. Isto também pode ser útil quando outras energias são utilizadas.

Darwin and after Darwin. An exposition of the Darwinian theory and a discussion of post-Darwinian questions, by George John Romanes ...

3

Darwin and after Darwin. An exposition of the Darwinian theory and a discussion of post-Darwinian questions, by George John Romanes ...

2

Darwin and after Darwin. An exposition of the Darwinian theory and a discussion of post-Darwinian questions, by George John Romanes ...

1

A critique of the theory of evolution, by Thomas Hunt Morgan ... Lectures delivered at Princeton University, February 24, March 1, 8, 15, 1916.

1916:Feb.-Mar.

The mutation theory; experiments and observations on the origin of species in the vegetable kingdom, by Hugo de Vries ... tr. by Prof. J. B. Farmer and A. D. Darbishire ...

2