They are found in prefix and libexec: https://github.com/Homebrew/homebrew/blob/master/Library/Homebrew/keg.rb#L99