Table of Contents

CC7110 - Temas sugeridos de presentación

A continuación se muestra una lista de temas sugeridos para la presentación final del curso.

Indicaciones:

Temas seleccionados

Linear types (Daniela)

Los sistemas de tipos lineales pertenecen a la familia de sistemas de tipo subesctructurales donde una o más reglas estructurales están ausentes. En particular los sistemas de tipos lineales permiten “exchange”, pero no “weakening” o “contraction”. Esto quiere decir que cada variable de un programa debe ser usada exactamente una vez. Estos sistemas son generalmente usados para controlar recursos de sistema, como archivos, memoria o locks.

Ownership types (Juan-Pablo)

Los tipos de pertenencia permiten clasificar objetos con una propiedad de pertenencia. Esto permite limitar la visibilidad de las referencias a los objetos, restringiendo el acceso fuera de su límites de encapsulación. Estos tipos son mayoritariamente empleados para manejo de alias, y eliminar data-races y deadlocks.

Liquid types (Vicente)

Los liquid types permiten enriquecer tipos de un programa con predicados lógicos decidibles, los cuales permiten especificar y automatizar la verificación de propiedades semanticas de tu código. Un ejemplo característico del uso de estos tipos, es chequear estáticamente que no se produzcan divisiones por cero en un programa.

WebAssembly (Darío)

WebAssembly es un lenguaje bytecode de bajo nivel y portable. Fue diseñado inicialmente para reemplazar Javascript en los navegadores web, pero ahora puede ser usado en cualquier otro contexto. WebAssembly está pensado para ser el posible objetivo de compilación de lenguajes de alto nivel como C o Rust.

Gradual types (Damian)

Los tipos graduales permiten la suave transición entre el chequeo estático y el chequeo dinámico, basada en la precisión de las anotaciones de tipos introducidas por los programadores. Esto permite obtener los beneficios de lenguajes estáticamente tipados como Java, Scala, Haskell, y Ocaml, y lenguajes dinámicamente tipados como Javascript, Python, y Ruby.

Otros temas propuestos

Type systems

Security types

Las políticas de flujo de información (information-flow policies) permiten clasificar entidades de un programa con distintos niveles de seguridad, para especificar confidencialidad o integridad. Los tipos de seguridad (security types) permiten enforzar information-flow policies de manera estática en tiempo de compilación.

Session types

Los session types son mayoritariamente usados en programación orientada a las comunicaciones, donde los programas pueden ser chequeados estáticamente para ver si respetan ciertos protocolos de comunicación.

Dependent types

En lenguajes simples como el lambda cálculo simplemente tipado, se permite que términos dependan en variables (funciones). En lenguajes como System F, existe otro tipo de abstracción donde se permite que términos dependan ahora en tipos (abstracciones de tipo). Los lenguajes con tipos dependientes son lenguajes donde se permite ahora que los tipos dependan de términos del mismo lenguaje.

Type and effects

Los sistemas de efectos permiten trackear los efectos secundarios que puede tener un programa, como por ejemplo imprimir en pantalla, leer y escribir en la memoria, tirar una excepción, etc. Los sistemas de tipos y efectos, como su nombre lo indica, combinan tipos y efectos para controlar de manera estática el uso de efectos en un programa.

Formal languages

Rust

Rust es un lenguaje de programación de software de sistemas que se focaliza en “safety”, especialmente para concurrencia segura. Rust es sintácticamente muy parecido a C++, pero esta designado con un rico sistema de tipos que permite un manejo seguro de la memoria y a la vez muy buen desempeño al no contar con un recolector de basura.

Scala

Scala es un lenguaje de programación que mezcla programación funcional con programación orientada a objetos. Tiene un sistema de tipos rico y su código fuente es compilado a bytecode para la JVM, lo que permite la interoperabilidad con cualquier libreria Java. Su uso conocido más popular es el de Twitter, los cuales cambiaron su infraestructura de Ruby a Scala.

F*

F* es un lenguaje de programación funcional con efectos, orientado a la verificación de programas. El sistema de tipos de F* incluye tipos dependientes, efectos monádicos, refinement types entre otros. F* permite la extracción de código a OCaml, F#, C, WASM o ASM. F* está siendo actualmente usado para implementar una versión verificada de todo el stack HTTPS (proyecto Everest), el cual incluye la implementación de TLS 1.2 y 1.3.

Coq

Coq es un lenguaje funcional con tipos dependientes y un demostrador de teoremas interactivo. Permite el ingreso de proposiciones matemáticas, las cuales son chequeadas mecánicamente, ayuda a construir demostraciones formales, y extrae programas certificados a lenguajes como OCaml, Haskell y Scheme. Aunque no es un demostrador de teoremas automático, incluye varias tácticas de demostraciones que ayudan en la construcción de ellas.