利奥·马库斯 数组算术语句的句法和语义依赖性,以及在程序验证中的应用。 (英语) Zbl 0854.68059号 安.社会.数学。政策。,序列号。四、 芬丹。信息。 27,第1号,77-100(1996). 摘要:我们提出了一种算法,该算法采用数组的一阶语句(varphi)进行完整算术(数字量化,数字项用作数组索引),并建立了一个测试公式,可用于确定(varphi\)的组成数组的哪些索引“真的”出现。我们称这个概念为句法依赖。我们展示了如何使用语法依赖性来测试语义依赖性,即\(\varphi\)对数组元素值的真正依赖性。这在真实维护系统或符号执行系统中很有用,在这种系统中,一个句子在一种状态下可能为真,但在另一种状态中可能为假。更具体地说,如果我们得到一个初始状态,一个在初始状态下为真的句子(例如上面的\(\varphi\)),以及一个在状态转换期间可能改变值的数组元素列表,则可以使用该算法来确定\(\valphi\)在状态转换后是否必须保持为真。 MSC公司: 68问题55 计算理论中的语义学 关键词:句法依赖;真相维护系统;符号执行系统 PDF格式BibTeX公司 XML格式引用 \textit{L.Marcus},安.社会数学。政策。,序列号。四、 芬丹。Inf.27,No.1,77--100(1996;Zbl 0854.68059)