diff --git a/.github/workflows/build.yaml b/.github/workflows/build.yaml
index a719906a53..12cfe48986 100644
--- a/.github/workflows/build.yaml
+++ b/.github/workflows/build.yaml
@@ -168,13 +168,13 @@ jobs:
       - name: Install newer version of Bash
         run: brew install bash
       - name: Checkout KLEE source code
-        uses: actions/checkout@v3
-        with:
-          submodules: recursive
+        uses: actions/checkout@v4
+      - name: Create virtualenv for Python3 (PEP 668)
+        run:  python3 -m venv .venv
       - name: Build KLEE
-        run: scripts/build/build.sh klee --debug --install-system-deps
+        run:  source .venv/bin/activate && echo "$(which tabulate)" && scripts/build/build.sh klee --debug --install-system-deps
       - name: Run tests
-        run: scripts/build/run-tests.sh /tmp/klee_build* --debug
+        run:  source .venv/bin/activate && scripts/build/run-tests.sh /tmp/klee_build* --debug
 
   Docker:
     runs-on: ubuntu-latest
diff --git a/scripts/build/p-klee-osx.inc b/scripts/build/p-klee-osx.inc
index b909b18304..0535aa40b9 100644
--- a/scripts/build/p-klee-osx.inc
+++ b/scripts/build/p-klee-osx.inc
@@ -1,17 +1,15 @@
 # Build dependencies
 install_build_dependencies_klee() {
-  brew upgrade python               # upgrade to Python 3
-  brew link --overwrite python
-
   if [[ $(to_bool "${ENABLE_DOXYGEN}") -eq 1 ]]; then
     brew install doxygen graphviz
   fi
 
-  brew install python-tabulate lit
+  # Install `lit` required for testing
+  brew install lit
 
   brew install pkg-config
   brew install coreutils
-  # Get path of package location
-  base_path=$(python3 -m site --user-base)
-  export PATH="${base_path}/bin:$PATH"
-}
\ No newline at end of file
+
+  # Install package in virtual environment
+  python3 -m pip install "tabulate"
+}
diff --git a/scripts/build/run-tests.sh b/scripts/build/run-tests.sh
index 4b9b972e92..7988f19cd6 100755
--- a/scripts/build/run-tests.sh
+++ b/scripts/build/run-tests.sh
@@ -37,10 +37,14 @@ run_tests() {
   # TODO change to pinpoint specific directory
   cd "${build_dir}"
 
-  # Remove klee from PATH
-  export PATH=${PATH/":/home/klee/klee_build/bin"/}
+  # Remove klee from PATH. The goal is that for test cases klee is referenced via `%klee` not accidently being picked up via PATH
   if which klee; then
-    return 1 # should not happen
+    full_path_to_klee="$(which klee)"
+    target_directory="$(dirname "${full_path_to_klee}")"
+    PATH=${PATH/$target_directory/}
+    if which klee; then
+      return 1 # should not happen
+    fi
   fi
 
   ###############################################################################
diff --git a/test/Feature/VarArgByValOld.c b/test/Feature/VarArgByValOld.c
index 011046d835..3fd458c5d1 100644
--- a/test/Feature/VarArgByValOld.c
+++ b/test/Feature/VarArgByValOld.c
@@ -1,3 +1,6 @@
+// Variadic functions are only supported on x86_64
+// REQUIRES: x86_64
+
 // REQUIRES: lt-llvm-15.0
 /* This test checks that KLEE correctly handles variadic arguments with the
    byval attribute */