diff --git a/.github/workflows/build-and-test.yaml b/.github/workflows/build-and-test.yaml
index 8e9eb5b..5ac3581 100644
--- a/.github/workflows/build-and-test.yaml
+++ b/.github/workflows/build-and-test.yaml
@@ -25,6 +25,9 @@ jobs:
       run: |
         python -m pip install --upgrade pip
         pip install -r build_tools/requirements.txt
+    - name: Install prolog
+      run: |
+        apt-get install swi-prolog
     - name: Install
       run: pip install -v -e .
     - name: Run tests