Certifying Standard and Stratified Datalog Inference Engines in SSReflect - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Certifying Standard and Stratified Datalog Inference Engines in SSReflect

Résumé

We propose a SSReflect library for logic programming in the Datalog setting. As part of this work, we give a first mechanization of standard Datalog and of its extension with stratified negation. The library contains a formalization of the model theoretical and fix-point semantics of the languages, implemented through bottom-up and, respectively, through stratified evaluation procedures. We provide corresponding soundness, termination, completeness and model minimality proofs. To this end, we rely on the Coq proof assistant and SSReflect. In this context, we also construct a preliminary framework for dealing with stratified programs. We consider this to be a necessary first step towards the certification of security-aware data-centric applications.
Fichier principal
Vignette du fichier
ITP2017.pdf (385.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01745566 , version 1 (28-03-2018)

Identifiants

  • HAL Id : hal-01745566 , version 1

Citer

Véronique Benzaken, Évelyne Contejean, Stefania Dumbrava. Certifying Standard and Stratified Datalog Inference Engines in SSReflect. International Conference on Interective Theorem Proving, 2017, Brasilia, Brazil. ⟨hal-01745566⟩
352 Consultations
724 Téléchargements

Partager

Gmail Facebook X LinkedIn More