利奥·马库斯 数组算术语句的句法和语义依赖性，以及在程序验证中的应用。 （英语） 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；兹bl 0854.68059）