{"id":"https://openalex.org/W2899983867","doi":"https://doi.org/10.1145/3290379","title":"JaVerT 2.0: compositional symbolic execution for JavaScript","display_name":"JaVerT 2.0: compositional symbolic execution for JavaScript","publication_year":2019,"publication_date":"2019-01-02","ids":{"openalex":"https://openalex.org/W2899983867","doi":"https://doi.org/10.1145/3290379","mag":"2899983867"},"language":"en","primary_location":{"id":"doi:10.1145/3290379","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3290379","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3290379","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3290379","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061566620","display_name":"Jos\u00e9 Fragoso Santos","orcid":"https://orcid.org/0000-0001-5077-300X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jos\u00e9 Fragoso Santos","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104992297","display_name":"Petar Maksimovi\u0107","orcid":"https://orcid.org/0000-0002-0400-7467"},"institutions":[{"id":"https://openalex.org/I4210123447","display_name":"London Institute for Mathematical Sciences","ror":"https://ror.org/0390mzx53","country_code":"GB","type":"education","lineage":["https://openalex.org/I4210123447"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Petar Maksimovi\u0107","raw_affiliation_strings":["Imperial College London, UK / Mathematical Institute SASA, Serbia"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK / Mathematical Institute SASA, Serbia","institution_ids":["https://openalex.org/I4210123447","https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079623912","display_name":"Gabriela Sampaio","orcid":"https://orcid.org/0000-0003-3701-277X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gabriela Sampaio","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047951273","display_name":"Philippa Gardner","orcid":"https://orcid.org/0000-0002-4187-0585"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philippa Gardner","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061566620"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":{"value":406,"currency":"EUR","value_usd":437},"fwci":3.6233,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92645514,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":"POPL","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.8448657989501953},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8373696208000183},{"id":"https://openalex.org/keywords/javascript","display_name":"JavaScript","score":0.7958078384399414},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.7610806226730347},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7556420564651489},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.6725205183029175},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.49442410469055176},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.49127453565597534},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4529035985469818},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.3608289957046509},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1550508439540863},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.15190431475639343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8448657989501953},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8373696208000183},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.7958078384399414},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.7610806226730347},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7556420564651489},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.6725205183029175},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.49442410469055176},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.49127453565597534},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4529035985469818},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3608289957046509},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1550508439540863},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.15190431475639343}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3290379","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3290379","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3290379","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/65406","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/65406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM SIGPLAN Symposium on Principles of Programming Languages (POPL)","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1145/3290379","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3290379","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3290379","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1093520412","display_name":null,"funder_award_id":"Scholarship","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G116629194","display_name":null,"funder_award_id":"88881","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G2335238807","display_name":null,"funder_award_id":"EP/K008528","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4115941747","display_name":null,"funder_award_id":"Ministry of Education","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4591940118","display_name":null,"funder_award_id":"EP/K032089/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4792706650","display_name":null,"funder_award_id":"129599/2016-01","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5860500101","display_name":"REMS: Rigorous Engineering for Mainstream Systems","funder_award_id":"EP/K008528/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5885205928","display_name":null,"funder_award_id":"2016-01","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G6160365333","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G7216228118","display_name":null,"funder_award_id":"88881.129599/2016-0","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G7401479227","display_name":null,"funder_award_id":"EP/K008528/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320330165","display_name":"Serbian Academy of Sciences and Arts","ror":"https://ror.org/05m1y4204"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899983867.pdf","grobid_xml":"https://content.openalex.org/works/W2899983867.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W34572513","https://openalex.org/W157156687","https://openalex.org/W185489586","https://openalex.org/W777621473","https://openalex.org/W1457363419","https://openalex.org/W1480909796","https://openalex.org/W1507006488","https://openalex.org/W1508482211","https://openalex.org/W1548806133","https://openalex.org/W1561702747","https://openalex.org/W1562865234","https://openalex.org/W1565541828","https://openalex.org/W1567479568","https://openalex.org/W1580330980","https://openalex.org/W1710734607","https://openalex.org/W1720848645","https://openalex.org/W1777881387","https://openalex.org/W1787074469","https://openalex.org/W1971719033","https://openalex.org/W1974265510","https://openalex.org/W1992012690","https://openalex.org/W2008880956","https://openalex.org/W2011367000","https://openalex.org/W2013885073","https://openalex.org/W2029976661","https://openalex.org/W2031381791","https://openalex.org/W2033890056","https://openalex.org/W2053154567","https://openalex.org/W2054014134","https://openalex.org/W2057156093","https://openalex.org/W2060205259","https://openalex.org/W2063692999","https://openalex.org/W2091879780","https://openalex.org/W2094568767","https://openalex.org/W2095850105","https://openalex.org/W2096449544","https://openalex.org/W2097444001","https://openalex.org/W2099978979","https://openalex.org/W2101244414","https://openalex.org/W2107147876","https://openalex.org/W2111420700","https://openalex.org/W2117802778","https://openalex.org/W2119717320","https://openalex.org/W2129538349","https://openalex.org/W2133612077","https://openalex.org/W2134875273","https://openalex.org/W2136601052","https://openalex.org/W2137628566","https://openalex.org/W2140687990","https://openalex.org/W2144196848","https://openalex.org/W2148687959","https://openalex.org/W2150224578","https://openalex.org/W2154985136","https://openalex.org/W2155621670","https://openalex.org/W2162120832","https://openalex.org/W2163671349","https://openalex.org/W2170612356","https://openalex.org/W2215196193","https://openalex.org/W2264729369","https://openalex.org/W2278624804","https://openalex.org/W2515025958","https://openalex.org/W2535818195","https://openalex.org/W2593989684","https://openalex.org/W2780323212","https://openalex.org/W2810768857","https://openalex.org/W2885626945","https://openalex.org/W2898720410","https://openalex.org/W2901387825","https://openalex.org/W2963723316","https://openalex.org/W3011737828","https://openalex.org/W3015951847","https://openalex.org/W3104094248","https://openalex.org/W3211574141","https://openalex.org/W4242904834","https://openalex.org/W4243994983","https://openalex.org/W4244488020","https://openalex.org/W4246385123","https://openalex.org/W4253606798","https://openalex.org/W6606430823"],"related_works":["https://openalex.org/W2101264565","https://openalex.org/W345638404","https://openalex.org/W2806600916","https://openalex.org/W2514597554","https://openalex.org/W3026405340","https://openalex.org/W1552900908","https://openalex.org/W4245197793","https://openalex.org/W1994915990","https://openalex.org/W1868112486","https://openalex.org/W1820380186"],"abstract_inverted_index":{"We":[0,112],"propose":[1],"a":[2,36,120],"novel,":[3],"unified":[4],"approach":[5],"to":[6,91,95],"the":[7,15,44,58,76,80,96,104,109,114,127,137,143],"development":[8],"of":[9,85,106,108,116,122,129,145],"compositional":[10,22,62,147],"symbolic":[11,19,37,53,86,100,132],"execution":[12,20,87],"tools,":[13],"bridging":[14],"gap":[16],"between":[17],"classical":[18],"and":[21,78,102,142],"program":[23],"reasoning":[24],"based":[25,64],"on":[26,65,119],"separation":[27],"logic.":[28],"Using":[29],"this":[30],"approach,":[31],"we":[32],"build":[33],"JaVerT":[34,49,70,117],"2.0,":[35],"analysis":[38],"tool":[39],"for":[40,57,149],"JavaScript":[41,123,140],"that":[42],"follows":[43],"language":[45],"semantics":[46],"without":[47],"simplifications.":[48],"2.0":[50,71,118],"supports":[51],"whole-program":[52,99,131],"testing,":[54],"verification,":[55],"and,":[56],"first":[59],"time,":[60],"automatic":[61,146],"testing":[63,101,148],"bi-abduction.":[66],"The":[67],"meta-theory":[68],"underpinning":[69],"is":[72],"developed":[73],"modularly,":[74],"streamlining":[75],"proofs":[77],"informing":[79],"implementation.":[81],"Our":[82],"explicit":[83],"treatment":[84],"errors":[88],"allows":[89],"us":[90],"give":[92],"meaningful":[93],"feedback":[94],"developer":[97],"during":[98],"guides":[103],"inference":[105],"resource":[107],"bi-abductive":[110],"execution.":[111],"evaluate":[113],"performance":[115],"number":[121],"data-structure":[124],"libraries,":[125],"demonstrating:":[126],"scalability":[128],"our":[130],"testing;":[133],"an":[134],"improvement":[135],"over":[136],"state-of-the-art":[138],"in":[139],"verification;":[141],"feasibility":[144],"JavaScript.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2018-11-16T00:00:00"}