{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[2022,4,17]]，“日期时间”：“2022-04-17T09:08:09Z”，“时间戳”：1650186489015}，“出版商位置”：“查姆”，“参考计数”：18，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“值”：“978303095232”，“类型”：”打印“}，{“值”：“9783030995249”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[2022,1,1]]，“date-time”：“2022-01-01T00:00:00Z”，“timestamp”：1640995200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}T00:00:00Z“，”timestamp“：1648598400000}，”content-version“：“vor”，“delay-in-days”：88，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”：{“date-parts”：[2022]}，”abstract“：”摘要<\/jats:title>可诊断性是安全关键设计中部分可观测系统的一个基本问题。可诊断性验证检查系统的可观察部分是否足以检测某些故障。可诊断性的反例可能由无穷多个不可区分的记录道组成，这些记录道在故障发生时不同。当被分析系统被建模为B\u00fcchi自动机或有限状态公平转换系统时，这个问题简化为寻找带状路径，即中间有一个环路的公平路径<\/锯齿：p>在本文中，我们建议通过扩展生命到安全方法来寻找套索形路径来解决该问题。通过改变回路上的条件，该算法可以统一应用于各种可诊断性条件。我们在各种可诊断性基准上实施并评估了该方法<\/jats:p>“，”DOI“：”10.1007\/978-3-030-99524-9_30“，”type“：”book-chapter“，”created“：{”date-parts“：[2022,3,29]]，”date-time“：”2022-03-29T06:14:55Z“，”timestamp“：1648534495000}，”page“：“543-560”，”update-policy“：“is-referenced-by-count”：1，“title”：[“在公平过渡系统中搜索带状路径“]，”前缀“：”10.1007“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-4135-103X“，”authenticated-ORCID“：false，”给定“：”Marco“，”family“：”Bozzano“，”sequence“：”first“，”affiliation“：[]}，{”ORCID“”：“http://\/ORCID.org\/0000-0002-1315-6990”，”authonticated-ORCID“：false，”给定的“：”Alessandro“，”family“：”Cimatti“，”sequence“：”additional“，”affiliation“：[]}，{”ORCID“：”http://\/ORCID.org\/0000-0001-9091-7899“，”authenticated-ORCID“：false，”given“：“Stefano”，“family”：“Tonetta”，“sequence”：“additional”，“affiliance”：[]{“ORCID”：“http://\/orbid.org\/10000-0001-8506-8212”，”authorited-ORCID“：false，”giving“：”Viktoria“，”family“：”Vozarova“，”sequence“：”additional“，”affiliation“：[]}]，”member“：”297“，”published-online“：{”date-parts“：[2022,3,30]]}，”reference“：[{”key“：”30_CR1“，”doi-asserted-by“：”crossref“，“unstructured”：“Allen\u00a0Emerson，E.，Lei，C.L.：广义公平约束下的时间推理。In:Monien，B.，Vidal-Naquet，G.（eds.）STACS 86。第21页\u201336。施普林格-柏林-海德堡，柏林，海德堡（1986）“，“DOI”：“10.1007\/3-540-16078-7_62”}，{“key”：“30_CR2”，“DOI-asserted-by”：“publisher”，“unstructured”：“BARTHE，G.，D\u2019ARGENIO，P.R.，REZK，T.：通过自我合成保护信息流。计算机科学中的数学结构21（6），1207\u20131252（2011）.https:\/\/doi.org\/10.1017\/S0960129511000193“，”doi“：”10.1017\/S09K12951000193“}，{“key”：“30_CR3”，“doi-asserted-by”：“publisher”，“unstructured”：“Biere，A.，Artho，C.，Schuppan，V.：活体检查作为安全检查。《理论计算机科学电子笔记》66（2），160\u2013177（2002）。https:\//doi.org\/10.10016\/S1571-0661（04）80410-9，https:\/\/www.sciencedirect.com/science\/article\/pii\/S1571066104804109，fMICS\u201902，第七届工业关键系统形式化方法国际ERCIM研讨会（ICALP 2002卫星研讨会）Bittner，B.、Bozzano，M.、Cavada，R.、Cimatti，A.、Gario，M.，Griggio，A.、Mattarei，C.、Micheli，A.、Zampedri，G.：xSAP安全分析平台。包含：TACAS。计算机科学课堂讲稿，第\u00a09636卷，第533\u2013539页。Springer（2016）“，“DOI”：“10.1007\/978-3662-49674-9_31”}，{“key”：“30_CR5”，“DOI-asserted-by”：“publisher”，“unstructured”：“Bozzano，M.，Cimatti，A.，Gario，M.和Tonetta，S.：使用时序认识逻辑的异步故障检测和识别组件的形式化设计。计算机科学中的逻辑方法11（4），\u00a0（2015）https:\/\/doi.org\/10.2168\/LMCS-11（4:4）2015，https:\//doi.org\/10.2196\/LMCS-11（4:5）2015，“doi”：“10.2168\/LMSCS-11（6:4）2015”}，{“key”：“30_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Bradley，A.R.：基于SAT的模型检查，无需展开。收录：VMCAI.计算机科学讲稿，第\u00a06538卷，第70\u2013页87。Springer（2011）“，“DOI”：“10.1007\/978-3-642-18275-4_7”}，{“key”：“30_CR7”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bryant，R.E.：二进制决策图。摘自：《模型检查手册》，第191\u2013217页。Springer（2018）“，”DOI“：”10.1007\/978-3-319-10575-8_7“}，{”key“：”30_CR8“，”DOI-asserted-by“：”crossref“，”unstructured“：”Cavada，R.，Cimatti，A.，Dorigatti，M.，Griggio，A.，Mariotti，A.，Micheli，A.，Mover，S.，Roveri，M..，Tonetta，S.：nuXmv符号模型检查器。收录：CAV.《计算机科学讲义》，第100a08559卷，第334\u201334pp.2。Springer（2014）“，”DOI“：”10.1007\/978-319-08867-9_22“}，{“key”：“30_CR9”，“DOI-asserted-by”：“crossref”，“unstructured”：“Cimatti，A.，Griggio，A.，Magnago，E.，Roveri，M.，Tonetta，S.：用时间转换系统和时间时间时间时态属性扩展nuXmv。In:CAV（1）。《计算机科学讲义》，第11561卷，第376\u2013386页。Springer（2019）“，“DOI”：“10.1007\/978-3-030-25540-4_21”}，{“key”：“30_CR10”，“DOI-asserted-by”：“crossref”，“unstructured”：“Clarke，E.M.，Grumberg，O.，Hamaguchi，K.：LTL模型检查的另一视角。系统设计中的形式方法10（1），47\u201371（1997）”，“DOI:”10.1023\/A:“1008615614281”}、{“密钥”：“30 _CR11”，“DOI-asserted-by”：“crossref”，“非结构化”：“Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社（2001）“，”DOI“：”10.1016\/B978-044450813-3\/50026-6“}，{”key“：”30_CR12“，”DOI-asserted-by“：”crossref“，”unstructured“：”Emerson，E.：时间和模态逻辑。理论计算机科学手册2，995\u20131072（1990）“，“非结构化”：“Finkbeiner，B.，Hahn，C.，Torfah，H.：模型检验定量超属性。收录人：Chockler，H.，Weissenbacher，G.（eds.）计算机辅助验证-第30届国际会议，CAV 2018，作为联邦逻辑会议的一部分举行，FloC 2018，英国牛津，2018年7月14日至17日，会议记录，第一部分，计算机科学讲义，第10981卷，第144\u2013163页。斯普林格（2018）。https:\/\/doi.org\/10.1007\/978-3-319-96145-3_8，https:\//doi.org\/10.10007\/9783-319-96145-3_8 ted-by“：”crossref”，“非结构化”：“Jiang，S.，Huang，Z.，Chandra，V.，Kumar，R.：离散事件系统可诊断性的多项式时间算法。IEEE自动控制汇刊46（8），1318\u20131321（2001）“，”DOI“：”10.1109\/9.940942“}，{”key“：”30_CR16“，”unstructured“：”M.Bozzano和A.Cimatti和S.Tonetta:测试公平离散事件系统的可诊断性。摘自：Proc.国际诊断原理研讨会（DX-19）（2019）“}”，{“key”：“30_CR17”，“DOI-asserted-by”：“crossref”，“非结构化”：“Sampath，M.，Sengupta，R.，Lafortune，S.，Sinnamohideen，K.，Teneketzis，D.：离散事件系统的可诊断性。IEEE Transactions on Automatic Control 40（9），1555\u20131575（1995）“，“DOI”：“10.1109\/9.412626”}，{“key”：“30_CR18”，“DOI-sserted-by”：“crossref”，“unstructured”：“Sheeran，M.，Singh，S.，St\u00e5lmarck，G.：使用归纳法和SAT-Solver检查安全属性。摘自：FMCAD。计算机科学讲义，卷\u00a01954，pp.108\u2013125。Springer（2000）“，”DOI“：”10.1007\/3-540-40922-X_8“}]，”container-title“：[”系统构建和分析的工具和算法“，”计算机科学课堂讲稿“]，”original-title”：[]，”link“：[{”URL“：”https:\/\/link.Springer.com/content\/pdf\/10.1007\/978-3-030-99524-9_30“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2022,3,29]]，”date-time“：”2022-03-29T06:27:55Z“，”timestamp“：1648535275000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/link.springer.com\/10007\/978-3-030-99524-9_30”}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[[2022]]}，“ISBN”：[“9783030995232”，“9783030995249“]，”references-count“：18，”URL“：”http://\/dx.doi.org\/10.1007\/978-3-030-99524-9_30“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“value”：“0302-974”，”type“：”print“}，{“value”：“1611-3399”，”类型“：”electronic“}]，”subject“：[]，”published“：{”date parts“：[[2022]]}，”assertion“：[{”value“：”2022年3月30日“，”order“：1，”name“：”first_online，“label”：“first online”，“group”：{“name”：“ChapterHistory”，“label:”Chapter History“}}，{“value”：“TACAS”，“order”：1，“name”，“conference_acrombit”，“标签”：“conference_Acrombition”，“组”：{name”：”ConferenceInfo“，”label“：”会议信息“}}}”，{value“：”国际系统构建与分析工具与算法会议”，“order”：2，“name”：“Conference_name”，“label”：“ConferenceName”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝｝，｛“value”：“Munich”，“order”：3，“name”：“Conference_city”，“label”：“ConferenceCity”，“group”：｛“name”：“ConferenceInfo”，“label”：“会议信息“}}，{”value“：”Germany“，”order“：4，”name“：”Conference_country“，”label“：”ConferenceCountry“，“group”：{“name”：“ConferenceInfo”，“label”：“conferenceInformation”}}、{“value”：“2022”，“order”：5、“name”:“Conference_year”，“table”：“MeferenceYear”，“，”order“：7，”name“：”conference_start_date“，”label“：”会议开始日期“，”group“：conference_number”，“label”：“ConferenceNumber”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝｝，｛“value”：“tacas2022”，“order”：10，“name”：“conference_id”，“label”：“ConferenceID”，“group”：｛“name”：“ConferenceInfo”，“label”：“ConferenceInformation”｝，｛“value”：“https://etaps.org/2022\/tacas”，“order”：11，“name”：“conferenceurl”，“标签“：”会议URL“，”group“：{”name“：”ConferenceInfo“，”label“：”会议信息“}}，”value“：”Single-blind“，”order“：1，”name“，”type“，“label”：“type”，“group”：{“name”：“ConfEventPeerReviewInformation”，“lable”：“Peer Review信息（由会议组织者提供）”}}会议管理系统“，”group“：{”name“：”ConfEventPeerReviewInformation“，”label“：”Peer Review Information（由会议组织者提供）“}}，{”value“：”159“，”order“：3，”name“:”number_of_submissions_sent_for_Review“，“label”：“发送供审阅的提交数”，“group”：{“name”：“ConfEventpeerReview信息”，“label:”同行评议信息（由会议组织者提供）“}}，{”value“：”46“，”order“：4，”name“：”number_of_full_papers_accepted“，”label“：”已接受的全文数“，”group“：{”name“:”ConfEventPeerReviewInformation“，”tabel“：“同行评议资料（由会议主办方提供）”}}、{”value“：“4”，”order:5，“name”：“”number_of_short_papers_accepted“，”label“：”接受的短文数“，”group“：{”name“：”ConfEventPeerReviewInformation“，”标签“：”同行评审信息（由会议组织者提供）“}}，{”value“：”29%-该值由等式“接受的全文数”/发送供评审的提交数*100\“计算然后四舍五入为整数。“，”order“：6，”name“：”acceptance_rate_of_full_papers“，”label“：”全文接受率“，”group“：ConfEventPeerReviewInformation“，”label“：”同行评议信息（由会议组织者提供）“}}，{“value”：“10”，“order”：8，“name”：“average_number_of_papers_per_reviewer”，“label”：“每个审阅者的平均论文数”，“group”：}，{“value”：“Yes”，“order”：9，“name”：“external_reviewers_involved”，“label”：“external reviewers involved”：“会议记录中还包括附属竞赛SV-Comp的16份工具文件和由竞赛报告组成的1份文件”，“订单”：10，“名称”：“additional_info_on_review_process”，“标签”：“评审过程的附加信息”，“组”：{“名称”:“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}]}}