×

逻辑程序的正确性和完整性。 (英语) Zbl 1367.68030号


MSC公司:

68N17号 逻辑编程
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] K.R.1993年4月。Prolog中的声明性编程。《逻辑编程》,1993年国际研讨会论文集,D.Miller(Ed.)。麻省理工学院出版社,12-35。
[2] K.R.1995年4月。程序验证和Prolog。《编程语言和系统的规范和验证方法》,E.Börger(编辑)。牛津大学出版社,55-95。
[3] K.R.1997年4月。从逻辑编程到Prolog。普伦蒂斯·霍尔。
[4] K.R.Apt和D.Pedreschi。1993.关于终止纯Prolog程序的推理。Inf.计算。106, 1 (1993), 109–157. ·Zbl 0786.68021号 ·文件编号:10.1006/inco.1993.1051
[5] M.贝泽姆。1993年逻辑程序的强烈终止。J.日志。程序。15,1-2(1993),79–97·Zbl 0787.68016号
[6] A.Bossi和N.Cocco。1989.验证逻辑程序的正确性。在TAPSOFT,第2卷计算机科学课堂讲稿,第352卷,J.Díaz和F.Orejas(编辑)。施普林格,96–110·doi:10.1007/3-540-50940-2_30
[7] G.Brewka、T.Eiter和M.Truszczyń滑雪。2011年答案集编程一览。Commun公司。ACM 54,12(2011),92–103。内政部:http://dx.doi.org/10.1145/2043174.2043195 ·doi:10.1145/2043174.2043195
[8] K.L.Clark,1979年。谓词逻辑是计算形式主义。技术报告79/59。伦敦帝国理工学院。
[9] W.F.Clocksin和C.S.Mellish。1981.Prolog编程。斯普林格·Zbl 0466.68009号
[10] M.Codish和C.Taboch。1999.逻辑程序终止分析的语义基础。J.日志。程序。41, 1 (1999), 103–123. 内政部:http://dx.doi.org/10.1016/S0743-1066(99)00006-0 ·Zbl 0948.68114号 ·doi:10.1016/S0743-1066(99)00006-0
[11] P.Deransart和J.Małuszyń滑雪。1993。逻辑程序设计的语法观。麻省理工学院出版社。
[12] Y.Deville。1990年。逻辑编程:系统程序开发。艾迪森·韦斯利。
[13] Y.Deville和K.K.Lau。1994年,逻辑程序综合。J.日志。程序。19/20 (1994), 321–350. ·Zbl 0942.68525号 ·doi:10.1016/0743-1066(94)90029-9
[14] K.Doets。1994.从逻辑到逻辑编程。麻省理工学院出版社,马萨诸塞州剑桥·Zbl 0834.68007号
[15] W.德拉本特。2012年a。逻辑+控制:一个例子。在第28届逻辑程序设计国际会议(ICLP’12)的技术交流(莱布尼茨国际信息学论文集(LIPIcs))中,Agostino Dovier和Ví托·桑托斯·科斯塔(编辑),第17卷。301–311. http://drops.dagstuhl.de/opus/volltexte/2012/3631。 ·Zbl 1281.68078号
[16] W.德拉本特。2012年b。逻辑+控制:程序构造的示例。CoRR abs/1110.4978(2012)。http://arxiv.org/abs/1110.4978。 ·Zbl 1281.68078号
[17] W.德拉本特。2015年a。逻辑程序的完整性。《基于逻辑的程序合成和转换》,LOPSTR 2014。修订论文选集,计算机科学讲义,第8981卷。斯普林格。CoRR abs/1411.3015(2014)中的扩展版本。http://arxiv.org/abs/1411.3015。
[18] W.德拉本特。2015年b。关于明确的程序答案和最少的Herbrand模型。CoRR abs/1503.03324(2015)。http://arxiv.org/abs/1503.03324。出现在逻辑程序设计理论与实践中。DOI:10.1017/S1471068416000089·Zbl 1379.68056号 ·doi:10.1017/S1471068416000089
[19] W.Drabent和J.Małuszyń滑雪。1988.逻辑程序的归纳断言方法。西奥。计算。科学。59 (1988), 133–155. ·Zbl 0648.68019号 ·doi:10.1016/0304-3975(88)90099-0
[20] W.Drabent和M.Mił科夫斯卡。2005.证明正常程序的正确性和完整性——一种声明性方法。西奥。实践。逻辑程序。5,6(2005),669–711·Zbl 1083.68018号 ·文件编号:10.1017/S147106840500253X
[21] W.Drabent、S.Nadjm Tehrani和J.Ma;uszyń滑雪。1989.使用断言进行算法调试。在逻辑编程的元编程中,H.Abramson和M.H.Rogers(编辑)。麻省理工学院出版社,501-522。
[22] G.费兰德。逻辑程序声明性诊断中的症状和错误概念。在第一届自动和算法调试国际研讨会(AADEBUG’93)《计算机科学讲稿》第749卷中,Peter Fritsson(Ed.)。施普林格,40–57岁。内政部:http://dx.doi.org/10.1007/BFb0019399 ·doi:10.1007/BFb0019399
[23] S.Genaim和A.King。2008.利用动态调度推断逻辑程序的非暂停条件。ACM事务处理。计算。日志。9, 3 (2008). http://www.cs.kent.ac.uk/pubs/2008/2456 ·Zbl 1367.68033号 ·doi:10.1145/1352582.1352585
[24] C.J.Hogger。1984.逻辑编程导论。伦敦学术出版社·Zbl 0572.68009号
[25] J.M.豪和A.金。2012年,Prolog中SAT和SMT解决方案的明珠。西奥。计算。科学。435 (2012), 43–55. ·Zbl 1248.68455号 ·doi:10.1016/j.tcs.2012.02.024
[26] R.A.科瓦尔斯基。1985.逻辑编程和逻辑规范之间的关系。《数学逻辑和编程语言》,C.Hoare和J.Shepherdson(编辑)。普伦蒂斯·霍尔(Prentice-Hall),11–27岁。也在菲洛斯。事务处理。R.Soc.伦敦,A 312(1984),345–361·Zbl 0549.68018号
[27] K.库宁。1987.逻辑编程中的否定。J.日志。程序。4, 4 (1987), 289–308. ·Zbl 0655.68018号 ·doi:10.1016/0743-1066(87)90007-0
[28] F.Mesnard和R.Bagnara。2005.cTI:ISO-Prolog的基于约束的终止推理工具。西奥。实践。逻辑程序。5, 1–2 (2005), 243–257. 内政部:http://dx.doi.org/10.1017/S1471068404002017 ·Zbl 1093.68559号 ·文件编号:10.1017/S1471068404002017
[29] L.奈什。1992年,缺失答案的声明性诊断。新一代计算。10, 3 (1992), 255–286. ·Zbl 00040097号 ·doi:10.1007/BF03037939
[30] L.奈什。1996年。模式的声明性观点。JICSLP会议记录’96.麻省理工学院出版社,185-199。
[31] L.奈什。2000.三值声明性调试方案。第23届澳大利亚计算机科学会议(ACSC 2000)。IEEE计算机学会,166-173。
[32] L.奈什。2006.逻辑程序员的三值语义。西奥。实践。逻辑程序。6, 5 (2006), 509–538. ·Zbl 1122.68028号 ·doi:10.1017/S1471068406002742
[33] L.Naish和H.Sø安德加德。2014.逻辑编程中的真理与信息。西奥。实践。逻辑程序。14, 6 (2014), 803–840. 内政部:http://dx.doi.org/10.1017/S1471068413000069 ·Zbl 1302.68053号 ·doi:10.1017/S1471068413000069
[34] M.T.Nguyen、D.De Schreye、J.Giesl和P.Schneider-Kamp。2011.Polytool:作为逻辑程序终止分析基础的多项式解释。TPLP 11,1(2011),33-63。内政部:http://dx.doi.org/10.1017/S147106841000025 ·Zbl 1222.68064号 ·doi:10.1017/S1471068410000025
[35] U.Nilsson和J.Małuszyń滑雪。1995年,《逻辑、编程和序言》(第二版)。之前由John Wiley&Sons,Ltd.出版。http://www.ida.liu.se/∼&模拟信号;ulfini/lpp/。
[36] A.帕斯克。2011.网络规则和逻辑编程。在推理Web中。数据网络的语义技术,计算机科学讲稿,第6848卷,Axel Poleres等人(编辑)。施普林格,326–381。内政部:http://dx.doi.org/10.1007/978-3642-23032-5_6 ·Zbl 05942785号 ·doi:10.1007/978-3642-23032-56
[37] L.M.佩雷拉。1986。逻辑编程中的合理调试。在ICLP中,《计算机科学讲义》,第225卷,E.Y.Shapiro(编辑)。施普林格,203-210·doi:10.1007/3-540-16492-8_76
[38] A.Pettorossi、M.Proietti和V.Senni。2010年。项目开发的转型方法。《逻辑编程25年展望:意大利逻辑编程协会的成就》,GULP,计算机科学讲稿,第6125卷,A.Dovier和E.Pontelli(编辑)。施普林格,112-135。内政部:http://dx.doi.org/10.1007/978-3642-14309-0_6 ·Zbl 1285.68035号 ·数字对象标识代码:10.1007/978-3-642-14309-06
[39] F.Pfenning(编辑)。1992.逻辑编程中的类型。麻省理工学院出版社。
[40] P.Schneider-Kamp、J.Giesl、A.Serebrenik和R.Thiemann。2009年,通过术语重写实现逻辑程序的自动终止证明。ACM事务处理。计算。日志。11, 1 (2009). 内政部:http://dx.doi.org/10.1145/1614431.1614433 ·兹比尔1351.68054 ·数字对象标识代码:10.1145/1614431.1614433
[41] E.夏皮罗。1983.算法程序调试。麻省理工学院出版社·Zbl 0589.68003号
[42] R.F.街ä1989年。SLD分辨率完整性的直接证明。第三届计算机科学逻辑研讨会论文集(CSL’89),计算机科学讲义,第440卷,E.Börger,香港Büning和M.M.Richter(编辑)。施普林格,382–383。内政部:http://dx.doi.org/10.1007/3-540-52753-2_52 ·Zbl 0925.03049号 ·doi:10.1007/3-540-52753-252
[43] R.F.街ä1998年。逻辑程序定理证明器LPTP的理论基础。J.日志。程序。36, 3 (1998), 241–269. ·Zbl 0911.68030号 ·doi:10.1016/S0743-1066(97)10013-9
[44] L.Sterling和E.Shapiro。1994年,《序言艺术》(第二版)。麻省理工学院出版社·Zbl 0850.68137号
[45] T·斯威夫特和D·S·沃伦。2012.XSB:使用表逻辑编程扩展Prolog。西奥。实践。逻辑程序。12, 1–2 (2012), 157–187. 内政部:http://dx.doi.org/10.1017/S1471068411000500 ·Zbl 1244.68021号 ·doi:10.1017/S1471068411000500
[46] A.Van Gelder、K.A.Ross和J.S.Schlipf。1991.通用逻辑程序的良好语义。《美国临床医学杂志》38,3(1991),620-650。内政部:http://dx.doi.org/10.1145/116825.116838 ·兹比尔0799.68045 ·数字对象标识代码:10.1145/116825.116838
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。