[Issue Backlog] Backlog Analysis - March 3, 2026

[github-actions[bot]]

Executive Summary

Analysis Date: 2026-03-03

• Total open issues: 138
• Issues with suggested fixes: 1
• Critical soundness bugs tracked: 4
• Potential duplicate clusters: 1
• Notable issues needing attention: 11
• Issues needing more information: 1
• Comments posted: 4

---

New Issues Since Last Run (Feb 24)

#8831 - Java API BoolPtr Regression

Component: Java API / JNI code generator
Status: NEW, High Priority
Issue: Java API crashes with NoSuchFieldError when calling fpaGetNumeralSign due to BoolPtr being treated as IntPtr in generated JNI code.

Proposed Fix (provided in issue):

# scripts/update_api.py lines 855-860
# Separate BOOL from INT/UINT: use "Z" field descriptor and jboolean cast

Affected versions: 4.15.5 - 4.16.0 (regression in commit 4af83e8)
Action: Implement proposed fix and verify Z3_rcf_interval compatibility.

---

Critical Soundness Issues

These issues represent incorrect solving behavior (wrong sat/unsat answers or invalid models).

Issue	Title	Age	Status
#8023	Soundness issue in string logic	109 days	8 comments, active investigation
#8194	Incorrect model with :produce-proofs true (String+UF)	49 days	Related to #8185
#8185	Incorrect model in mixed FP/Real triggered by string constraint	50 days	Related to #8194
#7841	Incorrect model for QF_SLIA	336 days	Linux-specific
#6982	Invalid model on incremental QF_SLIA formula	852 days	str.substr + str.to_int
#6346	Invalid model on incremental string formula	1263 days	Reopened after previous fix
#2650	Incorrect result in NRA formula 2	1959 days	NLSat solver, 36 comments

Pattern identified: String theory has a significant cluster of soundness bugs, particularly involving:

• str.substr, str.to_int, str.indexof interactions
• Incremental solving with string constraints
• Model generation in presence of proof generation

---

Potential Duplicate / Related Issues

Proof Generation + Model Correctness

• Incorrect model with :produce-proofs true involving String Theory and UF #8194 and Incorrect model in mixed FP/Real logic triggered by extra string constraint #8185 are closely related
• Both: Invalid models when :produce-proofs true is set
• Both: Correct behavior without proof generation
• Both: String theory constraints trigger the bug
• Root cause hypothesis: Model reconstruction interferes with proof generation

Recommended action: Track these together, fix will likely resolve both.

---

Performance Regressions

Critical performance issues requiring investigation:

#8740 - Sat becomes Unknown (4.15.8+)

• Regression: 4.15.4 correctly returns sat, 4.15.8+ returns unknown
• Bisected to: commit 7395152
• Status: Under investigation by levnach

#7800 - Memory and CPU Regression (4.14.1 → 4.15.3)

• Impact: Memory +52% (34.91 → 53.17 MB), Time +3x (0.24s → 0.81s)
• Component: String solver with regex operations
• Metrics: Allocations increased 5x (282M → 1.38B)

#8096 - Exponential Slowdown on Fixed-Length Strings

• Severity: Z3 takes 2000s where cvc5 takes 0.02s
• Pattern: Fixed-length strings + prefix/suffix constraints
• Performance: Exponential in string length (x=20: 0.16s, x=60: 2000s)
• Version: 4.15.5

---

Notable Issues Deserving Attention

Issue	Title	Age	Notes
#6768	Issues importing z3-solver using Vite	988d	JS bundler compatibility, active discussion
#7958	Z3 4.15.3 is not on opam	153d	Packaging question - maintainer confirmed volunteer-driven

---

Long-Standing Issues (>2 years, inactive >1 year)

Identified 63 potentially stale issues that are non-critical and have been inactive for over a year. These may benefit from maintainer review to determine if they are still relevant or can be closed.

Sample of oldest inactive:

• QF_ABV query causes Z3 to hang #438 (3677d old): QF_ABV query causes Z3 to hang
• [CMake] Add log sync option #803 (3387d old): [CMake] Add log sync option
• infinite loop making model for recursive datatype in presence of quantifiers #578 (3595d old): infinite loop making model for recursive datatype
• Unit tests need clean up #1163 (3141d old): Unit tests need clean up

Recommendation: Conduct periodic review of issues inactive >2 years to reduce backlog noise.

---

Summary of Comments Posted

Posted helpful comments on 4 issues:

1. Regression: NoSuchFieldError in Java API for fpaGetNumeralSign due to BoolPtr mismatch #8831: Confirmed proposed Java BoolPtr fix approach
2. Incorrect model with :produce-proofs true involving String Theory and UF #8194: Linked to related issue Incorrect model in mixed FP/Real logic triggered by extra string constraint #8185 (proof generation + strings)
3. Incorrect model in mixed FP/Real logic triggered by extra string constraint #8185: Linked to related issue Incorrect model with :produce-proofs true involving String Theory and UF #8194
4. Performance degradation in Z3 on QF_SLIA instances with fixed-length strings and prefix/suffix constraints #8096: Analysis of performance degradation root cause

---

Key Takeaways

1. Java API regression (Regression: NoSuchFieldError in Java API for fpaGetNumeralSign due to BoolPtr mismatch #8831) has a clear fix and should be prioritized
2. String solver has multiple soundness bugs requiring systematic attention
3. Proof generation mechanism has issues with model reconstruction (Incorrect model with :produce-proofs true involving String Theory and UF #8194, Incorrect model in mixed FP/Real logic triggered by extra string constraint #8185)
4. Performance regressions in 4.15.x series need investigation (especially string solver)
5. Backlog management: 63 stale issues could be reviewed for potential closure

---

Automated by Issue Backlog Processor - Last run: Feb 24, 2026
This run: 2026-03-03

AI generated by Issue Backlog Processor

• expires on Mar 10, 2026, 12:21 AM UTC

[github-actions[bot]]

This discussion was automatically closed because it expired on 2026-03-10T00:21:45.831Z.

Closed by Workflow