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); + } }
