мне кажется исходную программу, как вы говорите декомпилировать, в нужную строку, адрес, позицию добавить соответственно в тех же кодах новую информацию, при этом проконтролировать адресацию, ссылки, стек, цикличность, неизменность структуры, естественно исправив все конфликты, которые возникают. но все это очень трудоемко. если можно также попробовать просто в хекс-виде вставить в некоторую позицию по адресу нужный хекс-код, который дает определенный результат (например значение переменной или размер массива или еще чтото) ну и естественно контролируя стек, все граничные значения
