La narración interactiva entrelaza ideas computacionales profundas con la rica historia de la historia y el juego de la humanidad, proporcionando un contexto importante para la construcción de herramientas e idiomas. Al mismo tiempo, los lenguajes de especificación formales ofrecen una paleta de técnicas de representación e inferencia típicamente reservadas para el análisis de lenguajes de programación y sistemas deductivos complejos. Esta tesis conecta problemas en el dominio de la narración interactiva con soluciones en la especificación formal.
Específicamente, examinamos la narrativa desde un punto de vista estructural y observamos que los caminos narrativos alternativos juegan un papel complementario a las líneas de tiempo de interacción simultánea. La lógica lineal proporciona las herramientas de representación necesarias para investigar esta estructura, y al extender la correspondencia a las pruebas y la construcción de pruebas, encontramos un conjunto de posibilidades computacionales. Presentamos tres esfuerzos para aprovechar esas posibilidades: (1) el uso de la programación de lógica lineal para generar narrativas; (2) un nuevo lenguaje de programación para crear narraciones interactivas, juegos y simulaciones; y (3) técnicas para establecer y probar las propiedades del programa a nivel de diseño.
Encontramos que la programación lógica lineal, enriquecida con una extensión mínima a su semántica lógica, permite una amplia gama de modismos de programación y codificaciones de dominio. Como evidencia, damos cinco estudios de caso, que incluyen simulación social, juegos de aventura basados en combate y juegos de mesa. Para apoyar el razonamiento sobre la corrección del diseño, presentamos técnicas para declarar y probar invariantes de programas, así como una prueba de capacidad de decisión para verificar automáticamente que esos invariantes tengan un gran fragmento del lenguaje.
Estos hallazgos muestran que la lógica lineal es un lenguaje de representación fructífero que sirve como base para modelar y ejecutar mundos interactivos, e invitan a futuras investigaciones sobre el uso de metodologías teóricas de prueba para sistemas creativos.