{"id":"W59043292","doi":"10.1007/978-3-642-31612-8_4","title":"Off the Trail: Re-examining the CDCL Algorithm","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"DPLL algorithm; Backtracking; Computer science; Extension (predicate logic); Local search (optimization); Search algorithm; Boolean satisfiability problem; Algorithm; Theoretical computer science; Programming language","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.004713797,0.0005226688,0.0003940455,0.0003431699,0.0007404936,0.0007655212,0.007983401,0.0003105089,0.00003244573],"category_scores_gemma":[0.0002370772,0.0003060547,0.0001305247,0.0008413478,0.00150498,0.0009277414,0.001792896,0.001440317,0.00009397133],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002462391,"about_ca_system_score_gemma":0.0003487908,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001524134,"about_ca_topic_score_gemma":0.00001842041,"domain_scores_codex":[0.995856,0.0001832557,0.0005897633,0.001173011,0.001344228,0.0008536811],"domain_scores_gemma":[0.9950582,0.001238373,0.0004492678,0.002906151,0.0002108805,0.0001371735],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000001186609,0.000009208708,0.000007618096,0.000006834442,0.000007128356,0.00000559845,0.001947566,0.001704833,0.00002736664,0.02908861,0.0000360089,0.967158],"study_design_scores_gemma":[0.0001598308,0.0001473863,0.0008334183,0.0001960104,0.00001959991,0.0001645982,0.000001791495,0.8806846,0.001193475,0.08040731,0.03544827,0.000743683],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001445385,0.00190496,0.9864902,0.001547361,0.0036142,0.0005126629,0.000003544997,0.0001682323,0.005744388],"genre_scores_gemma":[0.0101933,0.0001295879,0.9851314,0.002855626,0.001202908,0.00002553796,0.000002250807,0.00004001929,0.0004193752],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9664143,"threshold_uncertainty_score":0.9999391,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04865092424620726,"score_gpt":0.2868546918142298,"score_spread":0.2382037675680225,"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."}}