diff --git a/app.te b/app.te
index ee74b9dd74ae7324a58cc062f1a89388a8401862..967a32f7a0182d27451988bdc5b1bf2843717284 100644
--- a/app.te
+++ b/app.te
@@ -138,6 +138,10 @@ allow appdomain platform_app_data_file:file { getattr read write };
 allow appdomain system_data_file:dir r_dir_perms;
 allow appdomain system_data_file:file { execute open };
 
+# Execute the shell or other system executables.
+allow appdomain shell_exec:file rx_file_perms;
+allow appdomain system_file:file rx_file_perms;
+
 # Read/write wallpaper file (opened by system).
 allow appdomain wallpaper_file:file { read write };
 
diff --git a/cts.te b/cts.te
index 11b769833e1afe3e2d3cad753d6a556dbf65f661..bf50d9caa1ea7610525ae3b2c7fc0c62377a2a0b 100644
--- a/cts.te
+++ b/cts.te
@@ -23,6 +23,10 @@ allow appdomain file_type:dir_file_class_set getattr;
 allow appdomain dev_type:dir_file_class_set getattr;
 allow appdomain fs_type:dir_file_class_set getattr;
 
+# Accesses to apk_tmp_file and shell_data_file
+allow appdomain apk_tmp_file:file rw_file_perms;
+allow appdomain shell_data_file:file r_file_perms;
+
 # Read permission over link file to devices.
 allow appdomain dev_type:lnk_file read;