Skip to content

SMT2: fix for encoding of range-typed symbols#8969

Open
kroening wants to merge 1 commit intodevelopfrom
smt2-range-encoding
Open

SMT2: fix for encoding of range-typed symbols#8969
kroening wants to merge 1 commit intodevelopfrom
smt2-range-encoding

Conversation

@kroening
Copy link
Copy Markdown
Collaborator

The SMT2 backend now adds a constraint to ranged-typed symbols that prevent out-of-range values.

The SMT2 backend uses a bit-vector encoding for finite integer ranges, which uses a logarithmic number of bits in the width of the interval. If the width of the interval is not a power of two, values above the upper end of the range are possible.

  • Each commit message has a non-empty body, explaining why the change was made.
  • n/a Methods or procedures I have added are documented, following the guidelines provided in CODING_STANDARD.md.
  • n/a The feature or user visible behaviour I have added or modified has been documented in the User Guide in doc/cprover-manual/
  • Regression or unit tests are included, or existing tests cover the modified code (in this case I have detailed which ones those are in the commit message).
  • n/a My commit message includes data points confirming performance improvements (if claimed).
  • My PR is restricted to a single feature or bugfix.
  • n/a White-space or formatting changes outside the feature-related changed lines are in commits of their own.

The SMT2 backend now adds a constraint to ranged-typed symbols that prevent
out-of-range values.

The SMT2 backend uses a bit-vector encoding for finite integer ranges, which
uses a logarithmic number of bits in the width of the interval.  If the
width of the interval is not a power of two, values above the upper end of
the range are possible.
@codecov
Copy link
Copy Markdown

codecov Bot commented Apr 20, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 80.51%. Comparing base (288eb04) to head (027f60c).

Additional details and impacted files
@@             Coverage Diff             @@
##           develop    #8969      +/-   ##
===========================================
+ Coverage    80.49%   80.51%   +0.01%     
===========================================
  Files         1704     1704              
  Lines       188804   188823      +19     
  Branches        73       73              
===========================================
+ Hits        151982   152026      +44     
+ Misses       36822    36797      -25     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants