diff --git a/cwltool.Dockerfile b/cwltool.Dockerfile
index 2b93b8d99..4562f18a6 100644
--- a/cwltool.Dockerfile
+++ b/cwltool.Dockerfile
@@ -11,7 +11,7 @@ RUN rm /wheels/schema_salad*
 RUN pip install "black~=22.0"
 # galaxy-util 22.1.x depends on packaging<22, but black 23.x needs packaging>22
 RUN SCHEMA_SALAD_USE_MYPYC=1 MYPYPATH=mypy-stubs pip wheel --no-binary schema-salad \
-	$(grep schema.salad requirements.txt) "black~=22.0" --wheel-dir=/wheels  # --verbose
+	$(grep schema.salad requirements.txt) "black~=22.0" "rdflib<7" --wheel-dir=/wheels  # --verbose
 RUN pip install --force-reinstall --no-index --no-warn-script-location \
 	--root=/pythonroot/ /wheels/*.whl
 # --force-reinstall to install our new mypyc compiled schema-salad package
diff --git a/requirements.txt b/requirements.txt
index 036c4eed6..671b9a4ae 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,9 +1,9 @@
 requests>=2.6.1
 ruamel.yaml>=0.16.0,<0.19
-rdflib>=4.2.2,<7.1
+rdflib>=4.2.2,<7
 shellescape>=3.4.1,<3.9
 schema-salad>=8.4.20230426093816,<9
-prov==1.5.1
+prov==2.0.1
 mypy-extensions
 psutil>=5.6.6
 importlib_resources>=1.4;python_version<'3.9'
diff --git a/setup.py b/setup.py
index 896dd7a61..85eb68975 100644
--- a/setup.py
+++ b/setup.py
@@ -125,10 +125,10 @@
         "requests >= 2.6.1",  # >= 2.6.1 to workaround
         # https://github.com/ionrock/cachecontrol/issues/137
         "ruamel.yaml >= 0.16, < 0.19",
-        "rdflib >= 4.2.2, < 7.1.0",
+        "rdflib >= 4.2.2, < 7",
         "shellescape >= 3.4.1, < 3.9",
         "schema-salad >= 8.4.20230426093816, < 9",
-        "prov == 1.5.1",
+        "prov == 2.0.1",
         "mypy-extensions",
         "psutil >= 5.6.6",
         "importlib_resources>=1.4;python_version<'3.9'",
diff --git a/tests/test_provenance.py b/tests/test_provenance.py
index 83eb61c22..dad6a3aba 100644
--- a/tests/test_provenance.py
+++ b/tests/test_provenance.py
@@ -490,11 +490,6 @@ def check_prov(
     assert len(engines) == 1, "Found too many WorkflowEngines: %s" % engines
     engine = engines.pop()
 
-    assert (
-        main_run,
-        PROV.wasAssociatedWith,
-        engine,
-    ) in g, "Wf run not associated with wf engine"
     assert (
         engine,
         RDF.type,