cted extensive experiments on various types of SAT instances and found that these hierarchical hardness models achieve better runtime prediction accuracies than traditional empirical hardness models (=-=Xu et al., 2007-=-a). Specifically, we begin by predicting an instance’s satisfiability using a classification algorithm that depends on the same instance features used by the empirical hardness models. We chose Sparse