MS Project Report
Technical Report Number
We describe the problem of inferring a set of memory map instructions from a reference trace, with the goal of minimizing the number of such instructions as well as the number of unreferenced but mapped storage locations. We prove the related decision problem NP-complete. We then present and compare the results of two heuristic approaches on some actual traces.
Scheid, Paul T.; Spilo, Ari J.; and Cytron, Ron K., "Inferring Memory Map Instructions" Report Number: WUCSE-2014-53 (2014). All Computer Science and Engineering Research.