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.

Plataforma informática aplicada como complemento a la enseñanza tradicional de la educación primaria y secundaria de la provincia de Córdoba. Integración de las ntics en los procesos de enseñanza-aprendizaje en entornos de sistemas móviles.

Desde la Facultad de Ingeniería de la Universidad Católica de Córdoba, se pudo constatar a través de una investigación de campo y de Responsabilidad Social Universitaria, las dificultades que presentaban los alumnos de nivel medio para realizar sus tareas extra-áulicas. Estas dificultades provenían en general de las siguientes categorías: a. alumnos que no tienen el suficiente grado de contención fuera del ámbito netamente escolar. b. alumnos que no pueden recurrir a un adulto en sus hogares para solicitarles ayuda en sus tareas escolares. c. alumnos que, estando acompañados por familiares, estos no pueden acompañar la actividad de las tareas que los alumnos deben entregar en clases siguientes. Actualmente, esta situación fundamentalmente persiste en familias que están en la línea de pobreza o por debajo de ella. Esta problemática impide que se logre una interacción productiva entre los docentes, desde las propuestas de actividades curriculares, y los alumnos desde sus actividades extra-áulicas (deberes o tareas). El resultado es la deserción y la repitencia de los alumnos. El presente proyecto, como plataforma informática-educativa, inscripto en una realidad social compleja y de importancia vital para el desarrollo educativo de alumnos que pueden quedar excluidos socialmente. El desafío de este proyecto, multidisciplinario, en el que confluyen la Informática, el diseño de software y la pedagogía, es continuar el desarrollo, de complejidad creciente, de un espacio virtual en el que los alumnos de nivel primario y nivel medio puedan encontrar en él trayectorias formativas extra-aúlicas mediadas por el conocimiento curricular utilizando las posibilidades de las NTICs. En una continuidad con proyectos anteriores, las aplicaciones desarrolladas se implementarán para las plataformas de Sistemas Móviles.

Memorias sobre la historia natural de la isla de Cuba, acompañadas de sumarios latinos y extractos en frances, por Felipe Poey

2

Memorias sobre la historia natural de la isla de Cuba, acompañadas de sumarios latinos y extractos en frances, por Felipe Poey

1

Estudio de la regeneración natural de Pinus nigra y medidas de favorecimiento por siembra y plantación en la reforestación de zonas afectadas por grandes incendios forestales

Los objetivos que se han planteado en el presente proyecto son los siguientes: - Objetivo 1. Evaluación del estado actual de la regeneración natural en el incendio de Bages-Berguedà de 1994. - Objetivo 2. Estudio experimental de la regeneración de Pinus nigra después de grandes incendios forestales. - Objetivo 3. Ensayo de medidas de siembra y plantación, con el objeto de complementar la regeneración natural del pino laricio.

Ecoetiquetes de serveis: establiments de turisme rural en l'àmbit del Parc Natural de l'Alt Pirineu

L’increment del turisme rural i la relació directe amb l’entorn és el que ha motivat l’elaboració d'aquest projecte. L’objectiu del qual és fer un estudi de l’estat ambiental dels 17 establiments de turisme rural (ETR) dels 47 ETR situats a l’àmbit d’influència del Parc Natural de l’Alt Pirineu (PNAP). A partir del qual s’analitzarà la viabilitat d’aplicar el Distintiu de Garantia de Qualitat Ambiental (DGQA).

Atomisme i teologia natural en Walter Charleton (1620-1707)

El treball consisteix en l'estudi d'alguns aspectes de l'obra del metge, físic, filòsof i teòleg anglès Walter Charleton (1620-1707), en el marc de la història intel•lectual a Anglaterra durant la segona meitat del segle XVII. Aquest període, que culmina en el sistema de Newton, es configura a través d'un conjunt de factors socials, polítics, intel•lectuals i religiosos, que van donar lloc a la consolidació del mecanicisme com a filosofia natural. En aquest context, Charleton és considerat com el principal introductor de l'atomisme de Gassendi a Anglaterra. Més concretament, el treball analitza l'anomenat voluntarisme teològic en la figura de Charleton, i la seva teologia natural com a fonament de l'atomisme, remarcant que el discurs teològic està implícit en el discurs físic.

