draperlaboratory / cbat_tools

Program analysis tools developed at Draper on the CBAT project.
MIT License
102 stars 14 forks source link

Implement "trivial" loop handler #318

Open codyroux opened 3 years ago

codyroux commented 3 years ago

A very simple and sound loop handler would be: Chaos all the variables that get modified in the loop (with possible heuristics if a variable can be "hoisted").

Not trivial if used in comparative mode, since we need to compare two "chaoses", but one can imagine heuristics here as well.

This might bring significant performance gains for very simple properties.