Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improved Trace Generation #331

Open
DavePearce opened this issue Oct 9, 2024 · 0 comments
Open

Improved Trace Generation #331

DavePearce opened this issue Oct 9, 2024 · 0 comments

Comments

@DavePearce
Copy link
Collaborator

DavePearce commented Oct 9, 2024

At the moment, trace generation adopts a "brute-force" approach. There are some issues with this:

  1. (Persistent Failures). A trace can fail due to a problem early on in the table. Thus, any other trace which contains this pattern will fail for the same reason. In particular it doesn't seem worth creating traces which are larger than this trace. Note, however, that some constraint forms do have non-monotonic behaviour (e.g. lookups).

To address (1) above, we could adopt an incremental approach. That is, we grow the traces from 0 lines upwards. Failing traces are then culled earlier and do not lead to a large number of traces failing for the same reason.

Another solution to the above is via sampling.

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

No branches or pull requests

1 participant