{"id":"https://openalex.org/W2537655783","doi":"https://doi.org/10.1145/2989225.2989228","title":"Precise and scalable static analysis of jQuery using a regular expression domain","display_name":"Precise and scalable static analysis of jQuery using a regular expression domain","publication_year":2016,"publication_date":"2016-10-21","ids":{"openalex":"https://openalex.org/W2537655783","doi":"https://doi.org/10.1145/2989225.2989228","mag":"2537655783"},"language":"en","primary_location":{"id":"doi:10.1145/2989225.2989228","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2989225.2989228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Symposium on Dynamic Languages","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103095906","display_name":"Changhee Park","orcid":"https://orcid.org/0000-0003-2833-2106"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Changhee Park","raw_affiliation_strings":["KAIST, South Korea"],"affiliations":[{"raw_affiliation_string":"KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052555237","display_name":"Hyeonseung Im","orcid":"https://orcid.org/0000-0002-3901-0834"},"institutions":[{"id":"https://openalex.org/I165507594","display_name":"Kangwon National University","ror":"https://ror.org/01mh5ph17","country_code":"KR","type":"education","lineage":["https://openalex.org/I165507594"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeonseung Im","raw_affiliation_strings":["Kangwon National University, South Korea"],"affiliations":[{"raw_affiliation_string":"Kangwon National University, South Korea","institution_ids":["https://openalex.org/I165507594"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087492388","display_name":"Sukyoung Ryu","orcid":"https://orcid.org/0000-0002-0019-9772"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sukyoung Ryu","raw_affiliation_strings":["KAIST, South Korea"],"affiliations":[{"raw_affiliation_string":"KAIST, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103095906"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":7.9617,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.97360859,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12479","display_name":"Web Application Security Vulnerabilities","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12479","display_name":"Web Application Security Vulnerabilities","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.8466366529464722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.807083010673523},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7028248906135559},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.6766313314437866},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6570417284965515},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.655239462852478},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.6386405229568481},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6141834259033203},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5242871642112732},{"id":"https://openalex.org/keywords/domain-specific-language","display_name":"Domain-specific language","score":0.47702929377555847},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4713052213191986},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42585495114326477},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.42421025037765503},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.42036348581314087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34356948733329773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3087601065635681},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.25186687707901},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.21033433079719543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1396113932132721}],"concepts":[{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.8466366529464722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.807083010673523},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7028248906135559},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.6766313314437866},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6570417284965515},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.655239462852478},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.6386405229568481},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6141834259033203},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5242871642112732},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.47702929377555847},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4713052213191986},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42585495114326477},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.42421025037765503},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.42036348581314087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34356948733329773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3087601065635681},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25186687707901},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.21033433079719543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1396113932132721},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2989225.2989228","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2989225.2989228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Symposium on Dynamic Languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G8729485507","display_name":null,"funder_award_id":"NRF-2014R1A2A2A01003235 and 2016R1C1B1015095","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W124103463","https://openalex.org/W146848279","https://openalex.org/W148369031","https://openalex.org/W202191487","https://openalex.org/W1485606779","https://openalex.org/W1504051120","https://openalex.org/W1515993376","https://openalex.org/W1586140256","https://openalex.org/W1760484232","https://openalex.org/W1809751277","https://openalex.org/W1965995882","https://openalex.org/W1966862293","https://openalex.org/W1969808647","https://openalex.org/W1998084650","https://openalex.org/W2043100293","https://openalex.org/W2082983567","https://openalex.org/W2142194171","https://openalex.org/W2157821258","https://openalex.org/W2164487084","https://openalex.org/W2247976907","https://openalex.org/W2290206096","https://openalex.org/W2911524086","https://openalex.org/W2937057045"],"related_works":["https://openalex.org/W4246925412","https://openalex.org/W2031647786","https://openalex.org/W2248721132","https://openalex.org/W1975501418","https://openalex.org/W1570166875","https://openalex.org/W3008191050","https://openalex.org/W2170798490","https://openalex.org/W2183725039","https://openalex.org/W2024152506","https://openalex.org/W2473935755"],"abstract_inverted_index":{"jQuery":[0],"is":[1],"the":[2,8,56,60,74,82,91,97,101,108,114,123,127,132],"most":[3],"popular":[4],"JavaScript":[5,13,76,116],"library":[6],"but":[7],"state-of-the-art":[9],"static":[10],"analyzers":[11],"for":[12],"applications":[14],"fail":[15],"to":[16],"analyze":[17],"simple":[18,36],"programs":[19,137],"that":[20,39,96,122,138],"use":[21,80,139],"jQuery.":[22,140],"In":[23],"this":[24],"paper,":[25],"we":[26,84,120],"present":[27,85],"a":[28,48],"novel":[29],"abstract":[30,61,65],"string":[31,49],"domain":[32,58,109],"whose":[33],"elements":[34],"are":[35],"regular":[37,92],"expressions":[38,93],"can":[40],"represent":[41],"prefix,":[42],"infix,":[43],"and":[44,50,69,94,119,129],"postfix":[45],"substrings":[46],"of":[47,67,81,113,131],"even":[51],"their":[52],"sets.":[53],"We":[54,105],"formalize":[55],"new":[57],"in":[59,73,135],"interpretation":[62],"framework":[63],"with":[64],"models":[66],"strings":[68],"objects":[70],"commonly":[71],"used":[72],"existing":[75],"analyzers.":[77],"For":[78],"practical":[79],"domain,":[83],"polynomial-time":[86],"inclusion":[87,103],"decision":[88],"rules":[89,98],"between":[90],"prove":[95],"exactly":[99],"capture":[100],"actual":[102],"relation.":[104],"have":[106],"implemented":[107],"as":[110],"an":[111],"extension":[112,124],"open-source":[115],"analyzer,":[117],"SAFE,":[118],"show":[121],"significantly":[125],"improves":[126],"scalability":[128],"precision":[130],"baseline":[133],"analyzer":[134],"analyzing":[136]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
