{"id":"W4384573135","doi":"10.1007/978-3-031-37703-7_4","title":"Fast Approximations of Quantifier Elimination","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; European Commission; Israel Science Foundation; Microsoft Research","keywords":"Quantifier elimination; Computer science; Reduction (mathematics); Quantifier (linguistics); Projection (relational algebra); Solver; Equivalence (formal languages); Satisfiability modulo theories; Algorithm; Horn clause; Theoretical computer science; Programming language; Prolog; Artificial intelligence; Discrete mathematics; Mathematics","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.002588136,0.001090205,0.001137067,0.001426827,0.0006764015,0.002251976,0.002444607,0.0007694795,0.01186072],"category_scores_gemma":[0.0104961,0.0008448166,0.002086353,0.001410259,0.001870936,0.00432855,0.003710127,0.003032125,0.002460454],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002364209,"about_ca_system_score_gemma":0.002022689,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005696927,"about_ca_topic_score_gemma":0.007256091,"domain_scores_codex":[0.9959801,0.0009903236,0.0001483554,0.0004470171,0.001952104,0.0004819114],"domain_scores_gemma":[0.9944289,0.003325242,0.0002093164,0.001287734,0.0006571935,0.00009165861],"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.0007796432,0.0002320049,0.00262205,0.0008940998,0.0001499932,0.0003191011,0.0006130971,0.2711968,0.02630278,0.3528886,0.0209637,0.3230381],"study_design_scores_gemma":[0.00008172215,0.00008493976,0.0002999502,0.00008630222,0.00004480816,0.0001014849,0.0000815312,0.7729696,0.02396749,0.1824132,0.0198371,0.00003178704],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02362996,0.000395067,0.9554471,0.0003081466,0.00009776124,0.0000880204,0.0003586145,0.01201583,0.007659461],"genre_scores_gemma":[0.3314618,0.0003858604,0.6551256,0.000366862,0.00006421485,0.0001821267,0.001450942,0.003078086,0.007884474],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01186072,"threshold_uncertainty_score":0.0396781,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04557893624232535,"score_gpt":0.2978557020979952,"score_spread":0.2522767658556699,"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."}}