diff --git a/system/lib.py b/system/lib.py
index 97eb7519..9de7a1f5 100644
--- a/system/lib.py
+++ b/system/lib.py
@@ -89,7 +89,7 @@ class DotFinder(object):
     def find_dot(self, executables):
         for executable in executables:
             try:
-                subprocess.check_output([executable])
+                subprocess.check_output([executable, "-V"])
                 return executable
             except Exception:
                 pass
diff --git a/system/run.py b/system/run.py
index 062b8ca3..2cf4f39a 100755
--- a/system/run.py
+++ b/system/run.py
@@ -131,11 +131,11 @@ if __name__ == "__main__":
         except BaseException, e:
             print "Failed to capture current version: ", e
 
-    output = subprocess.check_output(['gpg', '--version'])
+    output = subprocess.check_output(['gpg1', '--version'])
     if not output.startswith('gpg (GnuPG) 1'):
         raise RuntimeError('Tests require gpg v1')
 
-    output = subprocess.check_output(['gpgv', '--version'])
+    output = subprocess.check_output(['gpgv1', '--version'])
     if not output.startswith('gpgv (GnuPG) 1'):
         raise RuntimeError('Tests require gpgv v1')