Validation confirms software products works according to the specifications, and therefore, the client's requirements. Are we building the right product?
V & V refers to the twin of verification and validation. Just like Love and Marriage, one must go with the other.
Execution-Based Testing relies on running the program.
Non-Execution-Based Testing relies on reviews, or sometimes formal analysis.