{"id":"https://openalex.org/W4402829073","doi":"https://doi.org/10.1145/3696432","title":"Theoretical and Practical Approach to the Soundness and Completeness of Operational Semantics based on Denotational Semantics for MDESL","display_name":"Theoretical and Practical Approach to the Soundness and Completeness of Operational Semantics based on Denotational Semantics for MDESL","publication_year":2024,"publication_date":"2024-09-25","ids":{"openalex":"https://openalex.org/W4402829073","doi":"https://doi.org/10.1145/3696432"},"language":"en","primary_location":{"id":"doi:10.1145/3696432","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696432","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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 Aspects of Computing","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/A5003580672","display_name":"H. Q. Zhao","orcid":"https://orcid.org/0009-0006-3613-3202"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"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":"Hongyan Zhao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-3613-3202","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","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 China","East China Normal University,  Shanghai China"],"raw_orcid":"https://orcid.org/0000-0002-0214-8565","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University,  Shanghai China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101572046","display_name":"Feng Sheng","orcid":"https://orcid.org/0000-0002-0054-1398"},"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":"Feng Sheng","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University,  Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0054-1398","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University,  Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114251624","display_name":"Jifeng He","orcid":null},"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":"Jifeng He","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University,  Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0007-8608-9948","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University,  Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041103024","display_name":"Jonathan P. Bowen","orcid":"https://orcid.org/0000-0002-8748-6140"},"institutions":[{"id":"https://openalex.org/I28257850","display_name":"London South Bank University","ror":"https://ror.org/02vwnat91","country_code":"GB","type":"education","lineage":["https://openalex.org/I28257850"]},{"id":"https://openalex.org/I4210155464","display_name":"Museo Galileo","ror":"https://ror.org/056m1n765","country_code":"IT","type":"archive","lineage":["https://openalex.org/I4210155464"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Jonathan Bowen","raw_affiliation_strings":["Museophile Limited, Oxford United Kingdom of Great Britain and Northern Ireland","School of Engineering, London South Bank University, London United Kingdom of Great Britain and Northern Ireland","Museophile Limited,  Oxford United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-8748-6140","affiliations":[{"raw_affiliation_string":"Museophile Limited, Oxford United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I4210155464"]},{"raw_affiliation_string":"School of Engineering, London South Bank University, London United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I28257850"]},{"raw_affiliation_string":"Museophile Limited,  Oxford United Kingdom of Great Britain and Northern Ireland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":0.243,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64440397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"37","issue":"2","first_page":"1","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9973999857902527,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9973999857902527,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9962999820709229,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.9224592447280884},{"id":"https://openalex.org/keywords/denotational-semantics-of-the-actor-model","display_name":"Denotational semantics of the Actor model","score":0.8447366952896118},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.822963297367096},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.7161203026771545},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.706649899482727},{"id":"https://openalex.org/keywords/normalisation-by-evaluation","display_name":"Normalisation by evaluation","score":0.6504531502723694},{"id":"https://openalex.org/keywords/action-semantics","display_name":"Action semantics","score":0.6282055974006653},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6272629499435425},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6028710603713989},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5558974146842957},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4875142276287079},{"id":"https://openalex.org/keywords/domain-theory","display_name":"Domain theory","score":0.45568230748176575},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.43853816390037537},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.37874335050582886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32656270265579224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28428196907043457},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2650832533836365},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07076156139373779}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9224592447280884},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.8447366952896118},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.822963297367096},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7161203026771545},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.706649899482727},{"id":"https://openalex.org/C87365073","wikidata":"https://www.wikidata.org/wiki/Q7051843","display_name":"Normalisation by evaluation","level":5,"score":0.6504531502723694},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.6282055974006653},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6272629499435425},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6028710603713989},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5558974146842957},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4875142276287079},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.45568230748176575},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.43853816390037537},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.37874335050582886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32656270265579224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28428196907043457},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2650832533836365},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07076156139373779},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696432","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696432","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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 Aspects of Computing","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W9325297","https://openalex.org/W1164721860","https://openalex.org/W1483189636","https://openalex.org/W1508641834","https://openalex.org/W1516948793","https://openalex.org/W1581778850","https://openalex.org/W1592287058","https://openalex.org/W1592879244","https://openalex.org/W1741458976","https://openalex.org/W1883942392","https://openalex.org/W1966922526","https://openalex.org/W1978773992","https://openalex.org/W1996404651","https://openalex.org/W1998455310","https://openalex.org/W2007809070","https://openalex.org/W2021320977","https://openalex.org/W2023035194","https://openalex.org/W2034971125","https://openalex.org/W2052268488","https://openalex.org/W2057057011","https://openalex.org/W2061414465","https://openalex.org/W2070801544","https://openalex.org/W2092481413","https://openalex.org/W2110846749","https://openalex.org/W2117546271","https://openalex.org/W2118229393","https://openalex.org/W2122755355","https://openalex.org/W2134801513","https://openalex.org/W2154982982","https://openalex.org/W2167814583","https://openalex.org/W2172180490","https://openalex.org/W2495962902","https://openalex.org/W2578546025","https://openalex.org/W2767869910","https://openalex.org/W2799615765","https://openalex.org/W2927999238","https://openalex.org/W2964513622","https://openalex.org/W2983434587","https://openalex.org/W3035923412","https://openalex.org/W3037207514","https://openalex.org/W3167227784","https://openalex.org/W4211008702","https://openalex.org/W4212896057","https://openalex.org/W4250846042","https://openalex.org/W6603608620"],"related_works":["https://openalex.org/W3036972880","https://openalex.org/W2110748634","https://openalex.org/W1968765218","https://openalex.org/W1929699059","https://openalex.org/W1628367963","https://openalex.org/W2604377475","https://openalex.org/W2363690241","https://openalex.org/W1844766828","https://openalex.org/W50657916","https://openalex.org/W2348616540"],"abstract_inverted_index":{"Verilog":[0],"is":[1,21],"a":[2,22,73,119],"hardware":[3],"description":[4],"language":[5,19],"(HDL)":[6],"that":[7],"has":[8],"become":[9],"an":[10],"industry-standard":[11],"HDL":[12],"of":[13,44,59,91,101,105,138],"IEEE.":[14],"Multithreaded":[15],"discrete":[16],"event":[17],"simulation":[18],"(MDESL)":[20],"Verilog-like":[23],"language.":[24],"Previously,":[25],"we":[26,82,107],"have":[27],"studied":[28],"the":[29,40,45,52,57,70,78,84,87,92,102,109,114,123,128,134,139,147],"operational":[30,46,93,103,140,150],"semantics":[31,34,47,64,94,104,141,153],"and":[32,42,62,75,89,116,136,151,158],"denotational":[33,53,79,152],"for":[35,48,65,86,95,113,142,154],"MDESL.":[36,96,143],"This":[37],"article":[38],"investigates":[39],"soundness":[41,88,115,135],"completeness":[43,90,137],"MDESL":[49,155],"based":[50],"on":[51,98],"semantics.":[54],"We":[55,126],"introduce":[56],"concepts":[58],"transitional":[60],"condition":[61],"phase":[63],"each":[66],"transition":[67,74],"to":[68,132],"show":[69],"relationship":[71],"between":[72,149],"variables":[76],"in":[77],"model.":[80],"Then,":[81],"give":[83],"definition":[85,100],"Based":[97],"our":[99],"MDESL,":[106],"investigate":[108],"detailed":[110],"theoretical":[111,124,157],"proof":[112,129],"completeness.":[117],"Finally,":[118],"practical":[120,159],"approach":[121],"complements":[122],"one.":[125],"apply":[127],"assistant":[130],"Coq":[131],"verify":[133],"Our":[144],"research":[145],"demonstrates":[146],"consistency":[148],"through":[156],"approaches.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}