Synonyms for Validity (same or very similar meaning)
WordNet sense 1 (the quality of having legal force or effectiveness):
validness
WordNet sense 2 (the quality of being logically valid):
cogency, rigor, rigour
From the ODE community, based on WordNet
add/edit