diff --git a/native/jni/Android.mk b/native/jni/Android.mk
index ad4e05584..05fbaec4e 100644
--- a/native/jni/Android.mk
+++ b/native/jni/Android.mk
@@ -9,7 +9,7 @@ ifdef B_MAGISK
 include $(CLEAR_VARS)
 LOCAL_MODULE := magisk
 LOCAL_STATIC_LIBRARIES := \
-    libutils \
+    libbase \
     libnanopb \
     libsystemproperties \
     libphmap \
@@ -23,6 +23,7 @@ LOCAL_SRC_FILES := \
     core/bootstages.cpp \
     core/socket.cpp \
     core/db.cpp \
+    core/cert.cpp \
     core/scripting.cpp \
     core/restorecon.cpp \
     core/module.cpp \
@@ -33,7 +34,6 @@ LOCAL_SRC_FILES := \
     su/su.cpp \
     su/connect.cpp \
     su/pts.cpp \
-    su/cert.cpp \
     su/su_daemon.cpp \
     zygisk/entry.cpp \
     zygisk/main.cpp \
@@ -64,7 +64,8 @@ ifdef B_INIT
 include $(CLEAR_VARS)
 LOCAL_MODULE := magiskinit
 LOCAL_STATIC_LIBRARIES := \
-    libutilx \
+    libbase \
+    libcompat \
     libpolicy \
     libxz
 
@@ -86,7 +87,8 @@ ifdef B_BOOT
 include $(CLEAR_VARS)
 LOCAL_MODULE := magiskboot
 LOCAL_STATIC_LIBRARIES := \
-    libutilx \
+    libbase \
+    libcompat \
     libmincrypt \
     liblzma \
     liblz4 \
@@ -96,15 +98,15 @@ LOCAL_STATIC_LIBRARIES := \
     libzopfli
 
 LOCAL_SRC_FILES := \
-    magiskboot/main.cpp \
-    magiskboot/bootimg.cpp \
-    magiskboot/hexpatch.cpp \
-    magiskboot/compress.cpp \
-    magiskboot/format.cpp \
-    magiskboot/dtb.cpp \
-    magiskboot/ramdisk.cpp \
-    magiskboot/pattern.cpp \
-    magiskboot/cpio.cpp
+    boot/main.cpp \
+    boot/bootimg.cpp \
+    boot/hexpatch.cpp \
+    boot/compress.cpp \
+    boot/format.cpp \
+    boot/dtb.cpp \
+    boot/ramdisk.cpp \
+    boot/pattern.cpp \
+    boot/cpio.cpp
 
 LOCAL_LDFLAGS := -static
 include $(BUILD_EXECUTABLE)
@@ -116,10 +118,11 @@ ifdef B_POLICY
 include $(CLEAR_VARS)
 LOCAL_MODULE := magiskpolicy
 LOCAL_STATIC_LIBRARIES := \
-    libutils \
+    libbase \
+    libbase \
     libpolicy
 
-LOCAL_SRC_FILES := magiskpolicy/main.cpp
+LOCAL_SRC_FILES := sepolicy/main.cpp
 
 include $(BUILD_EXECUTABLE)
 
@@ -130,7 +133,8 @@ ifdef B_PROP
 include $(CLEAR_VARS)
 LOCAL_MODULE := resetprop
 LOCAL_STATIC_LIBRARIES := \
-    libutilx \
+    libbase \
+    libcompat \
     libnanopb \
     libsystemproperties
 
@@ -151,7 +155,7 @@ ifneq (,$(wildcard jni/test.cpp))
 include $(CLEAR_VARS)
 LOCAL_MODULE := test
 LOCAL_STATIC_LIBRARIES := \
-    libutils \
+    libbase \
     libphmap
 
 LOCAL_SRC_FILES := test.cpp
@@ -167,19 +171,19 @@ endif
 include $(CLEAR_VARS)
 LOCAL_MODULE:= libpolicy
 LOCAL_STATIC_LIBRARIES := \
-    libutils \
+    libbase \
     libsepol
-LOCAL_C_INCLUDES := jni/magiskpolicy jni/magiskpolicy/include
-LOCAL_EXPORT_C_INCLUDES := jni/magiskpolicy/include
+LOCAL_C_INCLUDES := jni/sepolicy/include
+LOCAL_EXPORT_C_INCLUDES := $(LOCAL_C_INCLUDES)
 LOCAL_SRC_FILES := \
