Synonyms for Predicate (same or very similar meaning)
WordNet sense 1 (one of the two main constituents of a sentence; the predicate contains the verb and its complements):
verb phrase
WordNet sense 2 (affirm or declare as an attribute or quality of):
proclaim
WordNet sense 3 (involve as a necessary condition of consequence; as in logic):
connote
From the ODE community, based on WordNet
add/edit