{"id":"W4390604697","doi":"10.1145/3632925","title":"Commutativity Simplifies Proofs of Parameterized Programs","year":2024,"lang":"en","type":"article","venue":"Proceedings of the ACM on Programming Languages","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Parameterized complexity; Mathematical proof; Computer science; Thread (computing); Theoretical computer science; Programming language; Commutative property; Soundness; Bounded function; Parametric statistics; Concurrency; Reduction (mathematics); Algorithm; 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.001108518,0.0001712983,0.0002497601,0.0001216529,0.00007902426,0.0002589635,0.003006477,0.00007368527,0.000001582105],"category_scores_gemma":[0.001806162,0.0001120301,0.0001511236,0.0008668764,0.0002377783,0.0004820895,0.000978082,0.0002382238,0.000003416202],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003066151,"about_ca_system_score_gemma":0.00003166182,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000196179,"about_ca_topic_score_gemma":6.568604e-7,"domain_scores_codex":[0.9985867,0.00003420415,0.0003524969,0.0003324233,0.0004311438,0.0002629955],"domain_scores_gemma":[0.9985743,0.0001880632,0.0002722108,0.0007462598,0.0001793773,0.00003980243],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0000237727,0.0001681599,0.00130234,0.0009323073,0.000055997,9.696673e-7,0.004187643,0.00000183332,0.02252852,0.1218268,0.0001045864,0.848867],"study_design_scores_gemma":[0.0003679588,0.001074541,0.003311825,0.001484235,0.00007237725,0.00004372971,0.001525388,0.005744485,0.931251,0.04778631,0.006882812,0.0004553363],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9844202,0.0009937945,0.008555374,0.00191294,0.0004225178,0.001408,0.000004965251,0.0008159463,0.001466222],"genre_scores_gemma":[0.5968891,0.000005759655,0.4029076,0.0000186718,0.0000186095,0.00008718736,6.556047e-7,0.00001169814,0.00006081835],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9087225,"threshold_uncertainty_score":0.5586833,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0337666528042439,"score_gpt":0.3208212074906647,"score_spread":0.2870545546864208,"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."}}