{"id":"W3155827701","doi":"10.1007/s10703-021-00367-3","title":"Towards efficient verification of population protocols","year":2021,"lang":"en","type":"article","venue":"Formal Methods in System Design","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"Fonds de recherche du Québec – Nature et technologies","keywords":"Correctness; Computer science; Decidability; Reachability; Protocol (science); Theoretical computer science; Petri net; Population; Reachability problem; Formal verification; Model checking; Computational complexity theory; Distributed computing; Algorithm","routes":{"ca_aff":true,"ca_fund":true,"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.008989824,0.0009750449,0.00125334,0.001475201,0.001504032,0.003967596,0.003181112,0.002379691,0.004689917],"category_scores_gemma":[0.03406681,0.0011777,0.00252138,0.001158835,0.005005767,0.007508875,0.007984583,0.00545465,0.001226575],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002481035,"about_ca_system_score_gemma":0.003700394,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001990274,"about_ca_topic_score_gemma":0.001380033,"domain_scores_codex":[0.9847342,0.006823542,0.00102202,0.001791045,0.004289154,0.001339986],"domain_scores_gemma":[0.9642609,0.0236998,0.001706766,0.006230077,0.003550304,0.0005521311],"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.0003621167,0.0002179435,0.001963058,0.0004550168,0.0001171821,0.0005729622,0.001161235,0.1467081,0.02277534,0.7686957,0.004285937,0.05268547],"study_design_scores_gemma":[0.00009198662,0.00005960688,0.0001472338,0.00006407032,0.00003849423,0.00008524817,0.000121243,0.4986834,0.01725841,0.4773624,0.006055557,0.00003238181],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02531701,0.0001005442,0.9684304,0.0006922878,0.00005806878,0.0001810481,0.0001437706,0.002483279,0.002593655],"genre_scores_gemma":[0.5303394,0.0003183572,0.4629364,0.0005478864,0.0001047903,0.0006905398,0.0007796707,0.000610068,0.00367276],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008989824,"threshold_uncertainty_score":0.04754329,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07312539246779999,"score_gpt":0.3896241254999382,"score_spread":0.3164987330321382,"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."}}