{"id":"https://openalex.org/W4409311190","doi":"https://doi.org/10.1145/3720502","title":"Bolt-On Strong Consistency: Specification, Implementation, and Verification","display_name":"Bolt-On Strong Consistency: Specification, Implementation, and Verification","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409311190","doi":"https://doi.org/10.1145/3720502"},"language":"en","primary_location":{"id":"doi:10.1145/3720502","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720502","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720502","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3720502","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054750071","display_name":"Nicholas V. Lewchenko","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas V. Lewchenko","raw_affiliation_strings":["University of Colorado Boulder, Boulder, USA"],"raw_orcid":"https://orcid.org/0009-0001-0469-1991","affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046506172","display_name":"Gowtham Kaki","orcid":"https://orcid.org/0000-0002-4189-3189"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gowtham Kaki","raw_affiliation_strings":["University of Colorado Boulder, Boulder, USA"],"raw_orcid":"https://orcid.org/0000-0002-4189-3189","affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048756174","display_name":"Bor-Yuh Evan Chang","orcid":"https://orcid.org/0000-0002-1954-0774"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bor-Yuh Evan Chang","raw_affiliation_strings":["Amazon, Seattle, USA","University of Colorado Boulder, Boulder, USA"],"raw_orcid":"https://orcid.org/0000-0002-1954-0774","affiliations":[{"raw_affiliation_string":"Amazon, Seattle, USA","institution_ids":["https://openalex.org/I1311688040","https://openalex.org/I58610484"]},{"raw_affiliation_string":"University of Colorado Boulder, Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1508,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78135245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"1604","last_page":"1631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9921000003814697,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9909999966621399,"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/consistency","display_name":"Consistency (knowledge bases)","score":0.716153621673584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.623469352722168},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4917304813861847},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10034435987472534}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.716153621673584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.623469352722168},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4917304813861847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10034435987472534}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3720502","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720502","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720502","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3720502","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720502","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720502","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409311190.pdf","grobid_xml":"https://content.openalex.org/works/W4409311190.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1984340066","https://openalex.org/W2035362408","https://openalex.org/W2054584570","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2090828855","https://openalex.org/W2091090133","https://openalex.org/W2091776255","https://openalex.org/W2098618284","https://openalex.org/W2101939036","https://openalex.org/W2105986479","https://openalex.org/W2109213558","https://openalex.org/W2127428602","https://openalex.org/W2133943294","https://openalex.org/W2152465173","https://openalex.org/W2153704625","https://openalex.org/W2167814583","https://openalex.org/W2282477915","https://openalex.org/W2296772897","https://openalex.org/W2410019603","https://openalex.org/W2762951336","https://openalex.org/W2776248742","https://openalex.org/W2808604898","https://openalex.org/W2900035213","https://openalex.org/W2949008668","https://openalex.org/W2962698771","https://openalex.org/W2963870476","https://openalex.org/W3043636429","https://openalex.org/W3100217861","https://openalex.org/W3109957654","https://openalex.org/W3123835709","https://openalex.org/W3137759927","https://openalex.org/W3209007133","https://openalex.org/W4225922019","https://openalex.org/W4237860332","https://openalex.org/W4284887785","https://openalex.org/W4286749846","https://openalex.org/W4298468057","https://openalex.org/W4327630827","https://openalex.org/W4379534068","https://openalex.org/W6893140066"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Strongly-consistent":[0],"replicated":[1,133,181],"data":[2,55,134],"stores":[3,56],"are":[4,17,47,101,142],"a":[5,31,87,143,175,213],"popular":[6],"foundation":[7,145],"for":[8,68,146,162,178],"many":[9,54],"kinds":[10],"of":[11,34,112,125,131,165,221],"online":[12],"services,":[13],"but":[14],"their":[15],"implementations":[16],"very":[18],"complex.":[19],"Strong":[20],"replication":[21,100,127,215],"is":[22],"not":[23],"available":[24,139],"under":[25,140],"network":[26],"partitions,":[27],"and":[28,43,53,98,122,155,211],"so":[29],"achieving":[30],"functional":[32],"degree":[33],"fault-tolerance":[35],"requires":[36],"correctly":[37],"implementing":[38],"consensus":[39,81,97,166,224],"algorithms":[40,46],"like":[41],"Raft":[42,223],"Paxos.":[44],"These":[45],"notoriously":[48],"difficult":[49],"to":[50,60,79,158,209],"reason":[51],"about,":[52],"implement":[57,210],"custom":[58],"variations":[59],"support":[61],"unique":[62],"performance":[63],"tradeoffs,":[64],"presenting":[65],"an":[66,219],"opportunity":[67],"automated":[69,123],"verification":[70,124,164,190],"tools.":[71],"Unfortunately,":[72],"existing":[73],"tools":[74],"that":[75],"have":[76,173,205],"been":[77],"applied":[78],"distributed":[80,148],"demand":[82],"too":[83],"much":[84],"developer":[85],"effort,":[86],"problem":[88],"stemming":[89],"from":[90],"the":[91,110,120,163,179,222],"low-level":[92],"programming":[93],"model":[94],"in":[95],"which":[96],"strong":[99,126,214],"implemented\u2014asynchronous":[102],"message":[103],"passing\u2014which":[104],"thwarts":[105],"decidable":[106],"automation":[107],"by":[108],"exposing":[109],"details":[111],"asynchronous":[113,153],"communication.":[114],"In":[115],"this":[116,170],"paper,":[117],"we":[118,172],"consider":[119],"implementation":[121],"systems":[128],"as":[129],"applications":[130],"weak":[132,180],"stores.":[135],"Weak":[136],"stores,":[137],"being":[138],"partition,":[141],"suitable":[144],"performant":[147],"applications.":[149],"Crucially,":[150],"they":[151],"abstract":[152],"communication":[154],"allow":[156],"us":[157],"derive":[159],"local-scope":[160,193],"conditions":[161],"safety.":[167],"To":[168],"evaluate":[169],"approach,":[171],"developed":[174],"verified-programming":[176],"framework":[177,187],"state":[182],"model,":[183],"called":[184,195],"Super-V.":[185],"This":[186],"enables":[188],"SMT-based":[189],"based":[191,217],"on":[192,218],"artifacts":[194],"stable":[196],"update":[197],"preconditions,":[198],"replacing":[199],"standard-practice":[200],"global":[201],"inductive":[202],"invariants.":[203],"We":[204],"used":[206],"our":[207],"approach":[208],"verify":[212],"system":[216],"adaptation":[220],"algorithm.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-24T07:32:12.397491","created_date":"2025-10-10T00:00:00"}