{"id":"W4281873108","doi":"10.1145/3519939.3523726","title":"Recursion synthesis with unrealizability witnesses","year":2022,"lang":"en","type":"article","venue":"","topic":"Logic, programming, and type systems","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Recursion (computer science); Computer science; Counterexample; Set (abstract data type); Program synthesis; Function (biology); Theoretical computer science; Witness; Recursive functions; Algorithm; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004578517,0.00008298604,0.000115561,0.00004146216,0.0002851036,0.00007822083,0.0005863007,0.00001634894,0.0002160185],"category_scores_gemma":[0.00002895582,0.00005596179,0.00003154931,0.0003944747,0.00003604931,0.0001672829,0.0002815177,0.00007105014,0.00002136268],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005251738,"about_ca_system_score_gemma":0.00006117954,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003940863,"about_ca_topic_score_gemma":0.00004316145,"domain_scores_codex":[0.9989197,0.0001536007,0.0001140248,0.0003208381,0.0003097965,0.0001820674],"domain_scores_gemma":[0.9992346,0.0001071977,0.00005512375,0.0005087449,0.00004090778,0.00005341658],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00001458307,0.0001544241,0.006034968,0.00002721169,0.00001387372,0.00002130608,0.0004866165,0.00009122094,0.00002855006,0.9606482,0.001918785,0.0305602],"study_design_scores_gemma":[0.0008925866,0.001974791,0.007257834,0.000009785885,0.00003776479,0.0004699563,0.002220802,0.01243836,0.008604744,0.2050138,0.7597628,0.00131677],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005900044,0.00009483666,0.9465167,0.0009299078,0.0004033989,0.0002657647,8.675476e-7,0.0004878119,0.0454007],"genre_scores_gemma":[0.9948801,0.000001709857,0.003653073,0.0001061659,0.00002143894,0.0001049402,0.000001019259,0.000005072604,0.001226502],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9889801,"threshold_uncertainty_score":0.2365251,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0203566923973015,"score_gpt":0.2329297441961982,"score_spread":0.2125730517988967,"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."}}