潘国强;乌尔里克·萨特勒;莫舍·瓦尔迪。 基于BDD的模态逻辑决策程序K(K). (英语) Zbl 1184.68466号 J.应用。非类别。日志。 16,第1-2号,169-207(2006). 摘要:我们描述了模态逻辑基于BDD的决策过程K(K)我们的方法受到自动机理论方法的启发,但我们避免显式自动机构造。相反,我们计算一组类型的某些不动点,这可以看作是自动机的一种空虚状态。我们使用BDD来表示和操作此类类型集,并研究了不同类型的表示以及“基于级别”的表示方案。结果表明,后者加快了构建速度,并大大减少了内存消耗。我们还研究了公式简化对决策过程的影响。为了证明我们的方法的可行性,我们将我们的方法与其他具有代表性的方法进行了比较,包括K(K)至QBF。我们的结果表明,基于BDD的方法在模态重公式中占主导地位,而基于搜索的方法在命题重公式中占据主导地位。 引用于11文件 MSC公司: 第68页第15页 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑运算的机械化 03B45号 模态逻辑(包括规范逻辑) 关键词:模态逻辑;二元决策图 软件:CUDD公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Pan}等人,J.Appl。非类别。日志。16,编号1-2169-207(2006年;兹bl 1184.68466) 全文: 内政部 参考文献: [1] 安德森H.,二进制决策图导论(1998) [2] 区域C,程序。第14届欧洲艺术会议。第199页国际 [3] BAADER F.,程序。LNCS第92页第2083卷第一次国际联合会议自动推理 [4] BEER I.,程序。CAV第六次会议,LNCS第818卷第182页–(1994) [5] BIERE A.,《系统分析和构建的工具和算法》,《计算机科学讲义》第1579卷(1999年) [6] BIERE A.,程序。第七届国际可满足性测试理论与应用会议(SAT 2004),第238页 [7] 内政部:10.1017/CBO9781107050884·doi:10.1017/CBO9781107050884 [8] BOCHMANN G.V.,《IEEE计算机汇刊》,第31页,第223页–(1982)·Zbl 0477.94036号 ·doi:10.1109/TC.1982.1675978 [9] 布拉夫曼R.,《知识推理的理论方面:程序》。第五届会议第208页– [10] 内政部:10.1109/TC.1986.1676819·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819 [11] BUNING H.、Inf.和Comp。117(1)第12页–(1995)·Zbl 0828.68045号 ·doi:10.1006/inco.1995.1025 [12] BURROWS M.,程序。第二届知识推理理论研讨会pp 325– [13] BURCH J.R.,VLSI 91,程序。IFIP TC10/WG 10.5超大规模集成国际会议第49页– [14] 内政部:10.1016/0890-5401(92)90017-A·Zbl 0753.68066号 ·doi:10.1016/0890-5401(92)90017-A [15] CADOLI M.,评估量化布尔公式的算法及其实验评估(1999) [16] CASTILHO J.M.V.,程序。第八届超大数据库国际会议第280页 [17] CIMATTI A.,Int.J.《技术转让软件工具》2(4)第410页–(2000)·Zbl 1059.68582号 ·doi:10.1007/s100090050046 [18] 内政部:10.1145/5397.5399·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [19] COARFA C.,程序。约束程序的国际协调。(CP 2000)第143页– [20] DOI:10.145/321033.321034·Zbl 0212.34203号 ·数字对象标识代码:10.1145/321033.321034 [21] 内政部:10.1145/368273.368557·Zbl 0217.54002号 ·数字对象标识代码:10.1145/368273.368557 [22] ETESSAMI K.,CONCUR 2000——并发理论,第11届国际会议,第153页—— [23] GEIST D.,程序。第六届计算机辅助验证国际会议(CAV 1994)第299页– [24] GENT I.,AAAI:第16届全国人工智能会议,第648页 [25] GIUNCHIGLIA F.公司。162页158–(2000)·Zbl 1033.03509号 ·文件编号:10.1006/inco.1999.2850 [26] GIUNCHIGLIA E.,《自动推理》,第一届国际联合会议,IJCAR 2001,第364页– [27] HAARSLEV V.,第十七届国际人工智能联合会议记录(IJCAI-01)1847 [28] 内政部:10.1145/79147.79161·Zbl 0699.68115号 ·doi:10.1145/79147.79161 [29] 内政部:10.1016/0004-3702(92)90049-4·Zbl 0762.68029号 ·doi:10.1016/0004-3702(92)90049-4 [30] 海尔丁A.,命题模态逻辑的基准方法K,KT,S4(1996) [31] DOI:10.1093/jigpal/8.3.239·Zbl 0967.03026号 ·doi:10.1093/jigpal/8.3.239 [32] HUSTADT U.,《使用分析表和相关方法的自动推理》,国际Conf.,Tableaux 2000,第67页– [33] KAMHI G.,计算机辅助设计国际会议(ICCAD 1998),第359页- [34] KAMHI G.,《计算机辅助设计中的形式方法》,第二届国际会议FMCAD’98,LNCS第1522卷,第290页– [35] 内政部:10.1137/0206033·Zbl 0373.02025号 ·数字对象标识代码:10.1137/0206033 [36] LETZ R.,TABLEAUX 2002第160页–(2002) [37] LIPSKI W.,程序。第六届计算机科学数学基础国际研讨会53页374– [38] MASSACCI F.,《使用分析表和相关方法的自动推理》,国际会议,Tableaux 2000,第52页–·Zbl 0947.68130号 [39] MCCARTHY J.,《机器智能》4第463页–(1969年) [40] PAN G.,《第十届国际约束编程原理与实践大会论文集》(CP 2004),第453页– [41] PATEL-SCHNEIDER P.,《使用分析表和相关方法的自动推理》,国际Conf.,Tableaux’99第19页– [42] PATEL-SCHNEIDER P.,《自动推理》,第一届国际联合会议,IJCAR 2001,第464页– [43] PNUELI A.,程序。第18届IEEE交响乐团。计算机科学基础第46页- [44] PRATT V.R.,程序。第17届IEEE研讨会。《计算机科学基础》第109页– [45] 内政部:10.1016/0022-0000(80)90061-6·Zbl 0424.03010号 ·doi:10.1016/0022-0000(80)90061-6 [46] RANJAN R.,程序。IEEE/ACM逻辑综合国际研讨会 [47] REIF J.H.,程序。第十二届国际自动化、语言和编程学术研讨会104,第629页– [48] RINTANEN J.,J.of A.I.Res.10第323页–(1999) [49] RUDELL R.,计算机辅助设计国际会议(ICCAD 1993),第42页– [50] SAN MIGUEL AGUIRRE A.,《约束编程原理与实践》,CP 2001,第7届国际会议,第121页– [51] SELMAN B.,《人工智能》81(1),第17页–(1996)·Zbl 1001.68588号 ·doi:10.1016/0004-3702(95)00045-3 [52] SOMENZI F.,CUDD:CU决策图包(1998) [53] SOMENZI F.,《计算机辅助验证》,第12届国际会议,CAV 2000,第247页– [54] 斯托克迈耶·L·提奥。公司。科学。第3页第1页–(1977年)·Zbl 0353.02024号 ·doi:10.1016/0304-3975(76)90061-X [55] TACCHELLA A.,《国际研讨会论文集:逻辑描述》,1999年 [56] TANI S.,算法与计算,第四届国际研讨会,ISAAC’93 pp 389– [57] VARDI M.,描述性复杂性和有限模型,第149页–(1997)·doi:10.1090/dimacs/031/05 [58] VORONKOV A.公司。逻辑2(2)第182页–(2001) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。