O texto MOTD "restart required" é gerado por /usr/lib/update-notifier/update-motd-reboot-required , que verifica a existência de e extrai texto de /var/run/reboot-required :
#!/bin/sh -e
#
# helper for update-motd
if [ -f /var/run/reboot-required ]; then
cat /var/run/reboot-required
fi