×

兹马思-数学第一资源

面向问题的程序验证系统SPEKTR。(英语 俄语 原文) Zbl 0655.68019
控制论 第23期,第6期,第757-765页(1987年);译自Kibernetika 1987,第6期,31-37页(1987年)。
本文介绍了一个程序验证系统SPEKTR。它基于由for循环的特殊规则(称为循环不变消除)扩展的霍尔微积分。在定理证明部分使用了“条件约化系统”。该系统由源程序分析器(用改进的Pascal语言编写)、正确性条件生成器和交互式定理证明器(包含preburger算法的决策过程)、条件约简器、案例分析模块和归纳证明模块组成。
审核人:H、 穆勒
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68T15型 定理证明(演绎、解析等)(MSC2010)
软件:
斯佩克特
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 五、 A.Nepomnyashchii?程序验证的实用方法,?Kibernetika,2号,21号?28年(1984年)。
[2] 五、 尼索米?在程序验证过程中消除循环不变量,?米洛瓦尼,3号,3号?第13卷(1985年)。
[3] 五、 A.Nepomnyashchii?关于面向问题的程序验证,?米洛瓦尼,1号,3号?第12卷(1986年)。
[4] 五、 A.Nepomnyashchii?证明线性代数程序的正确性,?米洛瓦尼,4号,63号?72年(1982年)。
[5] S、 G.沃罗比耶夫?关于程序应用的条件验证术语,?米洛瓦尼4号,3号?第14卷(1986年)。
[6] C、 A.R.霍尔?数据表示的正确性证明,?in:编程语言中的数据[俄语翻译],Mir,莫斯科(1982),第54页?67
[7] R、 肖斯塔克?关于证明Presburger公式的sup-inf方法,?J、 ACM,24号,4号,529?543年(1977年)。·Zbl 0423.68052·数字标识码:10.1145/322033.322034
[8] R、 肖斯塔克?一种实用的函数符号运算判定程序,?J、 ACM,26号,2号,351?360(1979年)。·Zbl 0496.03003·数字标识码:10.1145/322123.322137
[9] G、 Huet和D.C.Oppen?方程和重写规则。调查,?形式语言理论:观点与开放问题,学术出版社,纽约(1980),第349页?406
[10] G、 库切洛夫?术语替换系统,?预印本[俄文],第601号,VTs SO AN SSSR,新西伯利亚(1985年)。
[11] S、 G.沃罗比耶夫?关于在术语重写系统中构建可判定的算术片段,?在:编译和程序设计[俄语],VTs SO AN SSSR,新西伯利亚(1986),第91页?97
[12] S、 G.沃罗比耶夫?条件项重写系统中的归纳定义与证明,?在:改进设计,测试,验证和调试程序的问题,所有联合会议论文摘要[俄文],第一卷,VTs Latv。天哪。里加大学(1986年),第73页?75
[13] A、 N.Bezdushnyi和A.A.Sulimov?用编译器构造系统SUPER实现程序验证系统的basic语言,?在:描述离散系统并行性的编程理论和工具[俄语],VTs SO AN SSSR,新西伯利亚(1985),第29页?37
[14] A、 苏利莫夫?编译器的功能规范,?在:编译和转换程序[俄语],VTs SO AN SSSR,新西伯利亚(1984),第137页?150
[15] N、 沃思,算法+数据结构=程序[俄语翻译],Mir,莫斯科(1985)。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。