A Superposition-Based Calculus for Diagrammatic Reasoning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A Superposition-Based Calculus for Diagrammatic Reasoning

Mnacho Echenim
  • Fonction : Auteur
Rachid Echahed
Mehdi Mhalla
  • Fonction : Auteur

Résumé

We introduce a class of rooted graphs which are expressive enough to encode various kinds of classical or quantum circuits. We then follow a set-theoretic approach to define rewrite systems over the considered graphs. Afterwards, we tackle the problem of equational reasoning with the graphs under study and we propose a new Superposition calculus to check the unsatisfiability of formulas consisting of equations or disequations over these graphs. We establish the soundness and refutational completeness of the calculus. CCS CONCEPTS • Theory of computation → Automated reasoning; Equational logic and rewriting.
Fichier principal
Vignette du fichier
EEMP2021.pdf (784.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03372948 , version 1 (11-10-2021)

Identifiants

Citer

Nicolas Peltier, Mnacho Echenim, Rachid Echahed, Mehdi Mhalla. A Superposition-Based Calculus for Diagrammatic Reasoning. PPDP 2021: 23rd International Symposium on Principles and Practice of Declarative Programming, 2021, Tallinn, Estonia. ⟨10.1145/3479394.3479405⟩. ⟨hal-03372948⟩
32 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More