Structural Analysis of Narratives with the Coq Proof Assistant.

Anne-Gwenn Bosser (1) , Pierre Courtieu (2) , Julien Forest (2) , Marc Cavazza (1)

1 Département de chimie
2 CEDRIC - Centre d'études et de recherche en informatique et communications

This paper proposes a novel application of Interactive Proof Assistants for studying the formal properties of Narratives, building on recent work demonstrating the suitability of Intuitionistic Linear Logic as a conceptual model. More specifically, we describe a method for mod- elling narrative resources and actions, together with constraints on the story endings in the form of an ILL sequent. We describe how well-formed narratives can be interpreted from cut-free proof trees of the sequent ob- tained using Coq. We finally describe how to reason about narratives at the structural level using Coq: by allowing one to prove 2nd order prop- erties on the set of all the proofs generated by a sequent, Coq assists the verification of structural narrative properties traversing all possible variants of a given plot.

Mots clés: Applications of Theorem Provers; Linear Logic; Formal Models of Narratives

Mots clés: Applications du théorème étalons; Logique linéaire; Modèles formels de récits

Domaines: Informatique [cs]; Langage de programmation [cs.PL]

Anne-Gwenn Bosser, Pierre Courtieu, Julien Forest, Marc Cavazza. Structural Analysis of Narratives with the Coq Proof Assistant.. Interactive theorem proving (TPHOLs), Aug 2011, Berg en Dal, Netherlands. pp.55--70. ⟨hal-01125870⟩