{"id":"https://openalex.org/W7097005121","doi":null,"title":"Toward a Lightweight Model of . . .","display_name":"Toward a Lightweight Model of . . .","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097005121"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.2262","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.2262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/%7Earye/pubs/bgp-wripe11.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097005121"],"child_works_count":0,"type":"article","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":"https://openalex.org/A5014721485","display_name":"Matvey Arye","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matvey Arye","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Rob Harrison","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rob Harrison","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Richard Wang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086291871","display_name":"Pamela Zave","orcid":"https://orcid.org/0000-0002-6568-2052","observed_orcids":["https://orcid.org/0000-0002-6568-2052"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pamela Zave","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5003914268","display_name":"Jennifer Rexford","orcid":"https://orcid.org/0000-0002-0231-8165","observed_orcids":["https://orcid.org/0000-0002-0231-8165"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jennifer Rexford","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_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.39309999346733093,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.39309999346733093,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.38530001044273376,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.02800000086426735,"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/border-gateway-protocol","display_name":"BGP","score":0.9779999852180481},{"id":"https://openalex.org/keywords/formal-modeling","display_name":"formal modeling","score":0.5559999942779541},{"id":"https://openalex.org/keywords/routing-convergence","display_name":"routing convergence","score":0.46000000834465027},{"id":"https://openalex.org/keywords/network-topology","display_name":"network topology","score":0.5509999990463257}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.723800003528595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6534000039100647},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.625},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5483999848365784},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5382999777793884},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.43700000643730164},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.39820000529289246},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3824000060558319},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2937000095844269},{"id":"https://openalex.org/C2777710495","wikidata":"https://www.wikidata.org/wiki/Q5527195","display_name":"Gateway (web page)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2696000039577484}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.2262","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.2262","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/%7Earye/pubs/bgp-wripe11.pdf","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/W7095178396","https://openalex.org/W4416600792","https://openalex.org/W2015137686","https://openalex.org/W2032633417","https://openalex.org/W1455159097","https://openalex.org/W7096284448","https://openalex.org/W2902141149","https://openalex.org/W1980507101","https://openalex.org/W2001580045","https://openalex.org/W2142065670"],"abstract_inverted_index":{"For":[0],"the":[1,8,15,19,87,120],"past":[2],"ten":[3],"years,":[4],"researchers":[5,165],"have":[6],"used":[7],"Stable":[9],"Paths":[10],"Problem":[11],"(SPP)":[12],"to":[13,42,57,118,142],"analyze":[14,49],"stability":[16],"properties":[17,66],"of":[18,25,31,95,100,106,123],"Border":[20],"Gateway":[21],"Protocol":[22],"(BGP).":[23],"Analysis":[24],"SPP":[26,50,61,73,83,110,147],"has":[27],"revealed":[28],"several":[29],"combinations":[30],"topologies":[32],"and":[33,67,103],"routing":[34],"configurations":[35],"(or":[36],"gadgets)":[37],"where":[38],"BGP":[39],"cannot":[40],"converge":[41],"a":[43,54,80,104,154],"unique":[44,124,155],"stable":[45,128,132,156],"solution.":[46],"Researchers":[47],"typically":[48],"by":[51],"hand,":[52],"using":[53],"trial-and-error":[55],"process":[56],"(i)":[58],"generate":[59,119],"small":[60],"instances":[62,148],"that":[63],"exhibit":[64],"undesirable":[65],"(ii)":[68],"prove":[69],"sufficient":[70,144],"conditions":[71,145],"for":[72,108],"solvability.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"present":[79,114],"formal,":[81],"machine-readable":[82],"model":[84,93,141,162],"encoded":[85],"in":[86,166],"Alloy":[88,161],"lightweight":[89],"modeling":[90],"language.":[91],"The":[92],"consists":[94],"nodes":[96],"with":[97,126],"ranked":[98],"sets":[99],"permitted":[101],"paths,":[102],"set":[105,122],"predicates":[107],"analyzing":[109,167],"instances.":[111],"We":[112,138],"also":[113],"an":[115],"automated":[116],"way":[117],"smallest":[121],"gadgets":[125],"no":[127],"solution,":[129],"or":[130],"multiple":[131],"solutions,":[133],"including":[134],"some":[135],"previously-unknown":[136],"gadgets.":[137],"use":[139],"our":[140,160],"verify":[143],"on":[146],"(e.g.,":[149],"\u201cno":[150],"dispute":[151],"wheel":[152],"implies":[153],"solution\u201d),":[157],"illustrating":[158],"how":[159],"can":[163],"aid":[164],"BGP.":[168]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}