-    magiskpolicy/api.cpp \
-    magiskpolicy/sepolicy.cpp \
-    magiskpolicy/rules.cpp \
-    magiskpolicy/policydb.cpp \
-    magiskpolicy/statement.cpp
+    sepolicy/api.cpp \
+    sepolicy/sepolicy.cpp \
+    sepolicy/rules.cpp \
+    sepolicy/policydb.cpp \
+    sepolicy/statement.cpp
 include $(BUILD_STATIC_LIBRARY)
 
-include jni/utils/Android.mk
+include jni/base/Android.mk
 include jni/external/Android.mk
 
 ifdef B_BB
diff --git a/native/jni/utils/Android.mk b/native/jni/base/Android.mk
similarity index 64%
rename from native/jni/utils/Android.mk
rename to native/jni/base/Android.mk
index 3a0fc902e..4221d2e35 100644
--- a/native/jni/utils/Android.mk
+++ b/native/jni/base/Android.mk
@@ -3,7 +3,7 @@ LOCAL_PATH := $(call my-dir)
 # Magisk project-wide common code
 
 include $(CLEAR_VARS)
-LOCAL_MODULE:= libutils
+LOCAL_MODULE:= libbase
 LOCAL_C_INCLUDES := jni/include $(LOCAL_PATH)/include out/generated
 LOCAL_EXPORT_C_INCLUDES := $(LOCAL_C_INCLUDES)
 LOCAL_EXPORT_STATIC_LIBRARIES := libcxx
@@ -18,15 +18,10 @@ LOCAL_SRC_FILES := \
     stream.cpp
 include $(BUILD_STATIC_LIBRARY)
 
-# libutils + "hacky" libc.a missing symbols
-
-# To build Magisk with vanilla NDK, simply
-# remove compat.cpp from sources, or replace
-# all usage of libutilx to libutils
+# Workaround "hacky" libc.a missing symbols
+# To build Magisk with vanilla NDK, remove all usage of libcompat
 
 include $(CLEAR_VARS)
-LOCAL_MODULE:= libutilx
-LOCAL_EXPORT_STATIC_LIBRARIES := libutils
-LOCAL_STATIC_LIBRARIES := libutils
+LOCAL_MODULE:= libcompat
 LOCAL_SRC_FILES := compat/compat.cpp
 include $(BUILD_STATIC_LIBRARY)
diff --git a/native/jni/utils/compat/compat.cpp b/native/jni/base/compat/compat.cpp
similarity index 98%
rename from native/jni/utils/compat/compat.cpp
rename to native/jni/base/compat/compat.cpp
index da6867959..2914d705b 100644
--- a/native/jni/utils/compat/compat.cpp
+++ b/native/jni/base/compat/compat.cpp
@@ -1,9 +1,9 @@
 // This file implements all missing symbols that should exist in normal API 21
 // libc.a but missing in our extremely lean libc.a replacements.
 
-#include <cstdlib>
-#include <cstring>
-#include <cerrno>
+#include <stdlib.h>
+#include <string.h>
+#include <errno.h>
 #include <mntent.h>
 #include <unistd.h>
 #include <fcntl.h>
diff --git a/native/jni/utils/compat/fortify.hpp b/native/jni/base/compat/fortify.hpp
similarity index 98%
rename from native/jni/utils/compat/fortify.hpp
rename to native/jni/base/compat/fortify.hpp
index 839fd4929..f6440a4c6 100644
--- a/native/jni/utils/compat/fortify.hpp
+++ b/native/jni/base/compat/fortify.hpp
@@ -4,14 +4,14 @@
 #include <sys/stat.h>
 #include <fcntl.h>
 
-#include <logging.hpp>
-
 #undef _FORTIFY_SOURCE
 
+extern int __vloge(const char* fmt, va_list ap);
+
 static inline __noreturn __printflike(1, 2) void __fortify_fatal(const char* fmt, ...) {
     va_list args;
     va_start(args, fmt);
-    log_cb.e(fmt, args);
+    __vloge(fmt, args);
     va_end(args);
     abort();
 }
diff --git a/native/jni/utils/files.cpp b/native/jni/base/files.cpp
similarity index 99%
rename from native/jni/utils/files.cpp
rename to native/jni/base/files.cpp
index beebdd6d1..1105c2395 100644
--- a/native/jni/utils/files.cpp
+++ b/native/jni/base/files.cpp
@@ -4,7 +4,7 @@
 #include <unistd.h>
 #include <libgen.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 
 using namespace std;
