The best replacement for valid is reliable.

The best alternatives to valid are rated as following:
★★★★★  reliable
★★★★★  sound
★★★  invalid
★★  sound arguments
★★  invalid argument
★★  accurate
★  true
★  sound argument
★  inductively strong
★  too long
★  satisfiable
★  correct
★  invalid syllogism
  well formed
  reliable assessment
  reliable assessments
  invalid syllogisms
  cogent
  reliable data
  not available

Your alternative for valid is not listed? Suggest!
Speaking about valid, one probably shouldn't forget about being reliable.

Other search terms related to valid and their ratings are:
★★★★★ being reliable
★ win32 application
You have in mind a companion for valid and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of valid in all years. Click on graph for more.
valid
reliable
sound