tree: Rewrite and use old Runtime tests
Reconfigure Travis CI to build under Mac OS X