owi icon indicating copy to clipboard operation
owi copied to clipboard

Massive slowdown and weird number of symbols when doing symbolic allocations

Open krtab opened this issue 1 year ago • 2 comments

When running code-examples/rust/cross_language_hash from https://github.com/zapashcanon/paper-owi24/tree/issue_symbolic_memory we get the following weird output:

Trap: memory heap buffer overflow
Model:
  (model
    (symbol_0 (i32 1))
    (symbol_23 (i32 1205)))

krtab avatar Aug 27 '24 11:08 krtab

What do you mean by a massive slowdown? Is this by comparing two different Owi versions?

What would you expect regarding symbols ? The following:

Trap: memory heap buffer overflow
Model:
  (model
    (symbol_0 (i32 1))
    (symbol_1 (i32 1205)))

?

redianthus avatar Aug 27 '24 12:08 redianthus

What do you mean by a massive slowdown? Is this by comparing two different Owi versions?

Between:

    let user_name_size = owi_sym::u32_symbol() as usize;
    owi_sym::assume(user_name_size == 1); // Creating a symbol == 1
    // let user_name_size = 1;            // And using a concrete variable

What would you expect regarding symbols ? The following:

Trap: memory heap buffer overflow Model: (model (symbol_0 (i32 1)) (symbol_1 (i32 1205)))

?

Yes, something like this.

filipeom avatar Aug 27 '24 12:08 filipeom

@S41d this may be something that gets fixed by your PR about scopes, we should have a look at it together at some point

redianthus avatar May 09 '25 14:05 redianthus