diff --git a/.travis.yml b/.travis.yml
index 62b5f982..b626bdbc 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,6 +2,9 @@
 # Licensed under the MIT license
 
 language: cpp
+os:
+  - linux
+  - osx
 dist: trusty
 
 # Unbreak clang address sanitizer, needs SYS_PTRACE
@@ -14,7 +17,7 @@ git:
 
 env:
   global:
-    - CFLAGS='-g -pipe'
+    - CFLAGS='-g -pipe' PATH="/usr/local/opt/coreutils/libexec/gnubin:$PATH"
   matrix:
     - MODE=address
     - MODE=cmake
@@ -22,7 +25,15 @@ env:
     - MODE=distcheck
     - MODE=lib-coverage
 
+matrix:
+  exclude:
+    - os: osx
+      env: MODE=lib-coverage
+
 addons:
+  homebrew:
+    update: true
+    brewfile: true
   apt:
     packages:
       - cmake
diff --git a/Brewfile b/Brewfile
new file mode 100644
index 00000000..47e2bb47
--- /dev/null
+++ b/Brewfile
@@ -0,0 +1,12 @@
+brew "automake"
+brew "autoconf"
+brew "libtool"
+brew "cmake"
+brew "docbook2x"
+brew "rpm"
+brew "coreutils"
+brew "ghostscript"
+brew "gcc"
+brew "m4"
+brew "gettext"
+brew "dos2unix"