×
金·索林;约阿金·冯·赖特

精化代数中的启用和终止。 （英语） Zbl 1192.68163号

科学。计算。程序。 74，第8期，654-668（2009）.
摘要：精化代数是在完全正确性框架中用于程序推理的抽象代数。我们用两个操作符扩展了von Wright的恶魔精化代数的约简，以模拟程序的启用和终止。我们展示了如何使用操作符来表示程序之间的关系，并将代数应用于动作系统的推理。

引用于6文件

MSC公司：

68N99型 软件理论

关键词：

精化代数;使能;终止;行动系统

软件：

KAT-ML公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Solin}和\textit{J.von Wright}，科学。计算。程序。74，第8号，654--668（2009；Zbl 1192.68163）
全文： 内政部

参考文献：

[1] Aboul-Hosn，K。；Kozen，D.C.：KAT-ML：带测试的Kleene代数交互式定理证明器，J.appl。非经典逻辑16，No.1–2，9-34（2006）·Zbl 1184.68457号 ·doi:10.3166/jancl.16.9-33
[2] Back，R.J.R.：《保持正确性的程序改进：证明理论和应用》，《数学中心集》131（1980）·Zbl 0451.68018号
[3] 背面，R.J.R。；Kurki-Soonio，R.：集中控制过程网络的分散，131-142（1983）
[4] Back，R.J.R.：一种在并行算法中细化原子性的方法，第二卷：并行语言，选。计算机中的注释。科学。366，199-216（1989年）
[5] 后退，R.J.R。；Sere，K.：动作系统的逐步细化，结构。程序。12，第1期，17-30（1991）
[6] 背面，R.J.R。；冯·赖特，J.：《精化微积分：系统介绍》（1998）·Zbl 0949.68094号
[7] 背面，R.J.R。；冯·赖特（Von Wright），J.：《循环的代数推理》，《学报》。36，第4期，295-334（1999）·Zbl 0940.68011号 ·doi:10.1007/s002360050163
[8] Chen，W。；Udding，J.T.：程序反转：不仅仅是有趣！，科学。计算。《程序设计》第15卷第1期第1-13页（1990年）·Zbl 0715.68055号 ·doi:10.1016/0167-6423（90）90042-C
[9] Cohen，E.：分离与还原，Lect。计算机中的注释。科学。1837, 45-59 (2000) ·Zbl 0963.68504号
[10] Desharnais，J。；Möller，B。；Struth，G.：带域的Kleene代数，ACM变换。计算。逻辑7，第4期，798-833（2006）·Zbl 1367.68205号
[11] J.Desharnais，B.Möller，G.Struth，终止的代数概念，Technischer Bericht 2006-23，纽尔信息研究所，奥格斯堡大学，2006·Zbl 1214.68185号
[12] Dijkstra，E.W.：编程学科（1976）·Zbl 0368.68005号
[13] Floyd，R.W.：赋予程序意义，Proc。症状的。应用数学19，19-32（1967）·Zbl 0189.50204号
[14] Gries，D.：编程科学（1981）·Zbl 0472.68003号
[15] Höfner，P。；Struth，G.：克莱恩代数中的自动推理，莱克特。artif中的注释。智力。4603, 279-294 (2007) ·Zbl 1184.68462号 ·doi:10.1007/978-3-540-73595-3_19
[16] Höfner，P。；Struth，G.：精炼可以自动化吗？，电子。理论上的注意事项。计算。科学。197-222年第201期（2008年）
[17] Höfner，P。；Möller，B。；索林，K.：欧米茄代数，恶魔精化代数和命令，勒克特。计算机中的注释。科学。3125, 222-234 (2006) ·Zbl 1134.68409号 ·doi:10.1007/11828563_15
[18] Kozen，D.：Kleene代数和正则事件代数的完备性定理，Inform。和计算。110，第2期，366-390（1994）·Zbl 0806.68082号 ·doi:10.1006/inco.1994.1037
[19] Kozen，D.：带测试的Kleene代数，ACM trans。程序。语言系统。19，第3期，427-443（1997）·Zbl 0882.03064号
[20] 洛杉矶梅尼克。；Solin，K.：概率程序的精化代数，Electron。理论上的注释。计算。科学。201, 177-195 (2008) ·Zbl 1138.68360号
[21] Möller，B.：科琳变得懒惰了。计算。编程65，No.2，195-214（2007）·Zbl 1109.68060号
[22] Morgan，C.C.：《规范编程》，普伦蒂斯·霍尔计算机系列丛书。科学。(1994) ·Zbl 0829.68083号
[23] Nelson，G.：dijkstra微积分的推广，ACM trans。程序。语言系统。11，第4期，517-561（1989）
[24] Solin，K.：关于两个对偶不确定性加细代数，Lect。计算机中的注释。科学。4136, 373-387 (2006) ·Zbl 1134.68353号 ·doi:10.1007/11828563_25
[25] Solin，K.：动态认知半环的草图，Lect。计算机中的注释。科学。4576, 337-350 (2007) ·Zbl 1213.03026号 ·文件编号：10.1007/978-3-540-73445-1_24
[26] 索林，K。；冯·赖特（Von Wright），J.：利用算子对代数进行精化，以实现和终止，莱克。计算机中的注释。科学。4014, 397-415 (2006) ·兹比尔1235.68060
[27] Von Wright，J.：从Kleene代数到精化代数，Lect。计算机中的笔记。科学。2386, 233-262 (2002) ·Zbl 1073.68592号
[28] 冯·赖特（Von Wright），J.：走向精化代数，科学。计算。《编程》51，第1-2期，23-45（2004）·Zbl 1091.68030号 ·doi:10.1016/j.scico.2003.09.002
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。