Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
51 commits
Select commit Hold shift + click to select a range
c420a2a
remove unused expressions
butterunderflow Jul 5, 2025
fb2a2c4
let's start from the staged miniwasm interpreter
butterunderflow Jul 7, 2025
27e3e32
dup all concrete operations to symbolic
butterunderflow Jul 7, 2025
2143050
maintain a symbolic stack during the execution
butterunderflow Jul 7, 2025
8d81fbe
record path conditions
butterunderflow Jul 9, 2025
61215b6
The branch node only needs to remember the positive condition.
butterunderflow Jul 9, 2025
d18b5f7
symbolic runtime for explore tree
butterunderflow Jul 13, 2025
92ab8ba
add a to graphviz method, enhancing debug experience
butterunderflow Jul 13, 2025
e1d7fc8
put symbolic expression on the SymStack
butterunderflow Jul 14, 2025
77a4e6f
`type.symbolic` instruction
butterunderflow Jul 16, 2025
314ff5f
test staged concolic compilation in CI
butterunderflow Jul 16, 2025
8739369
dump graphviz by default
butterunderflow Jul 16, 2025
9a9988c
concolic driver
butterunderflow Jul 17, 2025
9ab162f
fix: add an unreachable node & use GENSYM_ASSERT
butterunderflow Jul 18, 2025
b75a627
call z3 to solve constraints
butterunderflow Jul 19, 2025
26c9917
remove unused & resize before update environment
butterunderflow Jul 19, 2025
319cfd6
use c++20
butterunderflow Jul 23, 2025
8f45912
branch in brtable
butterunderflow Jul 23, 2025
2e2259d
use driver's entrypoint by default
butterunderflow Jul 23, 2025
2b42b27
rename package name of staged miniwasm
butterunderflow Jul 23, 2025
619a8f0
tweak
butterunderflow Jul 23, 2025
af6751a
Reuse symbolic states (#90)
butterunderflow Aug 27, 2025
731ff9e
c++17 compatible
butterunderflow Aug 27, 2025
ffa5670
fix
butterunderflow Aug 29, 2025
b57929a
revert: don't split concrete/symbolic interpreter & don't support sna…
butterunderflow Aug 29, 2025
1bdb7da
introduce a SnapshotNode, which currently behaves same as UnexploredNode
butterunderflow Aug 30, 2025
64dce32
fill snapshot into SnapshotNode
butterunderflow Aug 30, 2025
463871c
snapshot reuse via continuation
butterunderflow Aug 31, 2025
261c650
remove debug printings
butterunderflow Sep 1, 2025
1c6a045
give every branch node an ID
butterunderflow Sep 4, 2025
8971eb5
a bitmap to record the branch coverage
butterunderflow Sep 4, 2025
1b92fc0
a new exploring strategy: exit when all branches are covered
butterunderflow Sep 4, 2025
0f7ca5a
support numeric globals
butterunderflow Sep 7, 2025
0fded4c
Explicitly classify the next stage computation and its type
butterunderflow Sep 9, 2025
5656536
correct behavior for global
ahuoguo Sep 10, 2025
51544e8
make log function returning std::monostate/Unit type
butterunderflow Sep 23, 2025
4bdc93b
Symbolic memory (#91)
ahuoguo Sep 24, 2025
74732ad
fix: high bits should be concat first
butterunderflow Sep 24, 2025
e3f8488
make btree example work with concolic execution
butterunderflow Sep 29, 2025
827f2b0
preallocate pages for the memory
butterunderflow Oct 3, 2025
75b6347
remove some unperformant code
butterunderflow Oct 4, 2025
8a40d30
work list algorithm for exploration
butterunderflow Oct 5, 2025
568928c
config header; fix extract evaluation; capture by value in lambda
butterunderflow Oct 5, 2025
ee9e57b
replace SymEnv_t's underlying representation
butterunderflow Oct 5, 2025
bd5036b
compare the exploration trees (w/ vs. w/o snapshot reuse)
butterunderflow Oct 5, 2025
f63f682
accelerate test by using O0 optimization
butterunderflow Oct 6, 2025
e4ac385
add an option to use immutable data structure
butterunderflow Oct 7, 2025
6bae60f
a simple test case to show immutable's improvements
butterunderflow Oct 7, 2025
46b8a85
add a benchmark testcase
butterunderflow Oct 11, 2025
db49251
a pool to store symbolic concrete
butterunderflow Oct 11, 2025
b4d18ba
a example to show when snapshot is highly effective
butterunderflow Oct 11, 2025
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
1 change: 1 addition & 0 deletions .github/workflows/scala.yml
Original file line number Diff line number Diff line change
Expand Up @@ -79,3 +79,4 @@ jobs:
sbt 'testOnly gensym.wasm.TestConcolic'
sbt 'testOnly gensym.wasm.TestDriver'
sbt 'testOnly gensym.wasm.TestStagedEval'
sbt 'testOnly gensym.wasm.TestStagedConcolicEval'
7 changes: 7 additions & 0 deletions benchmarks/wasm/Makefile
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
.PHONY: clean

clean:
find . -type f -name '*.cpp' -delete
find . -type f -name '*.cpp.exe' -delete
find . -type d -name '*.dSYM' -exec rm -rf {} +
find . -type f -name '*.dot' -delete
1 change: 1 addition & 0 deletions benchmarks/wasm/branch-strip-buggy.wat
Original file line number Diff line number Diff line change
Expand Up @@ -29,6 +29,7 @@
else
i32.const 0
call 2
i32.const 1 ;; to satisfy the type checker, this line will never be reached
end
end
)
Expand Down
5 changes: 4 additions & 1 deletion benchmarks/wasm/btree/2o1u-unlabeled.wat
Original file line number Diff line number Diff line change
Expand Up @@ -2626,9 +2626,12 @@
i32.and
drop)
(func (;7;) (type 4)
i32.const 3
i32.const 2
i32.symbolic
i32.const 1
i32.symbolic
i32.const 0
i32.symbolic
call 6)
(memory (;0;) 2)
(export "main" (func 7))
Expand Down
16 changes: 16 additions & 0 deletions benchmarks/wasm/compare_wasp/Makefile
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
.PHONY: all run clean

all: large-branch.wat.cpp.imm.noreuse.exe large-branch.wat.cpp.imm.exe

large-branch.wat.cpp.imm.noreuse.exe: large-branch.wat.cpp
g++ large-branch.wat.cpp -o large-branch.wat.cpp.imm.noreuse.exe -DUSE_IMM -I ../../../headers -lz3 -DENABLE_PROFILE_TIME -O3 -DNO_REUSE

large-branch.wat.cpp.imm.exe: large-branch.wat.cpp
g++ large-branch.wat.cpp -o large-branch.wat.cpp.imm.exe -DUSE_IMM -I ../../../headers -lz3 -DENABLE_PROFILE_TIME -O3

run: all
./large-branch.wat.cpp.imm.noreuse.exe
./large-branch.wat.cpp.imm.exe

clean:
rm -f *.exe
Loading