This is a cros-spell bug report that takes some time to explain.

First, I was happily running screen, while elfutils were installed.
Then, I wanted to try out ltrace, which depends on libelf conflicting with
elfutils. So I cast libelf and had cleanse verify that everything was ok.

The next day I started screen:
screen: error while loading shared libraries: libelf.so.0: cannot open shared
object file: No such file or directory

I recompiled screen and everything was fine again.

To track down the dependencies, I changed the dependency of ltrace to elfutils,
and ltrace compiled and worked as far as I could see.

I was unable to recompile elfutils, so I resurrected it (Bug #13763).

My suggestion is to have ltrace and screen use a generic dependency on say ELF
with elfutils and libelf as providers for ELF.