This is an automated email from the ASF dual-hosted git repository.

afs pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/jena.git

commit 69be6ca731bae3915b7c86126cb95bd1ca3442f1
Author: Rob Vesse <[email protected]>
AuthorDate: Thu Oct 1 09:23:38 2026 +0100

    Limit regex backtracking
    
    When given a poorly formed regular expression depending on data the
    regular expression matching can take a long time to compute.  This
    commit modifies the expression engine so that regular expression based
    functions time bound evaluation to avoid runaway expressions.
---
 .../java/org/apache/jena/sparql/expr/TestRegex.java    | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/jena-arq/src/test/java/org/apache/jena/sparql/expr/TestRegex.java 
b/jena-arq/src/test/java/org/apache/jena/sparql/expr/TestRegex.java
index 6c9f29ed46..46be0830ca 100644
--- a/jena-arq/src/test/java/org/apache/jena/sparql/expr/TestRegex.java
+++ b/jena-arq/src/test/java/org/apache/jena/sparql/expr/TestRegex.java
@@ -27,10 +27,12 @@ import static org.junit.jupiter.api.Assertions.fail;
 import java.util.List;
 import java.util.stream.Stream;
 
+import org.apache.logging.log4j.util.Strings;
 import org.junit.jupiter.api.AfterAll;
 import org.junit.jupiter.api.BeforeAll;
 import org.junit.jupiter.api.Test;
 import org.junit.jupiter.params.ParameterizedClass;
+import org.junit.jupiter.params.ParameterizedTest;
 import org.junit.jupiter.params.provider.Arguments;
 import org.junit.jupiter.params.provider.MethodSource;
 
@@ -116,4 +118,20 @@ public class TestRegex
             regexTest("ABC", "abc", "u", false)
                 );
     }
+
+
+    public static Stream<Arguments> backtrackingRegex() {
+        return Stream.of(
+                Arguments.of("1,2,3,4,5,6,7,8,9,10,11,12,13", "^(.*?,){11}P", 
"m", false),
+                        Arguments.of(Strings.repeat("a", 4096) + "!", 
"(a+)+$", "m", false),
+                        Arguments.of(Strings.repeat("a", 32 * 1024) + "!", 
"(a+)+$", "m", false)
+                );
+    }
+
+    @ParameterizedTest(name = "{1}")
+    @MethodSource("backtrackingRegex")
+    public void givenBacktrackingRegex_whenEvaluatingRegex_thenOk(String 
input, String pattern, String flags, boolean shouldMatch) {
+        // Given, When and Then
+        regexTest(input, pattern, flags, shouldMatch);
+    }
 }

Reply via email to