Skip to content

Extend simplification of extractbits #7343

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Nov 25, 2022

Conversation

tautschnig
Copy link
Collaborator

@tautschnig tautschnig commented Nov 13, 2022

Simplify nested extractbits expressions, simplify more cases of extractbits-out-of-concatenation, simplify concatenation of back-to-back extractbits.

There is no hard dependency on #7340, but the code might not be exercised without those changes.
Edit: codecov reporting suggests that indeed we do already cover the newly introduced branches.

  • 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.

@tautschnig tautschnig self-assigned this Nov 13, 2022
@tautschnig tautschnig added blocker Kani Bugs or features of importance to Kani Rust Verifier labels Nov 13, 2022
@codecov
Copy link

codecov bot commented Nov 14, 2022

Codecov Report

Base: 78.35% // Head: 78.36% // Increases project coverage by +0.00% 🎉

Coverage data is based on head (eaea3ae) compared to base (25c32cc).
Patch coverage: 100.00% of modified lines in pull request are covered.

Additional details and impacted files
@@           Coverage Diff            @@
##           develop    #7343   +/-   ##
========================================
  Coverage    78.35%   78.36%           
========================================
  Files         1645     1645           
  Lines       190208   190248   +40     
========================================
+ Hits        149040   149081   +41     
+ Misses       41168    41167    -1     
Impacted Files Coverage Δ
src/util/simplify_expr_int.cpp 87.69% <100.00%> (+0.53%) ⬆️
src/util/bitvector_expr.h 97.41% <0.00%> (+0.03%) ⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

@tautschnig tautschnig changed the title Extend simplification of extractbits [depends-on: #7340] Extend simplification of extractbits Nov 14, 2022
@tautschnig tautschnig marked this pull request as ready for review November 14, 2022 09:06
@jimgrundy
Copy link
Collaborator

@TGWDB Can someone from the DiffBlue SMT team give this a first review to smooth the way for Daniel and/or Peter?

@tautschnig tautschnig force-pushed the feature/simp-extractbits branch from 81b6b69 to 9207527 Compare November 20, 2022 21:27
@tautschnig tautschnig force-pushed the feature/simp-extractbits branch from 9207527 to 21cb9d0 Compare November 24, 2022 09:52
Simplify nested extractbits expressions, simplify more cases of
extractbits-out-of-concatenation, simplify concatenation of back-to-back
extractbits.
@tautschnig tautschnig force-pushed the feature/simp-extractbits branch from 21cb9d0 to eaea3ae Compare November 25, 2022 11:44
@tautschnig tautschnig merged commit c988532 into diffblue:develop Nov 25, 2022
@tautschnig tautschnig deleted the feature/simp-extractbits branch November 25, 2022 15:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
blocker Kani Bugs or features of importance to Kani Rust Verifier
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants