跳到主要内容
文章
免费访问

一阶时序逻辑中的非子句演绎

出版:1990年4月1日出版历史
跳过抽象节

摘要

本文提出了一种一阶时序逻辑的证明系统。该系统扩展了具有等式的普通一阶逻辑的非子句解析方法,以处理量词和时态运算符。考虑了健全性和完整性问题。讨论了该系统用于验证并发程序的用途,并描述了其他模态逻辑的系统变体。

工具书类

  1. 1ABADI,M.时序逻辑定理证明。博士论文。计算。科学。斯坦福大学系,加利福尼亚州斯坦福,1987年3月。谷歌学者谷歌学者
  2. 2ABADI,M.临时证明的力量。理论。计算。科学。65,1(1989年6月),35-83。谷歌学者谷歌学者
  3. ABADI,M.和MANNA,Z.非子句时间演绎。《程序逻辑》,R.Parikh主编,《计算机科学讲义》,第193卷。Springer-Verlag,纽约,1985年,第1-15页。谷歌学者谷歌学者
  4. 4ABADI,M.和MANNA,Z.及时解决。第一届计算机科学逻辑年度研讨会论文集。IEEE计算机学会,华盛顿特区,1986年,第176-186页。谷歌学者谷歌学者
  5. 5ABADI,M.和MANNA,Z.模态定理证明。《第八届自动扣除国际会议论文集》,J.Siekmann主编,《计算机科学讲义》,第230卷。Springer-Verlag,纽约,1986年,第172-189页。谷歌学者谷歌学者
  6. 6ABADI,M.和MANNA,Z.时序逻辑编程。J.塞姆。计算。8 (1989), 277-295.谷歌学者谷歌学者
  7. 7CASLEV,R.命题时态逻辑的证明编辑器。报告编号:STAN-CS-86-1109。计算。科学。斯坦福大学系,加利福尼亚州斯坦福,1986年5月。谷歌学者谷歌学者
  8. 8CAVALLI,A.协议规范和验证的一种自动证明方法。在ACM SIGCOMM’84研讨会上,通信架构和协议(加拿大魁北克省蒙特利尔,6月6-8日)。ACM,纽约,1984年,第100-106页。谷歌学者谷歌学者
  9. 9CAVALLI,A.和FARINAS DEL CERRO,L.线性时序逻辑的一种决策方法。《第七届自动扣除国际会议论文集》,R.E.Shostak主编,《计算机科学讲义》,第170卷。Springer-Vedag,纽约,1984年,第113-127页。谷歌学者谷歌学者
  10. 10EMERSON,E.A.和CLARK,E.M.使用分支时间时序逻辑来合成同步骨架。科学。计算。掠夺。2 (1982), 241-266.谷歌学者谷歌学者
  11. 11FITTING,M.模态逻辑和直觉逻辑的证明方法。西德多德雷赫特雷德尔,1983年。谷歌学者谷歌学者
  12. 12FLOYD,R.W.为程序指定含义。《计算机科学的数学方面》,第19届应用数学研讨会论文集。美国数学学会,普罗维登斯,R.I.,1967年,第19-32页。谷歌学者谷歌学者
  13. 13GABBAY,D.、PNUELI,A.、SHELAH,S.和STAVI,J.关于公平的时间分析。第七届ACM编程语言原理研讨会会议记录(内华达州拉斯维加斯,1月28-30日)。ACM,纽约,1980年,第163-173页。谷歌学者谷歌学者
  14. 14GEORGEFF,M.多智能体规划中的沟通与交互。《美国人工智能协会会刊》。AAAI,加利福尼亚州门洛帕克,1983年,第125-129页。谷歌学者谷歌学者
  15. 15HALPERN,J.Y.和MOSES,Y.分布式环境中的知识和常识。《第三届ACM分布式计算原理会议论文集》(加拿大不列颠哥伦比亚省温哥华,8月27日至29日)。ACM,纽约,1984年,第50-61页。谷歌学者谷歌学者
  16. 16HALPERN,B.和OWICKI,S.计算机通信协议的模块化验证。IEEE传输。Commun公司。COM-31,1(1983年1月),56-68。谷歌学者谷歌学者
  17. 17HAREL,D.动态逻辑。《哲学逻辑手册》,第二卷。D.Gabbay和F.Guenthner编辑,Reidel,Dordrecht,西德,1984年,第497-604页。谷歌学者谷歌学者
  18. 18GHES,G.E.和CRESSWELL,M.J.《模态逻辑导论》。Methuen和;Co.,英国伦敦,1968年。谷歌学者谷歌学者
  19. 19LAMPORT,L.指定并发程序模块。ACM事务处理。掠夺。语言系统。5、2(1983年4月),190-222。谷歌学者谷歌学者
  20. 20MANNA,Z.和PNUELI,A.并发程序的验证:时间证明系统。报告编号:STAN-CS-83-967。计算。科学。斯坦福大学系,加利福尼亚州斯坦福市,1983年6月。谷歌学者谷歌学者
  21. 21MANNA,Z.和PNUELI,A.并发程序不变性和活性属性的充分证明原则。科学。计算。掠夺。第4、3页(1984年12月),第257-289页。谷歌学者谷歌学者
  22. 22MANNA,Z.和WALDINGER,R.程序综合的演绎方法。ACM事务处理。掠夺。语言系统。2,1(1980年1月),90-12 i。谷歌学者谷歌学者
  23. 23MANNA,Z.和WALDINGER,R.程序综合演绎中的特殊关系。报告编号:STAN-CS-82-902。计算。科学。斯坦福大学系,加利福尼亚州斯坦福,1982年3月。谷歌学者谷歌学者
  24. 24MANNA,Z.和WALDINGER,R.《计算机编程的逻辑基础》,第1卷。艾迪生-卫斯理,雷丁,马萨诸塞州,1985年。谷歌学者谷歌学者
  25. 25MANNA,Z.和WALDINGER,R.自动演绎中的特殊关系。J.ACM 33,1(1986年1月),1-59。谷歌学者谷歌学者
  26. 26MANNA,Z.和WALDINGER,R.《计算机编程的逻辑基础》,第2卷。演绎系统。Addison-Wesley,马萨诸塞州雷丁,1989年。谷歌学者谷歌学者
  27. 27MANNA,Z.和WOLPER,P.从时间逻辑规范中综合通信过程。ACM事务处理。掠夺。语言系统。6,1(1984年1月),68-93。谷歌学者谷歌学者
  28. 28非单调逻辑II:非单调模态理论。J.ACM 29,1(1982年1月),33-57。谷歌学者谷歌学者
  29. 29MOSZKOWSKI,B.关于数字电路的推理。博士论文。计算。科学。斯坦福大学系,加利福尼亚州斯坦福市,1983年7月。谷歌学者谷歌学者
  30. 30MURRAY,N.V.完全非子句定理证明。人工智能集成。18,I(1982年1月),67-85。谷歌学者谷歌学者
  31. 31OWICKI,S.和LAMPORT,L.证明并发程序的活性属性。ACM事务处理。掠夺。语言系统。第4、3页(1982年7月),第455-495页。谷歌学者谷歌学者
  32. 32PARIKH,R.二阶过程逻辑的可判定性结果。第19届IEEE计算机科学基础年度研讨会论文集。IEEE,纽约,1978年,第177-183页。谷歌学者谷歌学者
  33. 33PLAISTED,D.命题时态逻辑和其他专业理论组合的决策程序。J.自动化研究。2、2(1986年6月),17 l-190。谷歌学者谷歌学者
  34. 34并发程序的时间语义。理论。计算。科学。13 (1981), 45-60.谷歌学者谷歌学者
  35. 35ROBINSON,J.A.基于解析原理的面向机器的逻辑。J.ACM 12,I(1965年1月),23-41。谷歌学者谷歌学者
  36. 36SISTLA,A.P.和CLARKE,E.M.命题线性时序逻辑的复杂性。J.A CM 32,3(1985),733-749。谷歌学者谷歌学者
  37. 37R.M.SMULLYAN,一阶逻辑。柏林斯普林格·弗拉格,1968年。谷歌学者谷歌学者
  38. 38VENKATESH,G.一种基于分辨率的时序逻辑决策方法。《软件技术和理论计算机科学基础》,第五届会议,S.Maheshwari主编,《计算机科学讲稿》,第206卷。施普林格出版社,纽约,1985年,第273-288页。谷歌学者谷歌学者
  39. 39WOLPER,P.《时序逻辑可能更具表现力》,《infi Control》56,1-2(1983),72-99。谷歌学者谷歌学者
  40. 40WOLPER,P.时序逻辑的表方法:概述。《逻辑与分析》1 I0-111,(1985),119-136。谷歌学者谷歌学者
  41. 41WOLPER,P.、VARDI,M.Y.和SISTLA,A.P.关于无限计算路径的推理。第24届IEEE计算机科学基础年会论文集。IEEE,纽约,1983年,第185-194页。谷歌学者谷歌学者

