{"id":"https://openalex.org/W3185313762","doi":"https://doi.org/10.1145/3465332.3470878","title":"Model-Checking Support for File System Development","display_name":"Model-Checking Support for File System Development","publication_year":2021,"publication_date":"2021-07-20","ids":{"openalex":"https://openalex.org/W3185313762","doi":"https://doi.org/10.1145/3465332.3470878","mag":"3185313762"},"language":"en","primary_location":{"id":"doi:10.1145/3465332.3470878","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465332.3470878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems","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/A5103906936","display_name":"Wei Su","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wei Su","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352555","display_name":"Yifei Liu","orcid":"https://orcid.org/0000-0002-1918-5119"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifei Liu","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061548934","display_name":"Gomathi Ganesan","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gomathi Ganesan","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006062153","display_name":"Gerard J. Holzmann","orcid":"https://orcid.org/0000-0001-9207-4370"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gerard Holzmann","raw_affiliation_strings":["Nimble Research"],"affiliations":[{"raw_affiliation_string":"Nimble Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039202410","display_name":"Scott A. Smolka","orcid":"https://orcid.org/0000-0002-7348-630X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Smolka","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064923375","display_name":"Erez Zadok","orcid":"https://orcid.org/0000-0001-5248-9184"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erez Zadok","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056117639","display_name":"Geoff Kuenning","orcid":"https://orcid.org/0000-0002-3882-2072"},"institutions":[{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoff Kuenning","raw_affiliation_strings":["Harvey Mudd College"],"affiliations":[{"raw_affiliation_string":"Harvey Mudd College","institution_ids":["https://openalex.org/I133543626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103906936"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.5439,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72388751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9984999895095825,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8058979511260986},{"id":"https://openalex.org/keywords/posix","display_name":"POSIX","score":0.7956835031509399},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.7490886449813843},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6697680354118347},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6220529079437256},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2738766074180603}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8058979511260986},{"id":"https://openalex.org/C532756234","wikidata":"https://www.wikidata.org/wiki/Q14658","display_name":"POSIX","level":2,"score":0.7956835031509399},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.7490886449813843},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6697680354118347},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6220529079437256},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2738766074180603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465332.3470878","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465332.3470878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"},{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G8946111286","display_name":null,"funder_award_id":"CCF-1918225,CNS-1900706,CNS-1900589,CNS-1729939,CNS-1730726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W207759855","https://openalex.org/W1412006679","https://openalex.org/W1475719308","https://openalex.org/W1541969962","https://openalex.org/W1710734607","https://openalex.org/W2025018396","https://openalex.org/W2035939573","https://openalex.org/W2054481902","https://openalex.org/W2073742357","https://openalex.org/W2078186835","https://openalex.org/W2095770127","https://openalex.org/W2099128484","https://openalex.org/W2115309705","https://openalex.org/W2116685080","https://openalex.org/W2117009500","https://openalex.org/W2124877509","https://openalex.org/W2132897303","https://openalex.org/W2155061608","https://openalex.org/W2182759377","https://openalex.org/W2195119025","https://openalex.org/W2332661323","https://openalex.org/W2481198036","https://openalex.org/W2576393274","https://openalex.org/W2615682701","https://openalex.org/W2761578098","https://openalex.org/W2761718075","https://openalex.org/W2766647240","https://openalex.org/W2895482461","https://openalex.org/W2898707257","https://openalex.org/W2913598742","https://openalex.org/W2933883078","https://openalex.org/W2981689050","https://openalex.org/W2982259651","https://openalex.org/W4251167975","https://openalex.org/W4254234063","https://openalex.org/W6628666992","https://openalex.org/W6680447750","https://openalex.org/W6683983984"],"related_works":["https://openalex.org/W2304624945","https://openalex.org/W2166955311","https://openalex.org/W1980293628","https://openalex.org/W1716673591","https://openalex.org/W753420207","https://openalex.org/W3049342919","https://openalex.org/W2369276881","https://openalex.org/W2101357282","https://openalex.org/W2353896575","https://openalex.org/W3143479585"],"abstract_inverted_index":{"Developing":[0],"and":[1,91,104,110],"maintaining":[2],"a":[3,30,33,75,106,146],"file":[4,34,52,63,70,107,120,148],"system":[5,64,149],"is":[6,58,68],"time-consuming,":[7],"typically":[8],"requiring":[9],"years":[10],"of":[11,32,62],"effort.":[12],"Developers":[13],"often":[14],"test":[15],"compliance":[16],"with":[17,22,144,156],"APIs":[18,101],"such":[19],"as":[20],"POSIX":[21],"hand-written":[23],"regression":[24],"suites":[25],"that,":[26],"alas,":[27],"examine":[28],"only":[29],"fraction":[31],"system's":[35,53,108],"state":[36,45],"space.":[37],"Conversely,":[38],"formal":[39],"model":[40,56,79,94],"checking":[41,57],"can":[42],"explore":[43],"vast":[44],"spaces":[46],"efficiently,":[47],"increasing":[48],"confidence":[49],"in":[50],"the":[51,136],"implementation.":[54],"Yet":[55],"not":[59],"currently":[60],"part":[61],"development.":[65],"Our":[66],"position":[67],"that":[69,102],"systems":[71],"should":[72],"be":[73],"designed":[74],"priori":[76],"to":[77,131,153],"facilitate":[78],"checking.":[80,95],"To":[81],"this":[82],"end,":[83],"we":[84,150],"introduce":[85],"MCFS,":[86],"an":[87],"architecture":[88],"for":[89],"efficient":[90],"comprehensive":[92],"file-system":[93],"MCFS":[96],"relies":[97],"on":[98],"two":[99],"new":[100,137],"save":[103],"restore":[105],"in-memory":[109],"on-disk":[111],"state.":[112],"We":[113,139],"describe":[114],"our":[115],"earlier":[116],"attempts":[117,128],"at":[118],"model-checking":[119,142],"systems,":[121],"including":[122],"unsuccessful":[123],"or":[124],"inefficient":[125],"ones.":[126],"Those":[127],"led":[129],"us":[130],"develop":[132,155],"VeriFS,":[133,145],"which":[134],"implements":[135],"APIs.":[138],"illustrate":[140],"MCFS's":[141,157],"principles":[143],"FUSE-based":[147],"were":[151],"able":[152],"quickly":[154],"help.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}