ATS es un lenguaje de programación multiparadigma diseñado para equilibrar la abstracción de alto nivel con la rigurosidad en la corrección del software. Según la documentación de 'Introduction to Programming in ATS', el lenguaje admite una amplia gama de características avanzadas, incluyendo programación funcional básica, tipos polimórficos y tipos dependientes. A diferencia de muchos lenguajes estándar donde los tipos son simples etiquetas, ATS utiliza tipos dependientes para mejorar la expresividad de las especificaciones, permitiendo que el compilador resuelva restricciones durante el proceso de comprobación de tipos para asegurar que las propiedades del programa se cumplan en tiempo de compilación.
Una característica definitoria de ATS es su integración de la demostración de teoremas, denominada Programming with Theorem-Proving (PwTP). Este mecanismo permite a los desarrolladores codificar relaciones como 'dataprops' y construir pruebas como funciones totales. Al tratar las pruebas como entidades de primera clase dentro del flujo de trabajo de programación, ATS permite a los programadores especificar y verificar propiedades complejas —como la conmutatividad de la multiplicación o la corrección del subíndice de una matriz— directamente dentro del código. Este enfoque va más allá de la simple comprobación de tipos al requerir que el programador proporcione evidencia formal de que su lógica se adhiere a los requisitos especificados.
Para cerrar la brecha entre la verificación de alto nivel y el rendimiento del sistema de bajo nivel, ATS incorpora 'Viewtypes' y tipos lineales. Estas características gestionan el acceso a la memoria a través de punteros, manejan la asignación en la pila y en el montón, y facilitan la Comunicación Inter-Procesos (IPC) asíncrona utilizando canales lineales. Además, el lenguaje mantiene la compatibilidad con el ecosistema C, permitiendo la inclusión de código C externo, la llamada a funciones externas y el uso de programación de estilo C 'unsafe' cuando sea necesario. Esta combinación de verificación formal, gestión de memoria lineal e interoperabilidad con C posiciona a ATS como una herramienta para construir software que sea tanto matemáticamente verificado como eficiente a nivel de sistema.