Commits

Breadcrumbs

History for

onsauyon/java-spring-stringutils

User selector

All users

All time

Commit History

Commits on Mar 8, 2021

• fix parse error in regular expressions

  erik-krogh

  committed
  bff59a1

  Copy full SHA for bff59a1

Commits on Mar 2, 2021

• JS: Recognize RegExps in JSON schemas

  asgerf

  committed
  12079cd

  Copy full SHA for 12079cd

Commits on Jan 6, 2021

• support nested stars in js/ReDoS

  erik-krogh

  committed
  3d98732

  Copy full SHA for 3d98732

• undo unsound optimization in js/ReDoS

  erik-krogh

  committed
  77967c3

  Copy full SHA for 77967c3

• add more tests for js/ReDoS

  erik-krogh

  committed
  b42aac1

  Copy full SHA for b42aac1

Commits on Dec 18, 2020

• introduce cannonical representatives of RegExpTerms to decrease the number of InputSymbols in the NFA

  erik-krogh

  committed
  7ce91e9

  Copy full SHA for 7ce91e9

• add more tests for polynomial/exponential redos

  erik-krogh

  committed
  b2116dc

  Copy full SHA for b2116dc

Commits on Dec 3, 2020

• revert marking repetitions with possibly empty body as forks

  erik-krogh

  committed
  cc98c41

  Copy full SHA for cc98c41

Commits on Nov 29, 2020

• refine isFork to remove false positive when a state has epsilon transition to itself

  erik-krogh

  committed
  33b2701

  Copy full SHA for 33b2701

Commits on Nov 27, 2020

• detect ReDoS when the choices are "match some string" or "match Epsilon"

  erik-krogh

  committed
  729073f

  Copy full SHA for 729073f

• add two test cases that demonstrate the limits of the suffix construction

  erik-krogh

  committed
  e177d46

  Copy full SHA for e177d46

Commits on Nov 26, 2020

• update expected output

  erik-krogh

  committed
  9468a6e

  Copy full SHA for 9468a6e

Commits on Nov 25, 2020

• add test case where the successor of the repeating term matches epsilon

  erik-krogh

  committed
  b418cb5

  Copy full SHA for b418cb5

• model accept states more accurately by adding an AcceptAny state, modelling `$`, and checking the existence of rejecting suffixes

  erik-krogh

  committed
  a8944c8

  Copy full SHA for a8944c8

• escape tabs

  erik-krogh

  committed
  d9ebb7b

  Copy full SHA for d9ebb7b

• search for a prefix to the state that causes exponential backtracking

  erik-krogh

  committed
  bcb2f27

  Copy full SHA for bcb2f27

Commits on Nov 18, 2020

• remove duplicated test cases from ReDoS, and adjust variables names to match test output

  erik-krogh

  committed
  c4153a6

  Copy full SHA for c4153a6

• limit the search of state-pairs to the ones that are reachable within the given length

  erik-krogh

  committed
  55f2f86

  Copy full SHA for 55f2f86

Commits on Nov 8, 2020

• testing many possible intersections, instead of a single intersection

  erik-krogh

  committed
  17a687b

  Copy full SHA for 17a687b

• finding the minimum that is not an FP - instead of finding the minimum and then checking if it was an FP. And detecting more FPs by finding when a witness pass through the accept state

  erik-krogh

  committed
  34fd0d8

  Copy full SHA for 34fd0d8

• remove false positives where the analysis would wrongly conclude that the accept state could not be reached

  erik-krogh

  committed
  ac514b1

  Copy full SHA for ac514b1

• add support for escape char classes inside char classes

  erik-krogh

  committed
  a5e75f5

  Copy full SHA for a5e75f5

• add support for \W, \S, \D

  erik-krogh

  committed
  0063cb1

  Copy full SHA for 0063cb1

• support \f and \v in the \s class

  erik-krogh

  committed
  2dd8b6f

  Copy full SHA for 2dd8b6f

• support \d \s and \w in ReDoS.ql

  erik-krogh

  committed
  68fe030

  Copy full SHA for 68fe030

• expand `getAOverlapBetweenCharacterClasses` to support overlap between more char classes

  erik-krogh

  committed
  a09ffd5

  Copy full SHA for a09ffd5

• detect redos between charclass and inverted charclass

  erik-krogh

  committed
  82252c0

  Copy full SHA for 82252c0

Commits on Nov 6, 2020

• matching a inverted char class with a char

  erik-krogh

  committed
  16473fc

  Copy full SHA for 16473fc

• support inverted char class and dot

  erik-krogh

  committed
  804aaf3

  Copy full SHA for 804aaf3

• support that an inverted char class can intersect with itself

  erik-krogh

  committed
  64d680e

  Copy full SHA for 64d680e

• add redos support for the simplest possible inverted char class

  erik-krogh

  committed
  321cf09

  Copy full SHA for 321cf09

Commits on Feb 27, 2020

• JS: add js/exploitable-polynomial-redos

  esbena

  committed
  1b73cee

  Copy full SHA for 1b73cee

Commits on Nov 15, 2019

• JS: Make ReDoS check string-based regexes

  asger-semmle

  committed
  e0bdc77

  Copy full SHA for e0bdc77

• JS: Update ReDoS query

  asger-semmle

  committed
  97e5da1

  Copy full SHA for 97e5da1

Commits on Aug 2, 2018

• QL code and tests for C#/C++/JavaScript.

  pavgust

  committed
  b55526a

  Copy full SHA for b55526a

Loading