diff --git a/native/jni/utils/files.hpp b/native/jni/base/files.hpp
similarity index 100%
rename from native/jni/utils/files.hpp
rename to native/jni/base/files.hpp
diff --git a/native/jni/utils/include/utils.hpp b/native/jni/base/include/base.hpp
similarity index 100%
rename from native/jni/utils/include/utils.hpp
rename to native/jni/base/include/base.hpp
diff --git a/native/jni/utils/include/selinux.hpp b/native/jni/base/include/selinux.hpp
similarity index 100%
rename from native/jni/utils/include/selinux.hpp
rename to native/jni/base/include/selinux.hpp
diff --git a/native/jni/utils/include/stream.hpp b/native/jni/base/include/stream.hpp
similarity index 100%
rename from native/jni/utils/include/stream.hpp
rename to native/jni/base/include/stream.hpp
diff --git a/native/jni/utils/logging.cpp b/native/jni/base/logging.cpp
similarity index 90%
rename from native/jni/utils/logging.cpp
rename to native/jni/base/logging.cpp
index d4f291ba9..7597404d7 100644
--- a/native/jni/utils/logging.cpp
+++ b/native/jni/base/logging.cpp
@@ -55,3 +55,8 @@ void LOGD(const char *fmt, ...) {}
 void LOGI(const char *fmt, ...) { LOG_BODY(i) }
 void LOGW(const char *fmt, ...) { LOG_BODY(w) }
 void LOGE(const char *fmt, ...) { LOG_BODY(e); log_cb.ex(EXIT_FAILURE); }
+
+// Export raw symbol to fortify compat
+extern "C" int __vloge(const char* fmt, va_list ap) {
+    return log_cb.e(fmt, ap);
+}
diff --git a/native/jni/utils/logging.hpp b/native/jni/base/logging.hpp
similarity index 100%
rename from native/jni/utils/logging.hpp
rename to native/jni/base/logging.hpp
diff --git a/native/jni/utils/misc.cpp b/native/jni/base/misc.cpp
similarity index 99%
rename from native/jni/utils/misc.cpp
rename to native/jni/base/misc.cpp
index c71768e39..c23571701 100644
--- a/native/jni/utils/misc.cpp
+++ b/native/jni/base/misc.cpp
@@ -9,7 +9,7 @@
 #include <random>
 #include <string>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/utils/misc.hpp b/native/jni/base/misc.hpp
similarity index 100%
rename from native/jni/utils/misc.hpp
rename to native/jni/base/misc.hpp
diff --git a/native/jni/utils/missing.hpp b/native/jni/base/missing.hpp
similarity index 100%
rename from native/jni/utils/missing.hpp
rename to native/jni/base/missing.hpp
diff --git a/native/jni/utils/new.cpp b/native/jni/base/new.cpp
similarity index 100%
rename from native/jni/utils/new.cpp
rename to native/jni/base/new.cpp
diff --git a/native/jni/utils/selinux.cpp b/native/jni/base/selinux.cpp
similarity index 99%
rename from native/jni/utils/selinux.cpp
rename to native/jni/base/selinux.cpp
index e625394c0..b42a6686a 100644
--- a/native/jni/utils/selinux.cpp
+++ b/native/jni/base/selinux.cpp
@@ -2,7 +2,7 @@
 #include <sys/syscall.h>
 #include <sys/xattr.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 
 using namespace std;
diff --git a/native/jni/utils/stream.cpp b/native/jni/base/stream.cpp
similarity index 99%
rename from native/jni/utils/stream.cpp
rename to native/jni/base/stream.cpp
index a5816fd32..ce1188590 100644
--- a/native/jni/utils/stream.cpp
+++ b/native/jni/base/stream.cpp
@@ -1,7 +1,7 @@
 #include <unistd.h>
 #include <cstddef>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <stream.hpp>
 
 using namespace std;
diff --git a/native/jni/utils/xwrap.cpp b/native/jni/base/xwrap.cpp
similarity index 99%
rename from native/jni/utils/xwrap.cpp
rename to native/jni/base/xwrap.cpp
index 39ce56ed5..c54d083dd 100644
--- a/native/jni/utils/xwrap.cpp
+++ b/native/jni/base/xwrap.cpp
@@ -10,7 +10,7 @@
 #include <sys/ptrace.h>
 #include <sys/inotify.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/utils/xwrap.hpp b/native/jni/base/xwrap.hpp
similarity index 100%
rename from native/jni/utils/xwrap.hpp
rename to native/jni/base/xwrap.hpp
diff --git a/native/jni/magiskboot/bootimg.cpp b/native/jni/boot/bootimg.cpp
similarity index 99%
rename from native/jni/magiskboot/bootimg.cpp
rename to native/jni/boot/bootimg.cpp
index ca090cf1c..fce735a5d 100644
--- a/native/jni/magiskboot/bootimg.cpp
+++ b/native/jni/boot/bootimg.cpp
@@ -4,7 +4,7 @@
 #include <libfdt.h>
 #include <mincrypt/sha.h>
 #include <mincrypt/sha256.h>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "bootimg.hpp"
 #include "magiskboot.hpp"
