Download and extract http://cvc4.cs.nyu.edu/builds/misc/cvc4-1.4.1-prerelease-2016-01-03.tar.gz
run:
xcode-select --install
brew install libantlr3c boost
In the dicretory where you extracted the archive run
./configure
make install -j12
wait until it finished.