diff --git a/private/shell.te b/private/shell.te
index 9bfac6c..0d1cf03 100644
--- a/private/shell.te
+++ b/private/shell.te
@@ -66,3 +66,7 @@
 # The dl.exec_linker* tests need to execute /system/bin/linker
 # b/124789393
 allow shell system_linker_exec:file rx_file_perms;
+
+# Renderscript host side tests depend on being able to execute
+# /system/bin/bcc (b/126388046)
+allow shell rs_exec:file rx_file_perms;