{"id":"W2613137572","doi":"10.1007/s00224-016-9713-1","title":"Separation Logic with One Quantified Variable","year":2017,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Logic, programming, and type systems","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"Prevention of Organ Failure","funders":"Agence Nationale de la Recherche","keywords":"Heap (data structure); Separation logic; Satisfiability; Boolean satisfiability problem; Fragment (logic); PSPACE; Mathematics; MAGIC (telescope); True quantified Boolean formula; Variable (mathematics); Discrete mathematics; Algorithm; Computer science; Theoretical computer science; Computational complexity theory","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.001995968,0.0007798772,0.00105586,0.001648682,0.002005977,0.005082151,0.002072625,0.001401162,0.006731445],"category_scores_gemma":[0.003730424,0.0007209043,0.001625892,0.002059715,0.005339935,0.009779876,0.004131431,0.006752786,0.001898079],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002172145,"about_ca_system_score_gemma":0.002354962,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001025711,"about_ca_topic_score_gemma":0.001004737,"domain_scores_codex":[0.997499,0.0006896274,0.0001742746,0.000566376,0.0007869369,0.0002836452],"domain_scores_gemma":[0.9976304,0.001111829,0.0001555753,0.0005792714,0.000331071,0.0001918484],"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.0000291982,0.00001325986,0.00006223219,0.00005008023,0.000009385678,0.00001939633,0.00007428476,0.000536735,0.000356968,0.9883562,0.001406124,0.009086118],"study_design_scores_gemma":[0.00001568055,0.000007580208,0.00003079421,0.00001546331,0.0000158761,0.00004490618,0.00001748742,0.003900063,0.0006372856,0.9894075,0.005896532,0.00001086848],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009581872,0.001563623,0.9539895,0.002860882,0.0005155074,0.00003822741,0.0003234175,0.0008106621,0.03031629],"genre_scores_gemma":[0.5028682,0.002223585,0.4609412,0.002276161,0.001255115,0.000158899,0.0007340104,0.000444296,0.02909853],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006731445,"threshold_uncertainty_score":0.02251893,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04982199439789516,"score_gpt":0.2871277628121783,"score_spread":0.2373057684142832,"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."}}