diff --git a/native/jni/magiskboot/bootimg.hpp b/native/jni/boot/bootimg.hpp
similarity index 100%
rename from native/jni/magiskboot/bootimg.hpp
rename to native/jni/boot/bootimg.hpp
diff --git a/native/jni/magiskboot/compress.cpp b/native/jni/boot/compress.cpp
similarity index 99%
rename from native/jni/magiskboot/compress.cpp
rename to native/jni/boot/compress.cpp
index e9966cad3..0894f463c 100644
--- a/native/jni/magiskboot/compress.cpp
+++ b/native/jni/boot/compress.cpp
@@ -10,7 +10,7 @@
 #include <zopfli/util.h>
 #include <zopfli/deflate.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "magiskboot.hpp"
 #include "compress.hpp"
diff --git a/native/jni/magiskboot/compress.hpp b/native/jni/boot/compress.hpp
similarity index 100%
rename from native/jni/magiskboot/compress.hpp
rename to native/jni/boot/compress.hpp
diff --git a/native/jni/magiskboot/cpio.cpp b/native/jni/boot/cpio.cpp
similarity index 99%
rename from native/jni/magiskboot/cpio.cpp
rename to native/jni/boot/cpio.cpp
index 593e1c115..d0aa4bdd8 100644
--- a/native/jni/magiskboot/cpio.cpp
+++ b/native/jni/boot/cpio.cpp
@@ -2,7 +2,7 @@
 #include <fcntl.h>
 #include <algorithm>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "cpio.hpp"
 
diff --git a/native/jni/magiskboot/cpio.hpp b/native/jni/boot/cpio.hpp
similarity index 100%
rename from native/jni/magiskboot/cpio.hpp
rename to native/jni/boot/cpio.hpp
diff --git a/native/jni/magiskboot/dtb.cpp b/native/jni/boot/dtb.cpp
similarity index 99%
rename from native/jni/magiskboot/dtb.cpp
rename to native/jni/boot/dtb.cpp
index d8f0e4bc7..50b66e8ed 100644
--- a/native/jni/magiskboot/dtb.cpp
+++ b/native/jni/boot/dtb.cpp
@@ -3,7 +3,7 @@
 #include <map>
 #include <libfdt.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "magiskboot.hpp"
 #include "dtb.hpp"
diff --git a/native/jni/magiskboot/dtb.hpp b/native/jni/boot/dtb.hpp
similarity index 100%
rename from native/jni/magiskboot/dtb.hpp
rename to native/jni/boot/dtb.hpp
diff --git a/native/jni/magiskboot/format.cpp b/native/jni/boot/format.cpp
similarity index 100%
rename from native/jni/magiskboot/format.cpp
rename to native/jni/boot/format.cpp
diff --git a/native/jni/magiskboot/format.hpp b/native/jni/boot/format.hpp
similarity index 100%
rename from native/jni/magiskboot/format.hpp
rename to native/jni/boot/format.hpp
diff --git a/native/jni/magiskboot/hexpatch.cpp b/native/jni/boot/hexpatch.cpp
similarity index 98%
rename from native/jni/magiskboot/hexpatch.cpp
rename to native/jni/boot/hexpatch.cpp
index 65ecb5849..bd7bd5c1f 100644
--- a/native/jni/magiskboot/hexpatch.cpp
+++ b/native/jni/boot/hexpatch.cpp
@@ -1,6 +1,6 @@
 #include <sys/mman.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "magiskboot.hpp"
 
diff --git a/native/jni/magiskboot/magiskboot.hpp b/native/jni/boot/magiskboot.hpp
similarity index 100%
rename from native/jni/magiskboot/magiskboot.hpp
rename to native/jni/boot/magiskboot.hpp
diff --git a/native/jni/magiskboot/main.cpp b/native/jni/boot/main.cpp
similarity index 99%
rename from native/jni/magiskboot/main.cpp
rename to native/jni/boot/main.cpp
index b08130e59..40db52f6e 100644
--- a/native/jni/magiskboot/main.cpp
+++ b/native/jni/boot/main.cpp
@@ -1,5 +1,5 @@
 #include <mincrypt/sha.h>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "magiskboot.hpp"
 #include "compress.hpp"
