trailofbits / binary_type_inference

GNU General Public License v3.0
15 stars 2 forks source link

Limit Reaching Definitions to an Intraprocedrual Propogation #46

Closed 2over12 closed 2 years ago

2over12 commented 2 years ago

Interprocedural reaching definitions proved intractable and isnt really required for type inference as long as we work with the calling conventions correctly. The domain of reaching definitions is too large on a big binary. With O(SN^3) where N is the number of defining terms in the worst case, and since we cannot utilize widening, this becomes very expensive.