diff --git a/tests/binary-cache.sh b/tests/binary-cache.sh
index 45e67bee7..6f0c36f63 100644
--- a/tests/binary-cache.sh
+++ b/tests/binary-cache.sh
@@ -21,6 +21,8 @@ nix-env --option binary-caches "file://$cacheDir" -f dependencies.nix -qas \* |
 
 nix-store --option binary-caches "file://$cacheDir" -r $outPath
 
+[ -x $outPath/program ]
+
 
 # But with the right configuration, "nix-env -qas" should also work.
 clearStore
diff --git a/tests/dependencies.builder0.sh b/tests/dependencies.builder0.sh
index b02108fe6..c37bf909a 100644
--- a/tests/dependencies.builder0.sh
+++ b/tests/dependencies.builder0.sh
@@ -9,4 +9,8 @@ ln -s $input2 $out/input-2
 # Self-reference.
 ln -s $out $out/self
 
+# Executable.
+echo program > $out/program
+chmod +x $out/program
+
 echo FOO