diff --git a/native/jni/magiskboot/pattern.cpp b/native/jni/boot/pattern.cpp
similarity index 98%
rename from native/jni/magiskboot/pattern.cpp
rename to native/jni/boot/pattern.cpp
index 16aed269e..bc29398f5 100644
--- a/native/jni/magiskboot/pattern.cpp
+++ b/native/jni/boot/pattern.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "magiskboot.hpp"
 
diff --git a/native/jni/magiskboot/ramdisk.cpp b/native/jni/boot/ramdisk.cpp
similarity index 99%
rename from native/jni/magiskboot/ramdisk.cpp
rename to native/jni/boot/ramdisk.cpp
index 270875f90..b68359cdc 100644
--- a/native/jni/magiskboot/ramdisk.cpp
+++ b/native/jni/boot/ramdisk.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "cpio.hpp"
 #include "magiskboot.hpp"
diff --git a/native/jni/core/applet_stub.cpp b/native/jni/core/applet_stub.cpp
index 643d546ae..02556c8bd 100644
--- a/native/jni/core/applet_stub.cpp
+++ b/native/jni/core/applet_stub.cpp
@@ -1,7 +1,7 @@
 #include <sys/stat.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 int main(int argc, char *argv[]) {
     umask(0);
diff --git a/native/jni/core/applets.cpp b/native/jni/core/applets.cpp
index 624e0c6ac..8d0d81446 100644
--- a/native/jni/core/applets.cpp
+++ b/native/jni/core/applets.cpp
@@ -4,7 +4,7 @@
 
 #include <magisk.hpp>
 #include <selinux.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/core/bootstages.cpp b/native/jni/core/bootstages.cpp
index 3f1f646c1..b9f873083 100644
--- a/native/jni/core/bootstages.cpp
+++ b/native/jni/core/bootstages.cpp
@@ -8,7 +8,7 @@
 
 #include <magisk.hpp>
 #include <db.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <daemon.hpp>
 #include <resetprop.hpp>
 #include <selinux.hpp>
diff --git a/native/jni/su/cert.cpp b/native/jni/core/cert.cpp
similarity index 99%
rename from native/jni/su/cert.cpp
rename to native/jni/core/cert.cpp
index a3c2fd187..81e7547b6 100644
--- a/native/jni/su/cert.cpp
+++ b/native/jni/core/cert.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/core/daemon.cpp b/native/jni/core/daemon.cpp
index 30e168dfa..eb2107c42 100644
--- a/native/jni/core/daemon.cpp
+++ b/native/jni/core/daemon.cpp
@@ -4,7 +4,7 @@
 #include <sys/mount.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <daemon.hpp>
 #include <selinux.hpp>
 #include <db.hpp>
diff --git a/native/jni/core/db.cpp b/native/jni/core/db.cpp
index 6fadacdcc..3de5e11aa 100644
--- a/native/jni/core/db.cpp
+++ b/native/jni/core/db.cpp
@@ -5,7 +5,7 @@
 #include <magisk.hpp>
 #include <db.hpp>
 #include <socket.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #define DB_VERSION 12
 
diff --git a/native/jni/core/logging.cpp b/native/jni/core/logging.cpp
index 3075113e7..afaa3e6b0 100644
--- a/native/jni/core/logging.cpp
+++ b/native/jni/core/logging.cpp
@@ -2,7 +2,7 @@
 #include <android/log.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <daemon.hpp>
 #include <stream.hpp>
 
diff --git a/native/jni/core/magisk.cpp b/native/jni/core/magisk.cpp
index cc04ca79a..c669e92c5 100644
--- a/native/jni/core/magisk.cpp
+++ b/native/jni/core/magisk.cpp
@@ -1,7 +1,7 @@
 #include <sys/mount.h>
 #include <libgen.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <magisk.hpp>
 #include <daemon.hpp>
 #include <selinux.hpp>
diff --git a/native/jni/core/module.cpp b/native/jni/core/module.cpp
index 188f29605..5fb121dc8 100644
--- a/native/jni/core/module.cpp
+++ b/native/jni/core/module.cpp
@@ -2,7 +2,7 @@
 #include <map>
 #include <utility>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <magisk.hpp>
 #include <daemon.hpp>
 #include <selinux.hpp>
diff --git a/native/jni/core/restorecon.cpp b/native/jni/core/restorecon.cpp
index 307866648..e2750cad8 100644
--- a/native/jni/core/restorecon.cpp
+++ b/native/jni/core/restorecon.cpp
@@ -2,7 +2,7 @@
 
 #include <magisk.hpp>
 #include <selinux.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/core/scripting.cpp b/native/jni/core/scripting.cpp
