{"id":"https://openalex.org/W4292337130","doi":"https://doi.org/10.1109/tcad.2022.3197501","title":"Formal Verification of Resource Synchronization Protocol Implementations: A Case Study in RTEMS","display_name":"Formal Verification of Resource Synchronization Protocol Implementations: A Case Study in RTEMS","publication_year":2022,"publication_date":"2022-08-09","ids":{"openalex":"https://openalex.org/W4292337130","doi":"https://doi.org/10.1109/tcad.2022.3197501"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2022.3197501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197501","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852753.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852753.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085465875","display_name":"Junjie Shi","orcid":"https://orcid.org/0000-0002-9879-1394"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Junjie Shi","raw_affiliation_strings":["Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033951216","display_name":"Christoph-Cordt von Egidy","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph-Cordt von Egidy","raw_affiliation_strings":["Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040715141","display_name":"Kuan-Hsun Chen","orcid":"https://orcid.org/0000-0002-7110-921X"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Kuan-Hsun Chen","raw_affiliation_strings":["Chair of Computer Architecture and Embedded Systems, University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Chair of Computer Architecture and Embedded Systems, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000417436","display_name":"Jian-Jia Chen","orcid":"https://orcid.org/0000-0001-8114-9760"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085465875"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":0.9339,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72518399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"41","issue":"11","first_page":"4157","last_page":"4168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.8275639414787292},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6358294486999512},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5988894104957581},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5962733626365662},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5958214402198792},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.5423473119735718},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.43623924255371094},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.42299777269363403},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3165004849433899},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.1870913803577423},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.1671696901321411}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8275639414787292},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6358294486999512},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5988894104957581},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5962733626365662},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5958214402198792},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.5423473119735718},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.43623924255371094},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.42299777269363403},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3165004849433899},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.1870913803577423},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.1671696901321411},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2022.3197501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197501","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852753.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire/c928b4c4-f0ce-4ee1-b10b-a622f330e3a6","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/c928b4c4-f0ce-4ee1-b10b-a622f330e3a6","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Shi, J, Egidy, C-C V, Chen, K-H & Chen, J-J 2022, 'Formal Verification of Resource Synchronization Protocol Implementations: A Case Study in RTEMS', IEEE transactions on computer-aided design of integrated circuits and systems, vol. 41, no. 11, 9852753, pp. 4157-4168. https://doi.org/10.1109/TCAD.2022.3197501","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1109/tcad.2022.3197501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcad.2022.3197501","pdf_url":"https://ieeexplore.ieee.org/ielx7/43/9928799/09852753.pdf","source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1202161528","display_name":"Property-Based Modulable Timing Analysis and Optimization for Complex Cyber-Physical Real-Time Systems","funder_award_id":"865170","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6024419964","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G617271991","display_name":null,"funder_award_id":"SFB876","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6723473732","display_name":null,"funder_award_id":"865170","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G762232396","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4292337130.pdf","grobid_xml":"https://content.openalex.org/works/W4292337130.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1540575800","https://openalex.org/W1545681762","https://openalex.org/W1578961151","https://openalex.org/W1820413160","https://openalex.org/W1905332030","https://openalex.org/W1993255342","https://openalex.org/W2037361926","https://openalex.org/W2093100591","https://openalex.org/W2106974838","https://openalex.org/W2107089133","https://openalex.org/W2136310957","https://openalex.org/W2159642117","https://openalex.org/W2160143299","https://openalex.org/W2160293203","https://openalex.org/W2170091282","https://openalex.org/W2187748759","https://openalex.org/W2203657859","https://openalex.org/W2240198774","https://openalex.org/W2531203292","https://openalex.org/W2617189245","https://openalex.org/W2892350831","https://openalex.org/W2913530642","https://openalex.org/W2919418351","https://openalex.org/W2945630791","https://openalex.org/W2964252584","https://openalex.org/W2987907651","https://openalex.org/W3101413582","https://openalex.org/W3110461243","https://openalex.org/W4226344597","https://openalex.org/W4251912342","https://openalex.org/W6607122937","https://openalex.org/W6731813714"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2396102146","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2961779879","https://openalex.org/W2886678412","https://openalex.org/W1653536085"],"abstract_inverted_index":{"To":[0,73,100,145],"avoid":[1],"race":[2],"conditions":[3],"and":[4,32,47,89,91,109,125,156],"ensure":[5],"data":[6],"integrity,":[7],"resource":[8,128],"synchronization":[9,143],"protocols":[10],"have":[11],"been":[12],"widely":[13],"studied":[14],"in":[15,50,77,132,135],"real-time":[16,52],"systems":[17],"for":[18,141,153,163],"decades,":[19],"providing":[20],"systematical":[21],"policies":[22],"to":[23,70,82],"guarantee":[24],"a":[25,51,63,97,105,150],"bound":[26],"on":[27,44,96],"priority":[28,122],"inversion-induced":[29],"blocking":[30],"time":[31],"the":[33,38,57,84,93,115,119,126,136,154,164],"avoidance":[34],"of":[35,61,86,118,138],"deadlocks.":[36],"However,":[37],"corresponding":[39,98],"realization":[40],"is":[41],"often":[42],"based":[43],"assumed":[45],"abstractions":[46],"necessary":[48],"adaptions":[49],"operating":[53],"system,":[54],"by":[55,113],"which":[56],"theoretically":[58],"proven":[59],"properties":[60],"such":[62,75],"protocol":[64,123,130],"may":[65],"not":[66],"be":[67],"delivered,":[68],"leading":[69],"potential":[71],"mismatches.":[72],"prevent":[74],"mismatches,":[76],"this":[78,101],"work,":[79],"we":[80,103,148],"propose":[81],"contract":[83],"obligations":[85],"involved":[87],"primitives":[88],"operations,":[90],"apply":[92],"deductive":[94],"verification":[95,107],"implementation.":[99],"end,":[102],"present":[104],"modularized":[106],"framework":[108],"demonstrate":[110],"its":[111],"applicability":[112],"verifying":[114],"official":[116],"implementation":[117],"immediate":[120],"ceiling":[121],"(ICPP)":[124],"multiprocessor":[127],"sharing":[129],"(MrsP)":[131],"RTEMS,":[133],"resulting":[134],"discovery":[137],"long-stayed":[139],"mismatches":[140],"both":[142],"protocols.":[144],"resolve":[146],"them,":[147],"provide":[149],"possible":[151],"remedy":[152],"ICPP":[155],"an":[157],"additional":[158],"precondition":[159],"regarding":[160],"nested":[161],"locking":[162],"MrsP.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}