{"id":"https://openalex.org/W19754935","doi":null,"title":"Verifying Absence of \u221e Loops in Parameterized Protocols","display_name":"Verifying Absence of \u221e Loops in Parameterized Protocols","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W19754935","mag":"19754935"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.3183","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.3183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://uu.diva-portal.org/smash/get/diva2:171737/FULLTEXT01.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-8605","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070708515","display_name":"Mayank Saksena","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mayank Saksena","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5070708515"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00197182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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.9984999895095825,"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.0008999999845400453,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/infinite-state-systems","display_name":"infinite-state systems","score":0.8669999837875366},{"id":"https://openalex.org/keywords/regular-model-checking","display_name":"regular model checking","score":0.7760000228881836},{"id":"https://openalex.org/keywords/liveness-properties","display_name":"liveness properties","score":0.9290000200271606},{"id":"https://openalex.org/keywords/safety-properties","display_name":"safety properties","score":0.9259999990463257},{"id":"https://openalex.org/keywords/infinite-loops","display_name":"infinite loops","score":0.6570000052452087},{"id":"https://openalex.org/keywords/acceleration-techniques","display_name":"acceleration techniques","score":0.7480000257492065},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"linear temporal logic","score":0.734000027179718},{"id":"https://openalex.org/keywords/specification-logic","display_name":"specification logic","score":0.7739999890327454},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.6890000104904175},{"id":"https://openalex.org/keywords/graph-transformation","display_name":"graph transformation","score":0.9369999766349792},{"id":"https://openalex.org/keywords/dymo-routing-protocol","display_name":"DYMO routing protocol","score":0.9300000071525574}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6408200263977051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5217931270599365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2428501844406128}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.3183","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.3183","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://uu.diva-portal.org/smash/get/diva2:171737/FULLTEXT01.pdf","raw_type":"text"},{"id":"pmh:oai:DiVA.org:uu-8605","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-8605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402042","display_name":"Uppsala University Publications (Uppsala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123387679","host_organization_name":"Uppsala University","host_organization_lineage":["https://openalex.org/I123387679"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:19754935","doi":null,"is_oa":false,"landing_page_url":"https://uu.diva-portal.org/smash/get/diva2:171737/FULLTEXT01.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:uu-8605","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-8605","pdf_url":null,"source":{"id":"https://openalex.org/S4306402042","display_name":"Uppsala University Publications (Uppsala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I123387679","host_organization_name":"Uppsala University","host_organization_lineage":["https://openalex.org/I123387679"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":175,"referenced_works":["https://openalex.org/W22122407","https://openalex.org/W77535523","https://openalex.org/W79592965","https://openalex.org/W84394685","https://openalex.org/W97110397","https://openalex.org/W117707387","https://openalex.org/W120333500","https://openalex.org/W121750629","https://openalex.org/W183809628","https://openalex.org/W204503899","https://openalex.org/W1483322765","https://openalex.org/W1491716768","https://openalex.org/W1491755917","https://openalex.org/W1497058589","https://openalex.org/W1498256026","https://openalex.org/W1499148852","https://openalex.org/W1501731334","https://openalex.org/W1503170978","https://openalex.org/W1503537039","https://openalex.org/W1504438699","https://openalex.org/W1505135855","https://openalex.org/W1506588809","https://openalex.org/W1511077922","https://openalex.org/W1511206757","https://openalex.org/W1514446453","https://openalex.org/W1515157987","https://openalex.org/W1515949284","https://openalex.org/W1517752490","https://openalex.org/W1520962304","https://openalex.org/W1526786777","https://openalex.org/W1529312983","https://openalex.org/W1531120037","https://openalex.org/W1532358383","https://openalex.org/W1534981046","https://openalex.org/W1536744902","https://openalex.org/W1538160976","https://openalex.org/W1538240903","https://openalex.org/W1541144457","https://openalex.org/W1541228707","https://openalex.org/W1544459976","https://openalex.org/W1547584984","https://openalex.org/W1548656795","https://openalex.org/W1550288578","https://openalex.org/W1552505815","https://openalex.org/W1555115347","https://openalex.org/W1560050980","https://openalex.org/W1561492939","https://openalex.org/W1561867409","https://openalex.org/W1569690296","https://openalex.org/W1573633114","https://openalex.org/W1577235157","https://openalex.org/W1577404745","https://openalex.org/W1578881602","https://openalex.org/W1583551426","https://openalex.org/W1589224558","https://openalex.org/W1589760516","https://openalex.org/W1592840252","https://openalex.org/W1593428110","https://openalex.org/W1593745409","https://openalex.org/W1595006413","https://openalex.org/W1603554695","https://openalex.org/W1606022702","https://openalex.org/W1608799719","https://openalex.org/W1650107222","https://openalex.org/W1698053229","https://openalex.org/W1731318210","https://openalex.org/W1762311305","https://openalex.org/W1787074469","https://openalex.org/W1798280647","https://openalex.org/W1811298518","https://openalex.org/W1821880317","https://openalex.org/W1860772589","https://openalex.org/W1861590051","https://openalex.org/W1867436870","https://openalex.org/W1869294033","https://openalex.org/W1870526560","https://openalex.org/W1870847788","https://openalex.org/W1875437173","https://openalex.org/W1881102326","https://openalex.org/W1926085771","https://openalex.org/W1966856316","https://openalex.org/W1967917857","https://openalex.org/W1968448471","https://openalex.org/W1968898611","https://openalex.org/W1970603830","https://openalex.org/W1971521983","https://openalex.org/W1978358700","https://openalex.org/W1982556442","https://openalex.org/W1985930873","https://openalex.org/W1987073197","https://openalex.org/W1987469449","https://openalex.org/W1989445634","https://openalex.org/W1993129359","https://openalex.org/W1996109622","https://openalex.org/W1998667180","https://openalex.org/W1999288406","https://openalex.org/W2000548713","https://openalex.org/W2000947342","https://openalex.org/W2001859357","https://openalex.org/W2005774723","https://openalex.org/W2017872109","https://openalex.org/W2019881090","https://openalex.org/W2023808162","https://openalex.org/W2030224590","https://openalex.org/W2033871392","https://openalex.org/W2034717157","https://openalex.org/W2036526834","https://openalex.org/W2039025680","https://openalex.org/W2040068897","https://openalex.org/W2043100293","https://openalex.org/W2046895474","https://openalex.org/W2051054731","https://openalex.org/W2052306562","https://openalex.org/W2053229198","https://openalex.org/W2055083505","https://openalex.org/W2061438988","https://openalex.org/W2065353132","https://openalex.org/W2066680644","https://openalex.org/W2068080096","https://openalex.org/W2070908350","https://openalex.org/W2080267935","https://openalex.org/W2082000355","https://openalex.org/W2082036629","https://openalex.org/W2091043802","https://openalex.org/W2095093755","https://openalex.org/W2096698163","https://openalex.org/W2100505193","https://openalex.org/W2101989701","https://openalex.org/W2106192381","https://openalex.org/W2111654715","https://openalex.org/W2114092850","https://openalex.org/W2114883795","https://openalex.org/W2115309705","https://openalex.org/W2117189826","https://openalex.org/W2121365859","https://openalex.org/W2123160677","https://openalex.org/W2123910665","https://openalex.org/W2124749939","https://openalex.org/W2124909257","https://openalex.org/W2126160338","https://openalex.org/W2127574686","https://openalex.org/W2129073086","https://openalex.org/W2129182823","https://openalex.org/W2132295002","https://openalex.org/W2132334337","https://openalex.org/W2132932625","https://openalex.org/W2133055577","https://openalex.org/W2136333450","https://openalex.org/W2138112549","https://openalex.org/W2138856440","https://openalex.org/W2147269402","https://openalex.org/W2150790030","https://openalex.org/W2153063501","https://openalex.org/W2157401532","https://openalex.org/W2158027086","https://openalex.org/W2158395308","https://openalex.org/W2162284942","https://openalex.org/W2170523074","https://openalex.org/W2171480813","https://openalex.org/W2293708017","https://openalex.org/W2294580796","https://openalex.org/W2416881122","https://openalex.org/W2583151081","https://openalex.org/W2583464960","https://openalex.org/W2584227247","https://openalex.org/W2585311433","https://openalex.org/W2585665177","https://openalex.org/W2611515161","https://openalex.org/W2798988860","https://openalex.org/W2913459036","https://openalex.org/W2914206182","https://openalex.org/W2914517473","https://openalex.org/W3005728772","https://openalex.org/W3137938605","https://openalex.org/W4317926381"],"related_works":["https://openalex.org/W88981451","https://openalex.org/W2346618204","https://openalex.org/W2517453478","https://openalex.org/W7115885743","https://openalex.org/W7099277149","https://openalex.org/W94249443","https://openalex.org/W84548777","https://openalex.org/W1515949284","https://openalex.org/W2272999419","https://openalex.org/W7130492306"],"abstract_inverted_index":{"The":[0,12,44,63],"complex":[1],"behavior":[2],"of":[3,20,30,41,66,75,83,94,113,140,178,222,238,261,283],"computer":[4],"systems":[5,31,70,169,271],"offers":[6],"many":[7],"challenges":[8],"for":[9,55,197,236,248,258,291],"formal":[10],"verification.":[11],"analysis":[13,65],"quickly":[14],"becomes":[15],"difficult":[16,104],"as":[17,100,137,142,149],"the":[18,39,73,78,84,124,146,155,226,246,259,270,280,284,294],"number":[19,35,40],"participating":[21,42],"processes":[22],"increases.":[23],"A":[24],"parameterized":[25,32,67,114,223],"system":[26],"is":[27,59,102],"a":[28,34,52,150,162,187,230,241,256],"family":[29],"on":[33,88,121,265],"n,":[36],"typically":[37],"representing":[38],"processes.":[43],"uniform":[45,202],"verification":[46,93,112,125,205,234,237,260],"problem":[47],"\u2014":[48,58],"to":[49,158,167,216],"check":[50],"whether":[51],"property":[53],"holds":[54],"each":[56],"instance":[57],"an":[60,119,183,190],"infinite-state":[61,69,116],"problem.":[62],"automated":[64],"and":[68,115,145,173,181,203,219],"has":[71,86,97],"been":[72,98],"subject":[74],"research":[76],"over":[77],"last":[79],"15\u201320":[80],"years.":[81],"Much":[82],"work":[85],"focused":[87],"safety":[89,218],"properties.":[90],"Progress":[91],"in":[92,105,123,240,273],"liveness":[95,220],"properties":[96,177,221],"slow,":[99],"it":[101],"more":[103,201],"general.":[106],"In":[107,132,275],"this":[108,276],"thesis,":[109],"we":[110,214,254,278],"consider":[111],"systems,":[117,180],"with":[118,208,250],"emphasis":[120],"liveness,":[122,239],"framework":[126,257,277],"called":[127],"regular":[128,143,151],"model":[129],"checking":[130],"(RMC).":[131],"RMC,":[133,172,249],"states":[134,141],"are":[135],"represented":[136],"words,":[138],"sets":[139],"expressions,":[144],"transition":[147],"relation":[148],"relation.":[152],"We":[153,160,193,228,244],"extend":[154],"automata-theoretic":[156],"approach":[157],"RMC.":[159,274],"define":[161],"specification":[163,188],"logic":[164,176],"sufficiently":[165],"strong":[166],"specify":[168],"representable":[170,272],"using":[171],"linear":[174],"temporal":[175],"such":[179],"provide":[182],"automatic":[184,204],"translation":[185],"from":[186,225],"into":[189],"analyzable":[191],"model.":[192],"develop":[194,255],"acceleration":[195],"techniques":[196],"RMC":[198],"which":[199,268],"allow":[200],"than":[206],"before,":[207],"greater":[209],"power.":[210],"Using":[211],"these":[212],"techniques,":[213],"succeed":[215],"verify":[217,279],"protocols":[224],"literature.":[227],"present":[229],"novel":[231],"reachability":[232],"based":[233,264],"method":[235,247],"general":[242],"setting.":[243],"implement":[245],"promising":[251],"results.":[252],"Finally,":[253],"dynamic":[262],"networks":[263],"graph":[266],"transformation,":[267],"generalizes":[269],"latest":[281],"version":[282],"DYMO":[285],"routing":[286],"protocol,":[287],"currently":[288],"being":[289],"considered":[290],"standardization":[292],"by":[293],"IETF.":[295]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}