{"id":"https://openalex.org/W2067647017","doi":"https://doi.org/10.1007/s10703-011-0131-3","title":"Verification of STM on relaxed memory models","display_name":"Verification of STM on relaxed memory models","publication_year":2011,"publication_date":"2011-11-22","ids":{"openalex":"https://openalex.org/W2067647017","doi":"https://doi.org/10.1007/s10703-011-0131-3","mag":"2067647017"},"language":"en","primary_location":{"id":"doi:10.1007/s10703-011-0131-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10703-011-0131-3","pdf_url":null,"source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/178042","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049321288","display_name":"Rachid Guerraoui","orcid":"https://orcid.org/0000-0002-4794-8902"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rachid Guerraoui","raw_affiliation_strings":["LPD (Station 14), I&C, EPFL, 1015, Lausanne, Switzerland","LPD (Station 14), I&C, EPFL, Lausanne, Switzerland 1015#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LPD (Station 14), I&C, EPFL, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"LPD (Station 14), I&C, EPFL, Lausanne, Switzerland 1015#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["IST Austria, Am Campus 1, Maria Gugging, Klosterneuburg, 3400, Austria","IST Austria, Klosterneuburg, Austria 3400#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Am Campus 1, Maria Gugging, Klosterneuburg, 3400, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria 3400#TAB#","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001418143","display_name":"Vasu Singh","orcid":"https://orcid.org/0009-0003-5468-7899"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Vasu Singh","raw_affiliation_strings":["IST Austria, Am Campus 1, Maria Gugging, Klosterneuburg, 3400, Austria","IST Austria, Klosterneuburg, Austria 3400#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Am Campus 1, Maria Gugging, Klosterneuburg, 3400, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria 3400#TAB#","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001418143"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":{"value":3490,"currency":"USD","value_usd":3490},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16846392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"39","issue":"3","first_page":"297","last_page":"331"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9923999905586243,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.9570006132125854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8584082126617432},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.7563373446464539},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.6857207417488098},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.6082016229629517},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.5772300958633423},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5722781419754028},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5345180630683899},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5170267224311829},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.45162102580070496},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.43928712606430054},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4324128031730652},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.3828577399253845},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.35251080989837646},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.10232073068618774}],"concepts":[{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.9570006132125854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8584082126617432},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.7563373446464539},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.6857207417488098},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.6082016229629517},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.5772300958633423},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5722781419754028},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5345180630683899},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5170267224311829},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.45162102580070496},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.43928712606430054},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4324128031730652},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.3828577399253845},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.35251080989837646},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.10232073068618774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10703-011-0131-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10703-011-0131-3","pdf_url":null,"source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:178042","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/178042","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:178042","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/178042","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W68674173","https://openalex.org/W91716996","https://openalex.org/W230398473","https://openalex.org/W1492674724","https://openalex.org/W1493367105","https://openalex.org/W1521923248","https://openalex.org/W1542975293","https://openalex.org/W1594023774","https://openalex.org/W1731774687","https://openalex.org/W1761177680","https://openalex.org/W1823360320","https://openalex.org/W1823635467","https://openalex.org/W1887412317","https://openalex.org/W1963860265","https://openalex.org/W1995825057","https://openalex.org/W2023304911","https://openalex.org/W2029601347","https://openalex.org/W2030159266","https://openalex.org/W2053935034","https://openalex.org/W2054739713","https://openalex.org/W2058317042","https://openalex.org/W2082766667","https://openalex.org/W2091085450","https://openalex.org/W2092911542","https://openalex.org/W2094222793","https://openalex.org/W2101990169","https://openalex.org/W2104245532","https://openalex.org/W2104932676","https://openalex.org/W2105055683","https://openalex.org/W2109033563","https://openalex.org/W2112579501","https://openalex.org/W2113751407","https://openalex.org/W2115309705","https://openalex.org/W2128453996","https://openalex.org/W2128585185","https://openalex.org/W2137296754","https://openalex.org/W2138927523","https://openalex.org/W2140318192","https://openalex.org/W2141395109","https://openalex.org/W2145098440","https://openalex.org/W2152885346","https://openalex.org/W2153174073","https://openalex.org/W2160781056","https://openalex.org/W2167744164","https://openalex.org/W2493869930","https://openalex.org/W4244583165","https://openalex.org/W4246788062"],"related_works":["https://openalex.org/W2912336518","https://openalex.org/W4300963581","https://openalex.org/W4378895379","https://openalex.org/W4313532020","https://openalex.org/W4298289311","https://openalex.org/W4321466410","https://openalex.org/W3037400639","https://openalex.org/W3046697030","https://openalex.org/W2109159719","https://openalex.org/W2357966547"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}