diff --git a/.github/workflows/codespell.yml b/.github/workflows/codespell.yml
index 42f36ec9..a7d4daf9 100644
--- a/.github/workflows/codespell.yml
+++ b/.github/workflows/codespell.yml
@@ -4,5 +4,5 @@ jobs:
   codespell:
     runs-on: ubuntu-latest
     steps:
-    - uses: actions/checkout@v5
+    - uses: actions/checkout@v6
     - uses: codespell-project/actions-codespell@v2.2
diff --git a/.github/workflows/config-options.yml b/.github/workflows/config-options.yml
index eb694bef..a68a3c51 100644
--- a/.github/workflows/config-options.yml
+++ b/.github/workflows/config-options.yml
@@ -35,7 +35,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Set up Python . . .
         uses: actions/setup-python@v6
         with:
diff --git a/.github/workflows/custom-branch.yml b/.github/workflows/custom-branch.yml
index b62ca176..ac7db991 100644
--- a/.github/workflows/custom-branch.yml
+++ b/.github/workflows/custom-branch.yml
@@ -37,7 +37,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Set up Python . . .
         uses: actions/setup-python@v6
         with:
diff --git a/.github/workflows/doc.yml b/.github/workflows/doc.yml
index 63ada131..686a45d9 100644
--- a/.github/workflows/doc.yml
+++ b/.github/workflows/doc.yml
@@ -28,7 +28,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Set up Python . . .
         uses: actions/setup-python@v6
         with:
diff --git a/.github/workflows/lint.yml b/.github/workflows/lint.yml
index 8fb75be1..339392f0 100644
--- a/.github/workflows/lint.yml
+++ b/.github/workflows/lint.yml
@@ -28,7 +28,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Set up Python . . .
         uses: actions/setup-python@v6
         with:
diff --git a/.github/workflows/pip.yml b/.github/workflows/pip.yml
index 65d645ba..c75a219e 100644
--- a/.github/workflows/pip.yml
+++ b/.github/workflows/pip.yml
@@ -29,7 +29,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: "Set up Python"
         uses: actions/setup-python@v6
         with:
diff --git a/.github/workflows/test-conda.yml b/.github/workflows/test-conda.yml
index 658ea77e..1ffde90a 100644
--- a/.github/workflows/test-conda.yml
+++ b/.github/workflows/test-conda.yml
@@ -31,7 +31,7 @@ jobs:
       UV_NO_SYNC: "1"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Create micromamba environment . . .
         uses: mamba-org/setup-micromamba@v2
         with:
diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 85c43c6f..3ef3bb3b 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -30,7 +30,7 @@ jobs:
       LD_LIBRARY_PATH: "/usr/local/lib"
     steps:
       # Setup environment
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Install uv and set the Python version
         uses: astral-sh/setup-uv@v7
         with:
diff --git a/.github/workflows/wheels.yml b/.github/workflows/wheels.yml
index 1db7a106..90567062 100644
--- a/.github/workflows/wheels.yml
+++ b/.github/workflows/wheels.yml
@@ -24,16 +24,16 @@ jobs:
         os: [ubuntu-latest, ubuntu-24.04-arm, macos-15-intel, macos-latest]
 
     steps:
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Install uv
         uses: astral-sh/setup-uv@v7
 
       # Used to host cibuildwheel
       - name: Build wheel
-        uses: pypa/cibuildwheel@v3.2.1
+        uses: pypa/cibuildwheel@v3.3.0
         with:
           output-dir: wheelhouse
-      - uses: actions/upload-artifact@v5
+      - uses: actions/upload-artifact@v6
         with:
           name: cibw-wheels-${{ matrix.os }}
           path: ./wheelhouse/*.whl
@@ -42,14 +42,14 @@ jobs:
     name: Make source distribution
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Install uv
         uses: astral-sh/setup-uv@v7
       - name: Install libsemigroups
         run: source etc/make-libsemigroups.sh && sudo make install
       - name: Build SDist
         run: uv build --sdist
-      - uses: actions/upload-artifact@v5
+      - uses: actions/upload-artifact@v6
         with:
           name: sdist
           path: dist/*.tar.gz
@@ -73,7 +73,7 @@ jobs:
 
     steps:
       - name: Download wheels and sdist artifacts
-        uses: actions/download-artifact@v6
+        uses: actions/download-artifact@v7
         with:
           # Here, we could specify a name of an artifact, or a pattern that
           # matches the names of artifacts. However, by not specifying these
diff --git a/build_tools/__init__.py b/build_tools/__init__.py
index 52ff8d64..cab92492 100644
--- a/build_tools/__init__.py
+++ b/build_tools/__init__.py
@@ -11,4 +11,4 @@ def minimum_libsemigroups_version():
     """Returns the minimum required version of libsemigroups required to build
     libsemigroups_pybind11.
     """
-    return "3.2.0"
+    return "3.3.0"
diff --git a/etc/make-libsemigroups.sh b/etc/make-libsemigroups.sh
index 6855d023..c8da4ac4 100755
--- a/etc/make-libsemigroups.sh
+++ b/etc/make-libsemigroups.sh
@@ -9,4 +9,4 @@ curl -L -O https://github.com/libsemigroups/libsemigroups/releases/download/v$VE
 tar -xf libsemigroups-$VERSION.tar.gz
 rm -f libsemigroups-$VERSION.tar.gz
 cd libsemigroups-$VERSION
-./configure --disable-hpcombi && make -j4
+./configure && make -j4
diff --git a/tests/test_present.py b/tests/test_present.py
index 93242182..65a0d1a0 100644
--- a/tests/test_present.py
+++ b/tests/test_present.py
@@ -1348,4 +1348,8 @@ def test_presentation_try_detect_inverses():
     assert presentation.try_detect_inverses(p) == ("a", "a")
     p.alphabet("abcdef")
     p.rules = ["ab", "", "ba", "", "cd", "", "dc", "", "e", "ef"]
-    assert presentation.try_detect_inverses(p) == ("dcba", "cdab")
+    letters, inverses = zip(
+        *sorted(zip(*presentation.try_detect_inverses(p), strict=True)), strict=True
+    )
+    letters, inverses = "".join(letters), "".join(inverses)
+    assert (letters, inverses) == ("abcd", "badc")