{"id":"https://openalex.org/W4409972047","doi":"https://doi.org/10.1142/s0218126625300089","title":"Specifying and Verifying Programs Over the MCA ARMv8 Architecture with TLA+","display_name":"Specifying and Verifying Programs Over the MCA ARMv8 Architecture with TLA+","publication_year":2025,"publication_date":"2025-04-30","ids":{"openalex":"https://openalex.org/W4409972047","doi":"https://doi.org/10.1142/s0218126625300089"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126625300089","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126625300089","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5009246972","display_name":"Lili Xiao","orcid":"https://orcid.org/0000-0002-9006-6219"},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Xiao","raw_affiliation_strings":["Donghua University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-9006-6219","affiliations":[{"raw_affiliation_string":"Donghua University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028749274","display_name":"Zhiru Hou","orcid":"https://orcid.org/0000-0002-3266-0084"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiru Hou","raw_affiliation_strings":["East China Normal University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-3266-0084","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102937444","display_name":"Huibiao Zhu","orcid":"https://orcid.org/0000-0002-0214-8565"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huibiao Zhu","raw_affiliation_strings":["East China Normal University, Shanghai, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-0214-8565","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060566171","display_name":"Mengda He","orcid":"https://orcid.org/0000-0002-1303-2760"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mengda He","raw_affiliation_strings":["Teesside University, Middlesbrough, UK"],"raw_orcid":"https://orcid.org/0000-0002-1303-2760","affiliations":[{"raw_affiliation_string":"Teesside University, Middlesbrough, UK","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112534795","display_name":"Shengchao Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengchao Qin","raw_affiliation_strings":["Xidian University, Xi\u2019an, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-3028-8191","affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.377,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76068094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"35","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983000159263611,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.974399983882904,"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/architecture","display_name":"Architecture","score":0.5793604254722595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5530359745025635},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3604552149772644},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3591892123222351},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34073710441589355},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11625686287879944}],"concepts":[{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5793604254722595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5530359745025635},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3604552149772644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3591892123222351},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34073710441589355},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11625686287879944},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126625300089","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126625300089","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G41279851","display_name":null,"funder_award_id":"62032024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1525350307","https://openalex.org/W2015688007","https://openalex.org/W2029601347","https://openalex.org/W2054739713","https://openalex.org/W2091085450","https://openalex.org/W2125047630","https://openalex.org/W2564852534","https://openalex.org/W2769194423","https://openalex.org/W2947631473","https://openalex.org/W2953899265","https://openalex.org/W2974485237","https://openalex.org/W3033965825","https://openalex.org/W3112050112","https://openalex.org/W4200200653","https://openalex.org/W4234066571","https://openalex.org/W4240322740","https://openalex.org/W4283583929","https://openalex.org/W4315977353","https://openalex.org/W4316813703","https://openalex.org/W4401247362","https://openalex.org/W4402230876","https://openalex.org/W4403681765"],"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/W2038503502"],"abstract_inverted_index":{"Modern":[0],"hardware":[1],"architectures":[2],"and":[3,69,77,97,145,153],"mainstream":[4],"programming":[5],"languages":[6],"employ":[7],"relaxed":[8,33,38,74],"memory":[9,16,34,75,129,199],"models":[10,17,35,53],"for":[11,67,190],"efficiency":[12],"purposes.":[13],"However,":[14],"these":[15,52,165],"may":[18],"bring":[19],"in":[20],"many":[21],"behaviors":[22],"which":[23,119],"do":[24],"not":[25,175],"adhere":[26],"to":[27,62,123],"people\u2019s":[28],"intuition.":[29],"In":[30,56],"addition,":[31],"different":[32,37],"produce":[36],"behaviors.":[39],"The":[40],"existing":[41],"facts":[42],"make":[43],"the":[44,47,80,104,121,134,138,156,169,178],"verification":[45,161],"of":[46,171,180,198],"multi-threaded":[48],"programs":[49,71,136],"running":[50],"against":[51],"more":[54,187],"difficult.":[55],"this":[57],"paper,":[58],"we":[59,78,132],"are":[60],"committed":[61],"proposing":[63],"a":[64,116,186,195],"general":[65],"framework":[66],"modeling":[68],"verifying":[70],"over":[72],"various":[73,128],"models,":[76],"take":[79],"MCA":[81,111,172],"ARMv8":[82,112],"architecture":[83,88],"as":[84],"an":[85],"example.":[86],"This":[87,174],"allows":[89],"out-of-order":[90],"execution":[91,96],"through":[92,102],"thread-local":[93,98],"out-of-order,":[94],"speculative":[95],"buffering.":[99],"Above":[100],"all,":[101],"analyzing":[103],"dependencies":[105],"among":[106],"statements,":[107],"any":[108],"program":[109,126,192],"under":[110,127],"is":[113],"translated":[114,135],"into":[115],"unified":[117],"form,":[118],"has":[120],"ability":[122],"describe":[124],"each":[125],"models.":[130,200],"Then,":[131],"model":[133,157],"with":[137,168],"formal":[139],"specification":[140,170],"language":[141],"TLA[Formula:":[142],"see":[143],"text],":[144],"verify":[146],"three":[147],"properties,":[148],"namely":[149],"Reordering,":[150],"Read-after-write":[151],"elimination":[152],"Barriers,":[154],"by":[155],"checker":[158],"TLC.":[159],"Our":[160],"results":[162],"indicate":[163],"that":[164],"properties":[166],"align":[167],"ARMv8.":[173],"only":[176],"validates":[177],"effectiveness":[179],"our":[181],"method":[182],"but":[183],"also":[184],"provides":[185],"consistent":[188],"approach":[189],"ensuring":[191],"correctness":[193],"across":[194],"wide":[196],"range":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
