Ничего не хранят, я не видел ни в APK, ни в DEX, ни в ELF.
или всё это мифы?
Какие еще мифы? Это что вопрос есть Бог или нет?
Есть спецификации всех форматов и есть средства, позволяющие разобрать их до каждого байта, если сомневаетесь то проделайте эту работу и все, заодно что-то путное сделайте, еще одно средство типа elfedit или gdb тоже не помешает, в первую очередь для реверс-инжиниринга, такие средства хоть и есть, но их дефицит и они не бывают лишними и идеальными тоже.
