Semantic Analysis of Normalisation for Directional Logic Programming - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Semantic Analysis of Normalisation for Directional Logic Programming

Résumé

This work is about using directional logic programming to give foundations to mode-correct bidirectional type systems [2, § 6.2]. Reddy[5] uses a term language for classical linear logic, adapted from Abramsky's Linear Chemical Abstract Machine (LCHAM) [1], to give a typed calculus for directional logic programs. We give a categorical semantics to Reddy's calculus, using polycategories. We give normalisation results for this calculus, which shows how to evaluate logic queries to normal forms, that gives output substitutions indicating whether queries fail or succeed.
Fichier principal
Vignette du fichier
wits25-final.pdf (431.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04838273 , version 1 (16-12-2024)

Licence

Identifiants

  • HAL Id : hal-04838273 , version 1

Citer

Vikraman Choudhury, Neel Krishnaswami, Ariadne Si Suo. Semantic Analysis of Normalisation for Directional Logic Programming. Fourth Workshop on the Implementation of Type Systems (WITS 2025), ACM, Jan 2025, Denver (Colorado), United States. ⟨hal-04838273⟩

Collections

INRIA INRIA2
0 Consultations
0 Téléchargements

Partager

More