A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Filters
Certifying Standard and Stratified Datalog Inference Engines in SSReflect
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
Also, this allows us to modularly extend and reuse our standard Datalog inference engine in the stratified setting. We do envisage supporting, for example, magic-sets rewriting. ...
As such, we propose a deep specification of a stratified Datalog inference engine in the SSReflect extension [15] of the Coq proof-assistant [27] . ...
1. a certified "positive" inference engine for standard Datalog: We give a scalable formalization of the syntax, semantics and bottom-up inference of Datalog. ...
doi:10.1007/978-3-319-66107-0_12
fatcat:32wdsbjjprhddnyyex3sjzrypq
Certified Graph View Maintenance with Regular Datalog
2018
Theory and Practice of Logic Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The language we use for defining queries and views is Regular Datalog (RD) – a notable fragment of non-recursive Datalog that can express complex navigational queries, with transitive closure as native ...
AbstractWe employ the Coq proof assistant to develop a mechanically-certified framework for evaluating graph queries and incrementally maintaining materialized graph instances, also called views. ...
Acknowledgments: We would like to thank the anonymous referees and Pierre Jouvelot for their very useful comments and feedback. ...
doi:10.1017/s1471068418000224
fatcat:4ssyfve2ivcwvkigbpwdwxxscq
Dagstuhl Reports, Volume 11, Issue 10, October 2021, Complete Issue
[article]
2022
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Second, in the deductive setting, we present our experience on developing a modular, reusable library of certified engines for different Datalog dialects (stratified and regular), using the SSReflect extension ...
Metamorphic Testing of Datalog Engines
Muhammad Numair Mansur (MPI-SWS -Kaiserslautern, DE), Maria Christakis (MPI-SWS -Kaiserslautern, DE), and Valentin Wüstholz Synthetic databases are required in ...
Another important feature is the fact that all building blocks and also the resulting surfaces can be represented in terms of standard NURBS elements, what is crucial for a potential integration in commercial ...
doi:10.4230/dagrep.11.10
fatcat:mqui2qttdrdt7p6y3nbkkodoci