The paper explores the cognitive mechanisms involved in the verification of sentences with proportional quantifiers (e.g. “More than half of the dots are blue”). The first study shows that the verification of proportional sentences is more demanding than the verification of sentences such as: “There are seven blue and eight yellow dots”. The second study reveals that both types of sentences are correlated with memory storage, however, only proportional sentences are associated with the cognitive control. This result suggests that the cognitive mechanism underlying the verification of proportional quantifiers is crucially related to the integration process, in which an individual has to compare in memory the cardinalities of two sets. In the third study we find that the numerical distance between two cardinalities that must be compared significantly influences the verification time and accuracy. The results of our studies are discussed in the broader context of processing complex sentences.