{"id":"https://openalex.org/W2059987590","doi":"https://doi.org/10.1145/2786805.2786841","title":"Assertion guided symbolic execution of multithreaded programs","display_name":"Assertion guided symbolic execution of multithreaded programs","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W2059987590","doi":"https://doi.org/10.1145/2786805.2786841","mag":"2059987590"},"language":"en","primary_location":{"id":"doi:10.1145/2786805.2786841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","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/A5015125413","display_name":"Shengjian Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shengjian Guo","raw_affiliation_strings":["Virginia Tech, USA","Virginia Tech, USA,"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech, USA,","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015928385","display_name":"Markus Kusano","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Markus Kusano","raw_affiliation_strings":["Virginia Tech, USA","Virginia Tech, USA,"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech, USA,","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602540","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0001-6710-227X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Virginia Tech, USA","Virginia Tech, USA,"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech, USA,","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995389","display_name":"Zijiang Yang","orcid":"https://orcid.org/0000-0001-7647-3718"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijiang Yang","raw_affiliation_strings":["Western Michigan University, USA"],"affiliations":[{"raw_affiliation_string":"Western Michigan University, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041231710","display_name":"Aarti Gupta","orcid":"https://orcid.org/0000-0001-6676-9400"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aarti Gupta","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015125413"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":15.4858,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.99211077,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"854","last_page":"865"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9961000084877014,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9021282196044922},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.8319463729858398},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8254151344299316},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.7240293622016907},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7151007652282715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5392353534698486},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5311089158058167},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.4554131329059601},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.4539501368999481},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.45294588804244995},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42528820037841797},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41412973403930664},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4114443063735962},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35670047998428345},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1866295337677002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9021282196044922},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.8319463729858398},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8254151344299316},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.7240293622016907},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7151007652282715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5392353534698486},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5311089158058167},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.4554131329059601},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.4539501368999481},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.45294588804244995},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42528820037841797},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41412973403930664},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4114443063735962},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35670047998428345},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1866295337677002},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2786805.2786841","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786805.2786841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W48637605","https://openalex.org/W103567565","https://openalex.org/W192267309","https://openalex.org/W223068689","https://openalex.org/W1411363976","https://openalex.org/W1480909796","https://openalex.org/W1494930385","https://openalex.org/W1497028280","https://openalex.org/W1497571013","https://openalex.org/W1522334395","https://openalex.org/W1523769214","https://openalex.org/W1526438781","https://openalex.org/W1534277908","https://openalex.org/W1534988187","https://openalex.org/W1549714654","https://openalex.org/W1561959476","https://openalex.org/W1565898282","https://openalex.org/W1568729458","https://openalex.org/W1575599371","https://openalex.org/W1581214603","https://openalex.org/W1582681289","https://openalex.org/W1586497944","https://openalex.org/W1600817717","https://openalex.org/W1710734607","https://openalex.org/W1719093023","https://openalex.org/W1850312962","https://openalex.org/W1893845610","https://openalex.org/W1964912337","https://openalex.org/W1975191777","https://openalex.org/W1979693894","https://openalex.org/W1990880047","https://openalex.org/W2003299277","https://openalex.org/W2009489720","https://openalex.org/W2012997183","https://openalex.org/W2024875714","https://openalex.org/W2028806953","https://openalex.org/W2035510793","https://openalex.org/W2039559802","https://openalex.org/W2056637671","https://openalex.org/W2077732325","https://openalex.org/W2080573945","https://openalex.org/W2080703024","https://openalex.org/W2096449544","https://openalex.org/W2103953153","https://openalex.org/W2104993088","https://openalex.org/W2110311336","https://openalex.org/W2113027907","https://openalex.org/W2116998907","https://openalex.org/W2120713211","https://openalex.org/W2133612077","https://openalex.org/W2134875273","https://openalex.org/W2135395375","https://openalex.org/W2144344516","https://openalex.org/W2149237601","https://openalex.org/W2156191262","https://openalex.org/W2159812975","https://openalex.org/W2159856414","https://openalex.org/W2161466480","https://openalex.org/W2169870841","https://openalex.org/W2197065986","https://openalex.org/W2296019735","https://openalex.org/W2913202392","https://openalex.org/W4232175613","https://openalex.org/W4237492309","https://openalex.org/W4246385123","https://openalex.org/W4247632680","https://openalex.org/W4256696816","https://openalex.org/W6629660608","https://openalex.org/W6675350323","https://openalex.org/W6758810558","https://openalex.org/W7043252354"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1983849186","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W2169437772","https://openalex.org/W345638404","https://openalex.org/W3170793698","https://openalex.org/W3134593724","https://openalex.org/W1904455255","https://openalex.org/W2066353350"],"abstract_inverted_index":{"Symbolic":[0],"execution":[1,114],"is":[2,17],"a":[3,34,120],"powerful":[4],"technique":[5],"for":[6],"systematic":[7],"testing":[8],"of":[9,23,96,123],"sequential":[10],"and":[11,29,50,68,93,116],"multithreaded":[12,124],"programs.":[13,126],"However,":[14],"its":[15],"application":[16],"limited":[18],"by":[19],"the":[20,58,70,77,83,102,111,131,136],"high":[21],"cost":[22,139],"covering":[24],"all":[25],"feasible":[26],"intra-thread":[27],"paths":[28],"inter-thread":[30],"interleavings.":[31],"We":[32,86,105],"propose":[33],"new":[35,132],"assertion":[36],"guided":[37],"pruning":[38],"framework":[39],"that":[40,130],"identifies":[41],"executions":[42,63,75],"guaranteed":[43],"not":[44],"to":[45,47,72,99],"lead":[46],"an":[48,66],"error":[49,67],"removes":[51],"them":[52],"during":[53],"symbolic":[54,97,113],"execution.":[55],"By":[56],"summarizing":[57],"reasons":[59],"why":[60],"previously":[61],"explored":[62],"cannot":[64],"reach":[65],"using":[69],"information":[71],"prune":[73],"redundant":[74],"in":[76,110],"future,":[78],"we":[79],"can":[80,134],"soundly":[81],"reduce":[82,101,135],"search":[84],"space.":[85],"also":[87],"use":[88],"static":[89],"concurrent":[90],"program":[91],"slicing":[92],"heuristic":[94],"minimization":[95],"constraints":[98],"further":[100],"computational":[103,138],"overhead.":[104],"have":[106],"implemented":[107],"our":[108],"method":[109,133],"Cloud9":[112],"tool":[115],"evaluated":[117],"it":[118],"on":[119],"large":[121],"set":[122],"C/C++":[125],"Our":[127],"experiments":[128],"show":[129],"overall":[137],"significantly.":[140]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}