Finding Cross-Rule Optimization Bugs in Datalog Engines

Datalog is a popular and widely-used declarative logic programming language. Datalog engines apply many cross-rule optimizations; bugs in them can cause incorrect results. To detect such optimization bugs, we propose an automated testing approach called Incremental Rule Evaluation (IRE), which syner...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of ACM on programming languages Vol. 8; no. OOPSLA1; pp. 110 - 136
Main Authors:	Zhang, Chi, Wang, Linzhang, Rigger, Manuel
Format:	Journal Article
Language:	English
Published:	New York, NY, USA ACM 29.04.2024
Subjects:	Database query processing Information systems Software and its engineering Software testing and debugging Datalog engine testing test oracle cross-rule optimization bugs
ISSN:	2475-1421, 2475-1421
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!