Robot educatiu per un PBL en enginyeria informàtica

En aquest projecte s’ha estudiat el disseny d’una plataforma robòtica mòbil per un PBL (Aprenentatge Basat en Problemes) en enginyeria informàtica. El principal objectiu és introduir aquest model en l’ensenyament universitari, com a complement de diferents assignatures de primer curs. Per arribar a aconseguir aquests objectius, s’ha dissenyat i construït una plataforma robòtica, dirigida per un microcontrolador i dotada de diversos sensors per interactuar amb l’entorn. El robot permet diferents tipus de programació i esta especialment dissenyada per ser una bona experiència educativa.

Proyecto ecoturístico integrado en la Reserva Natural El Tisey - La Estanzuela

El presente proyecto realizado en la Reserva Natural El Tisey-La Estanzuela en la República de Nicaragua pretende mejorar la situación de dicha Reserva como destino ecoturístico. Mediante una descripción exhaustiva del área y una valoración de los recursos y servicios turísticos, se ha planteado la problemática para el desarrollo del ecoturismo. Según la OMT, el ecoturismo es un tipo de turismo sostenible que se realiza en espacios naturales protegidos para conocer la flora y fauna características. Debe satisfacer las necesidades de los turistas y de los autóctonos, al mismo tiempo que protege y mejora las oportunidades de futuro y se respeta la integridad cultural, los procesos ecológicos, la diversidad biológica y los sistemas de apoyo a la vida. En base a ésto y a los resultados obtenidos tanto de la valoración de los servicios y recursos como del análisis DAFO, se han propuesto un conjunto de mejoras y se ha realizado un plan de actuación, que se trata de la elaboración de cuatro itinerarios así como de trípticos informativos, que de llevarse a cabo, mejorarían las condiciones turísticas y de seguro que aumentaría la afluencia de turistas.

El problema de una sensibilización del campo de la moralidad en la filosofia trascendental de Kant

La problemática de la investigación se plantea en el contexto de la filosofía trascendental de Kant, en relación al modo en que es en general posible para nosotros representarnos el ámbito de la moralidad. Nuestra comprensión natural o preteórica del funcionamiento del lenguaje parece llevarnos a entender el significado de nuestras palabras en términos de la relación que se establece entre el signo lingüístico y el objeto: nuestros términos lingüísticos están en el lugar del objeto extralingüístico a que refieren y que constituye su significado. A nuestro modo de ver, la afirmación kantiana relativa a que todo nuestro conocimiento comienza con la experiencia, es decir, con aquello que procede de los sentidos, parece estar apuntando a esta intuición fundamental. Ahora bien, la cuestión que cabe plantearse es: de acuerdo con este modelo de significación, ¿cuál es el significado de nuestros términos morales? Si, con Kant, aceptamos que el concepto de deber moral exige el cumplimiento (u omisión) incondicionado de una acción y que, precisamente por las exigencias de universalidad y necesidad que le son inherentes, tal concepto es inderivable de la experiencia, cabe preguntarse cuál es el significado del concepto de deber en sentido moral (y, en general, de los términos morales) y de qué manera somos capaces de representárnoslo. Mi investigación ha pretendido esclarecer precisamente en qué sentido debe entenderse la afirmación kantiana de que en la reflexión sobre la corrección moral de nuestras acciones, para representarnos las exigencias de universalidad y necesidad que son propias del concepto de deber moral, nos servimos analógicamente del concepto de naturaleza, así como analizar la plausibilidad de la propuesta kantiana misma.

Aplicació informàtica per al registre del comportament motor en les situacions pràxiques

