google / google/xls

Interpreter that fuzzes the topo-sort of unordered operations

Open
#1,081 0 comments 1 reaction 0 assignees View on GitHub
ir simulator
Dominant language
C++
Stars
1.9k
Forks
283
Avg merge
2d 10h
Merged PRs (30d)
135

Description

Our serial interpreters execute in program order, so even when some operations are unordered wrt each other, in practice some (potentially arbitrary) order is chosen. It can be difficult to check that a token graph is constructed correctly. One possible solution to this is to have an interpreter that randomly shuffles the program order (still respecting the token graph), Perhaps shuffling once at interpreter construction or after every tick.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.