Structural Analysis of Narratives with the Coq Proof Assistant - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2011

Structural Analysis of Narratives with the Coq Proof Assistant

Résumé

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 modelling 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 obtained using Coq. We finally describe how to reason about narratives at the structural level using Coq: by allowing to prove 2nd order properties 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.
Fichier non déposé

Dates et versions

hal-01125850 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125850 , version 1

Citer

Anne-Gwenn Bosser, Marc Cavazza, Pierre Courtieu, Julien Forest. Structural Analysis of Narratives with the Coq Proof Assistant. [Research Report] CEDRIC-11-2061, CEDRIC Lab/CNAM. 2011. ⟨hal-01125850⟩
61 Consultations
0 Téléchargements

Partager

More