索引术语

  1. 一阶时序逻辑中的非子句演绎

          建议

          评论

          阿列克谢·普·斯托尔布什金

          在作者的一阶时态逻辑的解析式证明系统中,非共轭性仅仅意味着解析适用于自由形式的一阶公式(不仅适用于原子公式的析取连词)。因此,该系统包含比可能的子句版本更复杂的规则,但它使证明中的公式更具可读性,这对于交互式证明系统尤为重要。作者首先介绍了命题时态逻辑(PTL)的非子句分解方法,然后将其推广到一阶时态逻辑。他们证明了PTL的完备性定理。对于一阶情形,完备性不再成立,因为F TL没有递归可枚举公理化,但证明了PTL的一个较弱的完备性性质。更准确地说,本文介绍了FTL公式的算术语义,该语义将每个FTL公式映射到其算术中的“意义”,即映射到一个算术公式。FTL的证明系统在这个算术语义方面是完整的;也就是说,FTL的一个公式在FTL的分辨率证明系统中是可证明的当且仅当它的算术意义在算术中是可证的。作者讨论了使用证明系统来验证并发程序。本论文将对对程序验证感兴趣的学生和科学家以及该领域的软件设计者有用。

          访问计算机文献的关键评论在这里

          成为评论员计算评论。

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片美国医学会杂志
            美国医学会杂志 第37卷第2期
            1990年4月
            244页
            国际标准编号:0004-5411
            EISSN公司:1557-735倍
            内政部:10.1145/77600
            问题目录

            版权所有©1990 ACM

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:1990年4月1日
            发布于雅克第37卷第2期

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 文章

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器