{"id":"W4315606097","doi":"10.1145/3571203","title":"On the Expressive Power of String Constraints","year":2023,"lang":"en","type":"article","venue":"Proceedings of the ACM on Programming Languages","topic":"Web Application Security Vulnerabilities","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Deutsche Forschungsgemeinschaft","keywords":"String (physics); Concatenation (mathematics); Mathematics; Property (philosophy); Regular language; Formal language; Syntax; Set (abstract data type); Formal grammar; Discrete mathematics; Pure mathematics; Computer science; Algebra over a field; Combinatorics; Theoretical computer science; Algorithm; Rule-based machine translation; Artificial intelligence; 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.01330319,0.0009738712,0.001412574,0.003920056,0.001811437,0.009309274,0.002810306,0.002396247,0.005431646],"category_scores_gemma":[0.03864104,0.001017704,0.003093457,0.004731813,0.01187609,0.02554627,0.006268583,0.00626272,0.0005217915],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002215496,"about_ca_system_score_gemma":0.001054104,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001247525,"about_ca_topic_score_gemma":0.0009383887,"domain_scores_codex":[0.9862787,0.005609553,0.001190153,0.001989164,0.003533274,0.001399111],"domain_scores_gemma":[0.9378139,0.05303066,0.00201166,0.005112112,0.001397645,0.0006340923],"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.0001352819,0.0000556504,0.001795058,0.000213148,0.00005300494,0.0002292981,0.0009970696,0.01500607,0.003135044,0.9522703,0.0007342692,0.02537581],"study_design_scores_gemma":[0.00001615059,0.00003183391,0.0002405909,0.0000613576,0.00003090737,0.0001699013,0.0002620403,0.02626195,0.002078227,0.9682336,0.002590955,0.00002248141],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2124693,0.002731987,0.7079812,0.01074361,0.0001652876,0.0001595996,0.001045403,0.001302696,0.0634009],"genre_scores_gemma":[0.8351402,0.002061636,0.1561519,0.001395687,0.0003030539,0.0002543755,0.0006775297,0.0004218299,0.003593937],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01330319,"threshold_uncertainty_score":0.07035482,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01940751461595399,"score_gpt":0.2728039704731813,"score_spread":0.2533964558572274,"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."}}