Skip to content

String solver #252

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

Closed
wants to merge 154 commits into from
Closed

Conversation

romainbrenguier
Copy link
Contributor

This is a possible pull for integrating the string solver in CBMC.
I've tried to keep the changes outside newly created files to a minimum.
The only compatibility problem that I can see is the conversion between utf8 and utf16 that I'm using for unicode strings, it uses a function that may not be available to old version of gcc (before gcc-5 it seems).
Otherwise when the --pass option is not activated, the behavior of CBMC should be exactly the same as before.

Alberto Griggio added 30 commits April 9, 2016 11:00
- added more operations to the SMT-LIB string theory
- added an alternative backend using quantifiers and arrays instead of the string theory

still work in progress
these show that, as expected, conversion BV<->INT introduces huge performance problems
this is quite quick also with the INT<->BV conversion
The code now compiles, but it is not yet reachable from main (so, completely untested...)
unfortunately, this is still broken
…g for axiom violations is still broken (don't know why though)
Romain Brenguier added 25 commits October 6, 2016 13:14
…an expression that should be added to the index set
…aving a variable appear several time in the same expression
…e appear several time in the same expression
…e appear several time in the same expression
…e appear several time in the same expression
@kroening
Copy link
Member

May I ask you to split this up?

  1. The regressions (easy to merge)
  2. The changes in util
  3. The changes in solvers/flattening
  4. The changes in refinement
  5. The changes in CBMC

@romainbrenguier
Copy link
Contributor Author

I tried to split the changes as you suggested, and there is an additional one (between 4 and 5) that contains the changes in goto-programs.

Each pull request should contain a commit independent from the others.

I hope this is fine like this.

Romain


From: Daniel Kroening [email protected]
Sent: Wednesday, October 26, 2016 2:12:31 PM
To: diffblue/cbmc
Cc: Romain Brenguier; Author
Subject: Re: [diffblue/cbmc] String solver (#252)

May I ask you to split this up?

  1. The regressions (easy to merge)
  2. The changes in util
  3. The changes in solvers/flattening
  4. The changes in refinement
  5. The changes in CBMC

You are receiving this because you authored the thread.
Reply to this email directly, view it on GitHubhttps://github.com//pull/252#issuecomment-256359689, or mute the threadhttps://github.com/notifications/unsubscribe-auth/ALThcsa0uBct384Z4ZKM2GQeaoVvblXtks5q31_PgaJpZM4KYds4.

smowton pushed a commit to smowton/cbmc that referenced this pull request May 9, 2018
SEC-96 Tests for LVSA precise access paths
chrisr-diffblue added a commit to chrisr-diffblue/cbmc that referenced this pull request Aug 24, 2018
Fix write_stack to correctly complete types for index_exprt expressions
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants