diff --git a/jbmc/regression/jbmc/assume-inputs-non-null/string_assume.desc b/jbmc/regression/jbmc/assume-inputs-non-null/string_assume.desc
index e36b6e31650..bdfb938fb45 100644
--- a/jbmc/regression/jbmc/assume-inputs-non-null/string_assume.desc
+++ b/jbmc/regression/jbmc/assume-inputs-non-null/string_assume.desc
@@ -1,6 +1,6 @@
-THOROUGH
+CORE
 My
---function My.stringArg --java-assume-inputs-non-null
+--function My.stringArg --java-assume-inputs-non-null --max-nondet-string-length 10
 ^EXIT=10$
 ^SIGNAL=0$
 ^VERIFICATION FAILED$
@@ -10,6 +10,3 @@ My
 ^warning: ignoring
 --
 Check that --java-assume-inputs-non-null restricts inputs to non-null strings
-
-The test is marked "THOROUGH" as it requires more memory than may be available
-on some GitHub runners.
diff --git a/jbmc/regression/jbmc/context-include-exclude/test_exclude_from_include.desc b/jbmc/regression/jbmc/context-include-exclude/test_exclude_from_include.desc
index 7d75cd82796..414f2523540 100644
--- a/jbmc/regression/jbmc/context-include-exclude/test_exclude_from_include.desc
+++ b/jbmc/regression/jbmc/context-include-exclude/test_exclude_from_include.desc
@@ -1,6 +1,6 @@
-THOROUGH
+CORE
 Main
---context-include Main.main --context-include 'Main.<clinit' --context-include org.cprover.MyClass --context-exclude 'org.cprover.MyClass$Inner.'
+--context-include Main.main --context-include 'Main.<clinit' --context-include org.cprover.MyClass --context-exclude 'org.cprover.MyClass$Inner.' --max-nondet-string-length 10
 ^EXIT=10$
 ^SIGNAL=0$
 .* line 12 assertion at file Main.java line 12 .*: FAILURE
@@ -12,6 +12,3 @@ WARNING: no body for function .*
 --
 Tests that only the specified methods and classes are included, while
 the inner class from MyClass is excluded.
-
-The test is marked "THOROUGH" as it requires more memory than may be available
-on some GitHub runners.
diff --git a/jbmc/regression/jbmc/context-include-exclude/test_include.desc b/jbmc/regression/jbmc/context-include-exclude/test_include.desc
index 970dd191969..b32c11af334 100644
--- a/jbmc/regression/jbmc/context-include-exclude/test_include.desc
+++ b/jbmc/regression/jbmc/context-include-exclude/test_include.desc
@@ -1,6 +1,6 @@
-THOROUGH
+CORE
 Main
---context-include Main.
+--context-include Main. --max-nondet-string-length 10
 ^EXIT=10$
 ^SIGNAL=0$
 .* line 12 assertion at file Main.java line 12 .*: SUCCESS
@@ -11,6 +11,3 @@ Main
 WARNING: no body for function .*
 --
 Tests that only methods from the specified class are included.
-
-The test is marked "THOROUGH" as it requires more memory than may be available
-on some GitHub runners.
diff --git a/jbmc/regression/jbmc/exceptions29/test.desc b/jbmc/regression/jbmc/exceptions29/test.desc
index 91933b69a66..3e8767e50a9 100644
--- a/jbmc/regression/jbmc/exceptions29/test.desc
+++ b/jbmc/regression/jbmc/exceptions29/test.desc
@@ -1,6 +1,6 @@
-THOROUGH
+CORE
 test
---unwind 10
+--unwind 10 --max-nondet-string-length 10
 ^\[java::test.main:\(\[Ljava/lang/String;\)V\.assertion.1\] line 14 assertion at file test\.java line 14 function java::test.main:\(\[Ljava/lang/String;\)V bytecode-index 21: FAILURE$
 ^VERIFICATION FAILED$
 ^EXIT=10$
@@ -15,6 +15,3 @@ test.main gives the following exception table:
     8    22    25   Class java/lang/Exception
     0     7    45   Class MyException
     8    42    45   Class MyException
-
-The test is marked "THOROUGH" as it requires more memory than may be available
-on some GitHub runners.