/usr/share/cain/solvers is in cain-solvers 1.9-7.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/share/cain/../../lib/cain/solvers
/usr/share/cain/../../lib/cain/solvers