×
沃尔特·古特曼

用代数方法进行计算。 （英语） Zbl 1344.68076号

J.日志。阿尔盖布。方法计划。 85，第4号，520-539（2016）.
摘要：进度的概念出现在各种计算模型中，例如，以轨迹变长、实时传递、计数器递增、从终止到非终止的形式出现。我们引入了一个序列计算模型，对这些示例进行了概括和抽象。我们将现有代数推广到非终止执行，并用我们的模型实例化这些代数。利用这些代数，我们导出了时间计算和基于迹计算的近似阶。我们引入欧米伽代数的一个推广来表示新模型中的迭代。

引用于1文件

MSC公司：

2005年第68季度 计算模型（图灵机等）（MSC2010）

关键词：

近似阶；公理化程序语义；迭代代数；关系；时间；踪迹

软件：

Nitpick公司；大锤；伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{W.Guttmann}，J.Log（J·洛格）。阿尔盖布。方法程序。85，第4号，520--539（2016；Zbl 1344.68076）
全文： 内政部

参考文献：

[1] 背面，R.J.R。；冯·赖特，J.，《关于循环的代数推理》，《信息学报》。，36, 4, 295-334 (1999) ·Zbl 0940.68011号
[2] Berghammer，R。；Zierer，H.，确定性和非确定性程序的关系代数语义，Theor。计算。科学。，43, 123-147 (1986) ·Zbl 0596.68019号
[3] 布兰切特，J.C。；Böhme，S。；Paulson，L.C.，《使用SMT求解器扩展大锤》，（Björner，N.；Sofronie-Stokkermans，V.，《自动扣除：CADE-23》。自动扣除：CADE-23，LNCS，第6803卷（2011），Springer），116-130·Zbl 1314.68271号
[4] 布兰切特，J.C。；Nipkow，T.，Nitpick:基于关系模型查找器的高阶逻辑反例生成器，（Kaufmann，M.；Paulson，L.C.，《交互式定理证明》，LNCS，第6172卷（2010），Springer），131-146·Zbl 1291.68326号
[5] Cohen，E.，《分离与约简》（Backhouse，R.；Oliveira，J.N.，《程序构建的数学》，《程序构造的数学》（Mathematics of Program Construction），LNCS，第1837卷（2000），斯普林格出版社），第45-59页·兹比尔0963.68504
[6] Conway，J.H.，《正则代数和有限机器》（1971），查普曼和霍尔·Zbl 0231.94041号
[7] 克兰奇，J。；劳伦斯，M.R。；Struth，G.，欧米伽正则代数的完备性结果，J.Log。代数方法程序。，84, 3, 402-425 (2015) ·Zbl 1335.68155号
[8] Davey，B.A。；Priestley，H.A.，《格与序导论》（2002），剑桥大学出版社·Zbl 1002.06001号
[9] Desharnais，J。；Möller，B。；Struth，G.，带域的Kleene代数，ACM Trans。计算。日志。，7, 4, 798-833 (2006) ·Zbl 1367.68205号
[10] Dunne，S.，《在一般正确性的背景下重新审视霍尔和何的程序统一理论》，（巴特菲尔德，A.；斯特朗，G.；帕尔，C.，第五届爱尔兰形式方法研讨会，计算电子研讨会（2001），英国计算机学会）
[11] Dunne，S.，《征兵：序列计算的新关系模型》，（Wolff，B.；Gaudel，M.-C.；Feliachi，a.，《统一编程理论》，第四届国际研讨会，UTP 2012。统一编程理论，第四届国际研讨会，UTP 2012，LNCS，第7681卷（2013），Springer），144-163·Zbl 1452.68049号
[12] Guttmann，W.，《在部分、全部和一般正确性中统一递归》，（Qin，S.，《统一编程理论》，第三届国际研讨会，UTP 2010。统一编程理论，第三届国际研讨会，UTP 2010，LNCS，第6445卷（2010），Springer，207-225·Zbl 1309.68046号
[13] Guttmann，W.，《朝向一个类型化的欧米加代数》，（de Swart，H.，《计算机科学中的关系和代数方法》，LNCS，第6663卷（2011），Springer），196-211·Zbl 1329.68076号
[14] Guttmann，W.，《迭代和无限计算代数》，《信息学报》。，49, 5, 343-359 (2012) ·兹比尔1279.68078
[15] Guttmann，W.，《统一懒惰和严格计算》（Kahl，W.；Griffin，T.G.，《计算机科学中的关系和代数方法》，LNCS，第7560卷（2012），Springer），17-32·Zbl 1330.68074号
[16] Guttmann，W.，《代数扩展设计》，科学。计算。程序。，78, 11, 2064-2085 (2013)
[17] Guttmann，W.，《代数上的扩展征兵》，（Höfner，P.；Jipsen，P.，Kahl，W.；Müller，M.E.，《计算机科学中的关系和代数方法》，LNCS，第8428卷（2014），Springer），139-156·Zbl 1344.68075号
[18] Guttmann，W.，《惰性和严格计算的无限执行》，J.Log。代数方法程序。，84, 3, 326-340 (2015) ·Zbl 1329.68112号
[19] Guttmann，W。；Möller，B.，正规设计代数，J.Log。代数程序。，79, 2, 144-173 (2010) ·Zbl 1184.68179号
[20] 海耶斯，I.J。；邓恩，S.E。；Meinike，L.，《区分非终止和中止的统一编程理论》，（Bolduc，C.；Desharnais，J.；Ktari，B.，《程序构造数学》，《程序构建数学》，LNCS，第6120卷（2010），Springer），178-194·Zbl 1286.68079号
[21] 海耶斯，I.J。；邓恩，S.E。；Meinike，L.A.，链接程序精化的统一理论，科学。计算。程序。，78, 11, 2086-2107 (2013)
[22] Hehner，E.，《统一编程理论的回顾与展望》，（Dunne，S.；Stoddart，W.，《统一规划理论》，LNCS，第4010卷（2006），Springer），1-17·Zbl 1186.68088号
[23] Hehner，E.C.R.，《终止是时间安排》（van de Snepscheut，J.L.A.，《程序构建数学》，《程序构造数学》，LNCS，第375卷（1989），Springer），第36-47页
[24] 霍尔，C.A.R。；He，J.，《统一编程理论》（1998），普伦蒂斯·霍尔欧洲出版社
[25] Höfner，P。；Möller，B.，《混合系统代数》，J.Log。代数程序。，78, 2, 74-97 (2009) ·Zbl 1161.68032号
[26] Höfner，P。；Struth，G.，《克莱恩代数中的自动推理》（Pfenning，F.，《自动演绎：CADE-21》）。自动扣除：CADE-21，LNCS，第4603卷（2007），Springer），279-294·兹比尔1184.68462
[27] Höfner，P。；斯特鲁斯，G。；Sutcliffe，G.，《求精法则的自动验证》，《数学年鉴》。Artif公司。智力。，55, 1-2, 35-62 (2009) ·Zbl 1184.68463号
[28] Kozen，D.，Kleene代数和正则事件代数的完备性定理，Inf.Comput。，110, 2, 366-390 (1994) ·兹比尔0806.68082
[29] Kozen，D.，Kleene代数与测试，ACM Trans。程序。语言系统。，19, 3, 427-443 (1997)
[30] Kozen，D.，类型Kleene代数（1998年3月），康奈尔大学，技术报告TR98-1669
[31] Möller，B.，《UTP的线性代数》，（Uustalu，T.，《程序构造数学》，《程序构建数学》，LNCS，第4014卷（2006），Springer），338-358·Zbl 1235.68057号
[32] Möller，B.，Kleene变得懒惰，Sci。计算。程序。，65, 2, 195-214 (2007) ·Zbl 1109.68060号
[33] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助手，LNCS，第2283卷（2002），Springer·Zbl 0994.68131号
[34] 保尔森，L.C。；Blanchette，J.C.，三年使用大锤的经验，大锤是自动和交互式定理证明器之间的实际联系，（Sutcliffe，G.；Ternovska，E.；Schulz，S.，《第八届逻辑实现国际研讨会论文集》（2010），3-13
[35] 施密特，G。；Hattensperger，C。；Winter，M.，异构关系代数，（Brink，C.；Kahl，W.；Schmidt，G.，计算机科学中的关系方法（1997），施普林格：施普林格-维恩），39-53，第3章·Zbl 0961.03061号
[36] 施密特，G。；Ströhlein，T.，Relationen und Graphen（1989），斯普林格·Zbl 0705.68083号
[37] 索林，K。；von Wright，J.，精化代数中的启用和终止，科学。计算。程序。，74, 8, 654-668 (2009) ·Zbl 1192.68163号
[38] von Wright，J.，走向精化代数，科学。计算。程序。，51, 1-2, 23-45 (2004) ·Zbl 1091.68030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。