Change formula for #sizeOfDynamicType(#array) (#2455)

* Change formula for #sizeOfDynamicType(#array)

* Set Version: 1.0.580

* Add test

* Set Version: 1.0.581

* Set Version: 1.0.584

* Set Version: 1.0.585

---------

Co-authored-by: devops <[email protected]>
Co-authored-by: Andrei Văcaru <[email protected]>

Author: 3 people

kevm-pyk/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "poetry.core.masonry.api"
 
 [tool.poetry]
 name = "kevm-pyk"
-version = "1.0.584"
+version = "1.0.585"
 description = ""
 authors = [
     "Runtime Verification, Inc. <[email protected]>",

kevm-pyk/src/kevm_pyk/__init__.py

@@ -5,4 +5,4 @@
 if TYPE_CHECKING:
     from typing import Final
 
-VERSION: Final = '1.0.584'
+VERSION: Final = '1.0.585'

kevm-pyk/src/kevm_pyk/kproj/evm-semantics/abi.md

@@ -321,7 +321,7 @@ For most types, this is a fixed 32 bytes, except for static tuples, for which th
  - for `#bytes(BS)` and `#string(BS)`, the size is 32 bytes for the length prefix plus the size of the actual byte sequence, rounded up to the nearest multiple of 32.
  - for `#tuple(ARGS)`, the size is 32 bytes for the length prefix plus the cumulative size of its elements.
  - for `#array(T, N, _)` that has elements of a static `TypedArg` `T`, the size is `32 * (1 + N)`,which accounts for 32 bytes for the length prefix and 32 bytes for each element.
- - for dynamic type arrays `#array(T, N, ELEMS)`, the size is `32 * (1 + N + #sizeOfDynamicTypeList(ELEMS))`.
+ - for dynamic type arrays `#array(T, N, ELEMS)`, the size is `32 * (1 + N) + #sizeOfDynamicTypeList(ELEMS)`.
 
 ```k
     syntax Int ::= #sizeOfDynamicType ( TypedArg ) [klabel(#sizeOfDynamicType), function]
@@ -332,7 +332,7 @@ For most types, this is a fixed 32 bytes, except for static tuples, for which th
     rule #sizeOfDynamicType(#array(T, N, _)) => 32 *Int (1 +Int N)
       requires #isStaticType(T)
 
-    rule #sizeOfDynamicType(#array(T, N, ELEMS)) => 32 *Int (1 +Int N +Int #sizeOfDynamicTypeList(ELEMS))
+    rule #sizeOfDynamicType(#array(T, N, ELEMS)) => (32 *Int (1 +Int N)) +Int #sizeOfDynamicTypeList(ELEMS)
       requires notBool #isStaticType(T)
 
     syntax Int ::= #sizeOfDynamicTypeList ( TypedArgs ) [klabel(#sizeOfDynamicTypeList), function, total]

package/version

@@ -1 +1 @@
-1.0.584
+1.0.585

tests/specs/functional/abi-spec.k

@@ -39,4 +39,26 @@ module ABI-SPEC
           ...
       </k>
 
+    claim [sizeOfDynamicType-2455]:
+      <k> runLemma(
+        #sizeOfDynamicType(
+          #array(
+            #bytes(b"\x00"), 
+            3, 
+            #bytes(b"\xaa"), #bytes(b"\xbb\xbb"), #bytes(b"\xcc\xcc\xcc")
+          )
+        )
+        ==Int
+        lengthBytes(#enc(
+          #array(
+            #bytes(b"\x00"), 
+            3, 
+            #bytes(b"\xaa"), #bytes(b"\xbb\xbb"), #bytes(b"\xcc\xcc\xcc")
+          )
+        ))
+      ) 
+      => doneLemma(true) 
+      ... 
+      </k>
+
 endmodule