A SAT Attack on Tarski's High School Algebra Problem
Summary
A SAT-based attack on Tarski's high school algebra problem demonstrates that the smallest countermodels to Wilkie's identity have 12 elements, catalogs 8,957,952 countermodels up to isomorphism, and shows SAT methods outperform traditional tools like Mace4 and SEM. The work also uses autoformalization to verify the main result in Lean, highlighting advances in automated reasoning and formal verification.