{"id":"W2235750182","doi":"10.1007/978-3-662-48653-5_5","title":"Wait-Freedom is Harder Than Lock-Freedom Under Strong Linearizability","year":2015,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Linearizability; Implementation; Computer science; Impossibility; Lock (firearm); Degrees of freedom (physics and chemistry); Theoretical computer science; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006324138,0.0007696754,0.001280404,0.0005603328,0.002022689,0.004261402,0.001979778,0.002722061,0.005901824],"category_scores_gemma":[0.02562487,0.00104236,0.001649781,0.001030055,0.008836344,0.01478769,0.005214679,0.01082692,0.0010277],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001456898,"about_ca_system_score_gemma":0.001738194,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005037493,"about_ca_topic_score_gemma":0.0003361835,"domain_scores_codex":[0.99156,0.001991684,0.0007163346,0.002448313,0.002133276,0.001150279],"domain_scores_gemma":[0.9460453,0.04067812,0.002573382,0.008018746,0.001897263,0.0007872962],"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.00033773,0.0001058618,0.001560504,0.000278893,0.00005859568,0.0002665552,0.0009649446,0.01611326,0.004748688,0.9392972,0.00272731,0.03354033],"study_design_scores_gemma":[0.00005844449,0.00006615074,0.0002382393,0.00003464641,0.00002360133,0.0001294008,0.00009682636,0.02664582,0.003960622,0.9656274,0.003092345,0.00002643561],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1385044,0.001187844,0.8246378,0.00889481,0.0002837938,0.0001613623,0.0002296148,0.001477805,0.02462259],"genre_scores_gemma":[0.9242437,0.0006977502,0.05696729,0.001656925,0.0005210398,0.0005126952,0.0002596442,0.0004189089,0.01472202],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006324138,"threshold_uncertainty_score":0.03344566,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03107002663592596,"score_gpt":0.2636655829254658,"score_spread":0.2325955562895399,"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."}}