萨宾·鲍尔;斯特芬·乔斯特;马丁·霍夫曼 无限树上的可判定不等式。 （英语） Zbl 1415.68059号 Barthe，Gilles（编辑）等人，LPAR-22。第22届编程逻辑、人工智能和推理国际会议，埃塞俄比亚阿瓦萨，2018年11月17日至21日。精选论文。曼彻斯特：EasyChair。EPiC系列。计算。57, 111-130 (2018). 摘要：线性树约束由标有非负有理数的无限树之间的逐点线性不等式给出。这种约束的可满足性至少与解决Skolem-Mahler-Lech问题一样困难。我们提供了一个有趣的子基，证明了可满足性是可判定的。我们的决策过程基于使用自动机和单词组合的复杂论据。我们的子基允许为面向对象的类Java程序的资源边界构造一种推理机制：可以从树约束的解决方案中读取实际的资源边界。到目前为止，已知只有退化树约束（即列表）的情况是可判定的，但这不足以普遍解决给定的资源分析问题。因此，本文对更高程度的树进行了概括，以涵盖资源分析遇到的所有约束。关于整个系列，请参见[Zbl 1407.68021号]. 引用于三文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B25号 理论和句子集的可决定性 05年3月 与逻辑问题相关的自动机和形式文法 68兰特 单词组合学 关键词：约束满足;无限棵树;线性不等式;下推自动机;正规语言;资源分析;单词组合学 PDF格式BibTeX公司 XML格式引用 \textit{S.Bauer}等人，EPiC Ser。计算。57、111-130（2018；Zbl 1415.68059） 全文： 内政部