Move validation functions to verification file in device

[lillian542]

Context
We have an empty verification.py file in the device module that was intended as the long-term location of validation functions.

Description of change
Copy-pasted all the validation from programs/verification.py into device/verification.py, and changed import paths

[codecov]

Codecov Report

Attention: Patch coverage is 99.25373% with 1 line in your changes missing coverage. Please review.

Project coverage is 98.01%. Comparing base (1712396) to head (af65355).
Report is 201 commits behind head on main.

Files with missing lines	Patch %	Lines
frontend/catalyst/device/verification.py	99.24%	0 Missing and 1 partial ⚠️

Additional details and impacted files

@@           Coverage Diff           @@
##             main     #848   +/-   ##
=======================================
  Coverage   98.01%   98.01%           
=======================================
  Files          71       71           
  Lines       10429    10429           
  Branches      936      936           
=======================================
  Hits        10222    10222           
  Misses        166      166           
  Partials       41       41           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[dime10]

perfect 👍

[github-actions]

Hello. You may have forgotten to update the changelog!
Please edit doc/changelog.md on your branch with:

• A one-to-two sentence description of the change. You may include a small working example for new features.
• A link back to this PR.
• Your name (or GitHub username) in the contributors section.