Abstract: The Boolean Satisfiability Problem (SAT) is a computationally challenging and fundamental problem in computer science, with extensive applications in cryptography, artificial intelligence, ...