diff --git a/Formula/cayley.rb b/Formula/cayley.rb
index 5fbf6fff8d6..10662012ff0 100644
--- a/Formula/cayley.rb
+++ b/Formula/cayley.rb
@@ -2,8 +2,8 @@ require "formula"
 
 class Cayley < Formula
   homepage "https://github.com/google/cayley"
-  url "https://github.com/google/cayley/archive/v0.3.1.tar.gz"
-  sha1 "6b0e8876e5dc642e3cbecf2ea9eaadb47ea07198"
+  url "https://github.com/google/cayley/archive/v0.4.0.tar.gz"
+  sha1 "100c1e057fb140b35e1ecdd4824541436e6cb741"
   head "https://github.com/google/cayley.git"
 
   bottle do
@@ -29,8 +29,10 @@ class Cayley < Formula
     # Install Go dependencies
     system "go", "get", "github.com/badgerodon/peg"
     system "go", "get", "github.com/barakmich/glog"
+    system "go", "get", "github.com/cznic/mathutil"
     system "go", "get", "github.com/julienschmidt/httprouter"
     system "go", "get", "github.com/petar/GoLLRB/llrb"
+    system "go", "get", "github.com/peterh/liner"
     system "go", "get", "github.com/robertkrimen/otto"
     system "go", "get", "github.com/russross/blackfriday"
     system "go", "get", "github.com/syndtr/goleveldb/leveldb"
@@ -38,6 +40,7 @@ class Cayley < Formula
     system "go", "get", "github.com/syndtr/goleveldb/leveldb/iterator"
     system "go", "get", "github.com/syndtr/goleveldb/leveldb/opt"
     system "go", "get", "github.com/syndtr/goleveldb/leveldb/util"
+    system "go", "get", "github.com/boltdb/bolt"
     system "go", "get", "gopkg.in/mgo.v2"
     system "go", "get", "gopkg.in/mgo.v2/bson"
 
@@ -113,9 +116,7 @@ class Cayley < Formula
   end
 
   test do
-    testdata = "#{HOMEBREW_PREFIX}/share/cayley/samples/testdata.nq"
-    result = pipe_output("#{bin}/cayley repl --db memstore --dbpath=#{testdata}", "graph.Vertex().All()")
-    assert !result.include?("Error:")
-    assert result.include?("Elapsed time:")
+    result = pipe_output("#{bin}/cayley version")
+    assert result.include?("Cayley snapshot")
   end
 end