index b9c735193..e95396a30 100644
--- a/native/jni/core/scripting.cpp
+++ b/native/jni/core/scripting.cpp
@@ -3,7 +3,7 @@
 #include <sys/wait.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 #include <daemon.hpp>
 
diff --git a/native/jni/core/socket.cpp b/native/jni/core/socket.cpp
index 9950b2a82..864143558 100644
--- a/native/jni/core/socket.cpp
+++ b/native/jni/core/socket.cpp
@@ -2,7 +2,7 @@
 #include <endian.h>
 
 #include <socket.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 using namespace std;
 
diff --git a/native/jni/core/thread.cpp b/native/jni/core/thread.cpp
index 712e19644..4a7a7da63 100644
--- a/native/jni/core/thread.cpp
+++ b/native/jni/core/thread.cpp
@@ -1,6 +1,6 @@
 // Cached thread pool implementation
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include <daemon.hpp>
 
diff --git a/native/jni/init/getinfo.cpp b/native/jni/init/getinfo.cpp
index 10e570777..5e5533600 100644
--- a/native/jni/init/getinfo.cpp
+++ b/native/jni/init/getinfo.cpp
@@ -5,7 +5,7 @@
 #include <fcntl.h>
 #include <vector>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "init.hpp"
 
diff --git a/native/jni/init/init.cpp b/native/jni/init/init.cpp
index 713213800..bf3a517f3 100644
--- a/native/jni/init/init.cpp
+++ b/native/jni/init/init.cpp
@@ -5,7 +5,7 @@
 
 #include <xz.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <binaries.h>
 
 #if defined(__arm__)
diff --git a/native/jni/init/init.hpp b/native/jni/init/init.hpp
index dcb1dae3a..1908202d2 100644
--- a/native/jni/init/init.hpp
+++ b/native/jni/init/init.hpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 using kv_pairs = std::vector<std::pair<std::string, std::string>>;
 
diff --git a/native/jni/init/mount.cpp b/native/jni/init/mount.cpp
index 7c6c0f40d..953b0f28e 100644
--- a/native/jni/init/mount.cpp
+++ b/native/jni/init/mount.cpp
@@ -2,7 +2,7 @@
 #include <sys/sysmacros.h>
 #include <libgen.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 #include <magisk.hpp>
 
diff --git a/native/jni/init/rootdir.cpp b/native/jni/init/rootdir.cpp
index 618f01397..aa2a6c253 100644
--- a/native/jni/init/rootdir.cpp
+++ b/native/jni/init/rootdir.cpp
@@ -2,7 +2,7 @@
 #include <libgen.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "init.hpp"
 #include "magiskrc.inc"
diff --git a/native/jni/init/selinux.cpp b/native/jni/init/selinux.cpp
index d006764ee..72bac259e 100644
--- a/native/jni/init/selinux.cpp
+++ b/native/jni/init/selinux.cpp
@@ -2,7 +2,7 @@
 
 #include <magisk.hpp>
 #include <sepolicy.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "init.hpp"
 
diff --git a/native/jni/init/twostage.cpp b/native/jni/init/twostage.cpp
index 5350156b7..02b7c2e1f 100644
--- a/native/jni/init/twostage.cpp
+++ b/native/jni/init/twostage.cpp
@@ -1,7 +1,7 @@
 #include <sys/mount.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <socket.hpp>
 
 #include "init.hpp"
diff --git a/native/jni/resetprop/persist.cpp b/native/jni/resetprop/persist.cpp
index 410eed1e0..1b443b83c 100644
--- a/native/jni/resetprop/persist.cpp
+++ b/native/jni/resetprop/persist.cpp
@@ -2,9 +2,9 @@
 #include <pb_decode.h>
 #include <pb_encode.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
-#include "_resetprop.hpp"
+#include "prop.hpp"
 
 using namespace std;
 
diff --git a/native/jni/resetprop/_resetprop.hpp b/native/jni/resetprop/prop.hpp
similarity index 100%
rename from native/jni/resetprop/_resetprop.hpp
rename to native/jni/resetprop/prop.hpp
diff --git a/native/jni/resetprop/resetprop.cpp b/native/jni/resetprop/resetprop.cpp
index 31aa9bbe9..98b8fbf38 100644
--- a/native/jni/resetprop/resetprop.cpp
+++ b/native/jni/resetprop/resetprop.cpp
@@ -4,12 +4,12 @@
 #include <map>
 
 #include <resetprop.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #define _REALLY_INCLUDE_SYS__SYSTEM_PROPERTIES_H_
 #include <_system_properties.h>
 
