“ld: library not found” error when trying to compile against a shared object

Question

I am trying to build a dummy example where some source code uses a library dynamically linked. For this I have the following project structure:

First, I have a "