Comment (by Lucas Timotheo Sanches):

I report that the package listings.sty, which provides the lstlistings environment IS present on the texlive-base package of Ubuntu’s latest release.
See here.

--
Ticket URL: https://bitbucket.org/einsteintoolkit/tickets/issues/2824/carpetx-documentation-file-uses-extra