-#include "_resetprop.hpp"
+#include "prop.hpp"
 
 using namespace std;
 
diff --git a/native/jni/magiskpolicy/api.cpp b/native/jni/sepolicy/api.cpp
similarity index 99%
rename from native/jni/magiskpolicy/api.cpp
rename to native/jni/sepolicy/api.cpp
index 8d7606d98..ac44c9922 100644
--- a/native/jni/magiskpolicy/api.cpp
+++ b/native/jni/sepolicy/api.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "policy.hpp"
 
diff --git a/native/jni/magiskpolicy/include/sepolicy.hpp b/native/jni/sepolicy/include/sepolicy.hpp
similarity index 100%
rename from native/jni/magiskpolicy/include/sepolicy.hpp
rename to native/jni/sepolicy/include/sepolicy.hpp
diff --git a/native/jni/magiskpolicy/main.cpp b/native/jni/sepolicy/main.cpp
similarity index 99%
rename from native/jni/magiskpolicy/main.cpp
rename to native/jni/sepolicy/main.cpp
index 6a91a2c13..fec950256 100644
--- a/native/jni/magiskpolicy/main.cpp
+++ b/native/jni/sepolicy/main.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 #include <vector>
 
 #include "policy.hpp"
diff --git a/native/jni/magiskpolicy/policy.hpp b/native/jni/sepolicy/policy.hpp
similarity index 96%
rename from native/jni/magiskpolicy/policy.hpp
rename to native/jni/sepolicy/policy.hpp
index b02edb673..e5836c845 100644
--- a/native/jni/magiskpolicy/policy.hpp
+++ b/native/jni/sepolicy/policy.hpp
@@ -1,6 +1,6 @@
 #pragma once
 
-// libse internal APIs, do not use directly
+// Internal APIs, do not use directly
 
 #include <sepol/policydb/policydb.h>
 #include <sepolicy.hpp>
diff --git a/native/jni/magiskpolicy/policydb.cpp b/native/jni/sepolicy/policydb.cpp
similarity index 99%
rename from native/jni/magiskpolicy/policydb.cpp
rename to native/jni/sepolicy/policydb.cpp
index cfb2c72ff..32b1a2764 100644
--- a/native/jni/magiskpolicy/policydb.cpp
+++ b/native/jni/sepolicy/policydb.cpp
@@ -5,7 +5,7 @@
 
 #include <cil/cil.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <stream.hpp>
 
 #include "policy.hpp"
diff --git a/native/jni/magiskpolicy/rules.cpp b/native/jni/sepolicy/rules.cpp
similarity index 99%
rename from native/jni/magiskpolicy/rules.cpp
rename to native/jni/sepolicy/rules.cpp
index b3d232277..775e3ca79 100644
--- a/native/jni/magiskpolicy/rules.cpp
+++ b/native/jni/sepolicy/rules.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "policy.hpp"
 
diff --git a/native/jni/magiskpolicy/sepolicy.cpp b/native/jni/sepolicy/sepolicy.cpp
similarity index 99%
rename from native/jni/magiskpolicy/sepolicy.cpp
rename to native/jni/sepolicy/sepolicy.cpp
index e2fd086b8..cec2c913f 100644
--- a/native/jni/magiskpolicy/sepolicy.cpp
+++ b/native/jni/sepolicy/sepolicy.cpp
@@ -1,4 +1,4 @@
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "policy.hpp"
 
diff --git a/native/jni/magiskpolicy/statement.cpp b/native/jni/sepolicy/statement.cpp
similarity index 99%
rename from native/jni/magiskpolicy/statement.cpp
rename to native/jni/sepolicy/statement.cpp
index 61b6f496c..329d1dd96 100644
--- a/native/jni/magiskpolicy/statement.cpp
+++ b/native/jni/sepolicy/statement.cpp
@@ -2,7 +2,7 @@
 #include <vector>
 #include <string>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "policy.hpp"
 
diff --git a/native/jni/su/connect.cpp b/native/jni/su/connect.cpp
index 929602676..9daf9c4af 100644
--- a/native/jni/su/connect.cpp
+++ b/native/jni/su/connect.cpp
@@ -1,7 +1,7 @@
 #include <sys/types.h>
 #include <sys/wait.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 
 #include "su.hpp"
diff --git a/native/jni/su/pts.cpp b/native/jni/su/pts.cpp
index 2e93636c9..1ada2c283 100644
--- a/native/jni/su/pts.cpp
+++ b/native/jni/su/pts.cpp
@@ -13,7 +13,7 @@
 #include <fcntl.h>
 #include <termios.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "pts.hpp"
 
