{"id":"https://openalex.org/W2898362197","doi":"https://doi.org/10.1142/s0218126619501779","title":"Formal Modeling and Verifying the TTCAN Protocol from a Probabilistic Perspective","display_name":"Formal Modeling and Verifying the TTCAN Protocol from a Probabilistic Perspective","publication_year":2018,"publication_date":"2018-10-23","ids":{"openalex":"https://openalex.org/W2898362197","doi":"https://doi.org/10.1142/s0218126619501779","mag":"2898362197"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126619501779","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619501779","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/A5100353976","display_name":"Xin Li","orcid":"https://orcid.org/0000-0002-9114-5955"},"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":"Xin Li","raw_affiliation_strings":["Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060680512","display_name":"Jian Guo","orcid":"https://orcid.org/0000-0002-0358-0691"},"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":true,"raw_author_name":"Jian Guo","raw_affiliation_strings":["National Trusted Embedded Software, Engineering Technology Research Center, East China Normal University, Shanghai 200062, P. R. China","Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"National Trusted Embedded Software, Engineering Technology Research Center, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013464242","display_name":"Yongxin Zhao","orcid":"https://orcid.org/0000-0001-5712-079X"},"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":"Yongxin Zhao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101714804","display_name":"Xiaoran Zhu","orcid":"https://orcid.org/0000-0002-5181-5037"},"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":"Xiaoran Zhu","raw_affiliation_strings":["Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China"],"affiliations":[{"raw_affiliation_string":"Soft/Hardware Co-Design Engineering Research Center, East China Normal University, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060680512"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13916455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"10","first_page":"1950177","last_page":"1950177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994999766349792,"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.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9966999888420105,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7890743613243103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7356234788894653},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7174893617630005},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5412663221359253},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.4245200753211975},{"id":"https://openalex.org/keywords/can-bus","display_name":"CAN bus","score":0.4237965941429138},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3482484817504883},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23274311423301697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14355385303497314},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1168062686920166},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09697717428207397}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7890743613243103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7356234788894653},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7174893617630005},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5412663221359253},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.4245200753211975},{"id":"https://openalex.org/C201762086","wikidata":"https://www.wikidata.org/wiki/Q728183","display_name":"CAN bus","level":2,"score":0.4237965941429138},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3482484817504883},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23274311423301697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14355385303497314},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1168062686920166},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09697717428207397},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126619501779","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619501779","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G3792596116","display_name":null,"funder_award_id":"61472140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7468986614","display_name":null,"funder_award_id":"61532019","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":26,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1516849933","https://openalex.org/W1544634046","https://openalex.org/W1862398452","https://openalex.org/W1988873236","https://openalex.org/W1990879719","https://openalex.org/W1994326181","https://openalex.org/W1995549832","https://openalex.org/W1996944555","https://openalex.org/W2014608904","https://openalex.org/W2038739171","https://openalex.org/W2054998117","https://openalex.org/W2078975846","https://openalex.org/W2080593426","https://openalex.org/W2086502833","https://openalex.org/W2115002392","https://openalex.org/W2116787148","https://openalex.org/W2133724473","https://openalex.org/W2134715227","https://openalex.org/W2134991157","https://openalex.org/W2177346856","https://openalex.org/W2470112895","https://openalex.org/W2527393991","https://openalex.org/W2565703433","https://openalex.org/W2613829783","https://openalex.org/W2755761291"],"related_works":["https://openalex.org/W2387165507","https://openalex.org/W2388330702","https://openalex.org/W4298212052","https://openalex.org/W2409714959","https://openalex.org/W2392986374","https://openalex.org/W2390164899","https://openalex.org/W2151510141","https://openalex.org/W2367135834","https://openalex.org/W2384767785","https://openalex.org/W4254015142"],"abstract_inverted_index":{"The":[0],"time-triggered":[1,44],"CAN":[2,29],"(TTCAN)":[3],"protocol":[4,33,95],"has":[5],"been":[6],"widely":[7],"used":[8],"in":[9,56,71,78,134],"the":[10,15,21,27,31,61,65,75,79,93,135,149,154],"automotive":[11],"industry":[12],"to":[13,35,48,156],"fulfil":[14],"safety":[16],"and":[17,39,73,116,132],"real-time":[18],"requirements":[19],"of":[20,26,92,99,107,160],"application.":[22],"As":[23],"an":[24,114],"extension":[25],"standard":[28],"protocol,":[30],"TTCAN":[32,80,94,104,161],"aims":[34],"guarantee":[36],"a":[37,49,88,97,111,144,157],"safe":[38],"deterministic":[40],"communication":[41],"by":[42],"introducing":[43],"messages":[45],"with":[46,96],"respect":[47],"global":[50],"synchronized":[51],"time,":[52],"which":[53,152],"are":[54,130],"scheduled":[55],"independent":[57],"transmission":[58],"windows":[59],"within":[60],"system":[62,105,112],"matrix.":[63],"However,":[64],"new":[66],"features":[67],"bring":[68],"more":[69],"difficulties":[70],"designing":[72],"verifying":[74],"reliable":[76],"applications":[77],"network.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85],"first":[86],"present":[87],"formal":[89,158],"probabilistic":[90,128,136],"model":[91,137],"consideration":[98],"its":[100],"novel":[101],"features.":[102],"A":[103],"consisting":[106],"three":[108],"parts,":[109],"i.e.,":[110],"matrix,":[113],"arbitration":[115],"some":[117],"nodes,":[118],"is":[119],"modeled":[120],"as":[121],"discrete":[122],"Markov":[123],"chains":[124],"model.":[125],"Furthermore,":[126],"five":[127],"properties":[129],"described":[131],"verified":[133],"checker":[138],"tool":[139],"PRISM.":[140],"Our":[141],"work":[142],"gives":[143],"quantitative":[145],"analysis":[146],"method":[147],"for":[148],"given":[150],"requirements,":[151],"facilitates":[153],"designers":[155],"understanding":[159],"protocol.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}