×

在相等数据库中清除。 (英语) Zbl 0431.68086号

引言:等式数据库在促进术语之间的等式证明方面非常重要。它们在代码优化器、程序验证器、定理证明器和符号执行系统的实现中很有用。在这些应用程序中,典型的操作是确定两个项是否已知相等,并更新数据库以包含新的相等项。本文讨论了从等式数据库中删除信息(“清除”)的问题,并描述了实现此操作的算法。清除有用的一个自然示例是寄存器值发生变化的符号机器执行。

MSC公司:

68第20页 信息存储和数据检索
68周27 在线算法;流式算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chang,C。;Lee,R.C.,《符号逻辑与机械化定理证明》(1973),学术出版社:纽约学术出版社
[2] 科克,J。;Schwartz,J.T.,《编程语言及其编译器》(1970年),纽约大学科朗研究所·Zbl 0245.68003号
[3] P.J.唐尼。;Samet,H.等人。;Sethi,R.,推导等式的离线和在线算法,Proc。第五届ACM编程语言原理年会,158-170(1978)
[4] P.J.唐尼。;Sethi,R.,《常见子表达式问题的变化》(技术报告(1977年),贝尔实验室:新泽西州默里山贝尔实验室)·Zbl 0458.68026号
[5] King,J.C.,《符号执行和程序测试》,ACM委员会,385-394(1976年7月)
[6] Knuth,D.E.,《计算机编程的艺术》(基本算法,第1卷(1973年),Addison-Wesley:Addison-Whesley Reading,MA)·Zbl 0191.17903号
[7] London,R.L.,证明程序正确的当前状态,Proc。ACM第25届年会,39-46(1972)
[8] Oppen,D.C.,关于递归定义的数据结构的推理,Proc。第五届ACM编程语言原理年会,151-157(1978)
[9] Samet,H.,证明启发式优化代码的正确性,通信ACM,570-582(1978年7月)
[10] Samet,H.,等式和公式不等式的有效在线证明,IEEE Trans。计算。(1980年3月)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。