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.

Sign up for GitHub

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

Mark updateSparseBytes(setRange) as preserving definedness, add #signed simplification #176

Merged
merged 10 commits into from
Jul 29, 2024
Merged

Mark updateSparseBytes(setRange) as preserving definedness, add #signed simplification #176

Show file tree
Hide file tree
Changes from 5 commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
01e97d3
declare updateSparseBytes(setRange) definition as preserving definedness
jberthold Jul 24, 2024
219159c
Set Version: 0.1.78
Jul 25, 2024
4bcb5f6
Merge branch 'master' into HOTFIX-simplification-tweaks
jberthold Jul 25, 2024
f797865
add a simplification for #signed (not Total) equivalent to another (w…
jberthold Jul 25, 2024
f147aa7
Merge branch 'master' into HOTFIX-simplification-tweaks
jberthold Jul 29, 2024
1c3588e
Set Version: 0.1.79
Jul 29, 2024
1f38452
update checkout action version (now v4)
jberthold Jul 29, 2024
4c08672
Update dependency: deps/mx-semantics_release (#178)
rv-jenkins Jul 29, 2024
317be08
Set Version: 0.1.80
Jul 29, 2024
674ae7d
Merge remote-tracking branch 'origin/master' into HOTFIX-simplificati…
jberthold Jul 29, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion kmxwasm/src/kmxwasm/kdist/mxwasm-semantics/lemmas/sparse-bytes/set-range-lemmas.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -38,7 +38,8 @@ module SET-RANGE-LEMMAS
=> SBChunk(#bytes(replaceAtBytes(A, Start, Int2Bytes(Width, Value, LE))))
requires functionSparseBytesWellDefined(setRange(Value), Start, Width)
andBool Start +Int Width <=Int lengthBytes(A)
[simplification, concrete(A)]
[simplification, concrete(A), preserves-definedness]
// all arguments are checked to be in the required range/of the required size

rule updateSparseBytes(setRange(Value:Int), SBChunk(#empty(A)), Start:Int, Width:Int)
=> SBChunk(#empty(Start))
Expand Down
8 changes: 8 additions & 0 deletions kmxwasm/src/kmxwasm/kdist/mxwasm-semantics/mx-lemmas.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -127,6 +127,14 @@ module MX-LEMMAS [symbolic]
andBool A <Int #pow1(IType)
[simplification]

// equivalent rule for #signed
rule #signed(IType:IValType, A modIntTotal M) => A
requires M ==Int #pow(IType)
andBool A <Int #pow1(IType)
andBool 0 -Int #pow1(IType) <=Int A
[simplification, preserves-definedness]
// LHS always defined because 0 <= modIntTotal(_, _)

rule -1 <=Int #cmpInt(_:Int, _:Int) => true
[simplification, smt-lemma]
rule #cmpInt(_:Int, _:Int) <=Int 1 => true
Expand Down
Loading