{"id":"https://openalex.org/W4403794762","doi":"https://doi.org/10.48550/arxiv.2409.14301","title":"Multi-Grained Specifications for Distributed System Model Checking and\n Verification","display_name":"Multi-Grained Specifications for Distributed System Model Checking and\n Verification","publication_year":2024,"publication_date":"2024-09-21","ids":{"openalex":"https://openalex.org/W4403794762","doi":"https://doi.org/10.48550/arxiv.2409.14301"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.14301","pdf_url":"http://arxiv.org/pdf/2409.14301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2409.14301","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086859369","display_name":"Lingzhi Ouyang","orcid":"https://orcid.org/0000-0001-7523-8759"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ouyang, Lingzhi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101923614","display_name":"Xudong Sun","orcid":"https://orcid.org/0009-0005-6734-0928"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Xudong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021282644","display_name":"Ruize Tang","orcid":"https://orcid.org/0009-0001-0590-1620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Ruize","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383569","display_name":"Yu Huang","orcid":"https://orcid.org/0000-0002-6182-3153"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Yu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114418457","display_name":"Madhav Jivrajani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jivrajani, Madhav","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041674680","display_name":"Xiaoxing Ma","orcid":"https://orcid.org/0000-0001-7970-1384"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Xiaoxing","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027605695","display_name":"Tianyin Xu","orcid":"https://orcid.org/0000-0003-4443-8170"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Tianyin","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"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":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9981,"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.9981,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9961,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9959,"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":[],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7018921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7004328},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39241278},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33497941}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.14301","pdf_url":"http://arxiv.org/pdf/2409.14301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.14301","pdf_url":"http://arxiv.org/pdf/2409.14301","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2001405890"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"our":[3],"experience":[4],"specifying":[5],"and":[6,14,28,46,58,90,113,136,155,168],"verifying":[7],"the":[8,30,44,54,59,173,183],"correctness":[9,37],"of":[10,26,56,61,110,120,166],"ZooKeeper,":[11],"a":[12,133],"complex":[13],"evolving":[15,148],"distributed":[16],"coordination":[17],"system.":[18],"We":[19,126,157,180],"use":[20,29],"TLA+":[21],"to":[22,34,52,68,102,178,186,190],"model":[23,32,45,62],"fine-grained":[24,65,108],"behaviors":[25],"ZooKeeper":[27],"TLC":[31],"checker":[33],"verify":[35,103],"its":[36],"properties;":[38],"we":[39,81,106],"also":[40,181],"check":[41],"conformance":[42],"between":[43],"code.":[47],"The":[48],"fundamental":[49],"challenge":[50],"is":[51,132],"balance":[53],"granularity":[55],"specifications":[57,66,73,83,95,109,115,131],"scalability":[60],"checking":[63],"--":[64],"lead":[67],"state-space":[69],"explosion,":[70],"while":[71],"coarse-grained":[72,114],"introduce":[74],"model-code":[75,140],"gaps.":[76],"To":[77],"address":[78],"this":[79],"challenge,":[80],"write":[82],"with":[84,123,139],"different":[85],"granularities":[86],"for":[87,147],"composable":[88],"modules,":[89],"compose":[91,107],"them":[92],"into":[93],"mixed-grained":[94],"based":[96],"on":[97],"specific":[98],"scenarios.":[99],"For":[100],"example,":[101],"code":[104,122,171],"changes,":[105],"changed":[111],"modules":[112],"that":[116,128,162],"abstract":[117],"away":[118],"details":[119],"unchanged":[121],"preserved":[124],"interactions.":[125],"show":[127],"writing":[129],"multi-grained":[130],"viable":[134],"practice":[135],"can":[137],"cope":[138],"gaps":[141],"without":[142],"untenable":[143],"state":[144],"space,":[145],"especially":[146],"software":[149],"where":[150],"changes":[151],"are":[152],"typically":[153],"local":[154],"incremental.":[156],"detected":[158],"six":[159],"severe":[160],"bugs":[161],"violate":[163],"five":[164],"types":[165],"invariants":[167],"verified":[169],"their":[170],"fixes;":[172],"fixes":[174],"have":[175],"been":[176],"merged":[177],"ZooKeeper.":[179],"improve":[182],"protocol":[184],"design":[185],"make":[187],"it":[188],"easy":[189],"implement":[191],"correctly.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403794762","counts_by_year":[],"updated_date":"2024-12-08T10:12:38.054853","created_date":"2024-10-27"}