{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,9,1]]，“日期时间”：“2023-09-01T23:29:09Z”，“时间戳”：1693610949765}，“参考计数”：52，“出版商”：“计算机协会（ACM）”，“问题”：“2”，“资助者”：[{“名称”：“DFG”，“奖项”：[“SCHR 1118\/6-2]“]}]，”内容域“：{”域“：[“dl.acm.org”]，“crossmark-restriction”：true}，“short-container-title”：[“acm Trans.Comput.Logic”]，”published-print“：{”date-parts“：[2022,4,30]]}，”abstract“：”\n我们建立了一个通用上界\nExpTime<\/jats:sc>\n用于在余代数模态逻辑中使用全局假设（也称为TBoxes）进行推理。与早期的这类结果不同，我们的边界不需要实例逻辑的一组易于处理的表规则，因此结果适用于更广泛的逻辑类。例如Presburger模态逻辑，它将分级模态逻辑扩展为对继承数具有线性不等式，以及对概率具有多项式不等式的概率模态逻辑。我们使用类型消除算法建立了理论上界。我们还提供了一种全局缓存算法，该算法可能避免构建候选状态的整个指数大小的空间，从而为实际推理提供了基础。该算法仍然涉及频繁的不动点计算；我们展示了如何在基于Liu和Smolka\u2019s线性时间不动点算法的具体算法中有效地处理这些问题。最后，我们证明了在向逻辑中添加名词时，即在余代数混合逻辑中，保持了复杂度上限。\n<\/jats:p>“，”DOI“：”10.1145\/3501300“，”type“：”journal-article“，”created“：{”date-parts“：[2022,1,14]]，”date-time“：”2022-01-14T12:02:07Z“，”timestamp“：1642161727000}，”page“：，“标题”：[“算术模态逻辑中带全局假设的协同代数推理“]，”前缀“：”10.1145“，”卷“：”23“，”作者“：[{”ORCID“：”http://\/ORCID.org\/00000-0002-0502-391X“，”authenticated-ORCID“：false，”给定“：”Clemens“，“family”：“Kupke”，“sequence”：“first”，“affiliation”：[{“name”：“University of Strathclyde，Glasgow，Scotland，UK”}]}，{“ORCID”：“”http://\/orcid.org\/00000-0002-5832-6666“，”authenticated-orcid“：false，”given“：”Dirk“，”family“：”Pattinson“，”sequence“：”additional“，”affiliation“：[{”name“：”Australian National University，Canberra，Australia“}]}，{”orcid“：“”additional“，”affiliation“：[{”name“：”Friedrich-Alexander University\u00e4t Erlangen-N\u00fcrnberg，Erlangen，Germany“}]}]，”member“：”320“，”published-online“：{”date-parts“：[[202022,1,14]]}，”reference“：[}”key“：”e_1_3_1_2_2“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/647899.737083“}，{“key”：“e_1_”_1_3_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S1570-2464（07）80017-6“}，{“key”：“e_1_3_1_4_2”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/2060081”}，“key“：”e_1_ 3_1_5_2“，”doi-assert-by“：”publisher“，”doi“：”10.5555\/1215128“}”，{人工智能（ECAI\u201996）“，”作者“：”巴德·弗兰兹“，”年份”：“1996”，“非结构化”：“Franz Baader和Ulrike Sattler。1996.具有符号数限制的描述逻辑。《欧洲人工智能会议论文集》（ECAI\u201996），沃尔夫冈·沃尔斯特（编辑）。Wiley，283\u2013287.“}，{“key”：“e_1_3_1_7_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-45114-0_7”}，“key“：”e_1_ 3_1_8_2“，”doi-assert-by“：”publisher“，”doi“：”10.5555\/38193 \/3397271.3401171“}，{”key“：”e_1_3_1_10_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/6222.62257“}，{“key”：“e_1_3_11_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1093\/comjnl/bxp004”}，“key“：”e_1_ 3_12_2“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/s001530100110“}14771_44“}，{“key”：“e_1_3_1_14_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.jal.2010.03.001“}，{“key”：“e_1_3_1_15_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.orl.2005.09.008”}，}“key”：”e_1_ 3_1_16_2“，“首页”：“1”，“文章标题”：“代理的模态逻辑”，“卷”：“2”，“作者”：“Elgesem Dag”，“年份”：“1997”，“非结构化”：“Dag Elgesem.1997”●●●●。代理的模态逻辑。北欧J.菲洛斯。逻辑2（1997），1\u201346.“，“新闻标题”：“北欧J.Philos。逻辑“}，{“键”：“e_1_3_1_17_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/174652.174658”}，}“键“：”e_1_ 3_1_18_2“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/0890-5401（90）90060-U“}/1093890715“}，{”key“：”e_1_3_1_20_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0022-0000（79）90046-1“}，{“key”：“e_1_3_1_21_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/SWAT.1968.15”}，“key“：”e_1_ 3_1_22_2“，”doi-assert-by“：”publisher“，”doi“：”10.1093\/logcom\/2.1.5“}10.1007\/978-3-642-12002-2_9“}，{“key”：“e_1_3_1_24_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3642-14203-1_5“}，{“key”：“e_1_3_1_25_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/s10817-011-9243-0”}，}“key”：”e_1_ 3_1_26_2“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/978-3-540-71070-7_25 I“：”10.1613\/jair.5222“}，{“key”：“e_1_3_1_28_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3-030-17127-8_16“}，{“key”：“e_1_3_1_29_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1006\/game.1999.0788”}，“key“：”e_1_ 3_1_30_2“，”首页“：”235“，“volume-title”：“模态逻辑进展会议论文集（AiML\u201910）”，“author”：“Kupke Clemens”，”年“”：“2010”，“unstructured”：“Clemens-Kupke and德克·帕丁森（Dirk Pattinson），2010年。线性不等式的模态逻辑。在模态逻辑进展会议论文集（AiML\u201910）中，列夫·贝克莱米舍夫（Lev Beklemishev）、瓦伦丁·戈兰科（Valentin Goranko）和瓦伦丁·谢特曼（Valentin-Shehtman）（编辑）。大学出版物，235\u2013255.“}，{“key”：“e_1_3_1_31_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3-319-22177-9_28”}，“key“：”e_1_ 3_1_32_2“，”doi-assert-by“：”publisher“，”doi“：”10.1137\/0206033 0890-5401（91）90030-6“}，{“键”：“e_1_3_1_34_2”，“doi-asserted-by”：“publisher“，”DOI“：”10.1007\/BF00257488“}，{“key”：“e_1_3_1_35_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.5555\/646252.686017”}，“key“：”e_1_ 3_1_36_2“，”DOI-assert-by“：”publisher I“：”10.5555\/3266641.3266660“}，{“key”：“e_1_3_1_38_2”，“DOI-asserted-by”：“publisher”，“DOI“：”10.5555\/3029848.3029925“}，{“key”：“e_1_3_1_39_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/332276.332287”}，“key“：”e_1_ 3_1_40_2“，”DOI-assert-by“：”publisher DOI“：”10.1109\/SFCS.1979.24“}，{“key”：“e_1_3_1_42_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/S0304-3975（00）00056-6“}，{“key”：“e_1_3_1_43_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/ICCD.2012.6378643”}，}“密钥”：“e_1_3_1_44_2”，”doi-assert-by“：”publisher“：”10.1016\/j.tcs.2007.09.023“}，{”key“：”e_1_3_1_46_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1109\/LICS.2006.44“}，{“key”：“e_1_3_1_47_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3-540-85845-4_40”}，}“key”：“e_1_3_48_2”，”doi-assert-by“：”publisher“，”doi“：”10.1145\/1462179.1462185 017\/S0960129510000563“}，{“key”：“e_1_3_1_50_2”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/1661445.1661591“}，{“key”：“e_1_3_1_51_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3157055”}，“key“：”e_1_ 3_1_52_2“，“首页”：“575”，“volume-title”：“逻辑与自动化：历史与展望[向沃尔夫冈·托马斯致敬]”，“author”：“Seidl Helmut”，“年份”：“2008”，“非结构化”：“赫尔穆特·塞德尔（Helmut Seidl）、托马斯·施温蒂克（Thomas Schwentick）和安卡·穆斯科尔（Anca Muscholl）。2008年，在树上计数。《逻辑与自动化：历史与展望》（In Logic and Automata:History and Perspectives）[以沃尔夫冈·托马斯（Wolfgang Thomas）为荣]，J\u00f6rg Flum，Erich Gr\u00e4del，and Thomas Wilke（Eds.）。阿姆斯特丹大学出版社，575\u2013612.“}，{“key”：“e_1_3_1_53_2”，“volume-title”：“知识表示中逻辑的复杂性结果和实用算法”，“author”：“Tobies Stephan”，“year”：“2001”，“unstructured”：“Stephan Tobies.2001。知识表示中逻辑的复杂性结果和实用算法。博士论文。亚琛公路。“}]，”container-title“：[”ACM Transactions on Computational Logic“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3501300”，“content-type”：“unspecified”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“日期-部件”：[2023,1]]，“日期-时间”：“202”3-01-01T22:34:26Z“，”timestamp“：1672612466000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3501300”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2022,1,14]]}，‘references-count’：52，‘journal-issue’：{‘issue’：“2”，‘published-print’：{'date-parts:[2022,4,30]}}}}，“alternative-id”：[“10.1145\/3501300”]，“URL”：“http:\/\/dx.doi.org/10.1145\/3501300“，“关系”：｛｝，“ISSN”：[“1529-3785”，“1557-945X”]，“ISSN类型”：[｛“值”：“1529-3785”，“类型”：“打印”｝，｛“值”：“1557-945X”，“类型”：“电子”｝，“主题”：[]，“已发布”：｛“日期部分”：[[2022,1,14]]｝，“断言”：[｛“值”：“2020-09-01”，“顺序”：0，“name”：“received”，“label”：“received”，“group”：｛“name”：“publication_history“，”label“：”publication history“}}，”value“：”2021-11-01“，”order“：1，”name“：”accepted“，”tabel“：“accepted”，“group”：{“name”：“publication_history”，“label”：“publication-history”}，{“value”：“2022-01-14”，“order”：2，”name：“published”，”label:“published”，”group“：