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

关于单名复值主格数据上的算法代数。 （英语） Zbl 1422.68034号

福尔马利兹。数学。 26，第2期，149-158（2018）.
摘要：本文继续在Mizar系统中形式化程序语义合成命名方法的基本概念，该方法始于[第一作者等，同上，25，No.3，205-216（2017；Zbl 1401.68200号); 同上，第26号，第2期，第141-147页（2018年；Zbl 1422.68033号); 第二作者等，同上，第26号，第1期，第11-20页（2018年；Zbl 1401.03106号)].
合成命名法研究计算机程序和数据在不同抽象和通用级别上的数学模型，并提供有关其属性的推理工具。特别是，计算机系统中的数据被建模为主格数据。除了程序语义的形式化之外，复合主格方法的某些元素还应用于数学系统理论中的抽象系统。
在本文中，我们给出了给定名称集和值集上的二项式函数（即将单名复值主格数据映射到此类数据的部分函数）和主格谓词（单名复价值主格数据上的部分谓词）的概念的形式定义。这种二项式函数和主格谓词集构成了单名复值主格数据的广义Glushkov算法代数的载体。此代数可用于将操作各种数据结构（如多维数组、列表等）的算法形式化，并解释其属性。
特别地，我们形式化了这个代数的操作，这些操作需要数据域的规范，包括存在量词、赋值组合、将迭加组合成谓词、将迭加成二项式函数、名称检查谓词。主格数据的形式化和算法代数在其上的操作的细节在[第二作者等，“Mizar中主格数据代数的形式化”，Ann.Compute.Sci.Inf.Sys.11，237–244（2017；doi:10.15439/2017F301); “Mizar中主格算法代数的形式化”，Adv.Intell。系统。计算。656, 176–186 (2018;数字对象标识代码：10.1007/978-3-319-67229-8_16); 第一作者等，《计算》。科学。J.模具。26，第1期，59-76页（2018年；Zbl 1390.68183号)].

引用于2评论
引用于三文件

理学硕士：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B35型 证明和逻辑操作的机械化
03B70号 计算机科学中的逻辑
68个P01 数据理论的一般主题
68问题55 计算理论中的语义学
60年第68季度 规范和验证（程序逻辑、模型检查等）
第68页第15页 定理证明（演绎、解析等）（MSC2010）
68周01 算法理论的一般主题

关键词：

Glushkov算法代数;主格数据

引文：

Zbl 1401.68200号;兹比尔1401.03106;Zbl 1390.68183号;Zbl 1422.68033号

软件：

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

参考文献：

