Find and replace functions that compute "are all equal zero"

openvm/tests/apc_builder.rs

@@ -281,6 +281,14 @@ mod single_instruction_tests {
         let program = [sra(68, 40, 3, 1)];
         assert_machine_output(program.to_vec(), "single_sra");
     }
+
+    #[test]
+    fn single_seqz() {
+        // seqz translates to "sltu 1"
+        // SLTU rd_ptr = 116, rs1_ptr = 116, rs2 = 1, rs2_as = 0
+        let program = [sltu(116, 116, 1, 0)];
+        assert_machine_output(program.to_vec(), "single_seqz");
+    }
 }
 
 mod complex_tests {

openvm/tests/apc_builder_outputs/single_seqz.txt

@@ -0,0 +1,40 @@
+// Bus 0 (EXECUTION_BRIDGE):
+mult=-is_valid, args=[from_state__pc_0, writes_aux__base__prev_timestamp_0 + writes_aux__base__timestamp_lt_aux__lower_decomp__0_0 + 131072 * writes_aux__base__timestamp_lt_aux__lower_decomp__1_0 - 1]
+mult=is_valid, args=[from_state__pc_0 + 4, writes_aux__base__prev_timestamp_0 + writes_aux__base__timestamp_lt_aux__lower_decomp__0_0 + 131072 * writes_aux__base__timestamp_lt_aux__lower_decomp__1_0 + 2]
+
+// Bus 1 (MEMORY):
+mult=is_valid * -1, args=[1, 116, b__0_0, b__1_0, b__2_0, b__3_0, writes_aux__base__prev_timestamp_0 + writes_aux__base__timestamp_lt_aux__lower_decomp__0_0 + 131072 * writes_aux__base__timestamp_lt_aux__lower_decomp__1_0 - (reads_aux__0__base__timestamp_lt_aux__lower_decomp__0_0 + 131072 * reads_aux__0__base__timestamp_lt_aux__lower_decomp__1_0 + 2)]
+mult=is_valid * 1, args=[1, 116, cmp_result_0, 0, 0, 0, writes_aux__base__prev_timestamp_0 + writes_aux__base__timestamp_lt_aux__lower_decomp__0_0 + 131072 * writes_aux__base__timestamp_lt_aux__lower_decomp__1_0 + 1]
+
+// Bus 2 (PC_LOOKUP):
+mult=is_valid, args=[from_state__pc_0, 4351, 0, 0, 0, 0, 0, 0, 0]
+
+// Bus 3 (VARIABLE_RANGE_CHECKER):
+mult=is_valid * 1, args=[reads_aux__0__base__timestamp_lt_aux__lower_decomp__0_0, 17]
+mult=is_valid * 1, args=[reads_aux__0__base__timestamp_lt_aux__lower_decomp__1_0, 12]
+mult=is_valid * 1, args=[writes_aux__base__timestamp_lt_aux__lower_decomp__0_0, 17]
+mult=is_valid * 1, args=[writes_aux__base__timestamp_lt_aux__lower_decomp__1_0, 12]
+
+// Bus 6 (BITWISE_LOOKUP):
+mult=diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0, args=[diff_val_0 - 1, 0, 0, 0]
+mult=is_valid * 1, args=[b_msb_f_0, 0, 0, 0]
+
+// Algebraic constraints:
+cmp_result_0 * (cmp_result_0 - 1) = 0
+(b__3_0 - b_msb_f_0) * (b_msb_f_0 + 256 - b__3_0) = 0
+diff_marker__3_0 * (diff_marker__3_0 - 1) = 0
+-((1 - diff_marker__3_0) * (b_msb_f_0 * (2 * cmp_result_0 - 1))) = 0
+diff_marker__3_0 * (b_msb_f_0 * (2 * cmp_result_0 - 1) + diff_val_0) = 0
+diff_marker__2_0 * (diff_marker__2_0 - 1) = 0
+-((1 - (diff_marker__2_0 + diff_marker__3_0)) * (b__2_0 * (2 * cmp_result_0 - 1))) = 0
+diff_marker__2_0 * (b__2_0 * (2 * cmp_result_0 - 1) + diff_val_0) = 0
+diff_marker__1_0 * (diff_marker__1_0 - 1) = 0
+-((1 - (diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0)) * (b__1_0 * (2 * cmp_result_0 - 1))) = 0
+diff_marker__1_0 * (b__1_0 * (2 * cmp_result_0 - 1) + diff_val_0) = 0
+diff_marker__0_0 * (diff_marker__0_0 - 1) = 0
+(1 * is_valid - (diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0)) * ((1 - b__0_0) * (2 * cmp_result_0 - 1)) = 0
+diff_marker__0_0 * ((b__0_0 - 1) * (2 * cmp_result_0 - 1) + diff_val_0) = 0
+(diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0) * (diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0 - 1) = 0
+(1 - (diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0)) * cmp_result_0 = 0
+(1 - is_valid) * (diff_marker__0_0 + diff_marker__1_0 + diff_marker__2_0 + diff_marker__3_0) = 0
+is_valid * (is_valid - 1) = 0