Source: https://homepages.loria.fr/nussbaum/asrall/as1-vagrant.pdf