约翰·菲茨杰拉德。;克利夫·琼斯。 关于部分函数的两种推理方式之间的联系。 (英语) Zbl 1186.68288号 信息处理。莱特。 107,编号3-4,128-132(2008). 摘要:涉及部分函数和运算符应用的未定义术语在程序规范和履行设计中产生的证明义务中很常见。用经典一阶谓词演算(FoPC)对部分函数进行推理的一种方法是使用非严格等式概念,以便将逻辑运算符与未定义的操作数隔离开来。另一种方法是仅使用严格(弱)等式,但使用另一种偏函数逻辑(LPF)——“排除中间律”不成立的逻辑。本文探讨了两种方法中可以证明的定理之间的关系。主要结果是,使用弱等式的LPF中的定理可以直接转化为FoPC中的正确定理;通常,在另一个方向上的翻译会产生更复杂的表达式,但在许多情况下,这些表达式可以很容易地简化。如果要使正式方法工具的相互作用变得合理,那么这些结果是重要的。 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:形式化方法;规范语言;逻辑;部分函数;液化石油气;平等 软件:壁画 PDF格式BibTeX公司 XML格式引用 \textit{J.S.Fitzgerald}和\textit{C.B.Jones},Inf.Process。莱特。107,编号3--4,128-132(2008;Zbl 1186.68288) 全文: 内政部 参考文献: [1] Abrial,J.-R.,《B书:赋予程序意义》(1996),剑桥大学出版社·兹比尔0915.68015 [2] 巴林格,H。;Cheng,J.H。;Jones,C.B.,《程序证明中包含不确定性的逻辑》,《信息学报》,21251-269(1984)·Zbl 0534.68024号 [3] Bicarregui,J。;菲茨杰拉德,J。;Lindsay,P。;摩尔,R。;Ritchie,B.,《VDM证明:从业者指南》,FACIT(1994),Springer-Verlag·Zbl 0809.68023号 [4] S.R.Blamey,部分值逻辑,博士论文,牛津大学,1980年;S.R.Blamey,部分值逻辑,博士论文,牛津大学,1980年·Zbl 0875.03023号 [5] Blamey,S.,《部分逻辑》(Gabbay,D.;Guenthuer,F.,《哲学逻辑手册》,第三卷(1986),Reidel),(第1章)·兹伯利0875.003023 [6] 郑建华,《部分函数的逻辑》,曼彻斯特大学博士论文,1986年;J.H.Cheng,《部分函数的逻辑》,曼彻斯特大学博士论文,1986年 [7] Cheng,J.H。;Jones,C.B.,《关于处理部分函数的逻辑的可用性》(Morgan,C.;Woodcock,J.C.P.,第三次精炼研讨会(1991),Springer-Verlag),51-69 [8] Farmer,W.M。;Guttman,J.D.,支持部分函数的集合理论,Studia Logica,66,1,59-78(2000)·Zbl 0966.03050号 [9] Fitzgerald,J.S.,部分函数的类型逻辑和维也纳开发方法,(Bjørner,D.;Henson,M.C.,Logics of Specification Languages.Logics of Specification Languages.EATCS Texts in Theory Computer Science(2007),施普林格),427-461 [10] 菲茨杰拉德,J。;Larsen,P.G.,《建模系统:软件开发中的实用工具和技术》(1998),剑桥大学出版社·Zbl 1181.68102号 [11] (Hayes,I.,规范案例研究(1993),Prentice-Hall International)·Zbl 0812.68039号 [12] 琼斯,C.B。;Jones,K.D。;Lindsay,P.A。;Moore,R.,壁画:正式开发支持系统(1991),Springer-Verlag·Zbl 0758.68046号 [13] 琼斯,C.B。;Middelburg,C.A.,经典重构的部分函数类型逻辑,《信息学报》,31,5399-430(1994)·Zbl 0804.03018号 [14] Jones,C.B.,《使用VDM的系统软件开发》(1990),Prentice-Hall International·兹比尔074368048 [15] Jones,C.B.,《程序正式开发中部分功能的推理》,《理论计算机科学电子笔记》,145,3-25(2006年1月)·兹比尔1276.68059 [16] 琼斯,C。;奥赫恩,P。;Woodcock,J.,《验证软件:重大挑战》,IEEE Computer,39,4,93-95(2006) [17] Kleene,S.C.,《数理逻辑》(1967),威利·Zbl 0149.24309号 [18] Prawitz,D.,《自然演绎:实证理论研究》(1965年),多佛出版社·Zbl 0173.00205号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。