diff --git a/native/jni/su/su.cpp b/native/jni/su/su.cpp
index f51039c3a..1afa29f85 100644
--- a/native/jni/su/su.cpp
+++ b/native/jni/su/su.cpp
@@ -15,7 +15,7 @@
 
 #include <magisk.hpp>
 #include <daemon.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <flags.h>
 
 #include "su.hpp"
diff --git a/native/jni/su/su_daemon.cpp b/native/jni/su/su_daemon.cpp
index 6f075af9e..5e55789aa 100644
--- a/native/jni/su/su_daemon.cpp
+++ b/native/jni/su/su_daemon.cpp
@@ -7,7 +7,7 @@
 
 #include <daemon.hpp>
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <selinux.hpp>
 #include <db.hpp>
 
diff --git a/native/jni/zygisk/deny/cli.cpp b/native/jni/zygisk/deny/cli.cpp
index 899b6b453..7cf163751 100644
--- a/native/jni/zygisk/deny/cli.cpp
+++ b/native/jni/zygisk/deny/cli.cpp
@@ -2,7 +2,7 @@
 #include <sys/mount.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "deny.hpp"
 
diff --git a/native/jni/zygisk/deny/revert.cpp b/native/jni/zygisk/deny/revert.cpp
index 004604169..59a75b0ed 100644
--- a/native/jni/zygisk/deny/revert.cpp
+++ b/native/jni/zygisk/deny/revert.cpp
@@ -1,7 +1,7 @@
 #include <sys/mount.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "deny.hpp"
 
diff --git a/native/jni/zygisk/deny/utils.cpp b/native/jni/zygisk/deny/utils.cpp
index 18d560fef..9bc301359 100644
--- a/native/jni/zygisk/deny/utils.cpp
+++ b/native/jni/zygisk/deny/utils.cpp
@@ -7,7 +7,7 @@
 #include <set>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <db.hpp>
 
 #include "deny.hpp"
diff --git a/native/jni/zygisk/entry.cpp b/native/jni/zygisk/entry.cpp
index 143fd7288..819f4f0bd 100644
--- a/native/jni/zygisk/entry.cpp
+++ b/native/jni/zygisk/entry.cpp
@@ -4,7 +4,7 @@
 #include <android/log.h>
 #include <android/dlext.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <daemon.hpp>
 #include <magisk.hpp>
 #include <db.hpp>
diff --git a/native/jni/zygisk/hook.cpp b/native/jni/zygisk/hook.cpp
index c1c459db7..79fd156c0 100644
--- a/native/jni/zygisk/hook.cpp
+++ b/native/jni/zygisk/hook.cpp
@@ -5,7 +5,7 @@
 
 #include <xhook.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 #include <flags.h>
 #include <daemon.hpp>
 
diff --git a/native/jni/zygisk/main.cpp b/native/jni/zygisk/main.cpp
index adf2849b8..3b6b78465 100644
--- a/native/jni/zygisk/main.cpp
+++ b/native/jni/zygisk/main.cpp
@@ -3,7 +3,7 @@
 #include <dlfcn.h>
 
 #include <magisk.hpp>
-#include <utils.hpp>
+#include <base.hpp>
 #include <socket.hpp>
 #include <daemon.hpp>
 
diff --git a/native/jni/zygisk/memory.hpp b/native/jni/zygisk/memory.hpp
index 35521ef1d..960fad599 100644
--- a/native/jni/zygisk/memory.hpp
+++ b/native/jni/zygisk/memory.hpp
@@ -3,7 +3,7 @@
 #include <map>
 #include <parallel_hashmap/phmap.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 namespace jni_hook {
 
diff --git a/native/jni/zygisk/ptrace.cpp b/native/jni/zygisk/ptrace.cpp
index 4a20ecda5..ae5bb00ed 100644
--- a/native/jni/zygisk/ptrace.cpp
+++ b/native/jni/zygisk/ptrace.cpp
@@ -22,7 +22,7 @@
 #include <sys/ptrace.h>
 #include <sys/wait.h>
 
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "zygisk.hpp"
 #include "ptrace.hpp"
diff --git a/native/jni/zygisk/utils.cpp b/native/jni/zygisk/utils.cpp
index af9a52802..75f7dfe0f 100644
--- a/native/jni/zygisk/utils.cpp
+++ b/native/jni/zygisk/utils.cpp
@@ -1,5 +1,5 @@
 #include <cinttypes>
-#include <utils.hpp>
+#include <base.hpp>
 
 #include "zygisk.hpp"