{"id":"https://openalex.org/W3042714377","doi":"https://doi.org/10.1145/3395363.3397360","title":"Running symbolic execution forever","display_name":"Running symbolic execution forever","publication_year":2020,"publication_date":"2020-07-13","ids":{"openalex":"https://openalex.org/W3042714377","doi":"https://doi.org/10.1145/3395363.3397360","mag":"3042714377"},"language":"en","primary_location":{"id":"doi:10.1145/3395363.3397360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3395363.3397360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis","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/A5049131029","display_name":"Frank Busse","orcid":"https://orcid.org/0000-0003-1661-0439"},"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":"Frank Busse","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/A5060539518","display_name":"Martin Nowack","orcid":"https://orcid.org/0000-0002-1177-0233"},"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":"Martin Nowack","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/A5053355200","display_name":"Cristian Cadar","orcid":"https://orcid.org/0000-0002-3599-7264"},"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":"Cristian Cadar","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":3,"corresponding_author_ids":["https://openalex.org/A5049131029"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":2.3425,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88568997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.880511999130249},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8685380816459656},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7315443158149719},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.655760645866394},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.383552223443985},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3611806035041809},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3295471966266632},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.13354003429412842}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.880511999130249},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8685380816459656},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7315443158149719},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.655760645866394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.383552223443985},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3611806035041809},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3295471966266632},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.13354003429412842}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3395363.3397360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3395363.3397360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/79551","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/79551","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":"29th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1508310895","display_name":"Improving Symbolic Execution via Targeted Program Transformations","funder_award_id":"EP/N007166/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3216982044","display_name":null,"funder_award_id":"819141","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7087192682","display_name":null,"funder_award_id":"DSOCO16080","funder_id":"https://openalex.org/F4320320741","funder_display_name":"DSO National Laboratories - Singapore"},{"id":"https://openalex.org/G7810353978","display_name":"Automatically Detecting and Surviving Exploitable Compiler Bugs","funder_award_id":"EP/R011605/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7940505507","display_name":null,"funder_award_id":"EP/N007166/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8820919500","display_name":null,"funder_award_id":"EP/R011605/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G947817967","display_name":"Program Analysis for Safe and Secure Software Evolution","funder_award_id":"819141","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320741","display_name":"DSO National Laboratories - Singapore","ror":"https://ror.org/03e05fb06"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W157156687","https://openalex.org/W1480909796","https://openalex.org/W1710734607","https://openalex.org/W1965945673","https://openalex.org/W1990880047","https://openalex.org/W2020703884","https://openalex.org/W2045109907","https://openalex.org/W2066353350","https://openalex.org/W2095551048","https://openalex.org/W2103778230","https://openalex.org/W2107147876","https://openalex.org/W2113864883","https://openalex.org/W2114780348","https://openalex.org/W2151585646","https://openalex.org/W2153185479","https://openalex.org/W2792047288","https://openalex.org/W2963749010"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W345638404","https://openalex.org/W3170793698","https://openalex.org/W2066353350","https://openalex.org/W3042714377","https://openalex.org/W1484796814","https://openalex.org/W166889777"],"abstract_inverted_index":{"When":[0],"symbolic":[1,46,63],"execution":[2,47,64,125],"is":[3,111],"used":[4],"to":[5,26,49,61,77,116,122],"analyse":[6,27],"real-world":[7],"applications,":[8],"it":[9,24,59],"often":[10],"consumes":[11],"all":[12],"available":[13],"memory":[14],"in":[15],"a":[16,39,93],"relatively":[17],"short":[18],"amount":[19],"of":[20,55,96,103],"time,":[21],"sometimes":[22],"making":[23,58],"impossible":[25],"an":[28,31,44],"application":[29],"for":[30,118],"extended":[32],"period.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37],"present":[38],"technique":[40],"that":[41,108],"can":[42],"record":[43],"ongoing":[45],"analysis":[48],"disk":[50],"and":[51,91],"selectively":[52],"restore":[53],"paths":[54],"interest":[56],"later,":[57],"possible":[60],"run":[62,117],"indefinitely.":[65],"To":[66],"be":[67],"successful,":[68],"our":[69,109],"approach":[70,110],"addresses":[71],"several":[72],"essential":[73],"research":[74],"challenges":[75],"related":[76],"detecting":[78],"divergences":[79],"on":[80],"re-execution,":[81,90],"storing":[82],"long-running":[83],"executions":[84],"efficiently,":[85],"changing":[86],"search":[87],"heuristics":[88],"during":[89],"providing":[92],"global":[94],"view":[95],"the":[97],"stored":[98],"execution.":[99],"Our":[100],"extensive":[101],"evaluation":[102],"93":[104],"Linux":[105],"applications":[106,115],"shows":[107],"practical,":[112],"enabling":[113],"these":[114],"days":[119],"while":[120],"continuing":[121],"explore":[123],"new":[124],"paths.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}