{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007600811,0.001049315,0.001042937,0.001531362,0.001457781,0.003361171,0.002488513,0.001124175,0.004427005],"category_scores_gemma":[0.02070291,0.001216405,0.003808521,0.001164736,0.005210455,0.008526946,0.006399741,0.006357197,0.001367007],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002587183,"about_ca_system_score_gemma":0.002970112,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001625063,"about_ca_topic_score_gemma":0.001299595,"domain_scores_codex":[0.9859321,0.004456714,0.001129888,0.00249645,0.004930396,0.001054549],"domain_scores_gemma":[0.9773864,0.01377136,0.00111097,0.004814101,0.002569289,0.0003480303],"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.00007964665,0.00005890647,0.0003915929,0.0003104435,0.00006590243,0.0002258923,0.0009710167,0.01091188,0.008952744,0.9442971,0.002151711,0.03158315],"study_design_scores_gemma":[0.00004515616,0.00007033372,0.0001839791,0.00009244637,0.00009922712,0.0002486279,0.0001226457,0.0375898,0.0239514,0.8925475,0.04499063,0.00005825101],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01236607,0.0003602099,0.9762539,0.0005433172,0.0001044045,0.0001167836,0.0001691216,0.001447771,0.008638491],"genre_scores_gemma":[0.4110432,0.001283976,0.5692017,0.001118038,0.0004176636,0.0007706778,0.0009740789,0.0023899,0.01280075],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007600811,"threshold_uncertainty_score":0.04019743,"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."}}