Skip to content

Wpdual smt declarations#133

Merged
mira-alford merged 8 commits intomainfrom
wpdual_smt_declarations
Apr 22, 2026
Merged

Wpdual smt declarations#133
mira-alford merged 8 commits intomainfrom
wpdual_smt_declarations

Conversation

@mira-alford
Copy link
Copy Markdown
Collaborator

Added program declarations to the generated smt for redundancy check in wpdual.
Required some tweaks to expr_smt. I suspect there are quite a few remaining expressions that aren't per the smt spec but this gets my memory encoding working.

Unfortunately this hardcodes in an expectation that we are using cvc5 due to datatype field updates. That's a later problem though 😅

@mira-alford mira-alford requested a review from b-paul April 22, 2026 00:43
katrinafyi and others added 2 commits April 22, 2026 10:55
versions less than 2 don't have the `Cmd.make` function which we now
use.
* move out linear functions

* i think it works but it is slow

* probably works (not slow) (could be very wrong)

* Transform

* comment

* Better simplification

* Fix copyprop collapsing (now to do the linear version... terrifying...)

* fix linear copy propagation

* It does copy prop faithfully!

* Make copied_from not store edges (they were always id)

* cleanup

* remove old copy prop

* Interproc correctly

* Stubs

* idk

* doc

* tracing

* Bigger test

* comment

* bigger test...

* test

* push test oops

* propagate bools through call in test

* remove todo that is done

* Handle id leaves cycles correctly + exit stubs go to bottom

* skip empty procedures

---------

Co-authored-: Mira-Alford <mira.alford@proton.me>
Comment thread lib/transforms/function_summaries.ml Outdated
Comment thread lib/transforms/memory_encoding.ml Outdated
@JTrenerry JTrenerry self-requested a review April 22, 2026 06:40
@mira-alford mira-alford removed the request for review from b-paul April 22, 2026 06:40
Copy link
Copy Markdown
Collaborator

@JTrenerry JTrenerry left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM, but I have no clue smt

@mira-alford
Copy link
Copy Markdown
Collaborator Author

Kait says lgtm

@mira-alford mira-alford merged commit e3f278f into main Apr 22, 2026
9 checks passed
@mira-alford mira-alford deleted the wpdual_smt_declarations branch April 22, 2026 06:54
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.

4 participants