/usr/share/zoneinfo/posix/America/Halifax is in tzdata 2016j-0ubuntu0.12.04.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/share/zoneinfo/posix/America/../../Canada/Atlantic
/usr/share/zoneinfo/posix/America/../../Canada/Atlantic