TScert: verificador independiente de TypeScript con prueba formal en Lean

Fuentes: TScert: an independent TypeScript checker with formal proof in Lean

TScert es un proyecto de investigación que desarrolla un verificador independiente para TypeScript, diseñado para garantizar la seguridad de tipos mediante la verificación formal. A diferencia del compilador estándar, que puede ser insound en aspectos como las afirmaciones de tipos o los arreglos covariantes, TScert exige una prueba matemática para aceptar cualquier función. La solidez de este verificador ha sido demostrada en el sistema de demostración Lean, asegurando que, para cada entrada que cumpla sus anotaciones, la traducción formal del programa nunca aplica operaciones a valores incompatibles ni devuelve resultados fuera de su tipo declarado.

El sistema opera mediante un flujo de trabajo donde un programa en OCaml, denominado productor, propone los tipos de todas las expresiones y variables. Estas propuestas, que no se confían ciegamente, se traducen en un lenguaje formal pequeño. Un buscador no confiable propone un certificado, una derivación que demuestra que el programa cumple sus contratos de tipos, y el verificador valida este certificado contra la misma traducción formal. La aceptación de TScert implica que, para las entradas y la pila de memoria declaradas, el programa no se atascará y no devolverá un valor fuera de su tipo de resultado, aunque pueda lanzar excepciones o ejecutarse indefinidamente.

El proyecto, que se encuentra en fase de desarrollo activo, soporta un subconjunto de TypeScript que incluye constantes, patrones, condicionales, bucles, primitivas con tipos literales, objetos, clases y funciones genéricas. Sin embargo, rechaza explícitamente el uso de 'any', las afirmaciones de tipos y los arreglos covariantes. En su versión 0.94, el proyecto ha verificado 643 de las 686 funciones de su suite de pruebas, estableciendo métricas de cobertura y un umbral de estado para su documentación. TScert se basa en décadas de trabajo académico en tipos y semántica, citando contribuciones de autores como Reynolds, Abadi y Cardelli, y la especificación ECMAScript.