×

在一个使用oracle进行计算的应用程序上。 (英语。俄文原件) Zbl 1253.68089号

程序。计算。柔和。 第3期第36页,第157-165页(2010年); 译自Programmirovanie 36,No.3(2010)。
小结:让(P(d)是实现部分递归函数(varphi)的程序。让\(\mathcal{O} _(P)\)表示在函数\(\varphi\)的域上定义的函数,该函数将输入数据\(d_0)映射到输入\(d_)上的计算路径\(P)。设\(Q(p,d)\)是返回值的程序当且仅当\(p=\mathcal{O} _(P)(d) \),并将程序的值设为\(Q(\mathcal{O} _(P)(d) ,d)=P(d)\)。从对具体输入数据的实际计算来看,程序(Q(p,d))是完全荒谬的,当用元程序分析它时,它可能是实际有用的。
本文展示了如何使用程序(Q(p,d))来验证施加在程序(p(d))上的后置条件。该方法在缓存一致性协议和其他分布式计算系统的验证任务中进行了测试。

MSC公司:

68N20型 编译与解释理论
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
68N99型 软件理论
第68季度第60季度 规范和验证(程序逻辑、模型检查等)

软件:

Refal公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Lyalin,I.V.,关于自动机方程的解,离散数学。,2004年,第16卷,第2期,第104–116页·Zbl 1121.68066号
[2] Turchin,V.F.,Refal-5:编程指南和参考手册,马萨诸塞州霍利约克:新英格兰,1989年。电子版:http://www.botik.ru/pub/local/scp/refal5/ . 2000
[3] Lisitsa,A.P.和Nemytykh,A.P..,《作为参数化测试的验证(SCP4超级编译器的实验)》,Programmirovanie,2007年,第1期,第22–43页[编程计算软件(英语翻译),2007,第33卷,第1号,第14–23页]·Zbl 1120.68383号
[4] Lisitsa,A.P.和Nemytykh,A.P.,超级计算验证,国际基础计算杂志。科学。,2008年,第19卷,第4期,第953-970页·Zbl 1162.68477号 ·doi:10.1142/S0129054108006066
[5] Lisitsa,A.P.和Nemytykh,A.P..,使用超级编译验证参数化系统。案例研究,Proc。第三届应用语义学研讨会(APPSEM05)德国Fraunchiemsee,慕尼黑路德维希·马克西米利安大学,2005年。可通过以下方式访问:ftp://www.botik.ru/pub/local/scp/refal5/appsem-verification2005.ps
[6] Lisitsa,A.P.和Nemytykh,A.P..,《口译员数据专业化验证》,Proc。《俄罗斯第一届国际元计算研讨会》,佩雷斯拉夫·泽莱斯基,2008年,第94-112页。
[7] Lisitsa,A.P.和Nemytykh,A.P.,超级计算验证实验,2007-2008。http://refal.botik.ru/协议/ . ·Zbl 1162.68477号
[8] Delzanno,G.,《参数化缓存一致性协议的自动验证》,《计算机科学课堂讲稿》(第12届国际计算机辅助验证大会会议记录),柏林:施普林格出版社,2000年,第1855卷,第53–68页·Zbl 0974.68500号
[9] Delzanno,G.,通过基于无限状态约束的模型检查自动验证缓存一致性协议;http://www.disi.unige.it/person/DelzannoG/protocol.html . ·Zbl 1073.68518号
[10] Begin,L.,《BABYLON项目:规范和验证参数化系统以对无限状态模型检查器进行基准测试的工具》;http://www.ulb.ac.be/di/ssd/lvebegin/CST/
[11] Jones,N.D.、Gomard,C.K.和Sestoft,P.,《部分评估和自动程序生成》,普伦蒂斯·霍尔国际出版社,1993年·Zbl 0875.68290号
[12] Nemytykh,A.P.,《程序专业化中超级编译的位置》,Proc。《俄罗斯第一届国际元计算研讨会》,佩雷斯拉夫·泽莱斯基,2008年,第131-144页。
[13] Turchin,V.F.,《超级编译器的概念》,载于《ACM编程语言和系统事务》,ACM,1986年,第8卷,第292-325页·Zbl 0598.68016号 ·doi:10.1145/5956.5957
[14] Nemytykh,A.P.,《超级编译器SCP4:一般结构》,莫斯科:URSS,2007年·Zbl 1120.68383号
[15] Nemytykh,A.P.,《超级编译器SCP4:一般结构》(扩展摘要),《计算机科学讲义》(系统信息学观点汇编),Nerlin:Springer,2003年,第2890卷,第162-170页。可通过以下方式访问:网址://www.botik.ru/pub/local/scp/refal5/nemytykh-PSI03.ps.gz
[16] Nemytykh,A.P.,《超级编译器SCP4:一般结构》,Programmnye sistemmy:teoriya primenenie,2004年,第1卷,第448–485页。也可在ftp://ftp.botik.ru/pub/local/scp/refal5/GenStruct.ps.gz
[17] Nemytykh,A.P.和Turchin,V.F.,《超级编译器SCP4:源,在线演示》,2000年。http://www.botik.ru/pub/local/scp/refal5/
[18] Korlyukov,A.V.,Posobie po superkompilyatoru SCP4(超级编译器SCP4手册),1999年;http://www.refal.net/supercom.htm
[19] Turchin,V.F.,Turchin,D.V.,Konyshev,A.P.和Nemytykh,A.P..,参考5:来源,可执行模块,2000年。http://www.botik.ru/pub/local/scp/refal5/
[20] Delzanno,G.,参数化缓存一致性协议的自动验证,2000年;ftp://ftp.disi.unige.it/person/DelzannoG/papers/ccp.ps.gz . ·兹比尔0974.68500
[21] Emerson,E.A.和Kahlon,V.,《Snoopy Cache一致性协议的快速参数化模型检查》,《计算机科学讲义》(第九届国际会议关于系统构建和分析的工具和算法的会议记录),柏林:斯普林格出版社,2003年,第2619卷,第114-159页·Zbl 1031.68548号
[22] Martin,M.M.K.,Token Coherence,威斯康星大学博士论文,2003年;http://www.cis.uppen.edu/milom/papers/milo-martin-phd.pdf
[23] Roychoudhury,A.和Ramakrishnan,I.V.,归纳验证参数化系统的不变性,自动化软件工程,2004年,第11卷,第101-139页·Zbl 02243500号 ·doi:10.1023/B:AUSE.000017740.35552.88
[24] 弗里堡,L.,《Petri网,平面语言和线性算术》,Proc。第九届函数和逻辑编程国际研讨会,2000年,第344-365页。
[25] Delzanno,G.和Bultan,T.,《基于约束的客户端-服务器协议验证》,《计算机科学讲义》(第七届国际约束编程原理与实践会议论文集),柏林:施普林格,2001年,第2239卷,第286–301页·Zbl 1067.68624号
[26] Bennett,C.H.,《计算的逻辑可逆性》,IBM J.Res.Develop,1973年,第17卷,第525-532页·兹比尔0267.68024 ·doi:10.1147/rd.176.0525
[27] Lutz,Ch.和Derby,H.,Janus:时间可逆语言,未发表报告,博士论文,加利福尼亚理工学院,1982年。
[28] Yu Klimov。A.和Orlov,A.Yu。,XSG:内部平等的公平语言,Proc。《俄罗斯第一届国际元计算研讨会》,佩雷斯拉夫·泽莱斯基,2008年,第85-93页。
[29] Abramsky,S.,《可逆计算的结构方法》,Theor。计算。科学。,2005年,第347卷,第3期,第441-464页·Zbl 1081.68019号 ·doi:10.1016/j.tcs.2005.07.002
[30] Romanenko,A.Y.,《Refal、部分求值和混合计算中反函数的生成》,Björner,D.、Ershov,A.P.和Jones,N.D.,Eds.,North-Holland,1988年,第427-444页。
[31] Romanenko,A.Y.,《反演与元计算》,ACM SIGPLAN Notices,1991年,第26卷,第9期,第12-22页·数字对象标识代码:10.1145/115866.115868
[32] 维坦伊,P.,《可逆计算中的时间、空间和能量》,Proc。第二届计算机前沿大会,意大利伊斯基亚:ACM,2005年,第435-444页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。