CVE-2025-29786: Memory Exhaustion in Expr Parser with Unrestricted Input

Published Mar 17, 2025
·
Updated

Impact If the Expr expression parser is given an unbounded input string, it will attempt to compile the entire string and generate an Abstract Syntax Tree (AST) node for each part of the expression. In scenarios where input size isn’t limited, a malicious or inadvertent extremely large expression can consume excessive memory as the parser builds a huge AST. This can ultimately lead to excessive memory usage and an Out-Of-Memory (OOM) crash of the process. This issue is relatively uncommon and will only manifest when there are no restrictions on the input size, i.e. the expression length is allowed to grow arbitrarily large. In typical use cases where inputs are bounded or validated, this problem would not occur.

Patches

The problem has been patched in the latest versions of the Expr library. The fix introduces compile-time limits on the number of AST nodes and memory usage during parsing, preventing any single expression from exhausting resources. Users should upgrade to Expr version 1.17.0 or later, as this release includes the new node budget and memory limit safeguards. Upgrading to v1.17.0 ensures that extremely deep or large expressions are detected and safely aborted during compilation, avoiding the OOM condition.

Workarounds

For users who cannot immediately upgrade, the recommended workaround is to impose an input size restriction before parsing. In practice, this means validating or limiting the length of expression strings that your application will accept. For example, set a maximum allowable number of characters (or nodes) for any expression and reject or truncate inputs that exceed this limit. By ensuring no unbounded-length expression is ever fed into the parser, you can prevent the parser from constructing a pathologically large AST and avoid potential memory exhaustion. In short, pre-validate and cap input size as a safeguard in the absence of the patch.

References

- #762

Other sources

Expr is an expression language and expression evaluation for Go. Prior to version 1.17.0, if the Expr expression parser is given an unbounded input string, it will attempt to compile the entire string and generate an Abstract Syntax Tree (AST) node for each part of the expression. In scenarios where input size isn’t limited, a malicious or inadvertent extremely large expression can consume excessive memory as the parser builds a huge AST. This can ultimately lead toexcessive memory usage and an Out-Of-Memory (OOM) crash of the process. This issue is relatively uncommon and will only manifest when there are no restrictions on the input size, i.e. the expression length is allowed to grow arbitrarily large. In typical use cases where inputs are bounded or validated, this problem would not occur. The problem has been patched in the latest versions of the Expr library. The fix introduces compile-time limits on the number of AST nodes and memory usage during parsing, preventing any single expression from exhausting resources. Users should upgrade to Expr version 1.17.0 or later, as this release includes the new node budget and memory limit safeguards. Upgrading to v1.17.0 ensures that extremely deep or large expressions are detected and safely aborted during compilation, avoiding the OOM condition. For users who cannot immediately upgrade, the recommended workaround is to impose an input size restriction before parsing. In practice, this means validating or limiting the length of expression strings that your application will accept. For example, set a maximum allowable number of characters (or nodes) for any expression and reject or truncate inputs that exceed this limit. By ensuring no unbounded-length expression is ever fed into the parser, one can prevent the parser from constructing a pathologically large AST and avoid potential memory exhaustion. In short, pre-validate and cap input size as a safeguard in the absence of the patch.

— NVD

Memory Exhaustion in Expr Parser with Unrestricted Input

— Microsoft

Affected Software

11 affected componentsFixes available
Expr Expr<1.17.0
go/github.com/expr-lang/expr<1.17.0
1.17.0
Microsoft azl3 keda 2.14.1-7<2.14.1-4
2.14.1-4
Microsoft azl3 ig 0.37.0-3<0.37.0-3
0.37.0-3
Microsoft cbl2 coredns 1.11.1-18<1.11.1-17
1.11.1-17
Microsoft azl3 coredns 1.11.4-4<1.11.4-4
1.11.4-4
Microsoft azl3 coredns 1.11.4-6<1.11.4-4
1.11.4-4
Microsoft cbl2 coredns 1.11.1-17<1.11.1-17
1.11.1-17
Microsoft azl3 ig 0.37.0-4<0.37.0-3
0.37.0-3
Microsoft azl3 keda 2.14.1-4<2.14.1-4
2.14.1-4
IBM SevOne Network Performance Management<=7.0.0 - 8.2.2

Remediation

Recommended actions to resolve this vulnerability, in priority order.

  1. Upgrade

    Upgrade go/github.com/expr-lang/expr to a version that resolves this vulnerability.

    Fixed in 1.17.0
  2. Upgrade

    Upgrade to a fixed release to a version that resolves this vulnerability.

    Fixed in 2.14.1-4
  3. Upgrade

    Upgrade to a fixed release to a version that resolves this vulnerability.

    Fixed in 0.37.0-3
  4. Upgrade

    Upgrade to a fixed release to a version that resolves this vulnerability.

    Fixed in 1.11.1-17
  5. Upgrade

    Upgrade to a fixed release to a version that resolves this vulnerability.

    Fixed in 1.11.4-4
  6. Upgrade

    Upgrade to a fixed release to a version that resolves this vulnerability.

    Fixed in 1.17.0
  7. Configuration

    For deployments that cannot immediately upgrade, impose an input size restriction before parsing (validate and cap the length of expression strings your application will accept) so unbounded-length expressions are rejected/truncated and do not cause excessive memory usage during AST construction.

    Expr expression parser (application integration) maximum allowable expression input size (characters) / AST node budget = Enforce a maximum input size before parsing; reject or truncate expressions that exceed the limit

Event History

Mar 17, 2025
CVE Published
via MITRE·01:15 PM
Data Sourced
via MITRE·01:15 PM
DescriptionSeverityWeakness
Data Sourced
via Red Hat·02:01 PM
DescriptionSeverityAffected Software
Data Sourced
via NVD·02:15 PM
DescriptionSeverityWeakness
Advisory Published
via GitHub·09:26 PM
Mar 28, 2025
Data Sourced
via Microsoft·07:00 AM
DescriptionSeverityWeakness
Data Sourced
via Microsoft·07:00 AM
Affected Software
Sep 26, 2026
Data Sourced
via IBM·12:00 AM
DescriptionAffected Software

Parent advisories

This vulnerability appears in the following advisories.

Frequently Asked Questions

1

What is the severity of CVE-2025-29786?

CVE-2025-29786 has a severity classified as important due to the potential for denial of service via unbounded input.

2

How do I fix CVE-2025-29786?

To fix CVE-2025-29786, upgrade Expr to version 1.17.0 or later.

3

What specific component is affected by CVE-2025-29786?

CVE-2025-29786 affects the Expr expression parser in versions prior to 1.17.0.

4

What can happen if I don't address CVE-2025-29786?

If left unaddressed, CVE-2025-29786 may lead to application crashes or degraded performance due to unbounded input.

5

Is my project vulnerable to CVE-2025-29786?

If your project uses Expr version prior to 1.17.0, it is vulnerable to CVE-2025-29786.

Contact

SecAlerts Pty Ltd.
132 Wickham Terrace
Fortitude Valley,
QLD 4006, Australia
info@secalerts.co
By using SecAlerts services, you agree to our services end-user license agreement. This website is safeguarded by reCAPTCHA and governed by the Google Privacy Policy and Terms of Service. All names, logos, and brands of products are owned by their respective owners, and any usage of these names, logos, and brands for identification purposes only does not imply endorsement. If you possess any content that requires removal, please get in touch with us.
© 2026 SecAlerts Pty Ltd.
ABN: 70 645 966 203, ACN: 645 966 203