Как правило, в системах UNIX можно ожидать, что все программы будут находиться в $ PATH вместо того, чтобы распространяться в виде сборной ложки с тупо названными и частично локализованными каталогами.Таким образом, по существу вам не нужно искать какой-либо путь зависимости - вы просто вызываете другое «приложение» (программу) через execvp, а libc заботится о том, чтобы пройтись по записям в $ PATH и найти исполняемый файл.
В классической модели UNIX вы ничего не проверяете в установщике, а просто проверяете во время выполнения, доступен ли исполняемый файл (с которым, например) или нет.