Automated Theorem Proving (ATP) is a branch of artificial intelligence and mathematical logic that focuses on developing computer programs to prove or disprove mathematical theorems automatically. It plays a crucial role in formal verification, ensuring the correctness of software and hardware systems by rigorously checking logical proofs.