Skip to content
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

alive2 backend needs to understand dataflow facts #776

Open
regehr opened this issue Jun 12, 2020 · 1 comment
Open

alive2 backend needs to understand dataflow facts #776

regehr opened this issue Jun 12, 2020 · 1 comment

Comments

@regehr
Copy link
Collaborator

regehr commented Jun 12, 2020

this is for @manasij7479. alive2 cannot double check this result because it has not been taught to understand demanded bits. all dataflow facts supported by Souper are trivial to encode.

regehr@home:~/tmp$ cat foo.opt 
%0:i64 = var
%1:i64 = and 255:i64, %0
infer %1 (demandedBits=0000000000000000000000000000000000000000000000000000000011111111)
regehr@home:~/tmp$ ~/souper-regehr/build/souper-check -infer-rhs foo.opt 
Dataflow Pruned 0/0
There are 2 Guesses
; RHS inferred successfully
result %0
regehr@home:~/tmp$ ~/souper-regehr/build/souper-check -infer-rhs foo.opt -souper-double-check
ERROR: Value mismatch

Example:
i64 %var_0 = #x0000000000000100 (256)

Source:
i64 %103 = #x0000000000000000 (0)
i64 %ifpc = #x0000000000000000 (0)

Target:
i64 %ifpc = #x0000000000000100 (256)
Source value: #x0000000000000000 (0)
Target value: #x0000000000000100 (256)

Transformation proved wrong by alive.
%0:i64 = var ; 0
%1:i64 = and 255:i64, %0
infer %1
result %0
Dataflow Pruned 0/0
There are 2 Guesses
; Failed to infer RHS
regehr@home:~/tmp$ 
@regehr regehr assigned regehr and unassigned regehr Jun 12, 2020
@manasij7479
Copy link
Collaborator

Mostly fixed.
Single remaining failing example: Dataflow/demanded-bits8.opt
Seems like this test case uses three different dataflow facts!

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

No branches or pull requests

2 participants