0 # # + x # x + # x x + 0 x 0 y 0 + x y + 0 x 1 y 1 + x y + 1 x 0 y 1 + x y + 1 x 1 y 0 + + x y 1 # * # x # * 0 x y 0 * x y * 1 x y + 0 * x y y sum nil 0 # sum cons x l + x sum l prod nil 1 # prod cons x l * x prod l 2.2 * 0 x y 0 * x y sum cons x l sum l * 1 x y 0 * x y + 1 x 1 y 0 + + x y 1 # + 1 x 1 y + x y * 1 x y + 0 * x y y * 1 x y * x y prod cons x l * x prod l + 1 x 1 y + + x y 1 # sum cons x l + x sum l + 0 x 0 y + x y + 0 x 0 y 0 + x y * 0 x y * x y + 1 x 0 y + x y prod cons x l prod l + 0 x 1 y + x y sum nil 0 # true prod cons x l prod l true 0 1 0 1 1 0 prod 1 0 prod 1 1 0 * 2 0 # 0 0 sum 1 0 0 1 0 nil 0 0 cons 2 2 1 + 2 0 sum 1 0 + 2 0 * 2 0 sum cons x l sum l true 0 1 0 1 1 0 prod 1 0 prod 1 0 * 2 0 # 0 0 sum 1 0 0 1 0 nil 0 0 cons 2 2 1 + 2 0 sum 1 1 0 + 2 0 * 2 0 sum nil 0 # false sum cons x l + x sum l false prod cons x l * x prod l false * 1 x y * x y * 0 x y * x y true 0 1 0 1 1 1 1 prod 1 0 prod 1 0 * 2 1 0 # 0 0 sum 1 0 0 1 1 1 nil 0 0 cons 2 1 + 2 0 sum 1 0 + 2 0 * 2 0 * 1 x y + 0 * x y y false + 0 x 1 y + x y + 1 x 0 y + x y + 1 x 1 y + x y + 0 x 0 y + x y + 1 x 1 y + + x y 1 # true 0 1 0 1 1 1 1 prod 1 0 prod 1 0 * 2 0 # 0 0 sum 1 0 0 1 1 1 nil 0 0 cons 2 1 + 2 8856 sum 1 0 + 2 2 0 * 2 0 + 1 x 1 y + + x y 1 # + 1 x 1 y + + x y 1 # true 0 1 0 1 1 1 36468 prod 1 0 prod 1 0 * 2 0 # 0 1 sum 1 0 0 1 1 1 nil 0 0 cons 2 1 + 2 1 2 36466 sum 1 0 + 2 1 2 0 * 2 0 + 0 x 0 y 0 + x y 0 # # + # x x + 0 x 1 y 1 + x y + 1 x 1 y 0 + + x y 1 # + 1 x 0 y 1 + x y + x # x + 1 x 1 y 0 + + x y 1 # false + 0 x 0 y 0 + x y false * 1 x y 0 * x y false * 0 x y 0 * x y false NaTT certifiable-1.6