{“id”：“https://openalex.org/W3144174489“，”doi“：”https://doi.org/10.4204/eptcs.226.12“，”title“：”计算树逻辑中的循环检测“，”display_name“：”在计算树逻辑上的循环检测”，“publication_year”：2016，“publiation_date”：“2016-09-13”，“ids”：{“openalex”：“https://openalex.org/W3144174489“，”doi“：”https://doi.org/10.4204/eptcs.226.12“，”mag“：”3144174489“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：null，”pdf_url”：“https://arxiv.org/pdf/1609.04095，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”arxiv“，”crossref“，”datacite“，”doaj“]，”open_access“：{”is_oa“：true，”oa_status“：”gold“，”oa_url“：”https://arxiv.org/pdf/1609.04095“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5069271791“，”display_name“：”Ga\u00eblle Fontaine“，”orcid“：”https://orcid.org/0000-0002-7113-1687}，“机构”：[{“id”：https://openalex.org/I69737025“，”display_name“：”智利大学“，”ror“：”https://ror.org/047gc3g35“，”country_code“：”CL“，”type“：“教育”，”世系“：[”https://openalex.org/I69737025“]}]，”国家“：[”CL“]，”is_corresponding“：false，”raw_author_name“：”Ga\u00eblle Fontaine“，”raw _affiliation_strings“：[“智利圣地亚哥智利大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5052215915“，”display_name“：”Fabio Mogavero“，”orcid“：”https://orcid.org/0000-0002-5140-5783}，“机构”：[{“id”：https://openalex.org/I40120149“，”display_name“：”牛津大学“，”ror“：”https://ror.org/052gg0110“，”country_code“：”GB“，”type“：”教育“，”血统“：[”https://openalex.org/I40120149“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Fabio Mogavero“，”raw _affiliation_strings“：[“英国牛津大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5055415505“，”display_name“：”Aniello Murano“，”orcid“：”https://orcid.org/0000-0003-4876-3448}，“机构”：[{“id”：https://openalex.org/I71267560“，”display_name“：”那不勒斯大学费德里科二世“，”ror“：”https://ror.org/05290cv24“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I71267560“]｝]，”countries“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Aniello Murano“，”raw_affiation_strings“：[”意大利那不勒斯大学“]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5066350298“，”display_name“：”Giuseppe Perelli“，”orcid“：”https://orcid.org/0000-0002-8687-6323}，“机构”：[{“id”：https://openalex.org/I40120149“，”display_name“：”牛津大学“，”ror“：”https://ror.org/052gg0110“，”country_code“：”GB“，”type“：”教育“，”血统“：[”https://openalex.org/I40120149“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Giuseppe Perelli“，”raw _ afiliation_strings“：[“英国牛津大学”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5045015214“，”display_name“：”L.Sorrentino“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I71267560“，”display_name“：”那不勒斯大学费德里科二世“，”ror“：”https://ror.org/05290cv24“，”country_code“：”IT“，”type“：“教育”，”世系“：[”https://openalex.org/I71267560“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”Loredana Sorrentino“，”raw _ afiliation_strings“：[“那不勒斯大学，意大利”]}]“countries _ distinct_count”：3，”institutions _ disting_count“：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]，”apc_list“：{”value“：0，”currency“：”USD“，”value_美元“：0，”出处“：”doaj“}，”apc_payd“：{“value”：0，”currency“：”USD“，”value_USD“：0，“provenance”：“doaj”}，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：0.，“cited_by_percentile_year”：{”min“：0”，“max”：71}，《图书》：{（volume）：“226”，“issue”：null，“first_page”：“164”，“lastage”：“177”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9999，“subfield”：{“id”：“https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”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/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9999，“subfield”：{“id”：“https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10126“，”“display_name”：“程序分析和验证技术”，“score”：0.9992，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T11010“，”display_name“：”逻辑编程与知识表示“，”score“：0.9966，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/temoral-logic网站“，”display_name“：”时态逻辑“，”score“：0.594938}，{”id“：”https://openalex.org/keywords/model-checking（https://openalex.org/keywords/model-checking）“，”display_name“：”模型检查“，”score“：0.584525}，{”id“：”https://openalex.org/keywords/constraint-logic-programming网站“，”display_name“：”约束逻辑编程“，”score“：0.532537}，{”id“：”https://openalex.org/keywords/satisfiability模块理论“，”“display_name”：“可满足模理论”，“score”：0.529339}，{“id”：“https://openalex.org/keywords/symbolic-model-checker“，”display_name“：”符号模型检查器“，”score“：0.527068}]，”concepts“：[{”id“：”https://openalex.org/C198008173，“wikidata”：https://www.wikidata.org/wiki/Q1040040“，”display_name“：”计算树逻辑“，”level“：3，”score“：0.85321844}，{”id“：”https://openalex.org/C110251889，“wikidata”：https://www.wikidata.org/wiki/Q1569697“，”display_name“：”模型检查“，”级别“：2，”分数“：0.7075671}，{”id“：”https://openalex.org/C25016198，“wikidata”：https://www.wikidata.org/wiki/Q781833“，”display_name“：”时态逻辑“，”level“：2，”score“：0.67808133}，{”id“：”https://openalex.org/C168773769，“wikidata”：https://www.wikidata.org/wiki/Q1350299“，”display_name“：”可满足性“，”级别“：2，”分数“：0.67426705}，{”id“：”https://openalex.org/C135315306，“wikidata”：https://www.wikidata.org/wiki/Q866364“，”display_name“：”双刺激“，”level“：2，”score“：0.63092303｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5629202}，{”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.55865294}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.55050164}，{”id“：”https://openalex.org/C147969180，“wikidata”：https://www.wikidata.org/wiki/Q5014579网址“，”display_name“：”CTL*“，”level“：4，”score“：0.45965734}，{”id“：”https://openalex.org/C4777664，“wikidata”：https://www.wikidata.org/wiki/Q1536492“，”display_name“：”线性时序逻辑“，”level“：2，”score“：0.44839278}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3836704}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.38298756}，{”id“：”https://openalex.org/C55493867，“wikidata”：https://www.wikidata.org/wiki/Q7094“，”display_name“：”生物化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C154317977，“wikidata”：https://www.wikidata.org/wiki/Q376266“，”display_name“：”细胞毒性T细胞“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C202751555，“wikidata”：https://www.wikidata.org/wiki/Q221681“，”display_name“：”In vitro“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：true，”landing_page_url“：null，”pdf_url”：“https://arxiv.org/pdf/1609.04095，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：false，”landing_page_url“：”https://doaj.org/article/9656c29e2b4c4327b5a22ff7a6bbb9c2“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306401280“，”display_name“：”DOAJ（DOAJ:开放获取期刊目录）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_DOAJ“：false，”host_organization“：null，”host_organization_name“：null，”host_organization_lineage“：[]，”host_organization_lineage_names“：[]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://ora.ox.ac.uk/objects/uuid:65784045-e316-4f23-8dbe-ad10b5bfdc59“，”pdf_url“：”https://ora.ox.ac.uk/objects/uuid:65784045-e316-4f23-8dbe-ad10b5bfdc59/files/m3e423b07769dc616b59903f233a77b0b“，”源“：{“id”：“https://openalex.org/S4306402636“，”display_name“：”牛津大学研究档案馆（ORA）（牛津大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I40120149“，”“host_organization_name”：“牛津大学”，“host_ordanization_lineage”：[“https://openalex.org/I40120149“]，”host_organization_lineage_names“：[”牛津大学“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://ora.ox.ac.uk/objects/uuid:2bf455a1-20f9-4c1b-bc38-dcc6f3a632a8“，“pdf_url”：“https://ora.ox.ac.uk/objects/uuid:2bf455a1-20f9-4c1b-bc38-dcc6f3a632a8/files/m375a7f4e3b97640465929ebc364ab380“，”源“：{”id“：”https://openalex.org/S4306402636“，”display_name“：”牛津大学研究档案馆（ORA）（牛津大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I40120149“，”“host_organization_name”：“牛津大学”，“host_ordanization_lineage”：[“https://openalex.org/I40120149“]，”host_organization_lineage_names“：[”牛津大学“]，“type”：“repository”}，“license”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.1609.04095“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”https://arxiv.org/pdf/1609.04095，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“}，”license“：”cc by nc nd“，”license_id“：”https://openalex.org/licenses/cc-by-nc-nd“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/16“，”display_name“：”和平、正义和强大的机构“，”score“：0.81}]，”grants“：[]，”datasets“：[]，”versions“：[”https://openalex.org/W2518952045","https://openalex.org/W3144174489“]，”referenced_works_count“：26，”referrenced_works“：[”https://openalex.org/W1590315663","https://openalex.org/W1745991775","https://openalex.org/W1988808695","https://openalex.org/W2004306067","https://openalex.org/W2015287249","https://openalex.org/W2023808162","https://openalex.org/W2048905609","https://openalex.org/W2060375000","https://openalex.org/W2067441543","https://openalex.org/W2075277371","https://openalex.org/W2092229972","https://openalex.org/W2108947407","https://openalex.org/W2117189826","https://openalex.org/W2124876285","https://openalex.org/W2163151383","https://openalex.org/W2165306422","https://openalex.org/W2178626170","https://openalex.org/W2296540112","https://openalex.org/W2305184423","https://openalex.org/W2502103274","https://openalex.org/W2603686671","https://openalex.org/W2806619258","https://openalex.org/W2911298563","https://openalex.org/W2913210435","https://openalex.org/W3002839602","https://openalex.org/W3101497863“]，”related_works“：[”https://openalex.org/W858755136","https://openalex.org/W4312622265","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W3005864166","https://openalex.org/W2143025323","https://openalex.org/W1981889059","https://openalex.org/W1969550103","https://openalex.org/W1532447905","https://openalex.org/W1031601050“]，”ngrams_url“：”https://api.openalex.org/works/W3144174489/ngrams“，”“abstract_inverted_index”：{“暂时”：[0]，“逻辑”：[1,90102164]，“是”：[2117147169]，“a”：[3]，“非常”：[4107]，“强大”：[5]，“形式主义”：[6]，“深入”：[7]，”“调查”：[8]，“和”：[9,15,29,58116143165188]，“使用”：[10]，“in”：[11,96171]，“正式”：[12]，“系统”：[13]，“设计”：[14]，“验证。其”：[16]，“应用”：[17]，“通常”：[18]，“reduces“：[19]，”to“：[20,98105119]，”solving“：[21]，”specific“：[22,41]，”decision“：[23]，”problems“：[24]，”such“：[25]，”as“：[26149]，”model“：[27138]，”checking“：[28139]，”satisfiability。在“：[30]，”这些“：[31]，”种类“：[32]，”of“：[33,73,85126162176186]，”problems，“：[34]，”the“：[35,59,70,86137155159163]，”solution“：[36]，”经常“：[37]，”需要“：[38]，”检测“：[39]，”some“：[40]，”属性“：[42]，”over“：[43100]，”cycles中。对于“：[44]，“instance，”：[45]，“this”：[46,77]，“happers”：[47]，“when”：[48]，“using”：[49]，“classic”：[50]，“technologies”：[51]，“based”：[52]，“on”：[53]，“automata”：[54]，“game-theory”：[55]，“SCC”：[56]，“decomposition”，“：[57]，”like。令人惊讶的是，“：[60]，“no”：[61]，“temporal”：[62，89]，“logics”：[63]，“have”：[64]，“been”：[65]，“consided”：[66]，“so”：[67]，“far”：[68]，“with”：[69，93181]，“explicit”：[71]，“ability”：[72]，“talking”：[74]，“about”：[75]，“cycles”。在“：[76]，”论文“：[78]，”我们“：[79109]，”介绍“：[80]，”循环-CTL“：[81142]，”，“：[82]，”an“：[83124177]，”扩展“：[84]，”经典“：[87]，”分支时间“：[88]，”CTL“：[91115151]，”沿“：[92180]，”周期“：[94]，”量化“：[95]，”顺序“：[97]，”谓词“：[99]，”圈。这个“：[101]，“turns”：[103]，“out”：[104]，“be”：[106]，“expressive”。的确，“：[108]，”证明“：[110]，”那“：[11145167]，”它“：[1112146168]，”严格“：[113]，”延伸“：[114]，”正交“：[118]，”\u00b5“：[120]，”计算。我们“：[121]，”也“：[122153]，”给出“：[123]，”证据“：[125]，”其“：[127]，”有用性“：[128]，”由“：[129]，”提供“：[130]，”少数“：[131]，”示例“：[132]，”涉及“：[133]，”非常规“：[134]，”属性。我们“：[135]，”调查“：[136]，”问题“：[140157]，”用于“：[141150158]，”显示“：[144166]，”PSPACE-COMPLETE“：[148]，”。We“：[152]，“研究”：[154]，“可满足性”：[156]，“存在循环”：[160]，“片段”：[161]，“可解”：[170]，“2EXPTIME。This”：[172]，“result”：[173]，“make”：[174]，“use”：[175]，“自动机理论”：[178]，“approach”：[179]，“novel”：[182]，“ad”：[183]，“hoc”：[184]，“definitions”：[185]，“bisimulation”：[187]，“tree-like”：[189]，“unwinding”。“：[190]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3144174489“，”counts_by_year“：[]，”updated_date“：”2024-05-31T17:13:23.521126“，”created_date:“2021-04-13”}“