KhronosGroup / KhronosGroup/SPIRV-Tools

spirv-fuzz: Permute the order of types, variables and constants at module scope

Open
#4,203 1 comment 0 reactions 0 assignees View on GitHub
component:fuzzer
Dominant language
C++
Stars
1.4k
Forks
709
Avg merge
1d 22h
Merged PRs (30d)
28

Description

The order in which types, variable and constants appear in a module could be permuted, as long as dependencies between instructions are preserved. For example, a variable declaration could not be swapped with the declaration of its type, but could be swapped with another variable declaration.

It would be worth looking at TransformationMoveBlockDown, and FuzzerPassPermuteBlocks, as inspiration for how to implement this; they work at the level of blocks in the module but the concept should be similar.

Contributor guide

Open the contributing guide

Research direction

Start by reading TransformationMoveBlockDown and FuzzerPassPermuteBlocks for how SPIR-V transformations and block permutations preserve dependencies. Identify the module-scope types, variables, and constants covered by the transformation, then verify that their order can be permuted without moving an instruction before anything it depends on.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
compilers
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.