diff --git a/lib/nose/search/problem.rb b/lib/nose/search/problem.rb
index 40437e7b..83bec758 100644
--- a/lib/nose/search/problem.rb
+++ b/lib/nose/search/problem.rb
@@ -2,8 +2,9 @@
 
 require 'logging'
 
+require 'mipper'
 begin
-  require 'mipper'
+  require 'mipper/cbc'
 rescue LoadError
   # We can't use most search functionality, but it won't explode
   nil
diff --git a/nose.gemspec b/nose.gemspec
index afcdd541..1a97fd53 100644
--- a/nose.gemspec
+++ b/nose.gemspec
@@ -18,7 +18,7 @@ Gem::Specification.new do |s|
   s.add_dependency 'formatador', '~> 0.2.5'
   s.add_dependency 'json-schema', '~> 2.8.0', '>= 2.8.0'
   s.add_dependency 'logging', '~> 2.2.0', '>= 2.2.0'
-  s.add_dependency 'mipper', '~> 0.0.9'
+  s.add_dependency 'mipper', '~> 0.1.0'
   s.add_dependency 'parallel', '~> 1.11.1', '>= 1.11.0'
   s.add_dependency 'parslet', '~> 1.8.0', '>= 1.8.0'
   s.add_dependency 'pg', '~> 0.20.0'