×
马塞多，努诺；雨果·帕切科；阿尔西诺·库尼亚

关系作为可执行规范：使用不变量驯服偏见和非确定性。 （英语） Zbl 1364.68264号

Kahl，Wolfram（编辑）等人，《计算机科学中的关系和代数方法》。2012年9月17日至20日，第13届国际会议，RAMiCS 2012，英国剑桥。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33313-2/pbk）。计算机科学课堂讲稿7560146-161（2012）。
摘要：关系演算在程序规范和推理中得到了广泛的应用。使用这样的规范作为所需程序的运行原型是非常诱人的，但即使考虑到有限域，关系的固有偏爱性和不确定性也使得这种做法不切实际，效率极低。为了抑制偏袒，我们规定了用共屈挠表示的不变量的用法，以刻画关系规范的确切域和余域。这些不变量可以用作前置条件检查器，以避免运行时错误。此外，我们还展示了如何使用这些不变量来缩小关系规范的非确定性执行，从而使其适用于相关类别的问题。特别是，我们展示了如何将所提出的技术应用于执行双向转换的规范，在这个领域中，偏袒性和非确定性是至关重要的。
关于整个系列，请参见[Zbl 1246.68043号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

XPath（XPath）
PDF格式BibTeX公司 XML格式引用
\textit{N.Macedo}等人，Lect。注释计算。科学。7560146-161（2012年；兹比尔1364.68264）
全文： 内政部

参考文献：

[1] Abramov，S.，Glück，R.：通用求解算法：函数语言中的逆计算。收录：Backhouse，R.，Oliveira，J.N.（编辑）MPC 2000。LNCS，第1837卷，第187-212页。斯普林格，海德堡（2000）·Zbl 0963.68500号 ·数字对象标识代码：10.1007/10722010_13
[2] Backhouse，R.，Hoogendijk，P.，Voermans，E.，van der Woude，J.：数据类型的关系理论（1992年12月），正在编写的书草稿，网址：http://www.cs.nott.ac.uk/rcb/MPC/论文
[3] Bird，R.，de Moor，O.：编程代数。计算机科学国际丛书，第100卷。普伦蒂斯·霍尔（1996）·Zbl 0847.68014号
[4] Cunha，A.，Visser，J.：结构化程序与XPath查询和战略功能应用的转换。科学。计算。程序。 76(6), 512–539 (2011) ·Zbl 1215.68066号 ·doi:10.1016/j.scico.2010.01.003
[5] Foster，N.、Greenwald，M.、Moore，J.、Pierce，B.、Schmitt，A.：双向树转换的组合器：视图更新问题的语言学方法。TOPLAS 2007 29（3）（2007）·Zbl 1369.68136号
[6] Foster，N.，Pilkiewicz，A.，Pierce，B.：商透镜。收录于：ICFP 2008，第383–396页。ACM（2008）·Zbl 1323.68071号 ·数字标识代码：10.1145/1411204.141257
[7] Hanus，M.：多通道声明语言。收录：Dahl，V.，Niemelä，I.（编辑）ICLP 2007。LNCS，第4670卷，第45-75页。斯普林格，海德堡（2007）·Zbl 1213.68162号 ·doi:10.1007/978-3-540-74610-25
[8] Hidaka，S.、Hu，Z.、Inaba，K.、Kato，H.、Matsuda，K.和Nakano，K.：双向图变换。摘自：ICFP 2010，第205-216页。ACM（2010）·Zbl 1323.68075号 ·doi:10.145/1863543.1863573
[9] Hu，Z.，Mu，S.C.，Takeichi，M.：基于双向转换开发结构化文档的可编程编辑器。高阶和符号计算21（1-2），89–118（2008）·兹比尔1194.68096 ·doi:10.1007/s10990-008-9025-5
[10] Liu，D.，Hu，Z.，Takeichi，M.：XQuery的双向解释。载于：政治公众人物手册2007，第21-30页。ACM（2007）·数字标识代码：10.1145/1244381.1244386
[11] Macedo，N.，Pacheco，H.，Cunha，A.：作为可执行规范的关系：使用不变量缓和偏袒和非确定性。技术报告TR-HASLab:03:2012，米荷大学（2012年7月），网址：http://www.di.uminho.pt/nfmmacedo/publications/invarants-tr.pdf·Zbl 1364.68264号
[12] Matsuda，K.、Hu，Z.、Nakano，K.，Hamana，M.、Takeichi，M.:基于视图补码函数自动派生的双向转换。收录于：ICFP 2007，第47-58页。ACM（2007）·Zbl 1291.68147号 ·数字对象标识代码：10.1145/1291151.1291162
[13] Mu，S.-C.，Hu，Z.，Takeichi，M.：双向更新的代数方法。收录：Chin，W.-N.（编辑）APLAS 2004。LNCS，第3302卷，第2-20页。斯普林格，海德堡（2004）·Zbl 1116.68411号 ·doi:10.1007/978-3-540-30477-7_2
[14] Mu，S.-C.，Oliveira，J.N.：来自Galois Connections的编程。摘自：de Swart，H.（编辑）RAMICS 2011。LNCS，第6663卷，第294–313页。斯普林格，海德堡（2011）·Zbl 1329.68079号 ·doi:10.1007/978-3642-21070-9_22
[15] Oliveira，J.N.：通过计算转换数据。收录：Lämmel，R.、Visser，J.、Saraiva，J.（编辑）GTTSE 2007。LNCS，第5235卷，第134-195页。斯普林格，海德堡（2008）·Zbl 05365622号 ·doi:10.1007/978-3-540-88643-34
[16] Oliveira，J.N.：使用无点变换通过计算扩展静态检查。收录人：Bove，A.，Barbosa，L.S.，Pardo，A.，Pinto，J.S.（编辑）LerNet ALFA暑期学校2008。LNCS，第5520卷，第195-251页。斯普林格，海德堡（2009）·兹比尔1250.68093 ·doi:10.1007/978-3642-03153-35
[17] Pacheco，H.，Cunha，A.：通用无点透镜。收录：Bolduc，C.，Desharnais，J.，Ktari，B.（编辑）MPC 2010。LNCS，第6120卷，第331-352页。斯普林格，海德堡（2010）·兹比尔1286.68099 ·doi:10.1007/978-3-642-13321-319
[18] Pacheco，H.，Cunha，A.：用透镜计算：优化双向变换。载于：政治公众人物管理2011，第91-100页。ACM（2011年）
[19] 施密特，G.：关系数学。数学及其应用百科全书，第132卷。剑桥大学出版社（2010）
[20] Voigtländer，J.：免费双向指导！（珀尔）。收录于：POPL 2009，第165-176页。ACM（2009）·Zbl 1315.68059号
[21] Voigtländer，J.，Hu，Z.，Matsuda，K.，Wang，M.：结合句法和语义双向化。摘自：ICFP 2010，第181-192页。ACM（2010）·Zbl 1323.68170号 ·doi:10.1145/1863543.1863571
[22] Wang，M.，Gibbons，J.，Matsuda，K.，Hu，Z.：逐步细化：混合模式匹配与数据抽象。收录：Bolduc，C.，Desharnais，J.，Ktari，B.（编辑）MPC 2010。LNCS，第6120卷，第397-425页。斯普林格，海德堡（2010）·Zbl 1286.68330号 ·doi:10.1007/978-3-642-13321-322
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。