{"id":"W2007316622","doi":"10.1145/1714450.1714452","title":"Formula Caching in DPLL","year":2010,"lang":"en","type":"article","venue":"ACM Transactions on Computation Theory","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":41,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Division of Mathematical Sciences; National Science Foundation","keywords":"DPLL algorithm; Satisfiability; Mathematical proof; Resolution (logic); Computer science; Tree (set theory); Simple (philosophy); Algorithm; Mathematics; Conjunctive normal form; Boolean satisfiability problem; Discrete mathematics; Theoretical computer science; Combinatorics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005051133,0.0006886104,0.0009634431,0.001006119,0.001141886,0.002895481,0.003492397,0.001504453,0.004568826],"category_scores_gemma":[0.02089678,0.001033964,0.001651281,0.001399692,0.004059237,0.008888124,0.00455141,0.003429163,0.0009323966],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003147678,"about_ca_system_score_gemma":0.002753441,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00461025,"about_ca_topic_score_gemma":0.004490906,"domain_scores_codex":[0.9941227,0.002346417,0.0004184666,0.00102592,0.001402827,0.0006836985],"domain_scores_gemma":[0.9831844,0.009237937,0.0009454257,0.005335792,0.0009784857,0.000317924],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003503781,0.000235035,0.002801926,0.0004966746,0.0001050398,0.0004978457,0.0009174953,0.05331985,0.01230086,0.786289,0.00403028,0.1386556],"study_design_scores_gemma":[0.0001698619,0.0002204983,0.0004244287,0.0001430243,0.0001408632,0.0005307226,0.0001724554,0.391146,0.03686035,0.5272406,0.04285038,0.0001007841],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02524156,0.0004146793,0.9615686,0.0007220451,0.00007012037,0.0002153087,0.0001403169,0.004476594,0.007150777],"genre_scores_gemma":[0.3450761,0.0003738141,0.6471751,0.0007259331,0.00008268342,0.0003051427,0.0003037942,0.0007348429,0.00522252],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005051133,"threshold_uncertainty_score":0.02671325,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01995854238267281,"score_gpt":0.3078544586707602,"score_spread":0.2878959162880874,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}