FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [Original HTTPS Page]

Implement query reduction for EET SELECT by tlmorgan24 · Pull Request #1360 · sqlancer/sqlancer · GitHub

Implement query reduction for EET SELECT - #1360

Merged
mrigger merged 1 commit into
mainfrom
feature/query-reduction
Aug 20, 2026
Merged

Implement query reduction for EET SELECT#1360
mrigger merged 1 commit into
mainfrom
feature/query-reduction

Conversation

Copy link
Copy Markdown
Collaborator

The EET oracle detects a bug by transforming a query's expressions into semantically equivalent ones and comparing the two result sets. The transformed query is built by randomly applying EET rules, each wrapping a subexpression in a larger but equivalent form. Every such application is one "transformation site". Until now, reduction only shrank the database setup statements. The transformed query itself was left at full size, which is a problem because EET's transformation can lead to very complex queries which bury the real cause of a bug. This PR adds a second reduction stage that shrinks the transformed query, while keeping it equivalent to the original so the oracle stays sound.

To achieve this, the transformed query is re-rendered with only a chosen subset of the transformation sites applied, and this choice is varied using a delta-debugging strategy. This feature required quite a lot of infrastructure in order to keep track of the applied transformations, reproduce them in a deterministic way, and log the reduction process clearly.

Later, this functionality will be extended to the EET DML oracle.

tlmorgan24 requested a review from mrigger August 18, 2026 06:13

mrigger left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Choose a reason Spam Abuse Off Topic Outdated Duplicate Resolved Low Quality

Thanks a lot!

mrigger merged commit 2bdf043 into main Aug 20, 2026
22 of 25 checks passed
mrigger deleted the feature/query-reduction branch August 20, 2026 08:39
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants


Back | FazBrowse Home | New Git URL