加里·瓦瑟曼；苏振东 线性算术约束下有限自动机的有效性检查。 （英语） Zbl 1177.68148号 Arun-Kumar，S.（编辑）等人，FSTTCS 2006：软件技术和理论计算机科学基础。第26届国际会议，印度加尔各答，2006年12月13日至15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-49994-7/pbk）。计算机科学讲义4337405-416（2006）。 摘要：决策过程是许多程序分析问题的基础。传统的程序分析算法试图通过生成单个约束来证明单个静态定义程序的某些属性。因此，传统的决策程序将单个约束作为输入。将这些传统的程序分析算法扩展到推理潜在的无限程序语言（由给定的元程序生成）需要一类新的决策过程来推理约束语言。本文介绍了将语言生成器（mathcal{a}）作为输入的有效性检查问题的参数化类。这些参数是：（1）\（mathcal{A}\）的语言形式主义，（2）解释\（mathcal{A{）语言中每个字符串的理论，以及（3）有效性属性所应用的语言中约束的量化（存在/通用）。我们通过提出一种算法来引入这样的决策问题，该算法决定给定的有限状态自动机（\mathcal｛a｝）是否生成任何有效的线性算术约束。有关整个系列，请参见[Zbl 1132.68001号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{G.Wassermann}和\textit{Z.Su}，Lect。票据计算。科学。4337、405--416（2006年；Zbl 1177.68148） 全文： 内政部