diff --git a/lib/pact/reification.rb b/lib/pact/reification.rb
index a731dfe..a098332 100644
--- a/lib/pact/reification.rb
+++ b/lib/pact/reification.rb
@@ -1,4 +1,4 @@
-require 'randexp'
+require 'expgen'
 require 'pact/term'
 require 'pact/something_like'
 require 'pact/array_like'
@@ -13,8 +13,10 @@ module Reification
 
     def self.from_term(term)
       case term
-      when Pact::Term, Regexp, Pact::SomethingLike, Pact::ArrayLike
+      when Pact::Term, Pact::SomethingLike, Pact::ArrayLike
         from_term(term.generate)
+      when Regexp
+        from_term(Expgen.gen(term))
       when Hash
         term.inject({}) do |mem, (key,t)|
           mem[key] = from_term(t)
diff --git a/pact-support.gemspec b/pact-support.gemspec
index 40ff000..e10f487 100644
--- a/pact-support.gemspec
+++ b/pact-support.gemspec
@@ -19,11 +19,11 @@ Gem::Specification.new do |spec|
   spec.files         = `git ls-files lib CHANGELOG.md LICENSE.txt README.md`.split($RS)
   spec.require_paths = ["lib"]
 
-  spec.add_runtime_dependency "randexp", "~> 0.1.7"
   spec.add_runtime_dependency "term-ansicolor", "~> 1.0"
   spec.add_runtime_dependency "awesome_print", "~> 1.9"
   spec.add_runtime_dependency "diff-lcs", "~> 1.4"
 
+  spec.add_development_dependency 'expgen', '~> 0.1.1'
   spec.add_development_dependency "rspec", ">= 2.14", "< 4.0"
   spec.add_development_dependency "rake", "~> 13.0"
   spec.add_development_dependency "webmock", "~> 3.3"