Durante los dos años que van desde noviembre de 2005 a noviembre de 2007, en los que se ha llevado a cabo la Beca de colaborador en el ámbito del deporte, tanto en el CAR de Sant Cugat como en el Consell Catala de l’Esport, se han investigado y estudiado las acciones práxicas de un deporte tan popular, pero al mismo tiempo tan desconocido, como es el futbol. El primer año se investigaron las acciones práxicas que finalizaron en gol en la Liga de Fútbol Profesional, Liga Española, temporada 2005-2006. Dichas investigaciones sirvieron como una primera toma de contacto en relación a este tipo de estudios y sirvieron también para elaborar unas primeras aplicaciones informáticas que nos permitieran el registro de dichas acciones para su posterior análisis. Durante el segundo año, se trabajó en la confección de una aplicación informática que reflejara y permitiera el registro de las acciones práxicas del portero de futbol durante un partido de competición. Así mismo, durante este segundo año también se elaboraron y publicaron dos artículos científicos relacionados con las investigaciones llevadas a cabo en el primer año de Beca. La finalidad y propósito de toda esta serie de investigaciones y trabajos ha sido conocer en profundidad el deporte en cuestión para poder plantear nuevas metodologías y planteamientos de entrenamiento basadas en la competición, que nos permitan mejorar el rendimiento en el deporte investigado. 

Manifestació dels canvis en la interacció entre el medi natural i la societat: la influència del despoblament a Alins i Farrera

L’objectiu principal d’aquest projecte és analitzar les manifestacions dels canvis produïts en els medis natural i social influenciats pel despoblament (a la segona meitat del s.XX), als municipis d’Alins i Farrera, situats al Pallars Sobirà, i fer-ne una comparació, ja que es tracta de municipis de característiques diferents. Per dur a terme l’estudi, es fa un anàlisi de l’evolució del poblament, un anàlisi dels canvis físics, mitjançant l’avaluació dels canvis en les cobertes del sòl i de la transformació del paisatge amb les fotografies, i un anàlisi dels canvis en les activitats i comportaments socials mitjançant la realització d’entrevistes per elaborar un retrat social de cada època, distingint entre les aportacions de la població autòctona respecte de la nouvinguda. Amb tot, es pretén la realització d’una diagnosi transversal que permeti integrar les diferents temàtiques, i definir unes conclusions generals per mitjà d’uns patrons detectats. Finalment, la conclusió que millor permet recollir tota la informació és la que en resulta d’acceptar el fenomen de despoblament generalitzat, combinat amb el d’un canvi de l’estil de vida global, no només local, que és eina de justificació de moltes de les dinàmiques de canvi observades.

Desenvolupament d'un videojoc en 3D

La industria de los videojuegos crece exponencialmente y está ya superando a otras industrias punteras del ocio. En este proyecto, nos hemos planteado la realización de un videojuego con visualización en el espacio real 3D. Para la realización del videojuego se ha usado el siguiente software: Blender para diseñar los modelos 3D, C++ como lenguaje de programación para desarrollar el código y un conjunto de librerías básicas para desarrollar un videojuego llamadas Ogre3d (Motor Gráfico). La lógica del movimiento 3D y los choques entre las partículas del juego ha sido diseñada enteramente en este proyecto acorde con las necesidades del videojuego, y de forma compatible a los ficheros de Blender y a las librerías OGRE3D.

ICR a partir de traços d'escriptura natural captats amb un bolígraf digital

Aquest projecte consisteix en la realització d’una anàlisi de diferents reconeixedors de caracters manuscrits, concretament de nombres, per a una possible implantació en la digitalització de formularis en la industria. Al llarg del document s’estudien dos reconeixedors diferents, concretament l’incorporat al paquet "Tablet PC and Recognition Pack" de Microsoft i el Heloise Hse, proporcionat per la Universitat de Berkeley a Califòrnia.

Traductor de especificaciones XML de redes de Petri coloreadas a un lenguaje para la resolución de problemas de optimización

Este proyecto presenta el desarrollo de una aplicación que permite traducir Redes de Petri Coloreadas diseñadas en CPN Tools a un lenguaje para la generación de ficheros de entrada a un simulador/optimizador de Redes de Petri Coloreadas. De esta manera se podrán optimizar modelos creados en CPN Tools ya que esta herramienta no facilita la optimización. Todo el proyecto se ha realizado en C++.