×

MSVL及其应用程序的编译器。 (英语) Zbl 1407.68096号

摘要:本文提出了一种基于LLVM的建模、仿真和验证语言MC编译器的实现方法。MC接受格式良好的MSVL程序作为输入,并生成可执行的二进制代码。与其他编译器不同,MC不仅可以用于编译程序,还可以用于建模和验证程序。实现的细节包括架构设计、词汇、语法和语义分析,以及预处理和调度算法。此外,我们还表明MC可以用作人工智能(AI)规划的基础设施。给出了几个例子,展示了MC在建模和验证程序以及人工智能规划中的应用。

MSC公司:

68N20型 编译与解释理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.-J.达尔。;Dijkstra,E.W。;Hoare,C.A.R.,《结构化编程》(1972),学术出版社·Zbl 0267.68001号
[2] Hoare,T。;Misra,J.,《验证软件:重大挑战项目的理论、工具和实验愿景》(验证软件工作会议:理论、工具与实验,(2005),Springer),1-18
[3] 克拉克,E.M。;格伦伯格,O。;Long,D.E.,模型检查和抽象,ACM Trans。程序。语言系统。,16, 5, 1512-1542, (1994)
[4] 克拉克,E.M。;格伦伯格,O。;Peled,D.,《模型检验》(1999),麻省理工学院出版社
[5] Holzmann,G.J.,模型检查器旋转,IEEE Trans。柔和。工程师,23,5,279-295,(1997)
[6] Cimatti,A。;克拉克,E。;Giunchiglia,E。;Giunchiglia,F。;皮斯托尔,M。;Roveri,M。;塞巴斯蒂亚尼,R。;Tacchella,A.,NUSMV 2:符号模型检查的开源工具,(计算机辅助验证国际会议,(2002),Springer),359-364·Zbl 1010.68766号
[7] Pnueli,A.,程序的时序逻辑,(第18届计算机科学基础年度研讨会,(1977年),IEEE),46-57
[8] 克拉克,E.M。;爱默生,E.A。;Sistla,A.P.,使用时序逻辑规范对有限状态并发系统进行自动验证,ACM Trans。程序。语言系统。,8, 2, 244-263, (1986) ·Zbl 0591.68027号
[9] Vorobyov,K。;Krishnan,P.,《比较模型检查和静态程序分析:错误检测方法的案例研究》(Proc.SSV,(2010)),1-7
[10] 球,T。;库克,B。;列文,V。;Rajamani,S.K.,Slam和静态驱动程序验证器:微软内部形式方法的技术转让,(集成形式方法,(2004),施普林格),1-20
[11] D.Beyer,T.A.Henzinger,R.Jhala,R.Majumdar,《软件模型检查器爆炸:软件工程应用》。;D.Beyer、T.A.Henzinger、R.Jhala、R.Majumdar,《软件模型检查程序爆炸:软件工程应用》·Zbl 1104.68408号
[12] Henzinger,T.A。;贾拉(Jhala,R.)。;马朱姆达尔,R。;Sutre,G.,《使用爆破进行软件验证》,(模型检查软件,(2003),Springer),235-239·Zbl 1023.68532号
[13] 克拉克,E。;Kroening,D。;Lerda,F.,用于检查ANSI-C程序的工具,(国际系统构建和分析工具和算法会议,(2004),施普林格),168-176·Zbl 1126.68470号
[14] Kroening,D。;Tautschnig,M.,CBMC-C有界模型检验,(系统构建和分析工具和算法国际会议,(2014),Springer),389-391
[15] Dietsch,D。;海兹曼,M。;兰根菲尔德,V。;Podelski,A.,《公平模理论:ltl软件模型检查的新方法》(计算机辅助验证国际会议,(2015),Springer),49-66·Zbl 1381.68157号
[16] Brockschmidt,M。;库克,B。;Ishtiaq,S。;Khlaaf,H。;Piterman,N.,T2:时间属性验证,(用于系统构建和分析的工具和算法国际会议,(2016),Springer),387-393
[17] Havelund,K。;Rošu,G.,《使用Java PathExplorer监视Java程序》,Electron。注释Theor。计算。科学。,55, 2, 200-217, (2001)
[18] Navabpour,S。;Joshi,Y。;Wu,W。;Berkovich,S。;梅德哈特,R。;博纳克达普尔,B。;Fischmeister,S.,RITHM:一种为C程序启用时间触发运行时验证的工具,(2013年第9届软件工程基础联合会议论文集,(2013),ACM),603-606
[19] 段中,《时态逻辑与时态逻辑程序设计》(2005),科学出版社
[20] Duan,Z.,《扩展区间时序逻辑和时序逻辑编程的框架技术》,(1996),纽卡斯尔大学泰恩分校,博士论文
[21] 段,Z。;田,C。;张磊,无限模型命题投影时序逻辑的决策过程,信息学报。,45, 1, 43-78, (2008) ·Zbl 1141.68039号
[22] 段,Z.-H。;Koutny,M.,一种框架时序逻辑编程语言,J.Compute。科学。技术,19,3,341-351,(2004)
[23] 段,Z。;田,C.,带投影时序逻辑的统一模型检查方法,(形式方法与软件工程,(2008),施普林格),167-186
[24] 张,N。;段,Z。;Tian,C.,使用MSVL检查并发系统的模型,科学。中国信息科学。,59, 11, (2016)
[25] 马云(Ma,Y.)。;段,Z。;王,X。;Yang,X.,框架式天妇罗及其应用的解释,(第一届IEEE/IFIP软件工程理论方面联合研讨会。第一届IEEE/IFIP软件工程学理论方面联合会议,TASE’07,(2007),IEEE),251-260
[26] 拉特纳,C。;Adve Llvm,V.,终身程序分析和转换的编译框架,(代码生成和优化国际研讨会。代码生成和最优化国际研讨会,CGO 2004,(2004),IEEE),75-86
[27] Lattner,C.A.,《LLVM:多阶段优化的基础设施》,(2002),伊利诺伊大学香槟分校博士论文
[28] 王,X。;段,Z。;Zhao,L.,MSVL中形式化和实现类型,(结构化面向对象形式语言和方法国际研讨会,(2013),Springer),62-75
[29] 张,N。;段,Z。;Tian,C.,用函数调用扩展MSVL,(形式工程方法国际会议,(2014),Springer),446-458
[30] 张,N。;段,Z。;Tian,C.,MSVL中的函数调用机制,定理。计算。科学。,654, 11-25, (2016) ·Zbl 1353.68184号
[31] 张,N。;段,Z。;Tian,C.,多核并行计算的圆柱体计算模型,Theoret。计算。科学。,497, 68-83, (2013) ·Zbl 1416.68074号
[32] 莫,D。;王,X。;Duan,Z.,MSVL中的异步通信,(形式工程方法国际会议,(2011),Springer),82-97
[33] 布鲁克斯,D。;Martonosi,M.,《高性能微处理器的动态热管理》,(第七届高性能计算机体系结构国际研讨会。第七届国际高性能计算机架构研讨会,HPCA,(2001),IEEE),171-182
[34] Coskun,A.K。;阿亚拉,J.L。;Atienza,D。;Rosing,T.S。;Leblebici,Y.,《三维多核架构中的动态热管理》,(欧洲会议与展览设计、自动化与测试。欧洲会议与展览会设计、自动化和测试,2009年9月,IEEE),1410-1415
[35] 杨,J。;周,X。;Chrobak,M。;Zhang,Y。;Jin,L.,通过任务调度实现动态热管理,(IEEE系统和软件性能分析国际研讨会。IEEE系统与软件性能分析的国际研讨会,ISPASS 2008,(2008),IEEE),191-201
[36] Heo,S。;巴尔,K。;Asanović,K.,《通过活动迁移降低功率密度》,(2003年低功率电子与设计国际研讨会论文集。2003年低功耗电子与设计世界研讨会论文集,ISLPED’03,(2003),IEEE),217-222
[37] Sharma,R.K。;巴什,C.E。;帕特尔,C.D。;弗里德里希·R·J。;Chase,J.S.,《功率平衡:互联网数据中心的动态热管理》,IEEE互联网计算。,9, 1, 42-49, (2005)
[38] 萨拉米,B。;巴哈拉尼,M。;Noori,H.,针对多核处理器动态热管理的具有自调整迁移阈值的主动任务迁移,J.Supercomput。,68, 3, 1068-1087, (2014)
[39] 埃比,T。;法鲁克,M。;Henkel Tape,J.,基于热软件代理的多核/多核节能体系结构,(IEEE/ACM计算机辅助设计国际会议-技术论文摘要。IEEE/ACM国际计算机辅助设计会议-技术文件摘要,ICCAD 2009,(2009),IEEE),302-309
[40] Skadron,K。;斯坦,M.R。;黄,W。;Velusamy,S。;桑卡拉纳拉亚南,K。;Tarjan,D.,温度软件微体系结构,计算。阿基特。新闻,31,2,2-13,(2003)
[41] Yeo,I。;刘,C.C。;Kim,E.J.,多核系统的预测动态热管理,(第45届年度设计自动化会议论文集,(2008),ACM),734-739
[42] Donald,J。;Martonosi,M.,《多核热管理技术:分类和新探索》,计算。阿基特。新闻,第34卷,78-88,(2006),IEEE计算机学会
[43] 埃比,T。;Kramer,D。;卡尔·W·。;Henkel,J.,《多核架构中热感知功率预算的经济学习》,(第九届硬件/软件协同设计和系统合成国际会议论文集。第九届国际硬件/软件联合设计和系统综合会议论文集,CODES+ISSS,(2011),IEEE),189-196
[44] Mayer,M.C。;利蒙盖利,C。;Orlandini,A。;Poggioni,V.,《线性时序逻辑作为规划语言的可执行语义》,J.Log。语言信息,16,1,63-89,(2007)·Zbl 1159.68562号
[45] 黄Y.C。;塞尔曼,B。;Kautz,H.,《规划中的控制知识:利益和权衡》(AAAI/IAAI,(1999)),511-517
[46] 巴克斯,F。;Kabanza,F.,《使用时序逻辑表示规划的搜索控制知识》,人工智能,116,1,123-191,(2000)·Zbl 0939.68827号
[47] Kvarnström,J。;Doherty,P.,TALplanner:基于时序逻辑的前向链接规划器,Ann.Math。Artif公司。智力。,30, 1-4, 119-169, (2000) ·Zbl 1002.68158号
[48] Nau,D.S。;金,T.-C。;O.伊尔加米。;库特,美国。;默多克,J.W。;吴博士。;Yaman,F.,SHOP2:HTN规划系统,J.人工智能研究,20,379-404,(2003)·Zbl 1058.68106号
[49] 谢凤。;米勒,M。;霍尔特,R.,贾斯珀:贪婪的最佳优先搜索中的探索艺术,(第八届国际规划竞赛,第八届世界规划竞赛,IPC-2014,(2014)),39-42
[50] 塞普,J。;布朗,M。;Garimort,J。;Helmert,M.,自动调整规划者的学习组合,(ICAPS,(2012))
[51] R.Valenzano、H.Nakhost、M.Müller、J.Schaeffer、N.Sturtevant、Arvandherd,2014年,第八届国际规划竞赛,《决定性轨道参与者规划师描述》。;R.Valenzano、H.Nakhost、M.Müller、J.Schaeffer、N.Sturtevant、Arvandherd,2014年,第八届国际规划竞赛,《决定性轨道参与者规划师描述》。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。