{"id":"https://openalex.org/W2618644177","doi":"https://doi.org/10.1145/2626401.2626414","title":"File systems deserve verification too!","display_name":"File systems deserve verification too!","publication_year":2014,"publication_date":"2014-05-15","ids":{"openalex":"https://openalex.org/W2618644177","doi":"https://doi.org/10.1145/2626401.2626414","mag":"2618644177"},"language":"en","primary_location":{"id":"doi:10.1145/2626401.2626414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2626401.2626414","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-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/A5089112216","display_name":"Gabriele Keller","orcid":"https://orcid.org/0000-0003-1442-5387"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Gabriele Keller","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043210393","display_name":"Toby Murray","orcid":"https://orcid.org/0000-0002-8271-0289"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Toby Murray","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063087445","display_name":"Sidney Amani","orcid":null},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sidney Amani","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091677658","display_name":"Liam O\u2019Connor","orcid":"https://orcid.org/0000-0003-2765-4269"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Liam O'Connor","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101640934","display_name":"Zilin Chen","orcid":"https://orcid.org/0000-0003-0854-2464"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zilin Chen","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001598240","display_name":"Leonid Ryzhyk","orcid":null},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CA"],"is_corresponding":false,"raw_author_name":"Leonid Ryzhyk","raw_affiliation_strings":["NICTA, Sydney, Australia, University of New South Wales, Australia and University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia, University of New South Wales, Australia and University of Toronto, Canada","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571","https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056561099","display_name":"Gerwin Klein","orcid":"https://orcid.org/0000-0001-8883-0559"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gerwin Klein","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025750562","display_name":"Gernot Heiser","orcid":"https://orcid.org/0000-0002-7069-0831"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gernot Heiser","raw_affiliation_strings":["NICTA, Sydney, Australia and University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"NICTA, Sydney, Australia and University of New South Wales, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5089112216"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":1.227,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86156434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"48","issue":"1","first_page":"58","last_page":"64"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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.9994999766349792,"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.9212608337402344},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8829428553581238},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7204435467720032},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6168842315673828},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5263327956199646},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.5215311050415039},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4842221736907959},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4484159052371979},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35745254158973694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9212608337402344},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8829428553581238},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7204435467720032},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6168842315673828},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5263327956199646},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.5215311050415039},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4842221736907959},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4484159052371979},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35745254158973694},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2626401.2626414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2626401.2626414","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W81956812","https://openalex.org/W1652311832","https://openalex.org/W1900234002","https://openalex.org/W1985848114","https://openalex.org/W2008626182","https://openalex.org/W2023035194","https://openalex.org/W2054974985","https://openalex.org/W2106211802","https://openalex.org/W2107002931","https://openalex.org/W2124877509","https://openalex.org/W2127321265","https://openalex.org/W2130970533","https://openalex.org/W2136310957","https://openalex.org/W2141080699","https://openalex.org/W2147072352","https://openalex.org/W2149827273","https://openalex.org/W2584459836","https://openalex.org/W2593286162","https://openalex.org/W2912106379","https://openalex.org/W2913936305","https://openalex.org/W4232537713","https://openalex.org/W4232666937","https://openalex.org/W6639850982","https://openalex.org/W6680447750"],"related_works":["https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4283160672","https://openalex.org/W2772436979"],"abstract_inverted_index":{"File":[0],"systems":[1,130],"are":[2,8,131],"too":[3,9,24],"important,":[4],"and":[5,43],"current":[6,27],"ones":[7],"buggy,":[10],"to":[11,46,63],"remain":[12,23],"unverified.":[13],"Yet":[14],"the":[15,98,113,136],"most":[16],"successful":[17],"verification":[18,126],"methods":[19],"for":[20,26,50,135],"functional":[21,75],"correctness":[22,33],"expensive":[25],"file":[28,55,129],"system":[29],"implementations-we":[30],"need":[31],"verified":[32,71],"but":[34],"at":[35,79],"reasonable":[36],"cost.":[37],"This":[38,82],"paper":[39],"presents":[40],"our":[41],"vision":[42],"ongoing":[44],"work":[45],"achieve":[47],"this":[48],"goal":[49],"a":[51,73,80,88],"new":[52],"high-performance":[53],"flash":[54],"system,":[56],"called":[57],"BilbyFs.":[58],"BilbyFs":[59],"is":[60,85],"carefully":[61],"designed":[62],"be":[64,70],"highly":[65],"modular,":[66],"so":[67],"it":[68],"can":[69],"against":[72],"high-level":[74],"specification":[76],"one":[77],"component":[78],"time.":[81,138],"modular":[83],"implementation":[84],"captured":[86],"in":[87],"set":[89],"of":[90,121],"domain":[91],"specific":[92],"languages":[93],"from":[94],"which":[95],"we":[96,109],"produce":[97],"design-level":[99],"specification,":[100],"as":[101,103],"well":[102],"its":[104],"optimised":[105],"C":[106],"implementation.":[107],"Importantly,":[108],"also":[110],"automatically":[111],"generate":[112],"proof":[114],"linking":[115],"these":[116,122],"two":[117],"artefacts.":[118],"The":[119],"combination":[120],"features":[123],"dramatically":[124],"reduces":[125],"effort.":[127],"Verified":[128],"now":[132],"within":[133],"reach":[134],"first":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}