{"id":"W1518764426","doi":"10.1007/bfb0023728","title":"Using partial-order semantics to avoid the state explosion problem in asynchronous systems","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":false,"ca_institutions":"Concordia University","funders":"","keywords":"Nondeterministic algorithm; Liveness; Concurrency; Computer science; Automaton; Model checking; Finite-state machine; Petri net; Asynchronous communication; Theoretical computer science; Branching (polymer chemistry); State (computer science); Partial order reduction; Algorithm; Programming language","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002833541,0.0005209413,0.0005169027,0.0008188274,0.0003124998,0.0008327803,0.003652726,0.0002502596,0.000004089872],"category_scores_gemma":[0.000144971,0.0004047373,0.00007160346,0.001344437,0.0003869577,0.0008525591,0.001483269,0.0009111688,0.0000492302],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007654834,"about_ca_system_score_gemma":0.0005890121,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001065537,"about_ca_topic_score_gemma":0.00009643481,"domain_scores_codex":[0.9955378,0.0001839673,0.0008631128,0.001415082,0.001156641,0.000843411],"domain_scores_gemma":[0.9969766,0.0003449279,0.0004055609,0.001807277,0.0003051114,0.000160481],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005059423,0.00002474966,0.00002698915,0.00005988522,0.0000041144,0.00002067562,0.00245508,0.7860008,0.000343817,0.01265702,0.000004074368,0.1983977],"study_design_scores_gemma":[0.0001367021,0.0001113054,0.00004194594,0.0007992864,0.000005012581,0.00006652527,7.349398e-7,0.980942,0.001761164,0.01434899,0.001261449,0.0005248699],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.000539489,0.0004147473,0.9945178,0.0006465267,0.00205129,0.001237744,0.000002994189,0.0001215752,0.0004678505],"genre_scores_gemma":[0.03816442,0.00004744216,0.9604746,0.0007414693,0.0003915124,0.0000328231,0.00000137552,0.00004093348,0.0001054541],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1978728,"threshold_uncertainty_score":0.9998404,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04425788797565207,"score_gpt":0.295864583977303,"score_spread":0.251606696001651,"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."}}