{"id":"https://openalex.org/W1923954939","doi":"https://doi.org/10.1109/icnp.1998.723743","title":"Formal verification of safety and performance properties of TCP selective acknowledgment","display_name":"Formal verification of safety and performance properties of TCP selective acknowledgment","publication_year":2002,"publication_date":"2002-11-27","ids":{"openalex":"https://openalex.org/W1923954939","doi":"https://doi.org/10.1109/icnp.1998.723743","mag":"1923954939"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.1998.723743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.1998.723743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256)","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/A5079052684","display_name":"Mark A. Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M.A. Smith","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053712998","display_name":"K. K. Ramakrishnan","orcid":"https://orcid.org/0000-0003-1849-5155"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K.K. Ramakrishnan","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079052684"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":1.1243,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81274836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"227","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.995199978351593,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/sack","display_name":"Sack","score":0.8943057060241699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8187910914421082},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.7034764289855957},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6008477210998535},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5481281280517578},{"id":"https://openalex.org/keywords/zeta-tcp","display_name":"Zeta-TCP","score":0.4507763087749481},{"id":"https://openalex.org/keywords/tcp-delayed-acknowledgment","display_name":"TCP delayed acknowledgment","score":0.4501382112503052},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4417169988155365},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4175064265727997},{"id":"https://openalex.org/keywords/transmission-control-protocol","display_name":"Transmission Control Protocol","score":0.26811346411705017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10287433862686157},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09085482358932495}],"concepts":[{"id":"https://openalex.org/C2781338159","wikidata":"https://www.wikidata.org/wiki/Q2210774","display_name":"Sack","level":2,"score":0.8943057060241699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8187910914421082},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.7034764289855957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6008477210998535},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5481281280517578},{"id":"https://openalex.org/C30305156","wikidata":"https://www.wikidata.org/wiki/Q8069697","display_name":"Zeta-TCP","level":4,"score":0.4507763087749481},{"id":"https://openalex.org/C79356670","wikidata":"https://www.wikidata.org/wiki/Q3661409","display_name":"TCP delayed acknowledgment","level":5,"score":0.4501382112503052},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4417169988155365},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4175064265727997},{"id":"https://openalex.org/C33588617","wikidata":"https://www.wikidata.org/wiki/Q8803","display_name":"Transmission Control Protocol","level":3,"score":0.26811346411705017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10287433862686157},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09085482358932495},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.1998.723743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.1998.723743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1498342204","https://openalex.org/W1516030692","https://openalex.org/W1538388468","https://openalex.org/W1923954939","https://openalex.org/W2021512083","https://openalex.org/W2042171995","https://openalex.org/W2132107743","https://openalex.org/W2162950104","https://openalex.org/W2328819335","https://openalex.org/W3161213569","https://openalex.org/W4205284036","https://openalex.org/W4231918747","https://openalex.org/W4234789332","https://openalex.org/W6629841916","https://openalex.org/W6660906836"],"related_works":["https://openalex.org/W2086854642","https://openalex.org/W2089118982","https://openalex.org/W2765740538","https://openalex.org/W2105449292","https://openalex.org/W2092184438","https://openalex.org/W1865568182","https://openalex.org/W2045328062","https://openalex.org/W2170915636","https://openalex.org/W2163278739","https://openalex.org/W2112526420"],"abstract_inverted_index":{"We":[0,129,140,169],"present":[1,131],"a":[2,16,113,132,155,225],"formal":[3,133],"proof":[4],"that":[5,11,33,79,96,101,143,191],"the":[6,25,29,47,72,88,137,159,179,186,195,200,210,220,229,242],"selective":[7,62],"acknowledgment":[8,30],"(SACK)":[9],"mechanism":[10,32,41,85,108,232],"is":[12,34,42,80,93,98,103,109,121,145,150,165,216],"being":[13,43,110],"proposed":[14,44,84,111],"as":[15,112],"new":[17,40,114],"standard":[18,115],"option":[19,90],"for":[20,86,91,116,199],"TCP":[21,50,92],"does":[22],"not":[23,99],"violate":[24],"safety":[26,127,161],"properties":[27],"of":[28,49,59,66,136,158],"(ACK)":[31],"currently":[35],"used":[36],"with":[37],"TCP.":[38],"The":[39,83,148,163],"to":[45,76,123,167,177,202,209,234],"improve":[46,194],"performance":[48],"when":[51],"multiple":[52,205],"packets":[53,239],"are":[54],"lost":[55,240],"from":[56,204],"one":[57],"window":[58],"data.":[60],"With":[61],"acknowledgment,":[63],"non-contiguous":[64],"blocks":[65],"data":[67,78],"can":[68,193,223],"be":[69],"acknowledged,":[70],"and":[71,174],"sender":[73,201],"only":[74],"has":[75,233],"retransmit":[77],"actually":[81],"lost.":[82],"implementing":[87],"SACK":[89,138,144,192,222],"sufficiently":[94],"complicated":[95],"it":[97,102,120,197],"obvious":[100],"indeed":[104,146,181],"safe.":[105,147],"Because":[106],"this":[107],"TCP,":[117],"we":[118,188],"think":[119],"important":[122],"formally":[124],"verify":[125,142],"its":[126],"properties.":[128,162,184],"first":[130,153,244],"automaton":[134],"model":[135,187],"protocol.":[139,213],"then":[141,170],"verification":[149],"done":[151],"by":[152],"defining":[154],"simple":[156],"specification":[157],"required":[160],"protocol":[164,180],"supposed":[166],"satisfy.":[168],"use":[171],"invariant":[172],"assertion":[173],"simulation":[175],"techniques":[176],"show":[178,190],"satisfies":[182],"these":[183],"Using":[185],"also":[189],"time":[196,227],"takes":[198],"recover":[203],"packet":[206],"losses,":[207],"compared":[208],"cumulative":[211,230],"ACK":[212,231],"Since":[214],"there":[215],"additional":[217],"information":[218],"at":[219],"sender,":[221],"save":[224],"round-trip":[226],"while":[228],"wait":[235],"before":[236],"retransmitting":[237],"subsequent":[238],"after":[241],"very":[243],"loss.":[245]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}