{"id":"W28306372","doi":"10.1200/jop.2016.016808","title":"Verification of an In-place Quicksort in ACL2","year":2006,"lang":"en","type":"article","venue":"Journal of Oncology Practice","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Advanced Micro Devices (Canada)","funders":"","keywords":"Quicksort; Computer science; Correctness; Equivalence (formal languages); Sorting algorithm; sort; Theoretical computer science; Simple (philosophy); Algorithm; Sorting; Programming language; Mathematics; Discrete mathematics","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.01110672,0.0010957,0.0007300646,0.00134539,0.001135792,0.003822539,0.003245621,0.001718507,0.01108674],"category_scores_gemma":[0.04448408,0.0007890625,0.00241204,0.0006293809,0.003564639,0.004221316,0.004419331,0.001540974,0.002154915],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001759584,"about_ca_system_score_gemma":0.00524448,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007724665,"about_ca_topic_score_gemma":0.0066996,"domain_scores_codex":[0.983972,0.003932531,0.001294816,0.002918923,0.005958878,0.001922878],"domain_scores_gemma":[0.9493131,0.02701522,0.004214234,0.009381511,0.009030641,0.00104536],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.004817702,0.001377105,0.1218539,0.003123878,0.0009102352,0.009054914,0.005892387,0.1929798,0.07813426,0.3474634,0.02391931,0.2104731],"study_design_scores_gemma":[0.0009268522,0.001934199,0.006030044,0.0002576755,0.0005382711,0.002892549,0.001000283,0.5948882,0.199475,0.1550155,0.03665973,0.0003817563],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1877347,0.000134785,0.779226,0.0008476727,0.0003755381,0.0005639813,0.002053987,0.02018684,0.008876539],"genre_scores_gemma":[0.8791583,0.0000502031,0.1128327,0.0003255994,0.00006323962,0.0002257969,0.001707112,0.0009327982,0.004704316],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01110672,"threshold_uncertainty_score":0.05873865,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02865688191709109,"score_gpt":0.3838988929494467,"score_spread":0.3552420110323556,"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."}}