3 Hits in 3.1 sec

Certifying Standard and Stratified Datalog Inference Engines in SSReflect [chapter]

Véronique Benzaken, Évelyne Contejean, Stefania Dumbrava
2017 Lecture Notes in Computer Science  
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  
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]

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