tests: Move required tool checks from rule generation to execution