×
伊万诺夫，列夫根;阿图尔·科尔尼·奥维茨;尼基琴科、米科拉

Floyd-Hoare逻辑对部分谓词的扩展的推理系统。 （英语） Zbl 1422.03059号

福尔马利兹。数学。 26，第2期，159-164（2018）.
摘要：在本文中，我们在Mizar系统中对具有部分前置和后置条件的扩展Floyd-Hoare逻辑的推理系统规则进行了形式化，这是在[第二作者等人，“Floyd-Hoore逻辑扩展的形式化方法”中提出的，摘自：《第13届教育、研究和工业应用信息通信技术国际会议论文集》，ICTERI 2017。1844年CEUR研讨会论文集。504–523 (2017);A.克里沃尔普，“为部分前置和后置条件扩展Floyd-Hoare逻辑”，Commun。公司。信息科学。412, 355–378 (2013;数字对象标识代码：10.1007/978-3-319-03998-5_18)]. 这些规则是在语义级别上形式化的。用于实现这种形式化的方法的细节在[第一作者等人，Compute.Sci.J.Mold.26，No.1，59-76（2018；兹比尔1390.68183)].
我们形式化了语义Floyd-Hoare三元组的概念（对于具有部分前置和后置条件的扩展Floyd-Hoore逻辑），它是由部分谓词表示的前置条件、由将数据映射到数据的部分函数表示的程序和由部分谓语表示的后置条件三元组，这非正式地意味着，如果程序输入数据上的前置条件被定义为true，并且在对该数据运行后程序的输出被定义（程序成功终止），并且后置条件被定义在程序的输出上，则后置条件为true。
我们形式化并证明了这种语义Floyd-Hoare三元组推理系统规则的可靠性。为了推理程序和while循环的顺序组合，我们使用了[第一作者和M.尼基琴科，“关于Floyd-Hoare逻辑的部分前后条件的序列规则”，载于：《第14届教育研究和工业应用ICT国际会议论文集》，ICTERI 2018。CEUR研讨会论文集2104。716–724 (2018)].
形式化规则可以用于推理顺序程序，特别是用于主格数据上的顺序程序。应用这些规则通常需要对表示前置和后置条件的部分谓词进行推理，这可以使用[第二作者等人，Formaliz.Math.26，No.1，11-20（2018；Zbl 1401.03106号)].

引用于三文件

MSC公司：

03B70号 计算机科学中的逻辑
03B35型 证明和逻辑操作的机械化
68N17号 逻辑编程
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

弗洛伊德·霍尔逻辑;Floyd-Hoare三人组;推理规则;程序验证

引文：

Zbl 1390.68183号;Zbl 1401.03106号

软件：

米扎尔
PDF格式BibTeX公司 XML格式引用
\textit{I.Ivanov}等人，Formaliz。数学。26，第2号，159--164（2018；Zbl 1422.03059）
全文： 内政部

参考文献：

[1] 格热戈兹·班塞雷克（Grzegorz Bancerek）、Czesław Bylinñski、亚当·格拉博夫斯基（Adam Grabowski）、阿图尔·科尔尼·奥维茨（Artur Korni \322»owicz）、罗曼·马图塞夫斯基（Roman Matuszewski），亚当·诺莫维奇（Adam Naumowicz，Karol Pąk）。Mizar数学图书馆在Mizar交互式证明开发中的作用。《自动推理杂志》，61（1）：9-322018年。doi:10.1007/s10817-017-9440-6·Zbl 1433.68530号
[2] Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。四十年的米扎尔。《自动推理杂志》，55（3）：191-1982015。doi:10.1007/s10817-015-9345-1·Zbl 1336.00111号
[3] 伊夫根·伊万诺夫和米科拉·尼基琴科。关于具有部分前置和后置条件的Floyd-Hoare逻辑的序列规则。第14届教育、研究和工业应用信息通信技术国际会议论文集。整合、协调和知识转移。第二卷：乌克兰基辅研讨会，2018年5月14日至17日，CEUR研讨会论文集第2104卷，第716-724页，2018年。；
[4] 伊夫根·伊万诺夫（Ievgen Ivanov）、米科拉·尼基琴科（Mykola Nikitchenko）、安德烈·克里沃尔普（Andrii Kryvolap）和阿图尔·科尼·奥维茨（Artur Korniłowicz）。简单命名复合值主格数据-定义和基本操作。形式化数学，25(三):205-216, 2017. doi:10.1515/forma-2017-0020·Zbl 1401.68200号
[5] 伊夫根·伊万诺夫（Ievgen Ivanov）、阿图尔·科尔尼·奥维茨（Artur Korniłowicz）和米科拉·尼基琴科（Mykola Nikitchenko）。在Mizar中实现程序形式化的合成命名方法。摩尔多瓦计算机科学杂志，26（1）：59-762018·Zbl 1390.68183号
[6] 伊夫根·伊万诺夫（Ievgen Ivanov）、阿图尔·科尔尼·奥维茨（Artur Korniłowicz）和米科拉·尼基琴科（Mykola Nikitchenko）。关于简单命名复数值主格数据上的算法代数。形式化数学，26（2）：149-1582018。doi:10.2478/forma-2018-0012·兹比尔1390.68183
[7] 阿图尔·科尔尼·奥维茨（Artur Korniłowicz）、安德烈·克里沃尔普（Andrii Kryvolap）、米科拉·尼基琴科（Mykola Nikitchenko）和伊夫根·伊万诺夫（Ievgen Ivanov）。一种形式化Floyd-Hoare逻辑扩展的方法。瓦迪姆·埃尔莫拉耶夫（Vadim Ermolayev）、尼克·巴西利亚德斯（Nick Bassiliades）、汉斯·格奥尔格·菲尔（Hans-Georg-Fill）、维塔利·雅科维纳（Vitaliy Yakovyna）、海因里希·迈尔（Heinrich C.Mayr）、维亚切斯拉夫·哈尔琴科（Vyacheslav Kharchenko）、弗拉基米尔·佩沙连科（Vladimir Peschanenko）、玛丽亚·什基。《一体化、协调和知识转让》，乌克兰基辅，2017年5月15日至18日，CEUR研讨会论文集第1844卷，第504-523页。CEUR-WS.org，2017年。；
[8] 阿图尔·科尔尼·奥维茨（Artur Korniłowicz）、伊夫根·伊万诺夫（Ievgen Ivanov）和米科拉·尼基琴科（Mykola Nikitchenko）。部分谓词的Kleene代数。形式化数学，26(1):11-20, 2018. doi:10.2478/forma-2018-0002·Zbl 1401.03106号
[9] Andrii Kryvolap、Mykola Nikitchenko和Wolfgang Schreiner。为部分前置和后置条件扩展Floyd-Hoare逻辑。瓦迪姆·埃尔莫拉耶夫（Vadim Ermolayev）、海因里希·迈尔（Heinrich C.Mayr）、米科拉·尼基琴科（Mykola Nikitchenko）、亚历山大·斯皮瓦科夫斯基（Aleksander Spivakovsky）和格里戈里·兹霍尔特基维奇（Grygory Zholtkevych），《教育、研究和工业应用中的信息和通信技术：第九届国际会议》（Information and Communication Technologies In Education，Research，and。施普林格国际出版公司，2013年。国际标准图书编号978-3-319-03998-5。doi:10.1007/978-3-319-03998-5_18。；
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。