×

在Maude中执行和验证高阶函数命令式程序。 (英语) Zbl 1372.68056号

摘要:我们在Maude中合并了高阶函数和状态单体,从而在Maudeframework中嵌入了具有命令功能的高阶函数语言。我们通过结果语言中的简单程序来说明:程序的具体和符号执行;对Hoare Logic的语言参数泛化Reachability Logic中表示的属性进行验证;程序等效性的验证。我们的方法被证明是可靠的,并利用其反射特性和模块系统在Full Maude中实现。

MSC公司:

68甲18 函数编程和lambda演算
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Clavel,M。;杜兰,F。;艾克,S。;林肯,P。;新墨西哥州马丁·奥列特。;梅塞盖尔,J。;Talcott,C.,《关于Maude-A高性能逻辑框架的一切:如何在重写逻辑中指定、编程和验证系统》(2007),Springer-Verlag·Zbl 1115.68046号
[2] 哈斯克尔语·Zbl 1289.68010号
[3] 罗什·G。;⑩tefénescu,A.,《走向操作语义和公理语义的统一理论》,(第39届国际自动化、语言和编程学术讨论会论文集。第39届自动化、语言与编程国际学术讨论会文献集,ICALP’12。第39届国际自动化、语言和编程学术讨论会论文集。第39届国际自动化学术讨论会论文集,语言与编程,ICALP’12,计算机科学讲稿,第7392卷(2012),施普林格),351-363·Zbl 1367.68075号
[4] 罗什·G。;ötefénescu,A.,《使用匹配逻辑检查可达性》(《第27届面向对象编程、系统、语言和应用会议论文集》,《第27次面向对象编程,系统、语言与应用会议论文集中》,OOPSLA’12(2012),ACM),555-574
[5] 罗什·G。;⑩tefnescu,A。;Ciobác,О。;Moore,B.M.,单程可达性逻辑,(第28届计算机科学逻辑研讨会论文集。第28届计算科学逻辑研讨会文献集,LICS’13(2013),IEEE),358-367·Zbl 1366.68182号
[6] ⑩tefnescu,A。;Ciobác,О。;梅雷奥,R。;摩尔,B.M。;⑩erbénuţ\355 ;Ņ,T.F。;Rošu,G.,全通可达性逻辑, (第25届重写技术与应用联合国际会议和第12届打字Lambda微积分与应用联合国际会议论文集。第25届重写技术与应用联合国际会议和第12届打字Lambda微积分与应用联合国际会议论文集,RTA-TLCA’14。第25届改写技术与应用联合国际会议和第12届打字Lambda演算与应用国际会议记录。《第25届改写技术与应用联合国际会议和第12届类型化Lambda演算与应用国际会议论文集》,RTA-TLCA’14,LNCS,第8560卷(2014),Springer),425-440·Zbl 1416.68052号
[7] Coq证明助理·Zbl 1342.68280号
[8] Swierstra,W.,状态monad的Hoare逻辑,(Berghofer,S.;Nipkow,T.;Urban,C.;Wenzel,M.,《高阶逻辑中的定理证明》,第22届国际会议论文集。《高阶逻辑中的定理证明》,第22届国际会议论文集,2009年TPHOLs,德国慕尼黑,2009年8月17日至20日。《高阶逻辑中的定理证明》,第22届国际会议论文集。高阶逻辑中的定理证明,第22届国际会议论文集,TPHOLs 2009,德国慕尼黑,2009年8月17-20日,计算机科学讲义,第5674卷(2009),Springer),440-451·Zbl 1252.68067号
[9] ⑩tefnescu,A。;帕克·D。;于文,S。;李毅。;Rošu,G.,《所有语言的基于语义的程序验证器》,(第31届面向对象编程、系统、语言和应用会议论文集。第31届对象编程、体系、语言和运用会议论文集,OOPSLA’16(2016),ACM)
[10] (K)语义框架
[11] 卢卡努,D。;鲁苏,V。;Arusoaie,A.,《符号执行的通用框架:共创方法》,J.Symb。计算·Zbl 1356.68044号
[12] 鲁苏,V。;卢卡努,D。;塞尔巴努塔,T。;Arusoaie,A。;Stefanescu,A。;Rosu,G.,《语言定义为重写理论》,J.Log。代数方法程序。,85, 1, 98-120 (2016) ·Zbl 1356.68125号
[13] Ciobácé,ötefan;卢卡努,D。;鲁苏,V。;Rosu,G.,《完整程序等价性的独立于语言的证明系统》,Form.Asp。计算。,28, 3, 469-497 (2016) ·Zbl 1355.68051号
[14] Arusoaie,A。;卢卡努,D。;Rusu,V.,基于语言转换的符号执行,计算。语言系统。结构。,44,48-71(2015)·Zbl 1387.68047号
[15] 卢卡努,D。;Rusu,V.,通过循环推理实现程序等价,Form.Asp。计算。,2701-726年4月27日(2015年)·Zbl 1319.68060号
[16] King,J.C.,《符号执行和程序测试》,Commun。ACM,19,7,385-394(1976)·Zbl 0329.68018号
[17] 帕萨诺,C.s。;Rungta,N.,Symbolic PathFinder:Java字节码的符号执行,(自动化软件工程国际会议。自动化软件工程的国际会议,ASE’10(2010),ACM),179-180
[18] Godefroid,P。;Klarlund,N。;Sen,K.,DART:定向自动化随机测试,(美国计算机学会SIGPLAN 2005编程语言设计与实现会议论文集(2005),美国计算机学会),213-223
[19] Sen,K。;Marinov,D。;Agha,G.,CUTE:C的一个协调单元测试引擎(第十届欧洲软件工程会议论文集,与第十三届ACM SIGSOFT国际软件工程基础研讨会联合举行)。与第十三届ACM SIGSOFT软件工程基础国际研讨会联合举行的第十届欧洲软件工程会议记录,ESEC/FSE-13(2005),ACM:ACM纽约,纽约,美国),263-272
[20] 卡达尔,C。;Ganesh,V.公司。;Pawlowski,P.M。;Dill,D.L。;Engler,D.R.,EXE:自动生成死亡输入,(ACM计算机和通信安全会议(2006)),322-335
[21] de Halleux,J。;Tillmann,N.,《使用Pex进行参数化单元测试》,(测试与证明,第二届国际会议,测试与验证,第二次国际会议,计算机科学讲稿,第4966卷(2008),Springer),171-181
[22] 卡达尔,C。;邓巴博士。;Engler,D.,Klee:复杂系统程序的高覆盖率测试的自动生成,(第八届USENIX操作系统设计与实现会议纪要,第八届操作系统设计和实现会议纪录片,OSDI’08(2008)),209-224
[23] 科恩·波里西尼,A。;德纳罗,G。;Ghezzi,C。;Pezzé,M.,使用符号执行验证安全关键系统,Softw。工程注释,26,5,142-151(2001)
[24] Jaffar,J。;穆拉利,V。;纳瓦斯,J.A。;Santosa,A.E.,TRACER:一种用于验证的符号执行工具,(计算机辅助验证——第24届国际会议记录。计算机辅助验证:第24届世界会议记录,2012年7月7日至13日,美国加利福尼亚州伯克利市,CAV 2012。计算机辅助验证——第24届国际会议记录。计算机辅助验证——第24届国际会议记录,CAV 2012,伯克利,加利福尼亚州,美国,2012年7月7日至13日,计算机科学讲义,第7358卷(2012),斯普林格),758-766·Zbl 1478.68164号
[25] 拉莫斯,D.A。;Engler,D.R.,实际的、低工作量的真实代码等效验证,(第23届计算机辅助验证国际会议论文集。第23届国际计算机辅助验证会议论文集,CAV’11(2011),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),669-685
[26] Leroy,X.,真实编译器的形式验证,Commun。ACM,52,7,107-115(2009)
[27] Necula,G.C.,优化编译器的翻译验证,(Lam,M.S.,PLDI(2000),ACM),83-94
[28] Pitts,A.M.,《操作语义学和程序等价性》,(应用语义学,国际暑期学校。应用语义,国际暑期学校,APPSEM 2000,卡米尼亚,葡萄牙,2000年9月9日至15日。应用语义学,国际暑期学校。应用语义学,国际暑期学校,APPSEM 2000,卡米尼亚,葡萄牙,2000年9月9日至15日,高级讲座(2002年),Springer-Verlag:Springer-Verlag London,UK,UK),378-412·Zbl 1065.68067号
[29] Arons,T。;Elster,E。;菲克斯·L。;Mador-Haim,S。;米沙利,M。;沙列夫,J。;Singerman,E。;Tiemeyer,A。;瓦尔迪,M.Y。;Zuck,L.D.,微码向后兼容性的形式验证,(Etessami,K.;Rajamani,S.K.,CAV.CAV,计算机科学讲义,第3576卷(2005),Springer),185-198·Zbl 1081.68602号
[30] Craciunescu,S.,证明CLP程序的等效性,(Stuckey,P.J.,ICLP.ILP,《计算机科学讲义》,第2401卷(2002年),施普林格出版社),287-301·Zbl 1045.68035号
[31] Strichman,O.,《回归验证:证明类似程序的等效性》,(Bouajjani,A.;Maler,O.、CAV.CAV,《计算机科学讲义》,第5643卷(2009),Springer),63
[32] 戈德林,B。;Strichman,O.,《证明递归过程等价性的推理规则》,(Manna,Z。;Peled,D。,《纪念Amir Pnueli的论文》·Zbl 1288.68042号
[33] Bae,K。;埃斯科瓦尔,S。;Meseguer,J.,使用收缩法对无限状态系统进行抽象逻辑模型检查, (van Raamsdonk,F.,第24届国际重写技术和应用会议,第24次国际重写技术与应用会议,2013年6月24日至26日,荷兰埃因霍温,RTA,2013年应用,RTA 2013,2013年6月24日至26日,荷兰埃因霍温,LIPIcs,第21卷(2013),Schloss Dagstuhl-Leibniz Zentrum fuer Informatik),81-96·Zbl 1356.68140号
[34] 罗查,C。;梅塞盖尔,J。;Muñoz,C.A.,重写模块SMT和开放系统分析,(重写逻辑及其应用-第十届国际研讨会,WRLA 2014,作为ETAPS的卫星活动举行,法国格勒诺布尔,2014年4月5日至6日(2014年)),修订论文集,2014年,第247-262页·Zbl 1367.68151号
[35] 罗查,C。;梅塞盖尔,J。;穆尼奥斯,C.,重写模{SMT}和开放系统分析,J.Log。代数方法程序。,86, 269-297 (2017) ·Zbl 1353.68156号
[36] Arusoaie,A。;卢卡努,D。;Rusu,V.,《符号执行的通用框架》(第六届国际软件语言工程会议,第六届软件语言工程国际会议,LNCS,第8225卷(2013),Springer Verlag),281-301,也可作为技术报告获得
[37] 鲁苏,V。;Arusoaie,A.,增量证明可达性逻辑公式, (卢卡努,D.,《重写逻辑及其应用》,2016年第11次国际研讨会,WRLA,作为ETAPS的附属活动举办,荷兰埃因霍温,2016年4月2日至3日,修订论文集。《重写逻辑及应用》,第11次国际研讨会,WRLA2016年,作为ETAP的附属活动,荷兰埃因霍温,4月2-2016年3月,修订论文选集,计算机科学讲稿,第9942卷(2016),Springer),134-151·Zbl 1367.68076号
[38] 罗什·G。;埃里森,C。;Schulte,W.,《匹配逻辑:霍尔/弗洛伊德逻辑的一种替代方法》(Johnson,M.;Pavlovic,D.,《第13届代数方法论和软件技术国际会议论文集》,第13届国际代数方法论与软件技术会议论文集,AMAST’10。第13届代数方法论和软件技术国际会议论文集。《第十三届代数方法论和软件技术国际会议论文集》,AMAST’10,《计算机科学讲义》,第6486卷(2010),第142-162页·Zbl 1308.68045号
[39] 罗什·G。;⑩tefnescu,A.,《匹配逻辑:一种新的程序验证方法》(NIER track),(ICSE'11:第30届软件工程国际会议论文集(2011),ACM),868-871
[40] Rošu,G.,匹配逻辑扩展摘要,(第26届改写技术和应用国际会议论文集,第26届国际改写技术与应用会议论文集),RTA’15。第26届改写技术与应用国际会议论文集。第26届改写技术与应用国际会议论文集,RTA’15,LIPIcs。莱布尼茨国际程序。通知。,第36卷(2015年),《达格斯图尔-莱布尼茨-泽特鲁姆-福尔信息学:达格斯图-莱布尼茨-泽特鲁姆-费尔信息学》,德国),5-21·兹比尔1366.68027
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。