Tag
decision-procedures
- Sep 17, 2024 Decision Procedures for Word Equations and Unification How Makanin’s algorithm decides whether two words with variables can be made equal, why the bound on solution length is enormous, and what unification gains from restricting to free function symbols. computation theory
- Apr 22, 2024 Combining Decision Procedures with the Nelson–Oppen Method How separate decision procedures for arithmetic, arrays, and uninterpreted functions are made to agree on shared variables, why stable infiniteness is required, and where non-convex theories force case splits. computation theory