{"id":"https://openalex.org/W3198411515","doi":"https://doi.org/10.18293/seke2021-065","title":"Formal specification and model checking of a recoverable wait-free version of MCS","display_name":"Formal specification and model checking of a recoverable wait-free version of MCS","publication_year":2021,"publication_date":"2021-07-03","ids":{"openalex":"https://openalex.org/W3198411515","doi":"https://doi.org/10.18293/seke2021-065","mag":"3198411515"},"language":"en","primary_location":{"id":"doi:10.18293/seke2021-065","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-065","pdf_url":"https://doi.org/10.18293/seke2021-065","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2021-065","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111591688","display_name":"Duong Dinh","orcid":null},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Duong Dinh","raw_affiliation_strings":["School of Information Science Japan Advanced Institute of Science and Technology (JAIST) 1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Science Japan Advanced Institute of Science and Technology (JAIST) 1-1 Asahidai, Nomi, Ishikawa 923-1292, Japan","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111591688"],"corresponding_institution_ids":["https://openalex.org/I177738480"],"apc_list":null,"apc_paid":null,"fwci":0.2959,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61745901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2021","issue":null,"first_page":"138","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9988999962806702,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.998199999332428,"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/model-checking","display_name":"Model checking","score":0.723855197429657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.701168417930603},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5444743037223816},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5019607543945312},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4952529966831207},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.44289061427116394},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.385323166847229}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.723855197429657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701168417930603},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5444743037223816},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5019607543945312},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4952529966831207},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.44289061427116394},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.385323166847229}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2021-065","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-065","pdf_url":"https://doi.org/10.18293/seke2021-065","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2021-065","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-065","pdf_url":"https://doi.org/10.18293/seke2021-065","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3198411515.pdf","grobid_xml":"https://content.openalex.org/works/W3198411515.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2001738739","https://openalex.org/W2285521038","https://openalex.org/W2794791658","https://openalex.org/W3046715470"],"related_works":["https://openalex.org/W2049993111","https://openalex.org/W2145025660","https://openalex.org/W2171674700","https://openalex.org/W1922520186","https://openalex.org/W1544097700","https://openalex.org/W2037121848","https://openalex.org/W1946493810","https://openalex.org/W1495250406","https://openalex.org/W17088386","https://openalex.org/W1608485412"],"abstract_inverted_index":{"MCS":[0,76,118],"is":[1,48,91,140],"widely":[2],"known":[3],"as":[4],"one":[5],"of":[6,45,75,117,177],"the":[7,23,32,37,41,55,61,65,88,100,113,126,129,138,153,156,175],"most":[8],"efficient":[9],"and":[10,83,93,104,119,185],"influential":[11],"spinning":[12],"lock":[13,33,56],"mutual":[14,130],"exclusion":[15,131],"protocols.":[16],"The":[17],"protocol,":[18],"however,":[19],"only":[20],"works":[21],"under":[22],"assumption":[24],"that":[25,87,191],"processes":[26,98],"do":[27],"not":[28,49,141,169],"crash":[29],"while":[30],"acquiring/releasing":[31],"or":[34,164],"being":[35],"in":[36,64],"critical":[38],"section.":[39],"Furthermore,":[40],"exit":[42],"segment":[43],"pseudo-code":[44],"MCS's":[46],"algorithm":[47],"wait-free":[50,92,115],"since":[51],"a":[52],"process":[53,63],"releasing":[54],"needs":[57],"to":[58,68,123,147,179,189],"wait":[59],"for":[60],"next":[62],"virtual":[66],"queue":[67],"perform":[69],"some":[70,97],"steps.":[71],"A":[72],"new":[73,89],"version":[74,90,116],"has":[77],"been":[78],"proposed":[79],"by":[80],"S.":[81],"Dhoked":[82],"N.":[84],"Mittal":[85],"such":[86],"recoverable":[94,114],"(i.e.,":[95],"if":[96,143,158,166],"crash,":[99],"protocol":[101,127,154],"can":[102],"recover":[103],"work":[105],"normally).":[106],"In":[107],"this":[108],"paper,":[109],"we":[110],"formally":[111,180],"specify":[112,181],"conduct":[120],"model":[121],"checking":[122],"check":[124],"whether":[125],"enjoys":[128,155],"property.":[132],"Our":[133],"experiments":[134],"say":[135],"that:":[136],"(1)":[137],"property":[139,157],"satisfied":[142],"crashes":[144,159,167],"are":[145],"allowed":[146],"occur":[148],"without":[149],"any":[150],"restriction,":[151],"(2)":[152],"never":[160],"happen":[161],"at":[162],"all,":[163],"(3)":[165],"have":[168],"occurred":[170],"recently.":[171],"We":[172],"also":[173],"describe":[174],"challenge":[176],"how":[178],"dynamic":[182],"memory":[183],"allocation":[184],"present":[186],"our":[187],"solution":[188],"solve":[190],"problem.":[192]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}