穆申成;何塞·努诺·奥利维拉 从Galois连接进行编程。 （英语） Zbl 1257.68057号 J.日志。阿尔盖布。程序。 81，第6号，680-704（2012）. 总结：问题陈述通常使用最高级，例如“（点）最小的数字”、“（点另一个请求一个特定的解决方案，在某种意义上是最优的（困难部分）。本文介绍了一个二进制关系组合子，它反映了这种语言结构，并通过优化利用其计算程序的潜力。这尤其适用于以Galois连接形式编写的规范，其中一个伴随点提供最佳解决方案。该框架包括对之前由R.鸟和O.de摩尔[编程代数。伦敦：普伦蒂斯·霍尔（1997；Zbl 0867.68042号)]对于贪婪和动态编程，在某种程度上减少了它们的技术含量，因此更容易理解和使用。 引用于7文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 2015年1月6日 伽罗瓦对应、闭包算子（与有序集有关） 18B10型 跨度/cospan、关系或部分映射的类别 关键词：程序推导;编程代数;Galois连接 引文：Zbl 0867.68042号 软件：检流计 PDF格式BibTeX公司 XML格式引用 \textit｛S.-C.Mu｝和\textit｛J.N.Oliveira｝，J.Log。阿尔盖布。程序。81，编号6，680-704（2012年；兹bl 1257.68057） 全文： 内政部 链接 参考文献： [1] C.Aarts、R.C.Backhouse、P.Hoogendijk、E.Voermans、J.van der Woude，《数据类型的关系理论》，1992年12月。可从以下位置获得：<网址：http://www.cs.nott.ac.uk/∼;rcb>；C.Aarts、R.C.Backhouse、P.Hoogendijk、E.Voermans、J.van der Woude，《数据类型的关系理论》，1992年12月。可从以下位置获得：<网址：http://www.cs.nott.ac.uk/∼;rcb> [2] Backhouse，K。；Backhouse，R.C.，《通过逻辑关系和伽罗瓦连接自由抽象解释的安全性》，SCP，15，1-2，153-196（2004）·Zbl 1091.68069号 [3] Backhouse，R.C.，《关于功能的关系》（Dijkstra，W.，《美丽是我们的事业：向Edsger致敬》（1990），Springer-Verlag:Springer-Verlag New York，NY，USA），7-18 [4] Backhouse，R.C.，Galois连接和不动点微积分，（程序构造数学中的代数和余代数方法。程序构造数学的代数和余代数方法，LNCS，第2297卷（2002），Springer-Verlag），89-148·Zbl 1065.68030号 [5] Backhouse，R.C.，《程序构建：从规范计算实现》（2003），John Wiley&Sons Inc.：John Willey&Sons Inc，美国纽约州纽约市 [6] R.Bird，O.de Moor，《程序设计代数》，计算机科学系列，Prentice-Hall国际出版社，1997年。可从以下位置获得：http://progtools.comlab.ox.ac.uk/members/oege/publications/aop97; R.Bird，O.de Moor，《程序设计代数》，计算机科学系列，Prentice-Hall国际出版社，1997年。可从以下位置获得：http://progtools.comlab.ox.ac.uk/members/oege/publications/aop97 ·Zbl 0867.68042号 [7] 伯德·R。；de Moor，O。；胡根德，P.，J.Funct。编程，6，1，1-28（1996）·Zbl 0848.68013号 [8] 钟，K.-M。；Lu，H.-I.，最大密度段问题的优化算法，SIAM J.Compute。，34, 2, 373-387 (2004) ·Zbl 1087.68120号 [9] Dijkstra，E.W.，《程序设计学科》（1976），普伦蒂斯·霍尔出版社·Zbl 0286.00013号 [10] Doornbos，H。；Backhouse，R。；van der Woude，J.，《数学归纳法的计算方法》，TCS，179，1-2，103-135（1997）·Zbl 0901.68124号 [11] K.Engelhardt，W.-P.de Roever，Hoare逻辑中规范语句的模拟，in：计算机科学的数学基础，LNCS，第1113卷，1996年，第324-335页。；K.Engelhardt，W.-P.de Roever，霍尔逻辑中规范语句的模拟，载于：计算机科学的数学基础，LNCS，第11131996卷，第324-335页。 [12] M.A.Ferreira，J.N.Oliveira，《以合金为中心的工具链在验证日志文件系统模型中的变化》，技术报告DI-CCTC-10-07，Minho大学，2010年1月。；M.A.Ferreira，J.N.Oliveira，《以合金为中心的工具链在验证日志文件系统模型中的变化》，技术报告DI-CCTC-10-07，民浩大学，2010年1月。 [13] 弗雷德·P·J。；Scedrov，A.，《类别、寓言》，《数学图书馆》，第39卷（1990年），北荷兰·Zbl 0698.18002号 [14] Jackson，D.，《软件抽象：逻辑、语言和分析》（2012年），麻省理工学院出版社：麻省剑桥，ISBN 0-262-01715-2 [15] Jones，C.B.，《软件开发——一种严格的方法》（1980年），Prentice-Hall International·Zbl 0424.68019号 [16] Knuth，D.E.，《计算机编程艺术》（1997/98），艾迪生/卫斯理出版社·Zbl 0191.17903号 [17] Kramer，J.，抽象是计算的关键吗？，Commun公司。ACM，50，4，37-42（2007） [18] 梅尔顿，A。；施密特，D.A。；Strecker，G.E.，Galois connections and computer science applications，（范畴理论和计算机编程。范畴理论和电脑编程，LNCS，vol.240（1986），Springer），299-312·Zbl 0622.06004号 [19] Oliveira，J.N.，《使用无点变换通过计算扩展静态检查》，（语言工程和严格软件开发，语言工程和严密软件开发，LNCS，第5520卷（2009），Springer-Verlag），195-251·Zbl 1250.68093号 [20] J.N.Oliveira，“检视计划”，在IFIP工作组2.1#65会议上的演讲，2010年1月。；J.N.Oliveira，“检视计划”，在IFIP工作组2.1#65会议上的演讲，2010年1月。 [21] Oliveira，J.N。；Rodrigues，C.J.，《操作精化的无点因式分解》（FM 2006:形式方法。FM 2006:Formal Methods，LNCS，第4085卷（2006），Springer-Verlag），236-251 [22] 或者E·奥斯卡。；Rewitzky，I.，Galois型连接的代数及其离散对偶，模糊集和系统，161，9，1325-1342（2010），格值数学基础及其在代数和拓扑中的应用·Zbl 1195.03059号 [23] Schmidt，G.，从关系角度推广的同态和同构定理，（计算机科学中的关系和Kleene代数。计算机科学中关系和Klene代数，LNCS，第4136卷（2006），Springer），328-342·Zbl 1135.08002号 [24] 席尔瓦，P.F。；Oliveira，J.N.，“Galculator”：基于Galois连接的证明助手的功能原型，（PPDP’08（2008），ACM:ACM NY），44-55 [25] 塔斯基，A。；Givant，S.，《无变量集合理论的形式化》（1987），美国数学学会·Zbl 0654.03036号 [26] Ullman，J.D.，《数据库系统原理》（1981），计算机科学出版社 [27] Winter，M.，《关系类别中的产品》，J.Logic Algebr。程序。，76, 1, 145-159 (2008) ·Zbl 1139.18003号 [28] Wirth，N.，《算法+数据结构=程序》（1976），Prentice-Hall·Zbl 0375.68005号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。