{"id":"https://openalex.org/W7002358385","doi":null,"title":"Network Protocol Implementation Testing and Verification Under Packet Dynamics","display_name":"Network Protocol Implementation Testing and Verification Under Packet Dynamics","alternate_titles":[],"publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W7002358385"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.unl.edu:dissertations-16984","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.unl.edu/dissertations/AAI28865282","pdf_url":null,"source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ETD collection for University of Nebraska-Lincoln","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7002358385"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Vu, Duc Minh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vu, Duc Minh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10142","display_name":"Formal Methods in Verification","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-protocol-testing","display_name":"network protocol testing","score":0.8560000061988831},{"id":"https://openalex.org/keywords/protocol-verification","display_name":"protocol verification","score":0.7049999833106995},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.9330000281333923},{"id":"https://openalex.org/keywords/random-testing","display_name":"random testing","score":0.9440000057220459},{"id":"https://openalex.org/keywords/packet-delay","display_name":"packet delay","score":0.6959999799728394},{"id":"https://openalex.org/keywords/packet-loss","display_name":"packet loss","score":0.7699999809265137},{"id":"https://openalex.org/keywords/packet-duplication","display_name":"packet duplication","score":0.7770000100135803},{"id":"https://openalex.org/keywords/packet-reordering","display_name":"packet reordering","score":0.9679999947547913},{"id":"https://openalex.org/keywords/state-space-explosion","display_name":"state space explosion","score":0.6890000104904175},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6899999976158142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847100019454956},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7245000004768372},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5325999855995178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5170000195503235},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48489999771118164},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48339998722076416},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.4260999858379364},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.3986999988555908},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.39070001244544983},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.3831000030040741},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.3828999996185303},{"id":"https://openalex.org/C139940560","wikidata":"https://www.wikidata.org/wiki/Q290036","display_name":"Network simulation","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C65567647","wikidata":"https://www.wikidata.org/wiki/Q81414","display_name":"Internet protocol suite","level":3,"score":0.36480000615119934},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C33588617","wikidata":"https://www.wikidata.org/wiki/Q8803","display_name":"Transmission Control Protocol","level":3,"score":0.33809998631477356},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3127000033855438},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C95362637","wikidata":"https://www.wikidata.org/wiki/Q54366","display_name":"Packet analyzer","level":3,"score":0.303600013256073},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C81877898","wikidata":"https://www.wikidata.org/wiki/Q1965787","display_name":"Network monitoring","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.2639999985694885}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:digitalcommons.unl.edu:dissertations-16984","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.unl.edu/dissertations/AAI28865282","pdf_url":null,"source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ETD collection for University of Nebraska-Lincoln","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2791539898","https://openalex.org/W7130812343","https://openalex.org/W2538460657","https://openalex.org/W2468489980","https://openalex.org/W3045676443","https://openalex.org/W2976470079","https://openalex.org/W2117448240","https://openalex.org/W3001499995","https://openalex.org/W4400976691","https://openalex.org/W2138890930"],"abstract_inverted_index":{"Network":[0],"protocols":[1,16,33,50,216],"are":[2,22,87,105,241],"sets":[3],"of":[4,26,48,59,94,111,132,206,214,220,231,245,251,280,287,295,298,310,315,326,331],"rules":[5],"that":[6],"define":[7],"how":[8,159],"data":[9],"is":[10,51,149,165,290,324],"transferred":[11],"between":[12],"network":[13,43,49,102,146,215,316],"devices.":[14],"These":[15],"must":[17],"work":[18,126,178],"properly":[19],"because":[20],"they":[21],"the":[23,56,118,130,139,160,185,204,207,212,223,229,249,260,276,281,284,296,303,308,313,328],"core":[24],"components":[25],"many":[27,257],"Internet":[28,119],"services.":[29],"Bugs":[30],"in":[31,81,184,243,259,278],"these":[32,85,99,133],"can":[34,266,319],"cause":[35],"severe":[36],"consequences,":[37],"ranging":[38],"from":[39],"security":[40],"invulnerability":[41],"to":[42,55,101,128,153,166,202,335],"outages.":[44],"Unfortunately,":[45],"correctness":[46,213,254,277,329],"testing":[47,74,145,187,208],"very":[52],"challenging":[53],"due":[54],"large":[57],"space":[58,305,340],"inputs":[60],"defined":[61,306],"by":[62,217,307],"packet":[63,67,175],"dynamics":[64],"such":[65,116,191],"as":[66,117,192],"delay,":[68],"duplication,":[69],"reordering,":[70],"and":[71,75,108,157,181,188,195,247,274,312],"loss.":[72],"Software":[73],"verification":[76,189,230],"techniques":[77,86,100,134,201],"have":[78],"advanced":[79],"significantly":[80],"recent":[82],"years,":[83],"but":[84],"generally":[88],"only":[89],"effective":[90],"on":[91,144,228],"specific":[92],"types":[93],"programs.":[95],"Current":[96],"works":[97],"applying":[98],"protocol":[103],"implementations":[104,115,161,234,240,333],"still":[106],"limited":[107],"thus":[109,248],"incapable":[110],"comprehensively":[112],"checking":[113,211],"complex":[114],"Transmission":[120],"Control":[121],"Protocol":[122],"(TCP).":[123],"Our":[124,177,321],"proposed":[125,322],"aims":[127],"address":[129],"scalability":[131],"following":[135],"two":[136],"approaches.":[137],"In":[138,222],"first":[140],"approach,":[141,225],"we":[142,226,318],"focus":[143,227],"protocols.":[147],"Testing":[148],"a":[150,272,336],"cost-effective":[151],"way":[152],"check":[154,167],"common":[155],"cases":[156],"demonstrate":[158],"work.":[162],"The":[163],"challenge":[164],"all":[168,268],"possible":[169],"behaviors":[170],"which":[171,300],"grow":[172],"exponentially":[173],"under":[174],"dynamics.":[176],"leverages":[179],"powerful":[180],"popular":[182],"methods":[183,209],"software":[186],"community,":[190],"symbolic":[193,237,264],"execution":[194,265,269,288],"random":[196],"testing.":[197],"We":[198],"propose":[199],"novel":[200],"improve":[203],"efficiency":[205],"for":[210],"several":[218],"orders":[219],"magnitude.":[221],"second":[224],"real-world":[232],"TCP":[233,239,332],"through":[235,271],"exhaustive":[236],"execution.":[238],"presented":[242],"billions":[244],"devices,":[246],"topic":[250],"guaranteeing":[252],"their":[253],"has":[255],"received":[256],"interests":[258],"networking":[261],"community.":[262],"Exhaustive":[263],"explore":[267],"paths":[270,289],"program":[273],"verify":[275],"each":[279],"paths.":[282],"However,":[283],"total":[285],"number":[286,297,309],"usually":[291],"an":[292],"exponential":[293],"function":[294],"variables,":[299],"severely":[301],"limits":[302],"state":[304,339],"packets":[311],"ranges":[314],"parameters":[317],"check.":[320],"technique":[323],"capable":[325],"verifying":[327],"properties":[330],"up":[334],"much":[337],"larger":[338],"than":[341],"existing":[342],"techniques.":[343]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7002358385","counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}
