×

支持PVS中策略开发的翻译模板。 (英语) Zbl 1277.68243号

Archer,Myler(编辑)等人,第六届自动扣除策略国际研讨会论文集(strategies 2006),西雅图,华盛顿州,美国,2006年8月16日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》174,第11期,59-79(2007)。
小结:在向定理证明器呈现规范和规范属性时,用户的便利性和定理证明器的便利性之间存在着张力。用户最自然地选择规范公式可能不是在定理证明器中推理该规范的理想公式。然而,当定理证明器被集成到系统开发框架中时,集成的一个理想目标是让用户尽可能容易地使用定理证明器。在这样的背景下,有可能做到两全其美:系统开发人员用开发框架的语言编写的规范,以及与证明程序中提供的推理技术非常匹配的这些规范的表示。在基于战术的证明程序中,这些推理技术包括使用可以依赖于定理证明程序的规范表示中的某些结构元素的策略。本文说明了将PVS集成到TIOA(定时输入/输出自动机)系统开发框架中所使用的翻译技术是如何生成PVS规范的,该规范的结构是为了支持PVS策略的开发,PVS策略实现了适用于证明TIOA规范属性的推理步骤。
关于整个系列,请参见[Zbl 1273.68013号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
第68季度第45季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿彻,M。;海特迈耶,C。;Riccobene,E.,用TAME证明I/O自动机的不变量,自动化软件工程,9,3,201-232(2002)·兹比尔1034.68572
[2] Archer,Myla,TAME:《将PVS策略用于特殊目的定理证明》,《数学与人工智能年鉴》,29,1-4,139-181(2000),2001年2月出版·Zbl 1001.68127号
[3] 米拉·阿切尔。基于通用定理证明器的建模环境。技术报告NRL/MR/5546-06-8952,华盛顿特区NRL,2006年12月;米拉·阿切尔。基于通用定理证明器的建模环境。技术报告NRL/MR/5546-06-8952,华盛顿特区NRL,2006年12月
[4] 米拉·阿切尔(Myla Archer)、林洪平(HongPing Lim)、南希·林奇(Nancy Lynch)、萨彦·米特拉(Sayan Mitra)和信雅·乌梅诺(Shinya Umeno)。在TIOA工具包中指定和证明定时I/O自动机的属性。代码设计的形式化方法和模型(MEMOCODE 2006); 米拉·阿切尔(Myla Archer)、林洪平(HongPing Lim)、南希·林奇(Nancy Lynch)、萨彦·米特拉(Sayan Mitra)和信雅·乌梅诺(Shinya Umeno)。在TIOA工具包中指定和证明定时I/O自动机的属性。协同设计的形式化方法和模型(MEMOCODE 2006)
[5] 詹姆斯·阿尔沃。计算机辅助偶然发现:自主助理在解决问题中的作用。程序。图形界面'99; 詹姆斯·阿尔沃。计算机辅助偶然发现:自主助理在解决问题中的作用。程序。图形界面'99
[6] 安德烈·博格达诺夫(Andrej Bogdanov)、斯蒂芬·加兰德(Stephen Garland)和南希·林奇(Nancy Lynch)。将I/O自动机规范机械地转换为一阶逻辑。网络和分布式系统的形式化技术-FORTE 2002:第22届IFIP WG 6.1实习。Conf.公司。; 安德烈·博格达诺夫(Andrej Bogdanov)、斯蒂芬·加兰德(Stephen Garland)和南希·林奇(Nancy Lynch)。将I/O自动机规范机械地转换为一阶逻辑。网络和分布式系统的形式化技术-FORTE 2002:第22届IFIP WG 6.1实习。Conf.公司。·Zbl 1037.68552号
[7] 马可·德维勒(Marco Devillers)。将IOA自动机转换为PVS。技术报告CSI-R9903,奈梅亨大学计算科学研究所,1999年2月;马可·德维勒(Marco Devillers)。将IOA自动机转换为PVS。技术报告CSI-R9903,奈梅亨大学计算科学研究所,1999年2月
[8] S.J.Garland和N.A.Lynch。IOA语言和工具集:支持设计、分析和构建分布式系统。MIT/LCS/TR-762技术报告,麻省理工学院计算机科学实验室,1998年8月;S.J.Garland和N.A.Lynch。IOA语言和工具集:支持设计、分析和构建分布式系统。MIT/LCS/TR-762技术报告,麻省理工学院计算机科学实验室,1998年8月
[9] Garland,Stephen,TIOA用户指南和参考手册(2006),技术报告,麻省理工学院CSAIL,马萨诸塞州剑桥,URL
[10] Stephen Garland、Nancy Lynch、Joshua Tauber和Mandana Viziri,《IOA用户指南和参考手册》。MIT-LCS-TR-961技术报告,麻省理工学院CSAIL,马萨诸塞州剑桥,2004年;Stephen Garland、Nancy Lynch、Joshua Tauber和Mandana Viziri,《IOA用户指南和参考手册》。MIT-LCS-TR-961技术报告,麻省理工学院CSAIL,马萨诸塞州剑桥,2004
[11] Guttag,J.V。;Horning,J.J.,Larch:形式规范的语言和工具(1993),Springer-Verlag·Zbl 0794.68103号
[12] C.Heitmeyer和N.Lynch。广义铁路交叉:实时系统正式验证的案例研究。程序。,实时系统仿真。; C.Heitmeyer和N.Lynch。广义铁路交叉口:实时系统形式验证的案例研究。程序。,实时系统仿真。
[13] 卡纳尔,D。;北卡罗来纳州林奇。;塞加拉,R。;Vaandrager,F.,《时间I/O自动机理论》,《计算机科学综合讲座》(2005),Morgan Claypool Publishers
[14] Dilsun Kaynar、Nancy Lynch和Sayan Mitra。使用TIOA工具指定和验证计时属性。在制品过程。2004 IEEE实时系统交响乐。(RTSS’04); Dilsun Kaynar、Nancy Lynch和Sayan Mitra。使用TIOA工具指定和验证计时属性。在制品过程。2004 IEEE实时系统交响乐。(第'04页)·Zbl 1175.68259号
[15] 曼弗雷德·科伯(Manfred Kerber)。如何证明一阶逻辑中的高阶定理。Seki Report SR-90-19,Fachbereich Informatik,德国凯泽斯劳滕大学,1990年;曼弗雷德·科伯(Manfred Kerber)。如何证明一阶逻辑中的高阶定理。Seki Report SR-90-19,Fachbereich Informatik,德国凯泽斯劳滕大学,1990年·Zbl 0746.68081号
[16] Manfred Kerber和Axel Präcklin。在基于解析的定理证明中改进问题形式的策略。Seki Report SR-92-09,Fachbereich Informatik,Saarlandes大学,Saarbrücken,德国;Manfred Kerber和Axel Präcklein。在基于解析的定理证明中改进问题形式的策略。Seki Report SR-92-09,Fachbereich Informatik,Saarlandes大学,Saarbrücken,德国
[17] Larsen,Kim Guldstrand;Paul Pettersson;Yi,Wang,UPPAAL简介,《国际技术转让软件工具杂志》,1,1-2,134-152(1997)·Zbl 1060.68577号
[18] Lim,Hongping,翻译PVS中定理证明的定时I/O自动机规范(2006),硕士论文,马萨诸塞州剑桥市麻省理工学院·Zbl 1175.68259号
[19] 林奇,N。;Tuttle,M.,《输入/输出自动机导论》,CWI季刊,219-246年2月3日(1989年9月),荷兰阿姆斯特丹信息中心
[20] Mavromattis,Panayiotis P.,TIOA模拟器手册(2006年2月15日),URL
[21] 密特拉,萨扬;Archer,Myla,证明自动机抽象属性的PVS策略,Theor中的电子笔记。公司。科学。,125, 2, 45-65 (2005) ·Zbl 1272.68363号
[22] 托拜厄斯·尼普科;Slind,Konrad,Isabelle/HOL中的I/O自动机,(Dybjer,P.;Nordström,B.;Smith,J.,《证明和程序类型》,LNCS,卷996(1995),Springer),101-119
[23] 奥拉夫·米勒。基于形式化元理论的I/O自动机验证环境; 奥拉夫·米勒。基于形式化元理论的I/O自动机验证环境·Zbl 0914.68135号
[24] 劳伦斯·保尔森。Isabelle参考手册。技术报告283,剑桥大学,1993年;劳伦斯·保尔森。Isabelle参考手册。《283号技术报告》,剑桥大学,1993年
[25] Deepak Ramachandran和Eyal Amir。一阶理论的紧凑命题编码。程序。第20届国家。艺术品Conf。英特尔。第17届创新应用。Artif的。英特尔。会议,2005年7月9日至13日,宾夕法尼亚州匹兹堡; Deepak Ramachandran和Eyal Amir。一阶理论的紧凑命题编码。程序。第20届国家。艺术品Conf。英特尔。第17届创新应用。Artif的。英特尔。Conf.,2005年7月9日至13日,宾夕法尼亚州匹兹堡
[26] Romijn,J.,《用I/O自动机解决RPC-内存规范问题》,(Broy,M.;Merz,S.;Spies,K.,《形式系统规范-RPC-存储器规范案例》,《计算机科学学报》第1169卷(1996),Springer-Verlag),437-476
[27] N.Shankar、S.Owre、J.M.Rushby和D.W.J.Stringer-Calvert。PVS校准仪指南,2.4版。技术报告,公司。科学。SRI国际实验室,加利福尼亚州门罗公园,2001年11月;N.Shankar、S.Owre、J.M.Rushby和D.W.J.Stringer-Calvert。PVS校准仪指南,2.4版。技术报告,公司。科学。实验室,SRI国际,加利福尼亚州门罗公园,2001年11月
[28] 托尼·温(Toh Ne Win)。通过动态分析证明分布式算法。麻省理工学院电气工程与计算机科学系硕士论文,2003年5月;托尼·温(Toh Ne Win)。通过动态分析证明分布式算法。麻省理工学院电气工程与计算机科学系硕士论文,2003年5月
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。