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

жизнеспособно?