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

Add property-based test(s) to check the CFG simplification function #1

Open
DavidMazarro opened this issue Jun 14, 2023 · 0 comments
Open
Labels

Comments

@DavidMazarro
Copy link
Owner

The top level function used to simplify CFGs, simplifyCFG, relies on fusionableNodes to figure out which pair of nodes to fuse next. The order in which fusionable nodes are found depends on the implementation of fusionableNodes.

However, in the thesis we stated that "the order in which fusionable nodes are fused does not impact the final, simplified CFG". We gave no formal proof that this statement holds. To have some guarantee that it holds (without having to give a formal proof), a property-based test could be added which uses a function that returns pairs of fusionable nodes randomly for a given CFG, and check that in every simplification we arrive at the same final, simplified CFG (possibly with different node labels, but the nodes' instructions and the edges between nodes should be the same).

@DavidMazarro DavidMazarro changed the title Add a property-based test(s) to check CFG simplification function Add property-based test(s) to check the CFG simplification function Jun 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant