{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001686149,0.0003097051,0.0003820774,0.001219943,0.0001603711,0.0002072244,0.002722339,0.00027007,0.000008834439],"category_scores_gemma":[0.0003385285,0.0003028274,0.0001068724,0.001185939,0.0005935836,0.00075771,0.0008228191,0.0004721733,0.00007849779],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001679596,"about_ca_system_score_gemma":0.0003204589,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001032081,"about_ca_topic_score_gemma":0.00001629671,"domain_scores_codex":[0.9969395,0.00004950953,0.0006441012,0.000979739,0.00100792,0.0003792212],"domain_scores_gemma":[0.9971498,0.0004181316,0.0004802651,0.001446824,0.0004252885,0.00007970889],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000001656898,0.00001595156,0.00000651259,0.0000544298,0.000004822294,0.000004064634,0.0007106643,0.01559722,0.0003093181,0.4372908,0.000008837005,0.5459957],"study_design_scores_gemma":[0.00009488067,0.00008253149,0.0003815867,0.0002346379,0.000005644788,0.00001251508,3.129324e-7,0.7924368,0.005982385,0.2002765,0.0001743848,0.000317791],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00003056716,0.00005044794,0.9925185,0.0003564392,0.002016803,0.0003564615,0.000007075575,0.0001974928,0.004466242],"genre_scores_gemma":[0.01914011,0.00002798468,0.9798156,0.000127824,0.000143563,0.00001465111,0.000009339638,0.00002884313,0.0006920535],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7768396,"threshold_uncertainty_score":0.9999424,"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."}}