{"id":"https://openalex.org/W2734438582","doi":"https://doi.org/10.1145/3092703.3092706","title":"Improving the cost-effectiveness of symbolic testing techniques for transport protocol implementations under packet dynamics","display_name":"Improving the cost-effectiveness of symbolic testing techniques for transport protocol implementations under packet dynamics","publication_year":2017,"publication_date":"2017-07-10","ids":{"openalex":"https://openalex.org/W2734438582","doi":"https://doi.org/10.1145/3092703.3092706","mag":"2734438582"},"language":"en","primary_location":{"id":"doi:10.1145/3092703.3092706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3092703.3092706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083675785","display_name":"Wei Sun","orcid":"https://orcid.org/0000-0003-4075-0597"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Sun","raw_affiliation_strings":["University of Nebraska-Lincoln, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101518641","display_name":"Lisong Xu","orcid":"https://orcid.org/0000-0003-3465-4056"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lisong Xu","raw_affiliation_strings":["University of Nebraska-Lincoln, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025318877","display_name":"Sebastian Elbaum","orcid":"https://orcid.org/0000-0001-9592-1352"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sebastian Elbaum","raw_affiliation_strings":["University of Nebraska-Lincoln, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114395901"],"apc_list":null,"apc_paid":null,"fwci":1.5875,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84439724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9987000226974487,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8556064963340759},{"id":"https://openalex.org/keywords/retransmission","display_name":"Retransmission","score":0.8189570307731628},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6516016721725464},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6254148483276367},{"id":"https://openalex.org/keywords/packet-loss","display_name":"Packet loss","score":0.564426064491272},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4885324239730835},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4816831052303314},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47099822759628296},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4686398208141327},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.45879125595092773},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44633281230926514},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3288646638393402},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14173686504364014},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09834292531013489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8556064963340759},{"id":"https://openalex.org/C180611318","wikidata":"https://www.wikidata.org/wiki/Q7316902","display_name":"Retransmission","level":3,"score":0.8189570307731628},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6516016721725464},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6254148483276367},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.564426064491272},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4885324239730835},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4816831052303314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47099822759628296},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4686398208141327},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.45879125595092773},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44633281230926514},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3288646638393402},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14173686504364014},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09834292531013489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3092703.3092706","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3092703.3092706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7242233404","display_name":"NeTS: Small: Systematically and Scalably Testing Network Programs through Symbolic Exploration of Packet Dynamics","funder_award_id":"1526253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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":61,"referenced_works":["https://openalex.org/W116894366","https://openalex.org/W207759855","https://openalex.org/W1497028280","https://openalex.org/W1585877844","https://openalex.org/W1608615004","https://openalex.org/W1697123834","https://openalex.org/W1710734607","https://openalex.org/W1756763115","https://openalex.org/W1965705785","https://openalex.org/W1970005004","https://openalex.org/W1971373164","https://openalex.org/W1979693894","https://openalex.org/W1981480808","https://openalex.org/W1982987470","https://openalex.org/W2002758617","https://openalex.org/W2005150099","https://openalex.org/W2008813808","https://openalex.org/W2011762419","https://openalex.org/W2014515160","https://openalex.org/W2017389791","https://openalex.org/W2022844530","https://openalex.org/W2035405585","https://openalex.org/W2062200967","https://openalex.org/W2066183757","https://openalex.org/W2068973905","https://openalex.org/W2076880263","https://openalex.org/W2087947191","https://openalex.org/W2098675293","https://openalex.org/W2105589190","https://openalex.org/W2107147876","https://openalex.org/W2107424259","https://openalex.org/W2116276920","https://openalex.org/W2117448240","https://openalex.org/W2122889548","https://openalex.org/W2127276102","https://openalex.org/W2133612077","https://openalex.org/W2136601052","https://openalex.org/W2138703291","https://openalex.org/W2140323279","https://openalex.org/W2141521806","https://openalex.org/W2150990339","https://openalex.org/W2155216527","https://openalex.org/W2159899121","https://openalex.org/W2160980126","https://openalex.org/W2163038493","https://openalex.org/W2163499368","https://openalex.org/W2170771779","https://openalex.org/W2250719218","https://openalex.org/W2260681216","https://openalex.org/W2273126754","https://openalex.org/W2292794568","https://openalex.org/W2308109111","https://openalex.org/W2339906640","https://openalex.org/W2603253565","https://openalex.org/W2734438582","https://openalex.org/W3100402266","https://openalex.org/W4210710310","https://openalex.org/W4234690275","https://openalex.org/W4234835238","https://openalex.org/W4246385123","https://openalex.org/W4291200039"],"related_works":["https://openalex.org/W2394308295","https://openalex.org/W2377549730","https://openalex.org/W1981363742","https://openalex.org/W2127624627","https://openalex.org/W2063289542","https://openalex.org/W2772436979","https://openalex.org/W2163336333","https://openalex.org/W2113588060","https://openalex.org/W2501242191","https://openalex.org/W2130144002"],"abstract_inverted_index":{"The":[0,10],"majority":[1],"of":[2,12,97,142,163],"Internet":[3],"traffic":[4],"is":[5,17,73,159],"transferred":[6],"by":[7,123],"transport":[8,14,126,148],"protocols.":[9],"correctness":[11],"these":[13],"protocol":[15,127],"implementations":[16],"hard":[18],"to":[19,51,58,90],"validate":[20],"as":[21,87,153],"their":[22,28,33],"behaviors":[23],"depend":[24],"not":[25],"only":[26],"on":[27,32],"protocols":[29],"but":[30,81],"also":[31],"network":[34,116],"environments":[35],"that":[36],"can":[37],"introduce":[38],"dynamic":[39],"packet":[40,60,98,111],"delay":[41,61],"and":[42,54,115,165],"loss.":[43],"Random":[44],"testing,":[45],"widely":[46],"used":[47],"in":[48,160],"industry":[49],"due":[50],"its":[52,102],"simplicity":[53],"low":[55,67,78],"cost,":[56],"struggles":[57],"detect":[59],"related":[62],"faults":[63,155],"which":[64,120],"occur":[65],"with":[66],"probability.":[68],"Symbolic":[69],"execution":[70,144],"based":[71,113,118,145],"testing":[72,85,146],"promising":[74],"at":[75],"detecting":[76,150],"such":[77],"probability":[79],"faults,":[80],"it":[82,88],"requires":[83],"large":[84,94],"budgets":[86],"attempts":[89],"cover":[91],"a":[92],"prohibitively":[93],"input":[95],"space":[96],"dynamics.":[99],"To":[100],"improve":[101,139],"cost-effectiveness,":[103],"we":[104],"propose":[105],"two":[106,124],"domain-specific":[107],"heuristic":[108],"techniques,":[109],"called":[110],"retransmission":[112],"priority":[114],"state":[117],"priority,":[119],"are":[121],"motivated":[122],"common":[125],"properties.":[128],"In":[129],"our":[130,137],"experiments":[131],"using":[132],"the":[133,140,157,161],"Linux":[134],"TFTP":[135],"programs,":[136],"techniques":[138],"cost-effectiveness":[141],"symbolic":[143],"for":[147],"protocols,":[149],"three":[151],"times":[152],"many":[154],"when":[156],"budget":[158],"range":[162],"minutes":[164],"hours.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}