{"id":"https://openalex.org/W2015121269","doi":"https://doi.org/10.1145/41625.41627","title":"Axioms for concurrent objects","display_name":"Axioms for concurrent objects","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W2015121269","doi":"https://doi.org/10.1145/41625.41627","mag":"2015121269"},"language":"en","primary_location":{"id":"doi:10.1145/41625.41627","doi":"https://doi.org/10.1145/41625.41627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/41625.41627","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '87","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Axioms_for_concurrent_objects/6603821","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086347882","display_name":"Maurice P. Herlihy","orcid":"https://orcid.org/0000-0002-3059-8926","observed_orcids":["https://orcid.org/0000-0002-3059-8926"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. P. Herlihy","raw_affiliation_strings":["Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, USA","Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109134801","display_name":"J.M. Wing","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. M. Wing","raw_affiliation_strings":["Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, USA","Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":13.0537,"has_fulltext":false,"cited_by_count":187,"citation_normalized_percentile":{"value":0.99288762,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8285999894142151,"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":0.8285999894142151,"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/T10126","display_name":"Logic, programming, and type systems","score":0.1445000022649765,"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/T10142","display_name":"Formal Methods in Verification","score":0.02019999921321869,"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/linearizability","display_name":"linearizability","score":0.8479999899864197},{"id":"https://openalex.org/keywords/concurrent-objects","display_name":"concurrent objects","score":0.9929999709129333},{"id":"https://openalex.org/keywords/abstract-data-types","display_name":"abstract data types","score":0.8149999976158142},{"id":"https://openalex.org/keywords/axiomatic-specification","display_name":"axiomatic specification","score":0.8700000047683716},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.777999997138977},{"id":"https://openalex.org/keywords/correctness-conditions","display_name":"correctness conditions","score":0.6579999923706055},{"id":"https://openalex.org/keywords/preconditions-and-postconditions","display_name":"preconditions and postconditions","score":0.8690000176429749},{"id":"https://openalex.org/keywords/concurrent-programs","display_name":"concurrent programs","score":0.5559999942779541},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"sequential consistency","score":0.5400000214576721}],"concepts":[{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.9585772752761841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8170284032821655},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8136005401611328},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6655744314193726},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5902109742164612},{"id":"https://openalex.org/C175971053","wikidata":"https://www.wikidata.org/wiki/Q827335","display_name":"Abstract data type","level":2,"score":0.5180971026420593},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.4848940968513489},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.48098862171173096},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.44797438383102417},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4451764225959778},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.4401557445526123},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3871908187866211},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.3656427264213562},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.16127753257751465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12946492433547974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11230030655860901},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/41625.41627","doi":"https://doi.org/10.1145/41625.41627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/41625.41627","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '87","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.966.7444","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.966.7444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.cmu.edu/cgi/viewcontent.cgi?article%3D2597%26context%3Dcompsci","raw_type":"text"},{"id":"pmh:oai:repository.cmu.edu:compsci-2597","doi":null,"is_oa":false,"landing_page_url":"http://repository.cmu.edu/cgi/viewcontent.cgi?article=2597&context=compsci","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/6603821","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Axioms_for_concurrent_objects/6603821","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.1184/r1/6603821","doi":"https://doi.org/10.1184/r1/6603821","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6603821","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"doi:10.1184/r1/6603821.v1","doi":"https://doi.org/10.1184/r1/6603821.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6603821.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/6603821","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Axioms_for_concurrent_objects/6603821","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1743018934","display_name":"A Study of the Specification of Large Programs","funder_award_id":"8519254","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"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W50233445","https://openalex.org/W125106562","https://openalex.org/W1561186843","https://openalex.org/W1603788080","https://openalex.org/W1756661417","https://openalex.org/W1964727056","https://openalex.org/W1965662337","https://openalex.org/W1966748830","https://openalex.org/W1968435785","https://openalex.org/W1984831616","https://openalex.org/W1989177109","https://openalex.org/W2015874281","https://openalex.org/W2023808162","https://openalex.org/W2043801088","https://openalex.org/W2047434043","https://openalex.org/W2054739713","https://openalex.org/W2070356883","https://openalex.org/W2086070079","https://openalex.org/W2109576922","https://openalex.org/W2110050316","https://openalex.org/W2110425399","https://openalex.org/W2110795198","https://openalex.org/W2166656159","https://openalex.org/W2168468191","https://openalex.org/W3144368627","https://openalex.org/W3146075203"],"related_works":["https://openalex.org/W85269129","https://openalex.org/W7100089933","https://openalex.org/W2101939036","https://openalex.org/W2031348459","https://openalex.org/W4313476337","https://openalex.org/W2963041741","https://openalex.org/W1967946180","https://openalex.org/W3120739902","https://openalex.org/W2134765000","https://openalex.org/W4253259467"],"abstract_inverted_index":{"Specification":[0],"and":[1,36,66,84,92,95,106],"verification":[2],"techniques":[3],"for":[4,12,27],"abstract":[5],"data":[6],"types":[7],"that":[8,54,70],"have":[9],"been":[10],"successful":[11],"sequential":[13],"programs":[14],"can":[15,78],"be":[16,80],"extended":[17],"in":[18],"a":[19,42,74],"natural":[20],"way":[21],"to":[22,34,101],"provide":[23],"the":[24,52,71],"same":[25],"benefits":[26],"concurrent":[28,38,75,104],"programs.":[29],"We":[30],"propose":[31],"an":[32],"approach":[33],"specifying":[35],"verifying":[37],"objects":[39,105],"based":[40,110],"on":[41,111],"novel":[43],"correctness":[44],"condition,":[45],"which":[46],"we":[47,89],"call":[48],"\u201clinearizability.\u201d":[49],"Linearizability":[50],"provides":[51],"illusion":[53],"each":[55],"operation":[56],"takes":[57],"effect":[58],"instantaneously":[59],"at":[60],"some":[61],"point":[62],"between":[63],"its":[64,67],"invocation":[65],"response,":[68],"implying":[69],"meaning":[72],"of":[73,99],"object's":[76],"operations":[77],"still":[79],"given":[81],"by":[82],"pre-":[83],"post-conditions.":[85],"In":[86],"this":[87],"paper,":[88],"will":[90],"define":[91],"discuss":[93],"linearizability,":[94],"then":[96],"give":[97],"examples":[98],"how":[100],"reason":[102],"about":[103],"verify":[107],"their":[108,112],"implementations":[109],"(sequential)":[113],"axiomatic":[114],"specifications.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}