We show that the satisfiability problem for quantifier-free theory of product structures with equicardinality relation is in NP. As an application, we extend combinatory array logic fragment to handle cardinality constraints. The resulting independent base element and index set theories.