[1] 格热戈兹·班塞雷克（Grzegorz Bancerek）、Czesław Bylinñski、亚当·格拉博夫斯基（Adam Grabowski）、阿图尔·科尔尼·奥维茨（Artur Korni \322；owicz）、罗曼·马图塞夫斯基（Roman Matuszewski），亚当·诺莫维奇（Adam Naumowic。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] 伊夫根·伊万诺夫。抽象连续时间系统可达集的欠逼近。在Erikaábrahám和Sergiy Bogomolov编辑的《可达性分析的符号和数值方法第三届国际研讨会论文集》中，ETAPS时的信噪比2017年，瑞典乌普萨拉，2017年4月22日，EPTCS第247卷，第46-51页，2017年。doi:10.4204/EPTCS.247.4。；
[4] 伊夫根·伊万诺夫。关于具有部分输入和输出的抽象系统的表示。T.V.Gopal、Manindra Agrawal、Angsheng Li和S.Barry Cooper，《计算模型的理论和应用——第十一届年会》编辑，2014年4月11日至13日，印度钦奈，TAMC 2014。《计算机科学讲稿》第8402卷，第104-123页。斯普林格，2014年。国际标准图书编号978-3-319-06088-0。doi:10.1007/978-3-319-06089-78·Zbl 1405.68119号
[5] 伊夫根·伊万诺夫。抽象连续时间系统全局时间互模拟的局部特征。In Ichiro Hasuo，编辑，计算机科学中的Coalgebraic Methods-13th IFIP WG 1.3 International Workshop，CMCS 2016，Colocated with ETAPS 2016，Eindhoven，The Netherlands，2016年4月2日至3日，修订论文选集，计算机科学讲稿第9608卷，第216-234页。斯普林格，2016年。国际标准图书编号978-3-319-40369-4。doi:10.1007/978-3-319-40370-0_13·Zbl 1475.68209号
[6] 伊夫根·伊万诺夫、米科拉·尼基琴科和乌里·阿布拉罕。关于抽象连续时间动力系统的可判定形式理论。瓦迪姆·埃尔莫拉耶夫（Vadim Ermolayev）、海因里希·迈尔（Heinrich C.Mayr）、米科拉·尼基琴科（Mykola Nikitchenko）、亚历山大·斯皮瓦科夫斯基（Aleksander Spivakovsky）和格里戈里·兹霍尔特基维奇（Grygory Zholtkevych），《教育、研究和工业应用中的信息和通信技术：第十届国际会议》（Information and Communication Technologies In Education，Research，and。施普林格国际出版社，2014年。是978-3-319-13206-8。doi:10.1007/978-3-319-13206-84。；
[7] 伊夫根·伊万诺夫（Ievgen Ivanov）、米科拉·尼基琴科（Mykola Nikitchenko）和乌里·亚伯拉罕（Uri Abraham）。Peterson算法互斥性的基于事件的证明。形式化数学，23（4）：325-3312015。doi:10.1515/forma-2015-0026·Zbl 1334.68030号
[8] 伊夫根·伊万诺夫（Ievgen Ivanov）、米科拉·尼基琴科（Mykola Nikitchenko）、安德烈·克里沃尔普（Andrii Kryvolap）和阿图尔·科尼·奥维茨（Artur Korniłowicz）。简单命名复合值主格数据-定义和基本操作。形式化数学，25(三):205-216, 2017. doi:10.1515/forma-2017-0020·Zbl 1401.68200号
[9] 伊夫根·伊万诺夫（Ievgen Ivanov）、阿图尔·科尔尼·奥维茨（Artur Korniłowicz）和米科拉·尼基琴科（Mykola Nikitchenko）。在Mizar中实现程序形式化的合成命名方法。摩尔多瓦计算机科学杂志，26（1）：59-762018·Zbl 1390.68183号
[10] 伊夫根·伊万诺夫（Ievgen Ivanov）、阿图尔·科尔尼·奥维茨（Artur Korniłowicz）和米科拉·尼基琴科（Mykola Nikitchenko）。关于未解释数据上的算法代数和规范。形式化数学，26(2):141-147, 2018. doi:10.2478/forma-2018-0011·Zbl 1401.03106号
[11] 阿图尔·科尼洛维奇（Artur Kornilowicz）、安德烈·克里沃尔普（Andrii Kryvolap）、米科拉·尼基琴科（Mykola Nikitchenko）和伊夫根·伊万诺夫（Ievgen Ivanov）。Mizar中主格数据代数的形式化。Maria Ganzha、Leszek A.Maciaszek和Marcin Paprzycki，编辑，2017年计算机科学和信息系统联合会议记录，FedCSIS 2017，捷克共和国布拉格，2017年9月3-6日，第237-244页。国际标准图书编号978-83-946253-7-5。doi:10.15439/2017F301·Zbl 1401.68200号
[12] 阿图尔·科尔尼·奥维茨（Artur Korniłowicz）、伊夫根·伊万诺夫（Ievgen Ivanov）和米科拉·尼基琴科（Mykola Nikitchenko）。部分谓词的Kleene代数。形式化数学，26(1):11-20, 2018. doi:10.2478/forma-2018-0002·兹比尔1401.03106
[13] 阿图尔·科尔尼·奥维茨（Artur Korniłowicz）、安德烈·克里沃尔普（Andrii Kryvolap）、米科拉·尼基琴科（Mykola Nikitchenko）和伊夫根·伊万诺夫（Ievgen Ivanov）。Mizar中命名算法代数的形式化。《信息系统体系结构与技术：第38届信息系统体系结构与技术国际会议论文集-ISAT 2017：第二部分，第176-186页》，编辑Jerzyšwińtek、Leszek Borzemski和Zofia Wilimowska。施普林格国际出版社，2018。国际标准图书编号978-3-319-67229-8。doi:10.1007/978-3-319-67229-8_16·Zbl 1390.68183号
[14] 尼古拉·尼基琴科（Nikolaj S.Nikitchenko）。程序语义的复合主格方法。技术报告IT-TR 1998-020，丹麦技术大学信息技术系，1998年。；
[15] 沃洛德米尔·斯科贝列夫（Volodymyr G.Skobelev）、米科拉·尼基琴科（Mykola Nikitchenko）和伊夫根·伊万诺夫（Ievgen Ivanov）。主格数据和函数的代数性质。瓦迪姆·埃尔莫拉耶夫（Vadim Ermolayev）、海因里希·迈尔（Heinrich C.Mayr）、米科拉·尼基琴科（Mykola Nikitchenko）、亚历山大·斯皮瓦科夫斯基（Aleksander Spivakovsky）和格里戈里·兹霍尔特基维奇（Grygory Zholtkevych），《教育、研究和工业应用中的信息和通信技术——第十届国际会议》编辑，2014年6月9日至12日，乌克兰科尔森，《计算机和信息科学通信》第469卷，第117-138页。斯普林格，2014年。国际标准图书编号978-3-319-13205-1。doi:10.1007/978-3-319-13206-86·Zbl 1390.68184号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。